This paper proposes a new web-page search mechanism suitable for mobile devices, called an adaptive hypermedia search. It utilizes hierarchical structure Of hypermedia objects for handheld devices, such as cellular phones and PDAs, which have usually limited resources. We developed a tree-filtering algorithm and a Top K algorithm that can be used to provide search recommendations for mobile devices. In the experimental section, we implement our system in Windows Mobile 5.0 SDK environment and show that our method can save mobile resource in terms of webpage search time. Also, we show the resource savings according to different wireless technologies such as WiBro, HSDPA, and Wi-Fi.