Efficient skyline query processing in wireless sensor networks

Journal of Parallel and Distributed Computing

Volumn 70, Issue 6, 2010, Pages 680-698

  Su, I Fang ^a   Chung, Yu Chi ^b   Lee, Chiang ^a   Lin, Yi Ying ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^b CHANG JUNG CHRISTIAN UNIVERSITY   (Taiwan)

Author keywords

Clustering architecture; Query processing; Sensor networks; Skyline query

Indexed keywords

CLUSTER-BASED ARCHITECTURE; CLUSTERING ARCHITECTURE; DATA RECORDS; DATA SETS; DISTRIBUTED SENSOR NETWORKS; PERFORMANCE STUDY; PRUNING METHODS; SENSOR READINGS; SKYLINE QUERY;

CLUSTER COMPUTING; INDEXING (OF INFORMATION); QUERY PROCESSING; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 77951207928     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2010.01.001     Document Type: Article

References (37)

1. Arattano M., and Marchi L. Systems and sensors for debris-flow monitoring and warning. Sensors 8 (2008) 2436-2452
2. W.-T. Balke, U. Guntzer, J.X. Zheng, Efficient distributed skylining for web information systems, in: Proceedings of the 9th International Conference on Extending Database Technology, EDBT 2004, 2004 pp. 256-273
3. Berti M., Genevois R., LaHusen R., Simoni A., and Tecca P.R. Debris flow monitoring in the acquabona watershed on the dolomites. Phys. Chem. Earth (B) 25 9 (2000) 707-715
4. Borzsonyi S., Kossmann D., and Stocker K. The skyline operator. Proceedings of the 17th International Conference on Data Engineering (2001), IEEE Computer Society 421-430
5. Bulusu N., Heidemann J., and Estrin D. Gps-less low cost outdoor localization for very small devices. Proceedings of IEEE Personal Communications Magazine (2000) 28-34
6. Cerpa A., Elson J., D.Estrin, Girod L., Hamilton M., and Zhao J. Habitat monitoring: Application driver for wireless communications technology. ACM SIGCOMM Workshop on Data Communications (2001), ACM 20-41
7. S. Chaudhuri, N. Dalvi, R. Kaushik, Robust cardinality and cost estimation for skyline operator, in: Proceedings of the 22nd International Conference on Data Engineering, ICDE, 2006, p. 64
8. H. Chen, S. Zhou, J. Guan, Towards energy-efficient skyline monitoring in wireless sensor networks, in: Proceedings of the 4th European Conference on Wireless Sensor Networks, EWSN 2007, 2007, pp. 101-116
9. J. Chomicki, P. Godfrey, J. Gryz, D. Liang, Skyline with presorting, in: Proceedings of the 19th International Conference on Data Engineering, ICDE, 2003, pp. 717-719
10. B. Cui, H. Lu, Q. Xu, L. Chen, Y. Dai, Y. Zhou, Parallel distributed processing of constrained skyline queries by filtering, in: Proceedings of the 24rd IEEE International Conference on Data Engineering, ICDE, 2008
11. Ganesan D., Ratnasamy S., Wang H., and Estrin D. Coping with irregular spatio-temporal sampling in sensor networks. ACM SIGCOMM Computer Communication 34 1 (2007) 125-130
12. Ghose A., Grossklags J., and Chuang J. Resilient data-centric storage in wireless ad-hoc sensor networks. Proceedings of the 4th International Conference on Mobile Data Management, MDM'03 (2003), Springer-Verlag 45-62
13. P. Godfrey, R. Shipley, J. Gryz, Maximal vector computation in large data sets, in: Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, 2005, pp. 229-240
14. B. Greenstein, D. Estrin, R. Govindan, S. Ratnasamy, S. Shenker, Difs: A distributed index for features in sensor networks, in: Proceedings of the first IEEE Sensor Network Protocols and Applications, 2003, pp. 163-173
15. He G., Gupta I., and SHA L. A framework for time indexing in sensor networks. ACM Transactions on Sensor Networks 1 1 (2005) 101-133
16. Huang Z., Jensen C.S., Lu H., and Ooi B.C. Skyline queries against mobile lightweight devices in manets. Proceedings of the 22nd International Conference on Data Engineering, ICDE (2006), IEEE Computer Society
17. B. Karp, H.T. Kung, Gpsr: Greedy perimeter stateless routing for wireless networks, in: Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networks, MOBICOM, 2000, pp. 243-254
18. D. Kossmann, F. Ramsak, S. Rost, Shooting stars in the sky: An online algorithm for skyline queries, in: Proceedings of 28th International Conference on Very Large Data Bases, 2002, pp. 275-286
19. Kwon Y., Choi J.-H., Chung Y.D., and Lee S. In-network processing for skyline queries in sensor networks. Proceedings of the Institute of Electronics, Information and Communication Engineers (IEICE) Transactions 90-B 12 (2007) 3452-3459
20. K.C.K. Lee, B. Zheng, H. Li, W.-C. Lee, Approaching the skyline in z order, in: Proceedings of the 33rd International Conference on Very Large Data Bases, VLDB, 2007, pp. 279-290
21. Li H., Tan Q., and Lee W.-C. Efficient progressive processing of skyline queries in peer-to-peer systems. Proceedings of the 1st International Conference on Scalable Information Systems, INFOSCALE (2006), ACM Press
22. Li X., Kim Y.J., Govindan R., and Hong W. Multi-dimensional range queries in sensor networks. Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (2003) 63-75
23. Lo E., Yip K.Y., Lin K.-I., and Cheung D.W. Progressive skylining over web-accessible databases. Data & Knowledge Engineering Archive 57 2 (2006) 122-147
24. Madden S., Franklin M.J., Hellerstein J.M., and Hong W. Tag: a tiny aggregation service for ad-hoc sensor networks. Proceedings of ACM Special Interest Group on Operating Systems (SIGOPS) Review 36 SI (2002) 131-146
25. Papadias D., Tao Y., Fu G., and Seeger B. Progressive skyline computation in database systems. ACM Transactions on Database Systems 30 1 (2005) 41-82
26. D. Papadias, Y. Tao, G. Fu, B. Seeger, An optimal and progressive algorithm for skyline queries, in: Proceedings of ACM SIGMOD, 2003, pp. 467-478
27. Ratnasamy S., Karp B., Shenker S., Estrin D., Govindan R., Yin L., and Yu F. Data-centric storage in sensornets with ght, a geographic hash table. Mobile Networks and Applications 8 4 (2003) 427-442
28. Ratnasamy S., Karp B., Yin L., Yu F., Estrin D., Govindan R., and Shenker S. Ght: A geographic hash table for datacentric storage. Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications, WSNA (2002), ACM Press 78-87
29. Rivera D., Rudomin I., and Diaz M. Smart garden: Plant mail and chat environments. Proceedings of the 4th International Symposium, SG 2004 (2004), Springer 135-139
30. Silverman B. Density estimation for statistics and data analysis (1986), Proceedings of Chemical Rubber Company (CRC) Press
31. K.-L. Tan, P.-K. Eng, B.C. Ooi, Efficient progressive skyline computation, in: Proceedings of the 27th International Conference on Very Large Databases, VLDB, Roma, Italy, 2001, pp. 301-310
32. A. Vlachou, C. Doulkeridis, Y. Kotidis, M. Vazirgiannis, Skypeer: Efficient subspace skyline computation over distributed data, in: Proceedings of the 23rd IEEE International Conference on Data Engineering, ICDE, 2007, pp. 416-425
33. Wang H., Estrin D., and Girod L. Preprocessing in a tiered sensor network for habitat monitoring. Sensor Networks 2003 4 (2003) 392-401 (EURASIP JASP special issue)
34. S. Wang, B.C. Ooi, A.K.H. Tung, L. Xu, Efficient skyline query processing on peer-to-peer networks, in: Proceedings of the 23rd IEEE International Conference on Data Engineering, ICDE, 2007, pp. 1126-1135
35. J. Xin, G. Wang, L. Chen, X. Zhang, Z. Wang, Continuously maintaining sliding window skylines in a sensor network, in: Proceedings of the 12th International Conference on Database Systems for Advanced Applications, DASFAA, 2007, pp. 509-521
36. Y. Yuan, X. Lin, Q. Liu, W. Wang, J.X. Yu, Q. Zhang, Efficient computation of the skyline cube, in: Proceedings of the 31st International Conference on Very Large Data Bases, VLDB, 2005, pp. 241-252
37. W. Zhang, G. Cao, T.F.L. Porta, Data dissemination with ring-based index for wireless sensor networks, in: Proceedings of the 11th IEEE International Conference on Network Protocols, ICNP, 2003, pp. 305-314