Snoogle: A search engine for pervasive environments

IEEE Transactions on Parallel and Distributed Systems

Volumn 21, Issue 8, 2010, Pages 1188-1202

  Wang, Haodong ^a   Tan, Chiu C ^b   Li, Qun ^b  

^a Virigina State University   (United States)

^b Dept of Economics and Thomas Jefferson Program in Public Policy at the College of William and Mary   (United States)

Author keywords

information retrieval; search; sensor networks; Snoogle

Indexed keywords

BLOOM FILTERS; COMMUNICATION OVERHEADS; EMBEDDED DEVICE; INDEX INFORMATION; MOBILE OBJECTS; PERVASIVE ENVIRONMENTS; SEARCH; SECURITY AND PRIVACY PROTECTION; SENSITIVE INFORMATIONS; SENSOR MOTES; SMALL DEVICES; USER QUERY;

SEARCH ENGINES; SENSOR NETWORKS; WORLD WIDE WEB;

INFORMATION RETRIEVAL;

EID: 77954312066     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2009.145     Document Type: Article

References (32)

1. B. Hull, V. Bychkovsky, K. Chen, M. Goraczko, A. Miu, E. Shih, Y. Zhang, H. Balakrishnan, and S. Madden, "Cartel: A Distributed Mobile Sensor Computing System," Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys '06), 2006.
2. R.K. Ganti, P. Jayachandran, T.F. Abdelzaher, and J.A. Stankovic, "SATIRE: A Software Architecture for Smart Attire," Proc. Int'l Conf. Mobile Systems, Applications and Services (MobiSys '06), 2006.
3. R. Fagin, A. Lotem, and M. Naor, "Optimal Aggregation Algorithms for Middleware," Proc. 20th ACM SIGMOD-SIGACTSIGART Symp. Principles of Database Systems, pp. 102-113, 2001.
4. L. Nachman, R. Kling, R. Adler, J. Huang, and V. Hummel, "The Intel1 Mote Platform: A Bluetooth-Based Sensor Network for Industrial Monitoring," Proc. Fourth Int'l Symp. Information Processing in Sensor Networks (IPSN '05), 2005.
5. Crossbow Technology, Inc., "Wireless Sensor Networks," http:// www.xbow.com/Products/Wireless-Sensor-Networks.htm, 2010.
6. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-Less Low Cost Outdoor Localization for Very Small Devices," IEEE Personal Comm., vol.7, no.5, pp. 28-34, Oct. 2000.
7. N.B. Priyantha, A. Chakraborty, and H. Balakrishnan, "The Cricket Location-Support System," Proc. Sixth Ann. Int'l Conf. Mobile Computing and Networking, 2000.
8. N. Bulusu, D. Estrin, L. Girod, and J. Heidemann, "Scalable Coordination for Wireless Sensor Networks: Self-Configuring Localization Systems," Proc. Sixth IEEE Int'l Symp. Comm. Theory and Application, July 2001.
9. A. Savvides, C. Han, and M. Strivastava, "Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors," Proc. Seventh Ann. Int'l Conf. Mobile Computing and Networking, 2001.
10. D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust Distributed Network Localization with Noisy Range Measurements," Proc. Second Int'l Conf. Embedded Networked Sensor Systems, 2004.
11. B.H. Bloom, "Space/Time Trade Offs in Hash Coding with Allowable Errors," Comm. ACM, vol.13, no.7, pp. 422-426, 1970.
12. L. Fan, P. Cao, J. Almeida, and A. Broder, "Summary Cache: A Scalable Wide Area Web Cache Sharing Protocol," Proc. ACM SIGCOMM, 1998.
13. M. Mitzenmacher, "Compressed Bloom Filters," Proc. 20th Ann. ACM Symp. Principles of Distributed Computing, 2001.
14. J. Li, B.T. Loo, J.M. Hellerstein, M.F. Kaashoek, D. Karger, and R. Morris, "On the Feasibility of Peer-to-Peer Web Indexing and Search," Proc. Int'l Workshop Peer-to-Peer Systems (IPTPS '03)
15. J. Callan, "Distributed Information Retrieval," Advances in Information Retrieval, pp. 127-150, Kluwer Academic Publishers, 2000.
16. J.C. French, A.L. Powell, J.P. Callan, C.L. Viles, T. Emmitt, K.J. Prey, and Y. Mou, "Comparing the Performance of Database Selection Algorithms," Proc. Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, 1999.
17. H. Wang, B. Sheng, C.C. Tan, and Q. Li, "WM-ECC: An Elliptic Curve Cryptography Suite on Sensor Motes," Technical Report WMCS-2007-2011, College of William and Mary, 2007.
18. H. Wang, B. Sheng, C.C. Tan, and Q. Li, "Comparing Symmetric- Key and Public-Key Based Schemes in Sensor Networks: A Case Study for User Access Control," Proc. 28th Int'l Conf. Distributed Computing Systems (ICDCS), June 2008.
19. Mysaifu, www2s.biglobe.ne.jp/dat/java/project/jvm/, 2010.
20. B.J. Jansen, A. Spink, J. Bateman, and T. Saracevic, "Real Life Information Retrieval: A Study of User Queries on the Web," ACM SIGIR Forum, vol.32, pp. 5-17, 1998.
21. C. Shah and W.B. Croft, "Evaluating High Accuracy Retrieval Techniques," Proc. ACM Special Interest Group on Information Retrieval (SIGIR), 2004.
22. S.R. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, "TinyDB: An Acquisitional Query Processing System for Sensor Networks," ACM Trans. Database Systems, vol.30, pp. 122-173, 2005. (Pubitemid 41201813)
23. P. Bonnet, J. Gehrke, and P. Seshadri, "Towards Sensor Database Systems," Proc. Second Int'l Conf. Mobile Data Management (MDM '01), pp. 3-14, 2001.
24. R. Want, A. Hopper, V. Falcao, and J. Gibbons, "The Active Badge Location System," technical report, 1992.
25. A. Harter, A. Hopper, P. Steggles, A. Ward, and P. Webster, "The Anatomy of a Context-Aware Application," Proc. Ann. ACM/IEEE Int'l Conf. Mobile Computing and Networking, 1999.
26. K.-K. Yap, V. Srinivasan, and M. Motani, "MAX: Human-Centric Search of the Physical World," Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys), 2005.
27. H. Dai, M. Neufeld, and R. Han, "ELF: An Efficient Log- Structured Flash File System for Micro Sensor Nodes," Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys), 2004.
28. D. Zeinalipour-Yazti, S. Lin, V. Kalogeraki, D. Gunopulos, and W.A. Najjar, "MicroHash: An Efficient Index Structure for Flash- Based Sensor Devices," Proc. USENIX Conf. File and Storage Technologies (FAST), 2004.
29. D. Zeinalipour-Yazti, Z. Vagena, D. Gunopulos, V. Kalogeraki, V. Tsotras, M. Vlachos, N. Koudas, and D. Srivastava, "The Threshold Join Algorithm for Top-k Queries in Distributed Sensor Networks," Proc. Second Int'l Workshop Data Management for Sensor Networks (DMSN '05), pp. 61-66, 2005.
30. M. Wu, J. Xu, X. Tang, and W.-C. Lee, "Top-k Monitoring in Wireless Sensor Networks," IEEE Trans. Knowledge and Data Eng., vol.19, no.7, pp. 962-976, July 2007.
31. C.C. Tan, B. Sheng, H. Wang, and Q. Li, "Microsearch: When Search Engines Meet Small Devices," Proc. Sixth Int'l Conf. Pervasive Computing, May 2008.
32. H. Wang, C.C. Tan, and Q. Li, "Snoogle: A Search Engine for the Physical World," Proc. IEEE INFOCOM, Apr. 2008.