The threshold join algorithm for top-k queries in distributed sensor networks

ACM International Conference Proceeding Series

Volumn 96, Issue , 2005, Pages 61-66

  Zeinalipour Yazti, D ^a   Vagena, Z ^a   Gunopulos, D ^a   Kalogeraki, V ^a   Tsotras, V ^a   Vlachos, M ^b   Koudas, N ^c   Srivastava, D ^d  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c UNIVERSITY OF TORONTO   (Canada)

^d AT AND T LABS RESEARCH   (United States)

Author keywords

distributed systems; sensor networks; top K queries

Indexed keywords

COMMUNICATION MEDIUM; DISTRIBUTED SENSOR NETWORKS; DISTRIBUTED SYSTEMS; JOIN ALGORITHM; NONUNIFORM; QUERYING NODES; SENSOR NETWORK ENVIRONMENT; SIMILARITY FUNCTIONS; TOP-K QUERY; TOP-K QUERY PROCESSING;

ALGORITHMS; INFORMATION RETRIEVAL; QUERY PROCESSING;

SENSOR NETWORKS;

EID: 77954452193     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1080885.1080896     Document Type: Conference Paper

References (12)

1. N. Bruno, L. Gravano and A. Marian, "Evaluating Top-k Queries Over Web Accessible Databases", In Proceedings of the 18th International Conference on Data Engineering, San Jose, CA, USA, Pages 369, 2002.
2. B. Babcock and C. Olston, "Distributed Top-K Monitoring", In Proceedings of the ACM SIGMOD international conference on Management of data, San Diego, CA, USA, Pages 28-39, 2003.
3. P. Cao and Z. Wang, "Efficient Top-K Query Calculation in Distributed Networks", In Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing, St. John's, Newfoundland, Canada, Pages 206-215, 2004.
4. A. Deligiannakis, Y. Kotidis, N. Roussopoulos "Hierarchical in-Network Data Aggregation with Quality Guarantees", In 9th International Conference on Extending Database Technology, Heraklion, Greece, March 14-18, Pages 658-675, 2004.
5. R. Fagin, "Combining Fuzzy Information from Multiple Systems", In Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, Montreal, Quebec, Canada, Pages 216-226, 1996.
6. R. Fagin, A. Lotem and M. Naor, "Optimal Aggregation Algorithms For Middleware", In Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, Santa Barbara, CA, USA, Pages 102-113, 2001.
7. S.R. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong. "TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks", In Proceedings of the 5th symposium on Operating systems design and implementation, Boston, MA, USA, Pages 131-146, 2002.
8. S.Madden, M.Franklin, J.Hellerstein, W.Hong, "The Design of an Acquisitional Query Processor for Sensor Networks", In Proceedings of the 2003 ACM SIGMOD international conference on Management of data, San Diego, CA, USA, Pages 491-502, 2003.
9. S. Michel, P. Triantafillou, G. Weikum "KLEE: A Framework for Distributed Top-k Query Algorithms", In 31st conference in the series of the Very Large Data Bases, Trondheim, Norway, 2005.
10. S. Neema, A. Mitra, A. Banerjee, W. Najjar, D. Zeinalipour-Yazti, D. Gunopulos, V. Kalogeraki, "NODES: A Novel System Design for Embedded Sensor Networks", Demo at 4th International Symposium on Information Processing in Sensor Networks, Los Angeles, CA, USA, April 25-27, 2005.
11. Y. Yao, J.E. Gehrke, "Query Processing in Sensor Networks", In First Biennial Conference on Innovative Data Systems Research, Asilomar, CA, USA, January 5-8, 2003.
12. D. Zeinalipour-Yazti, S. Neema, D. Gunopulos, V. Kalogeraki and W. Najjar, "Data Acquision in Sensor Networks with Large Memories", In 1st IEEE International Workshop on Networking Meets Databases, Tokyo, Japan, April 8-9, 2005.