Minimizing the communication cost for continuous skyline maintenance

SIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systems

Volumn , Issue , 2009, Pages 495-507

  Zhang, Zhenjie ^a   Cheng, Reynold ^b   Papadias, Dimitris ^c   Tung, Anthony K H ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Communication; Continuous query; Skyline query

Indexed keywords

CLIENT-SERVER ARCHITECTURES; COMMUNICATION COST; COMMUNICATION OVERHEADS; CONTINUOUS QUERIES; DATA SETS; DYNAMIC OBJECTS; FILTER METHOD; HYBRID APPROACH; ONE STEP; PROCESSING COSTS; SAMPLING METHOD; SKYLINE QUERY; SLIDING WINDOW; TIME STAMPS;

CLIENT SERVER COMPUTER SYSTEMS; COMMUNICATION; COST REDUCTION; INDEXING (OF INFORMATION); OPTIMIZATION;

DATABASE SYSTEMS;

EID: 70849121280     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1559845.1559898     Document Type: Conference Paper

References (32)

1. B. Babcock and C. Olston. Distributed top-k monitoring. In SIGMOD Conference, pages 28-39, 2003.
2. W.-T. Balke, U. Güntzer, and J. X. Zheng. Efficient distributed skylining for web information systems. In EDBT, pages 256-273, 2004.
3. S. Börzsönyi, D. Kossmann, and K. Stocker. The skyline operator. In ICDE, pages 421-430, 2001.
4. C.-Y. Chan, P.-K. Eng, and K.-L. Tan. Stratified computation of skylines with partially-ordered domains. In SIGMOD, pages 203-214, 2005.
5. C. Y. Chan, H. V. Jagadish, K.-L. Tan, A. K. H. Tung, and Z. Zhang. Finding k-dominant skylines in high dimensional space. In SIGMOD Conference, pages 503-514, 2006.
6. R. Cheng, B. Kao, S. Prabhakar, A. Kwan, and Y.-C. Tu. Adaptive stream filters for entity-based queries with non-value tolerance. In VLDB, pages 37-48, 2005.
7. J. Chomicki, P. Godfrey, J. Gryz, and D. Liang. Skyline with presorting. In ICDE, pages 717-719, 2003.
8. A. Datta, D. E. VanderMeer, A. Celik, and V. Kumar. Broadcast protocols to support efficient retrieval from databases by mobile users. ACM Trans. Database Syst., 24(1):1-79, 1999.
9. E. Dellis and B. Seeger. Efficient computation of reverse skyline queries. In VLDB, pages 291-302, 2007.
10. P. Godfrey, R. Shipley, and J. Gryz. Maximal vector computation in large data sets. In VLDB, pages 229-240, 2005.
11. T. Hagerup and C. Rüb. A guided tour of chernoff bounds. Inf. Process. Lett., 33(6):305-308, 1990.
12. H. Hu, J. Xu, and D. L. Lee. A generic framework for monitoring continuous spatial queries over moving objects. In SIGMOD Conference, pages 479-490, 2005.
13. Z. Huang, C. S. Jensen, H. Lu, and B. C. Ooi. Skyline queries against mobile lightweight devices in manets. In ICDE, page 66, 2006.
14. A. Jain, E. Y. Chang, and Y.-F. Wang. Adaptive stream resource management using kalman filters. In SIGMOD Conference, pages 11-22, 2004.
15. D. Kossmann, F. Ramsak, and S. Rost. Shooting stars in the sky: an online algorithm for skyline queries. In VLDB, pages 275-286, 2002.
16. K. Lee, B. Zheng, H. Li, and W.-C. Lee. Approaching the skyline in z order. In VLDB, pages 279-290, 2007.
17. X. Lin, Y. Yuan, W. Wang, and H. Lu. Stabbing the sky: Efficient skyline computation over sliding windows. In ICDE, pages 502-513, 2005.
18. M. D. Morse, J. M. Patel, and W. I. Grosky. Efficient continuous skyline computation. In ICDE, page 108, 2006.
19. M. D. Morse, J. M. Patel, and H. V. Jagadish. Efficient skyline computation over low-cardinality domains. In VLDB, pages 267-278, 2007.
20. K. Mouratidis, D. Papadias, S. Bakiras, and Y. Tao. A threshold-based algorithm for continuous monitoring of k nearest neighbors. IEEE Trans. Knowl. Data Eng., 17(11):1451-1464, 2005.
21. C. Olston, J. Jiang, and J. Widom. Adaptive filters for continuous queries over distributed data streams. In SIGMOD Conference, pages 563-574, 2003.
22. D. Papadias, Y. Tao, G. Fu, and B. Seeger. An optimal and progressive algorithm for skyline queries. In SIGMOD, pages 467-478, 2003.
23. J. Pei, B. Jiang, X. Lin, and Y. Yuan. Probabilistic skylines on uncertain data. In VLDB, pages 15-26, 2007.
24. S. Prabhakar, Y. Xia, D. V. Kalashnikov, W. G. Aref, and S. E. Hambrusch. Query indexing and velocity constrained indexing: Scalable techniques for continuous queries on moving objects. IEEE Trans. Computers, 51(10):1124-1140, 2002.
25. M. Sharifzadeh and C. Shahabi. The spatial skyline queries. In VLDB, pages 751-762, 2006.
26. K. L. Tan, P. K. Eng, and B. C. Ooi. Efficient progressive skyline computation. In VLDB, pages 301-310, 2001.
27. Y. Tao and D. Papadias. Maintaining sliding window skylines on data streams. TKDE, 18(3):377-391, 2006.
28. S. Wang, B. C. Ooi, A. K. H. Tung, and L. Xu. Efficient skyline query processing on peer-to-peer networks. In ICDE, pages 1126-1135, 2007.
29. P.Wu, D. Agrawal, Ö. Egecioglu, and A. E. Abbadi. Deltasky: Optimal maintenance of skyline deletions without exclusive dominance region generation. In ICDE, pages 486-495, 2007.
30. P. Wu, C. Zhang, Y. Feng, B. Y. Zhao, D. Agrawal, and A. E. Abbadi. Parallelizing skyline queries for scalable distribution. In EDBT, pages 112-130, 2006.
31. T. Xia and D. Zhang. Refreshing the sky: the compressed skycube with efficient support for frequent updates. In SIGMOD, pages 491-502, 2006.
32. Y. Yuan, X. Lin, Q. Liu, W. Wang, J. X. Yu, and Q. Zhang. Efficient computation of the skyline cube. In VLDB, pages 241-252, 2005.