Catching the best views of skyline: A semantic approach based on decisive subspaces

VLDB 2005 - Proceedings of 31st International Conference on Very Large Data Bases

Volumn 1, Issue , 2005, Pages 253-264

  Pei, Jian ^a   Jin, Wen ^a   Ester, Martin ^a   Tao, Yufei ^b  

^a SIMON FRASER UNIVERSITY   (Canada)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DATA PROCESSING; DECISION MAKING; SEMANTICS;

DECISIVE SUBSPACES; DRILLDOWN ANALYSIS; SKYLINE COMPUTATION; SUBSPACE SKYLINES;

DATABASE SYSTEMS;

EID: 33745596454     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. W-T. Balke, U. Güntzer, and J X. Zheng. Efficient distributed skylining for web information systems. In EDBT, 2004.
2. S. Borzsonyl, D. Kossmann, and K. Stocker. The skyline operator. In ICDE, 2001.
3. J. Chomicki, P. Godfrey, J. Gryz, and D. Liang. Skyline with pre-sorting. In ICDE, 2003.
4. Ronald Fagin, Amnon Lotem, and Moni Naor. Optimal aggregation algorithms for middleware. In PODS, 2001.
5. B. Ganter and R. Wille. Formal Concept Analysis - Mathematical Foundations. Springer, 1996.
6. Edwin M. Knorr and Raymond T. Ng. Finding intensional knowledge of distance-based outliers. In VLDB, 1999.
7. D. Kossmann, F. Ramsak, and S. Rost. Shooting stars in the sky: an online algorithm for skyline queries. In VLDB, 2002.
8. H. T. Kung, F. Luccio, and F. P. Preparata. On finding the maxima of a set of vectors. J. ACM, 22(4):469-476, 1975.
9. L. Lakshmanan, J. Pei, and J. Han. Quotient cube: How to summarize the semantics of a data cube. In VLDB, 2002.
10. X. Lin, Y. Yuan, W. Wang, and H. Lu. Stabbing the sky: Efficient skyline computation over sliding windows. In ICDE, 2005.
11. n (short communication). Inf. Process. Lett., 38(5):277-278, 1991.
12. D. Papadias, Y. Tao, G. Fu, and B. Seeger. An optimal and progressive algorithm for skyline queries. In SIGMOD, 2003.
13. N. Pasquier, Y. Bastide, R. Taouil, and L. Lakhal. Discovering frequent closed itemsets for association rules. In ICDT, 1999.
14. R. Rymon. Search through systematic set enumeration. In Proc. 1992 Int. Conf. Principle of Knowledge Representation and Reasoning (KR'98), pages 539-550, Cambridge, MA, 1992.
15. R. Steuer. Multiple Criteria Optimization. John Wiley, New York, 1986.
16. Ivan Stojmenovic and Masahiro Miyakawa. An optimal parallel algorithm for solving the maximal elements problem in the plane. Parallel Computing, 7(2):249-251, 1988.
17. K. Tan, P. Eng, and B. Ooi. Efficient progressive skyline computation. In VLDB'01, 2001.
18. Y. Yuan, X. LIN, Q. Liu, W. Wang, J. X. Yu, and Q. Zhang. Efficient Computation of the Skyline Cube. In VLDB'05.