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

Transactions on Embedded Computing Systems

Volumn 9, Issue 4, 2010, Pages

  Tan, Chiu C ^a   Sheng, Bo ^a   Wang, Haodong ^a   Li, Qun ^a  

^a The College of William and Mary   (United States)

Author keywords

Embedded search engine; Information retrieval; Pervasive computing

Indexed keywords

DESIGN PARAMETERS; DESKTOP SEARCH ENGINES; EMBEDDED DEVICE; EMBEDDED SEARCH ENGINE; OFF-THE-SHELF HARDWARES; PERVASIVE COMPUTING; QUERY RESOLUTION; SEARCH SYSTEM; SMALL DEVICES; THEORETICAL MODELS; TOP-K QUERY; UBIQUITOUS COMPUTING ENVIRONMENT;

ENGINES; INFORMATION RETRIEVAL; MACHINE DESIGN; SEARCH ENGINES; WORLD WIDE WEB;

UBIQUITOUS COMPUTING;

EID: 77950835325     PISSN: 15399087     EISSN: 15583465     Source Type: Journal    
DOI: 10.1145/1721695.1721709     Document Type: Article

References (36)

1. 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. (Pubitemid 127718355)
2. APPLE. 2007. http://www.apple.com/macosx/features/spotlight/.
3. 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.
4. BEAGLE. 2007. http://beagle-project.org/main page.
5. 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.
6. 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.
7. CHEVERST, K., DAVIES, N., MITCHELL, K., FRIDAY, A., AND EFSTRATIOU, C. 2000. Developing a contextaware 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.
8. 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. (Pubitemid 46760976)
9. COMPANY, A. 2008. Yaffs: yet another flash file system. In http:/www.yaffs.net/.
10. 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. (Pubitemid 41563358)
11. FALOUTSOS, C. 1985. Access methods for text. ACM COMPUT. SURV. 17, 1.
12. 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.
13. FRAKES, W. B. AND BAEZA-YATES, R. A., EDS. 1992. Information retrieval: Data structures and algorithms. Prentice-Hall, Upper Saddle River, NJ.
14. 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.
15. GAL, E. AND TOLEDO, S. 2005a. Algorithms and data structures for flash memories. ACMComput. Surv. 37, 2. (Pubitemid 41527575)
16. 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-7
17. GOOGLE. 2007. http://www.desktop.google.com.
18. 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. (Pubitemid 44032159)
19. KOBAYASHI, M. AND TAKEDA, K. 2000. Information retrieval on the Web. ACM Comput. Surv. 32, 2, 144-173.
20. LOGITEC. 2004. http://www.logitech.com.
21. 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. (Pubitemid 47168687)
22. 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. (Pubitemid 46644639)
23. 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.
24. 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.
25. 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.
26. 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.
27. 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.
28. 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.
29. 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.
30. WANG, H., SHENG, B., AND LI, Q. 2006. Elliptic curve cryptography based access control in sensor networks. Int. J. Sensor Networks. (Pubitemid 44077833)
31. 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-2011, College of William and Mary, Computer Science, Williamsburg, VA.
32. WANG, H., SHENG, B., TAN, C. C., AND LI, Q. 2008. Comparing symmetric-key and public-key based security schemes in sensor networks:Acase study of user access control. In Proceedings of the 28th International Conference on Distributed Computing Systems (ICDCS'08). IEEE, Los Alamitos, CA, 11-18.
33. 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.
34. WOODHOUSE, D. 2001. Jffs: The journaling flash file system. In Proceedings of the Ottawa Linux Symposium.
35. YAP, K.-K., SRINIVASAN, V., ANDMOTANI,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.
36. 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.