ACM Computing Surveys (CSUR) - Annals of discrete mathematics, 24
Information retrieval: data structures and algorithms
Information retrieval: data structures and algorithms
A survey of information retrieval and filtering methods
A survey of information retrieval and filtering methods
Cyberguide: a mobile context-aware tour guide
Wireless Networks - Special issue: mobile computing and networking: selected papers from MobiCom '96
Comparing the performance of database selection algorithms
Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval
Developing a context-aware electronic tourist guide: some issues and experiences
Proceedings of the SIGCHI conference on Human Factors in Computing Systems
Experiences of developing and deploying a context-aware tourist guide: the GUIDE project
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Information retrieval on the web
ACM Computing Surveys (CSUR)
PicoDBMS: Scaling down database techniques for the smartcard
The VLDB Journal — The International Journal on Very Large Data Bases
The Locust Swarm: An Environmentally-Powered, Networkless Location and Messaging System
ISWC '97 Proceedings of the 1st IEEE International Symposium on Wearable Computers
Augment-able Reality: Situated Communication through Physical and Digital Spaces
ISWC '98 Proceedings of the 2nd IEEE International Symposium on Wearable Computers
Evaluating high accuracy retrieval techniques
Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval
ELF: an efficient log-structured flash file system for micro sensor nodes
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Algorithms and data structures for flash memories
ACM Computing Surveys (CSUR)
MAX: human-centric search of the physical world
Proceedings of the 3rd international conference on Embedded networked sensor systems
A large scale study of wireless search behavior: Google mobile search
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Ultra-low power data storage for sensor networks
Proceedings of the 5th international conference on Information processing in sensor networks
Capsule: an energy-optimized object storage system for memory-constrained sensor devices
Proceedings of the 4th international conference on Embedded networked sensor systems
Mobile information access: A study of emerging search behavior on the mobile Internet
ACM Transactions on the Web (TWEB)
Microhash: an efficient index structure for fash-based sensor devices
FAST'05 Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies - Volume 4
Distributed image search in camera sensor networks
Proceedings of the 6th ACM conference on Embedded network sensor systems
Inferring user search intention based on situation analysis of the physical world
UIC'10 Proceedings of the 7th international conference on Ubiquitous intelligence and computing
Usability guidelines for desktop search engines
HCI'13 Proceedings of the 15th international conference on Human-Computer Interaction: human-centred design approaches, methods, tools, and environments - Volume Part I
| Hi-index | 0.01 |
In this paper, we present Microsearch, a search system suitable for small devices used in ubiquitous computing environments. Akin to a desktop search engine, Microsearch indexes the information inside a small device, and accurately resolves user queries. Given the very limited hardware resources, conventional search engine designs and algorithms cannot be used. We adopt information retrieval techniques for query resolution, and propose a space efficient algorithm to perform top-k query on limited hardware resources. Finally, we present a theoretical model of Microsearch to better understand the tradeoffs in system design parameters. By implementing Microsearch on actual hardware for evaluation, we demonstrate the feasibility of scaling down information retrieval systems onto very small devices.