Skip to main content
SpringerLink
Log in
Book cover

International Conference on Pervasive Computing

Pervasive 2008: Pervasive Computing pp 93–110Cite as

Microsearch: When Search Engines Meet Small Devices

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5013))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abowd, G.D., Atkeson, C.G., Hong, J., Long, S., Kooper, R., Pinkerton, M.: Cyberguide: a mobile context-aware tour guide. Wirel. Netw. (1997)

    Google Scholar 

  2. Apple, http://www.apple.com/macosx/features/spotlight/

  3. Baeza-Yates, R., Dupret, G., Velasco, H.: A study of mobile search queries in japan. In: WWW 2006 (2006)

    Google Scholar 

  4. Beagle, http://beagle-project.org/main_page

  5. Chen, J., Diekema, A., Taffet, M.D., McCracken, N.J., Ozgencil, N.E., Yilmazel, O., Liddy, E.D.: Question answering: CNLP at the TREC-10 question answering track. In: Text REtrieval Conference (2001)

    Google Scholar 

  6. Cheverst, K., Davies, N., Mitchell, K., Friday, A.: Experiences of developing and deploying a context-aware tourist guide: the guide project. In: MobiCom 2000 (2000)

    Google Scholar 

  7. Cheverst, K., Davies, N., Mitchell, K., Friday, A., Efstratiou, C.: Developing a context-aware electronic tourist guide: some issues and experiences. In: CHI 2000 (2000)

    Google Scholar 

  8. Church, K., Smyth, B., Cotter, P., Bradley, K.: Mobile information access: A study of emerging search behavior on the mobile internet. ACM Trans. Web (2007)

    Google Scholar 

  9. Dai, H., Neufeld, M., Han, R.: ELF: an efficient log-structured flash file system for micro sensor nodes. In: SenSys 2004 (2004)

    Google Scholar 

  10. Faloutsos, C.: Access methods for text. ACM Comput. Surv. 17(1) (1985)

    Google Scholar 

  11. Faloutsos, C., Oard, D.W.: A survey of information retrieval and filtering methods. Technical Report CS-TR-3514 (1995)

    Google Scholar 

  12. Frakes, W.B., Baeza-Yates, R.A. (eds.): Information Retrieval: Data Structures and Algorithms. Prentice-Hall, Englewood Cliffs (1992)

    Google Scholar 

  13. French, J.C., Powell, A.L., Callan, J.P., Viles, C.L., Emmitt, T., Prey, K.J., Mou, Y.: Comparing the performance of database selection algorithms. In: Research and Development in Information Retrieval (1999)

    Google Scholar 

  14. Gal, E., Toledo, S.: Algorithms and data structures for flash memories. ACM Comput. Surv. 37(2) (2005)

    Google Scholar 

  15. Google, www.desktop.google.com

  16. Intel, www.intel.com/research/downloads/imote-ds-101.pdf

  17. Kamvar, M., Baluja, S.: A large scale study of wireless search behavior: Google mobile search. In: CHI 2006 (2006)

    Google Scholar 

  18. Kobayashi, M., Takeda, K.: Information retrieval on the web. ACM Computing Surveys 2000 (2000)

    Google Scholar 

  19. Logitec, www.logitech.com

  20. Mathur, G., Desnoyers, P., Ganesan, D., Shenoy, P.: Capsule: An energy-optimized object storage system for memory-constrained sensor devices. In: SenSys 2006 (2006)

    Google Scholar 

  21. Mathur, G., Desnoyers, P., Ganesan, D., Shenoy, P.: Ultra-low power data storage for sensor networks. In: IPSN 2006 (2006)

    Google Scholar 

  22. Paradise, J., Mynatt, E.D.: Audio note system

    Google Scholar 

  23. Pucheral, P., Bouganim, L., Valduriez, P., Bobineau, C.: PicoDBMS: Scaling down database techniques for the smartcard. In: VLDB 2001 (2001)

    Google Scholar 

  24. Rekimoto, J., Ayatsuka, Y., Hayashi, K.: Augment-able reality: Situated communication through physical and digital spaces. In: ISWC 1998 (1998)

    Google Scholar 

  25. Shah, C., Croft, W.B.: Evaluating high accuracy retrieval techniques. In: SIGIR 2004 (2004)

    Google Scholar 

  26. Starner, T., Kirsch, D., Assefa, S.: The locust swarm: An environmentally-powered, networkless location and messaging system. In: ISWC 1997 (1997)

    Google Scholar 

  27. Voorhees, E.M.: Overview of the TREC 2001 question answering track. In: Text REtrieval Conference (2001)

    Google Scholar 

  28. Wang, H., Tan, C.C., Li, Q.: Snoogle: A search engine for the physical world. In: Infocom 2008 (2008)

    Google Scholar 

  29. Woodhouse, D.: Jffs : The journalling flash file system

    Google Scholar 

  30. Wookey. Yaffs: Yet another flash file system

    Google Scholar 

  31. Yap, K.-K., Srinivasan, V., Motani, M.: Max: human-centric search of the physical world. In: SenSys 2005 (2005)

    Google Scholar 

  32. Zeinalipour-Yazti, D., Lin, S., Kalogeraki, V., Gunopulos, D., Najjar, W.A.: Microhash: An efficient index structure for flash-based sensor devices. In: FAST 2005 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of William and Mary, Williamsburg VA, USA

    Chiu C. Tan, Bo Sheng, Haodong Wang & Qun Li

Authors
  1. Chiu C. Tan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bo Sheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Haodong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jadwiga Indulska Donald J. Patterson Tom Rodden Max Ott

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tan, C.C., Sheng, B., Wang, H., Li, Q. (2008). Microsearch: When Search Engines Meet Small Devices. In: Indulska, J., Patterson, D.J., Rodden, T., Ott, M. (eds) Pervasive Computing. Pervasive 2008. Lecture Notes in Computer Science, vol 5013. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79576-6_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-79576-6_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-79575-9

  • Online ISBN: 978-3-540-79576-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation