On skyline groups

IEEE Transactions on Knowledge and Data Engineering

Volumn 26, Issue 4, 2014, Pages 942-956

  Zhang, Nan ^a   Li, Chengkai ^b   Hassan, Naeemul ^b   Rajasekaran, Sundaresan ^a   Das, Gautam ^b  

^a The George Washington University   (United States)

^b University of Texas at Arlington   (United States)

Author keywords

Anti monotonic properties; Skyline groups; Skyline queries

Indexed keywords

COMPUTATIONAL METHODS; INFORMATION SYSTEMS;

ANTI-MONOTONIC PROPERTIES; APRIORI ALGORITHMS; DOMINANCE RELATIONSHIPS; ORDERS OF MAGNITUDE; SKYLINE GROUPS; SKYLINE QUERY; SYNTHETIC DATASETS; TECHNICAL CHALLENGES;

ALGORITHMS;

EID: 84897422693     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2013.119     Document Type: Article

References (31)

1. R. Agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules in Large Databases," Proc. 20th Int'l Conf. Very Large Data Bases (VLDB), 1994.
2. A. Anagnostopoulos, L. Becchetti, C. Castillo, A. Gionis, and S. Leonardi, "Power in Unity: Forming Teams in Large-Scale Community Systems," Proc. 19th ACM Int'l Conf. Information and Knowledge Management (CIKM), 2010.
3. S. Antony, P. Wu, D. Agrawal, and A. El Abbadi, "Moolap: Towards Multi-Objective Olap," Proc. IEEE 24th Int'l Conf. Data Eng. (ICDE), 2008.
4. W.-T. Balke, U. Guntzer, and J. Zheng, "Efficient Distributed Skylining for Web Information Systems," Proc. Int'l Conf. Extending Database Technology (EDBT), 2004.
5. S. B?orzs?onyi, D. Kossmann, and K. Stocker, "The Skyline Operator," Proc. 17th Int'l Conf. Data Eng. (ICDE), 2001.
6. C. Chan, H. Jagadish, K. Tan, A. Tung, and Z. Zhang, "Finding k-Dominant Skylines in High Dimensional Space," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD), 2006.
7. C.-Y. Chan, H. Jagadish, K.-L. Tan, A. Tung, and Z. Zhang, "On High Dimensional Skylines," Proc. Int'l Conf. Extending Database Technology (EDBT), 2006.
8. S. Chaudhuri, N. Dalvi, and R. Kaushik, "Robust Cardinality and Cost Estimation for Skyline Operator," Proc. 22nd Int'l Conf. Data Eng. (ICDE), 2006.
9. B.-C. Chen, K. LeFevre, and R. Ramakrishnan, "Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge," Proc. 33rd Int'l Conf. Very Large Data Bases (VLDB), 2007.
10. J. Chomicki, P. Godfrey, J. Gryz, and D. Liang, "Skyline with Presorting," Proc. 19th Int'l Conf. Data Eng. (ICDE), 2003.
11. E. Dellis and B. Seeger, "Efficient Computation of Reverse Skyline Queries," Proc. 33rd Int'l Conf. Very Large Data Bases (VLDB), 2007.
12. P. Godfrey, R. Shipley, and J. Gryz, "Maximal Vector Computation in Large Data Sets," Proc. 31st Int'l Conf. Very Large Data Bases (VLDB), 2005.
13. H. T. Kung, F. Luccio, and F. P. Preparata, "On Finding the Maxima of a Set of Vectors," J. ACM, vol. 22, no. 4, pp. 469-476, 1975.
14. D. Kossmann, F. Ramsak, and S. Rost, "Shooting Stars in the Sky: An Online Algorithm for Skyline Queries," Proc. 28th Int'l Conf. Very Large Data Bases (VLDB), 2002.
15. T. Lappas, K. Liu, and E. Terzi, "Finding a Team of Experts in Social Networks," Proc. 15th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD), 2009.
16. X. Lian and L. Chen, "Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD), 2008.
17. X. Lin, Y. Yuan, W. Wang, and H. Lu, "Stabbing the Sky: Efficient Skyline Computation over Sliding Windows," Proc. 21st Int'l Conf. Data Eng. (ICDE), 2005.
18. X. Lin, Y. Yuan, Q. Zhang, and Y. Zhang, "Selecting Stars: The k Most Representative Skyline Operator," Proc. 23rd Int'l Conf. Data Eng. (ICDE), 2007.
19. M. Morse, J. M. Patel, and H. V. Jagadish, "Efficient Skyline Computation over Low-Cardinality Domains," Proc. 33rd Int'l Conf. Very Large Data Bases (VLDB), 2007.
20. NBA Dataset, http://www. databasebasketball. com/, 2012.
21. D. Papadias, Y. Tao, G. Fu, and B. Seeger, "Progressive Skyline Computation in Database Systems," ACM Trans. Database Systems, vol. 30, pp. 41-82, 2005. (Pubitemid 41201811)
22. J. Pei, B. Jiang, X. Lin, and Y. Yuan, "Probabilistic Skylines on Uncertain Data," Proc. 33rd Int'l Conf. Very Large Data Bases (VLDB), 2007.
23. J. Pei, Y. Yuan, X. Lin, W. Jin, M. Ester, Q. Liu, W. Wang, Y. Tao, J. X. Yu, and Q. Zhang, "Towards Multidimensional Subspace Skyline Analysis," ACM Trans. Database Systems, vol. 31, no. 4, pp. 1335-1381, 2006. (Pubitemid 46103273)
24. M. Sharifzadeh and C. Shahabi, "The Spatial Skyline Queries," Proc. 32nd Int'l Conf. Very Large Data Bases (VLDB), 2006.
25. Stock Dataset, http://pages. stern. nyu. edu/~adamodar/New- Home-page/data. html, 2012.
26. K.-L. Tan, P.-K. Eng, and B. C. Ooi, "Efficient Progressive Skyline Computation," Proc. 27th Int'l Conf. Very Large Data Bases (VLDB), 2001.
27. Y. Tao, L. Ding, X. Lin, and J. Pei, "Distance-Based Representative Skyline," Proc. IEEE Int'l Conf. Data Eng. (ICDE), 2009.
28. Y. Tao, X. Xiao, and J. Pei, "SUBSKY: Efficient Computation of Skylines in Subspaces," Proc. 22nd Int'l Conf. Data Eng. (ICDE), 2006.
29. P. Wu, C. Zhang, Y. Feng, B. Zhao, D. Agrawal, and A. El Abbadi, "Parallelizing Skyline Queries for Scalable Distribution," Proc. Int'l Conf. Extending Database Technology (EDBT), 2006.
30. T. Xia and D. Zhang, "Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD), 2006.
31. X. Zhang and J. Chomicki, "Preference Queries over Sets," Proc. IEEE Int'l Conf. Data Eng. (ICDE), 2011.