Snoogle: A Search Engine for Pervasive Environments
Authors:
- 28 August 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 21 (8) , 1188-1202
Abstract
Embedding small devices into everyday objects like toasters and coffee mugs creates a wireless network of objects. These embedded devices can contain a description of the underlying objects, or other user defined information. In this paper, we present Snoogle, a search engine for such a network. A user can query Snoogle to find a particular mobile object, or a list of objects that fit the description. Snoogle uses information retrieval techniques to index information and process user queries, and Bloom filters to reduce communication overhead. Security and privacy protections are also engineered into Snoogle to protect sensitive information. We have implemented a prototype of Snoogle using off-the-shelf sensor motes, and conducted extensive experiments to evaluate the system performance.Keywords
This publication has 23 references indexed in Scilit:
- Snoogle: A Search Engine for the Physical World2008
- Microsearch: When Search Engines Meet Small Devices2008
- MAX2005
- TinyDB: an acquisitional query processing system for sensor networksACM Transactions on Database Systems, 2005
- The threshold join algorithm for top-k queries in distributed sensor networks2005
- Optimal aggregation algorithms for middleware2001
- Summary cacheACM SIGCOMM Computer Communication Review, 1998
- Real life information retrieval: a study of user queries on the WebACM SIGIR Forum, 1998
- The active badge location systemACM Transactions on Information Systems, 1992
- Space/time trade-offs in hash coding with allowable errorsCommunications of the ACM, 1970