Abstract
In this article, 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 hardware, 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 resolution algorithm. A theoretical model of Microsearch is given to better understand the trade-offs in design parameters. Evaluation is done via actual implementation on off-the-shelf hardware.
- Abowd, G. D., Atkeson, C. G., Hong, J., Long, S., Kooper, R., and Pinkerton, M. 1997. Cyberguide: A mobile context-aware tour guide. Wireless Networks 3, 5, 421--433. Google Scholar
Digital Library
- Apple. 2007. http://www.apple.com/macosx/features/spotlight/.Google Scholar
- Baeza-Yates, R., Dupret, G., and Velasco, J. 2007. A study of mobile search queries in Japan. In Proceedings of the World Wide Web Conference: Query Log Analysis: Social and Technological Challenges (WWW'07). ACM, New York.Google Scholar
- Beagle. 2007. http://beagle-project.org/main page.Google Scholar
- Chen, J., Diekema, A., Taffet, M. D., McCracken, N. J., Ozgencil, N. E., Yilmazel, O., and Liddy, E. D. 2001. Question answering: CNLP at the TREC-10 question answering track. In Proceedings of the Text Retrieval Conference. TREC, Gaithersburg, MD.Google Scholar
- Cheverst, K., Davies, N., Mitchell, K., and Friday, A. 2000a. Experiences of developing and deploying a context-aware tourist guide: The guide project. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MobiCom'00). ACM, New York, 20--31. Google Scholar
Digital Library
- Cheverst, K., Davies, N., Mitchell, K., Friday, A., and Efstratiou, C. 2000. Developing a context-aware electronic tourist guide: Some issues and experiences. In Proceedings of the SIG Conference on Human Factors in Computing Systems (CHI'00). ACM, New York, 17--24. Google Scholar
Digital Library
- Church, K., Smyth, B., Cotter, P., and Bradley, K. 2007. Mobile information access: A study of emerging search behavior on the mobile internet. ACM Trans. Web 1, 1, 4. Google Scholar
Digital Library
- Company, A. 2008. Yaffs: yet another flash file system. In http:/www.yaffs.net/.Google Scholar
- Dai, H., Neufeld, M., and Han, R. 2004. Elf: An efficient log-structured flash file system for microsensor nodes. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys'04). ACM, New York, 176--187. Google Scholar
Digital Library
- Faloutsos, C. 1985. Access methods for text. ACM Comput. Surv. 17, 1. Google Scholar
Digital Library
- Faloutsos, C. and Oard, D. W. 1995. A survey of information retrieval and filtering methods. Tech. rep. CS-TR-3514, University of Maryland, College Park. Google Scholar
Digital Library
- Frakes, W. B. and Baeza-Yates, R. A., Eds. 1992. Information retrieval: Data structures and algorithms. Prentice-Hall, Upper Saddle River, NJ. Google Scholar
Digital Library
- French, J. C., Powell, A. L., Callan, J. P., Viles, C. L., Emmitt, T., Prey, K. J., and Mou, Y. 1999. Comparing the performance of database selection algorithms. In Proceedings of the Annual Conference on Research and Development in Information Retrieval. ACM, New York. Google Scholar
Digital Library
- Gal, E. and Toledo, S. 2005a. Algorithms and data structures for flash memories. ACM Comput. Surv. 37, 2. Google Scholar
Digital Library
- Gal, E. and Toledo, S. 2005b. A transactional flash file system for microcontrollers. In Proceedings of the Annual Conference on Annual Technical Conference (ATEC'05). USENIX, Berkeley, CA, 7. Google Scholar
Digital Library
- Google. 2007. http://www.desktop.google.com.Google Scholar
- Kamvar, M. and Baluja, S. 2006. A large scale study of wireless search behavior: Google mobile search. In Proceedings of the Conference on Human Factors in Computing Systems (CHI'06). ACM, New York, 701--709. Google Scholar
Digital Library
- Kobayashi, M. and Takeda, K. 2000. Information retrieval on the Web. ACM Comput. Surv. 32, 2, 144--173. Google Scholar
Digital Library
- Logitec. 2004. http://www.logitech.com.Google Scholar
- Mathur, G., Desnoyers, P., Ganesan, D., and Shenoy, P. 2006a. Capsule: an energy-optimized object storage system for memory-constrained sensor devices. In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys'06). ACM, New York, 195--208. Google Scholar
Digital Library
- Mathur, G., Desnoyers, P., Ganesan, D., and Shenoy, P. 2006b. Ultra-low power data storage for sensor networks. In Proceedings of the 5th International Conference on Information Processing in Sensor Networks (IPSN'06). ACM, New York, 374--381. Google Scholar
Digital Library
- Nachman, L., Kling, R., Adler, R., Huang, J., and Hummel, V. 2005. The intel Rmote platform: A bluetooth-based sensor network for industrial monitoring. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN'05). IEEE, Los Alamitos, CA, 61. Google Scholar
Digital Library
- Pucheral, P., Bouganim, L., Valduriez, P., and Bobineau, C. 2001. Picodbms: Scaling down database techniques for the smartcard. VLDB J. 10, 2-3, 120--132. Google Scholar
Digital Library
- Rekimoto, J., Ayatsuka, Y., and Hayashi, K. 1998. Augment-able reality: situated communication through physical and digital spaces. In Proceedings of the 2nd International Symposium on Wearable Computers. IEEE, Los Alamitos, CA, 68--75. Google Scholar
Digital Library
- Shah, C. and Croft, W. B. 2004. Evaluating high accuracy retrieval techniques. In Proceedings of the 27th Annual International Conference on Research and Development in Information Retrieval (SIGIR'04). ACM, New York, 2--9. Google Scholar
Digital Library
- Starner, T., Kirsch, D., and Assefa, S. 1997. The locust swarm: An environmentally-powered, network-less location and messaging system. In Proceedings of the 1st International Symposium on Wearable Computers. IEEE, Los Alamitos, CA, 169--170. Google Scholar
Digital Library
- Tan, C. C., Sheng, B., Wang, H., and Li, Q. 2008. MicroSearch: When search engines meet small devices. In Proceedings of the 6th International Conference on Pervasive Computing. Springer, Berlin, 93--110. Google Scholar
Digital Library
- Voorhees, E. M. 2001. Overview of the trec 2001 question answering track. In Proceedings of the 10th Text Retrieval Conference. TREC, Gaithersburg, MD, 42--51.Google Scholar
- Wang, H., Sheng, B., and Li, Q. 2006. Elliptic curve cryptography based access control in sensor networks. Int. J. Sensor Networks. Google Scholar
Digital Library
- Wang, H., Sheng, B., Tan, C. C., and Li, Q. 2007. WM-ECC: An Elliptic Curve Cryptography Suite on Sensor Motes. Tech. rep. WM-CS-2007-11, College of William and Mary, Computer Science, Williamsburg, VA.Google Scholar
- Wang, H., Sheng, B., Tan, C. C., and Li, Q. 2008. Comparing symmetric-key and public-key based security schemes in sensor networks: A case study of user access control. In Proceedings of the 28th International Conference on Distributed Computing Systems (ICDCS'08). IEEE, Los Alamitos, CA, 11--18. Google Scholar
Digital Library
- Wang, H., Tan, C. C., and Li, Q. 2008. Google: A search engine for physical world. In Proceedings of the IEEE Conference on Computer Communications. IEEE, Los Alamitos, CA, 1382--1390.Google Scholar
- Woodhouse, D. 2001. Jffs: The journaling flash file system. In Proceedings of the Ottawa Linux Symposium.Google Scholar
- Yap, K.-K., Srinivasan, V., and Motani, M. 2005. Max: Human-centric search of the physical world. In Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems (SenSys'05). ACM, New York, 166--179. Google Scholar
Digital Library
- Zeinalipour-Yazti, D., Lin, S., Kalogeraki, V., Gunopulos, D., and Najjar, W. A. 2005. Micro-hash: An efficient index structure for flash-based sensor devices. In Proceedings of the 4th Conference on File and Storage Technologies (FAST'05). USENIX, Berkeley, CA, 3. Google Scholar
Digital Library
Index Terms
Microsearch: A search engine for embedded devices used in pervasive computing
Recommendations
Microsearch: When Search Engines Meet Small Devices
Pervasive '08: Proceedings of the 6th International Conference on Pervasive ComputingIn 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 ...
An Empirical Evaluation on Semantic Search Performance of Keyword-Based and Semantic Search Engines: Google, Yahoo, Msn and Hakia
ICIMP '09: Proceedings of the 2009 Fourth International Conference on Internet Monitoring and ProtectionThis paper investigates the semantic search performance of search engines. Initially, three keyword-based search engines (Google, Yahoo and Msn) and a semantic search engine (Hakia) were selected. Then, ten queries, from various topics, and four phrases,...
Identifying popular search goals behind search queries to improve web search ranking
AIRS'11: Proceedings of the 7th Asia conference on Information Retrieval TechnologyWeb users usually have a certain search goal before they submit a search query. However, many laypersons can't transform their search goals into suitable queries. Thus, understanding original search goals behind a query is very important for search ...






Comments