Continuous multi-dimensional top-κ query processing in sensor networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 793-801

  Jiang, Hongbo ^a   Cheng, Jie ^a   Wang, Dan ^b   Wang, Chonggang ^c   Tan, Guang ^d  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^c NEC LABORATORIES AMERICA   (United States)

^d SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ACROSS TIME; COMMUNICATION COST; CYBER-PHYSICAL SYSTEMS; CYBERSPACES; DATA CENTERS; DATA COLLECTION; DATA-READING; EFFICIENT IMPLEMENTATION; EXTRACTION ALGORITHMS; INFORMATION SEARCHING; PHYSICAL WORLD; RESOURCE-CONSTRAINED; SENSING DEVICES; SENSOR DATA; SIMULATION RESULT; SYSTEM EFFICIENCY; TOP-K QUERY; TOP-K QUERY PROCESSING;

ALGORITHMS; COST REDUCTION; DATA STRUCTURES; EMBEDDED SYSTEMS; INFORMATION RETRIEVAL; QUERY PROCESSING; SENSOR NETWORKS; SENSORS; TIME DOMAIN ANALYSIS;

SEARCH ENGINES;

EID: 79960882186     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2011.5935301     Document Type: Conference Paper

References (18)

1. http://db.lcs.mit.edu/labdata/labdata.html
2. P. Andreou, D. Zeinalipour-Yazti, M. Andreou, P. K. Chrysanthis, and G. Samaras. Kspot: Effectively monitoring the k most important events in a wireless sensor network. In Proceedings of IEEE ICDE (demo), 2009.
3. B. Babcock and C. Olston. Distributed top-k monitoring. In Proceedings of ACM SIGMOD, 2003.
4. M. Bhardwaj and A. P. Chandrakasan. Bounding the lifetime of sensor networks via optimal role assignments. In Proceedings of IEEE INFOCOM, 2002.
5. S. Borzsonyi, D. Kossmann, and K. Stocker. The skyline operator. In Proceedings of IEEE ICDE, 2001.
6. T. H. Corment, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to algorithm. The MIT Press, 2001.
7. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. In Proceedings of ACM PODS, 2001.
8. A. Kamra, V. Misra, and D. Rubenstein. Counttorrent: Ubiquitous access to query aggregates in dynamic and mobile sensor networks. In Proceedings of ACM Sensys, 2007.
9. W. Liu, Y. Zhang, W. Lou, and Y. Fang. A robust and energy-efficient data dissemination framework for wireless sensor networks. Wireless Networks, 12, 2006.
10. 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 USENIX OSDI, 2002.
11. S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. Tinydb: an acquisitional query processing system for sensor networks. ACM Transactions on Database Systems (TODS), 30(1):122-173, 2005.
12. K. Mouratidis, S. Bakiras, and D. Papadias. Continous monitoring of top-k query over sliding windows. In Proceedings of ACM SIGMOD, 2006.
13. A. Silberstein, R. Braynard, C. Ellis, K. Munagala, and J. Yang. A sampling-based approach to optimizing top-k queries in sensor networks. In Proceeding of IEEE ICDE, 2006.
14. X. Tang and J. Xu. Extending network lifetime for precision-constrained data aggregation in wireless sensor networks. In Proceedings of IEEE INFOCOM, 2006.
15. D. Wang, J. Xu, J. Liu, and F. Wang. Mobile filtering for error bounded data collection in sensor networks. In Proceedings of IEEE ICDCS, 2008.
16. M. Wu, J. Xu, X. Tang, and W.-C. Lee. Top-k monitoring in wireless sensor networks. IEEE Trans. on Knowledge and Data Engineering, 19(7), 2007.
17. 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. In Proceedings of Workshop Data Management for Sensor Networks (DMSN), 2005.
18. L. Zou and L. Chen. Dominant graph: An efficient indexing structure to answer top-k queries. In Proceedings of IEEE ICDE, 2008.