Skyline queries with constraints: Integrating skyline and traditional query operators

Data and Knowledge Engineering

Volumn 69, Issue 1, 2010, Pages 153-168

  Zhang, Ming ^a,b   Alhajj, Reda ^a,b  

^a UNIVERSITY OF CALGARY   (Canada)

^b GLOBAL UNIVERSITY   (Lebanon)

Author keywords

High dimensionality; Multi objective optimization; Pareto optimality; Skyline

Indexed keywords

DATABASE COMMUNITY; EFFICIENT COMPUTATION; HIGH DIMENSIONALITY; MACHINE LEARNING LITERATURE; NEW INDICES; OPTIMAL VALUES; PARETO-OPTIMALITY; QUERY OPERATORS; RELATIONAL DATABASE; SEARCH SPACES; SELECTION OPERATORS; SKYLINE OPERATOR; SKYLINE QUERY; STAND -ALONE; SUB-SPACES;

COMPUTATIONAL EFFICIENCY; DATA STRUCTURES; DATABASE SYSTEMS; EQUIVALENCE CLASSES; MATHEMATICAL OPERATORS; MULTIOBJECTIVE OPTIMIZATION;

INDEXING (OF INFORMATION);

EID: 71649086670     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2009.10.001     Document Type: Article

References (50)

1. Aksoy Y., Butler T.W., and Minor E.D. Comparative studies in interactive multiple objective mathematical programming. European Journal of Operational Research 89 (1996) 408-422
2. Alhajj R., and Kaya M. Multi-objective genetic algorithms based automated clustering for fuzzy association rules mining. Journal of Intelligent and Information System 31 3 (2008) 243-264
3. Baba N., Takeda H., and Miyake T. Interactive multi-objective programming technique using random optimization method. International Journal of Systems Science 19 (1988) 151-162
4. S. Borzsonyi, D. Kossmann, K. Stocker, The skyline operator, in: Proceedings of IEEE International Conference on Data Engineering, 2001.
5. Buchanan J., and Daellenbach H.G. A comparative evaluation of interactive solution methods for multiple objective decision models. European Journal of Operational Research 24 (1987) 353-359
6. C.-Y. Chan, P.-K. Eng, K.-L.Tan, Stratified computation of skylines with partially-ordered domains, in: Proceedings of the ACM-SIGMOD International Conference on Management of Data, 2005.
7. C.-Y. Chan, H.V.Jagadish, K.-L.Tan, A.K.H.Tung, Z. Zhang, Finding k-dominant skylines in high dimensional space, in: Proceedings of the ACM-SIGMOD International Conference on Management of Data, 2006.
8. S. Chaudhuri, N. Dalvi, R. Kaushik, Robust cardinality and cost estimation for skyline operator, in: Proceedings of the IEEE International Conference on Data Engineering, 2006.
9. J. Chomicki, P.Godfrey, J.Gryz, D. Liang, Skyline with presorting, in: Proceedings of the IEEE International Conference on Data Engineering, 2003.
10. Cohon J.L., and Marks D.H. A review and evaluation of multiobjective programming. Water Resources Research 11 2 (1975) 208-220
11. Fonseca C.M., and Fleming P.J. Multiobjective optimization and multiple constraint handling with evolutionary algorithms - Part I: A unified formulation. IEEE Transactions on Systems, Man, and Cybernetics Part A 28 (1998) 26-37
12. In: Gal T., stewart T., and Hanne T. (Eds). Multicriteria Decision Making: Advances in MCDM Models, Algorithms, Theory, and Applications (1999), Kluwer Academic Publishers, Boston, London
13. P. Godfrey, R. Shipley, J. Gryz. Maximal vector computation in large data sets, in: Proceedings of the International Conference on Very Large Databases, 2005.
14. G. Hjaltason, H. Samet, Distance browsing in spatial databases, ACM TODS 24 (2) (999) 265-318.
15. Huang Z., Lu H., Ooi B.C., and Tung A.K. Continuous skyline queries for moving objects. IEEE Transactions on Knowledge and Data Engineering 18 12 (2006) 1645-1658
16. X. Lin, Y. Yuan, W. Wang, H. Lu, Stabbing the sky: efficient skyline computation over sliding windows, in: Proceedings of the IEEE International Conference on Data Engineering, 2005.
17. X. Lin, Y. Yuan, Q. Zhang, Y. Zhang, Selecting stars: the k most representative skyline operator, in: Proceedings of the IEEE International Conference on Data Engineering, 2007.
18. In: Lootsma F. (Ed). Multi criteria decision analysis via ratio and difference judgement. Applied Optimization vol. 29 (1999), Kluwer Academic Publishers, Boston, London
19. M.E. Kalefa, M.F. Mokbel, J.J. Levandoski. Skyline query processing for incomplete data, in: Proceedings of the IEEE International Conference on Data Engineering, 2008.
20. D. Kossmann, F. Ramsak, S. Rost, Shooting stars in the sky: an online algorithm for skyline queries, in: Proceedings of the International Conference on Very Large Databases, 2002.
21. Kung H.T., Luccio F., and Preparata F.P. On finding the maxima of a set of vectors. Journal of ACM 22 4 (1975) 469-476
22. Laumanns M., Thiele L., Deb K., and Zitzler E. Combining convergence and diversity in evolutionary multi-objective optimization. Evolutionary Computation 10 3 (2002) 263-282
23. K.C.K. Lee, B. Zheng, H. Li, W.-C. Lee, Approaching the skyline in Z order, in: Proceedings of the International Conference on Very Large Databases, 2007.
24. Matousek J. Computing dominances in en. Information Processing Letters 38 5 (1991) 277-278
25. M.D. Morse, J.M. Patel, W.I. Grosky, Efficient continuous skyline computation, in: Proceedings of the IEEE International Conference on Data Engineering, 2006.
26. M. Morse, J.M. Patel, H.V. Jagadish, Efficient skyline computation over low-cardinality domains, in: Proceedings of the International Conference on Very Large Databases, 2007.
27. Özyer T., Alhajj R., and Barker K. Clustering by integrating multi-objective optimization with weighted K-means and validity analysis. Proceedings of the IDEAL (2006) 454-463
28. Papadias D., Tao Y., Fu G., and Seeger B. Progressive skyline computation in database systems. ACM TODS 30 1 (2005) 41-82
29. J. Pei, W. Jin, M. Ester, Y. Tao, Catching the best views of skyline: a semantic approach based on decisive subspaces, in: Proceedings of the International Conference on Very Large Databases, 2005.
30. J. Pei, A.W-C. Fu, X. Lin, H. Wang, Computing compressed multidimensional skyline cubes efficiently, in: Proceedings of the IEEE International Conference on Data Engineering, 2007.
31. M. Sharifzadeh, C. Shahabi, The spatial skyline queries, in: Proceedings of the International Conference on Very Large Databases, 2006.
32. K.L. Tan, P.K. Eng, B.C. Ooi, Efficient progressive skyline computation, in: Proceedings of the International Conference on Very Large Databases, 2001.
33. Y. Tao, X. Xiao, J. Pei, SUBSKY: efficient computation of skylines in subspaces, in: Proceedings of the IEEE International Conference on Data Engineering, 2006.
34. Tao Y., and Papadias D. Maintaining sliding window skyline on data streams. IEEE Transactions on Knowledge and Data Engineering 18 2 (2006) 377-391
35. A. Vlachou, C. Doulkeridis, Y. Koidis, Angle-based space partitioning for efficient parallel skyline computation, in: Proceedings of ACM-SIGMOD International Conference on Management of Data, 2008.
36. R.C.-W. Wong, A.W.-C. Fu, J. Pei, Y.S. Ho, T. Wong, Y. Liu, Efficient skyline querying with variable user preference on nominal attributes, in: Proceedings of the International Conference on Very Large Databases, 2008.
37. P. Wu, D. Agrawal, O. Egecioglu, A.E. Abbadi, DeltaSky: optimal maintenance of skyline deletions without exclusive dominance region generation, in: Proceedings of IEEE International Conference on Data Engineering, 2007, pp. 486-495.
38. T. Xia, D. Zhang, Refreshing the sky: the compressed skycube with efficient support for frequent updates, in: Proceedings of the ACM-SIGMOD International Conference on Management of Data, 2006.
39. Y. Yuan, X. Lin, Q. Liu, W. Wang, J.X. Yu, Q. Zhang, Efficient computation of the skyline cube, in: Proceedings of the International Conference on Very Large Databases, 2005.
40. Zhao K., Tao Y., and Zhou S. Efficient top-k processing in large-scaled distributed environments. Data and Knowledge Engineering 63 2 (2007) 315-335
41. Eng P.K., Ooi B.C., and Tan K.L. Indexing for progressive skyline computation. Data and Knowledge Engineering 46 2 (2003) 169-201
42. Lo E., Yip K.Y., Lin K.I., and Cheung D.W. Progressive skylining over Web-accessible databases. Data and Knowledge Engineering 57 2 (2006) 122-147
43. Stanoi I., Mihaila G.A., Lang C.A., and Palpanas T. Whitewater: distributed processing of fast streams. IEEE Transactions on Knowledge and Data Engineering 19 9 (2007) 1214-1226
44. W.-T. Balke, U. Guntzer, J.X. Zheng, Efficient distributed skylining for web information systems, in: Proceedings of the International Conference on Extending Database Technology, 2004.
45. A.D. Sarma, A. Lall, D. Nanongkai, J. Xu, Randomized multi-pass streaming skyline algorithms, in: Proceedings of the International Conference on Very Large Databases, 2009.
46. Z. Zhang, Y. Yang, R. Cai, D. Papadias, A. Tung, Kernel-based skyline cardinality estimation, in: Proceedings of the ACM-SIGMOD International Conference on Management of Data, 2009.
47. B. Jiang, J. Pei, Online interval skyline queries on time series, in: Proceedings of IEEE International Conference on Data Engineering, 2009.
48. D. Sacharidis, S. Papadopoulos, D. Papadias, Topologically-sorted skylines for partially-ordered domains, in: Proceedings of the IEEE International Conference on Data Engineering, 2009.
49. S. Park, T. Kim, J. Park, J. Kim, H. Im, Parallel skyline computation on multicore architectures, in: Proceedings of the IEEE International Conference on Data Engineering, 2009.
50. D. Mindolin, J. Chomicki, Discovering relative importance of skyline attributes, in: Proceedings of the International Conference on Very Large Databases, 2009.