Microsearch: A search engine for embedded devices used in pervasive computing

In this paper, we present Microsearch, a search system suitable for embedded devices used in ubiquitous computing environments. Akin to a desktop search engine, Microsearch indexes the information inside a small device, and accurately resolves a user’s queries. Given the limited hard-ware, conventional search engine design and algorithms cannot be used. We adopt information retrieval (IR) techniques for query resolution, and proposed a new space efficient top-k query res-olution algorithm. A theoretical model of Microsearch is given to better understand the tradeoffs in design parameters. Evaluation is done via actual implementation on off-the-shelf hardware