On efficient processing of subspace skyline queries on high dimensional data

Proceedings of the International Conference on Scientific and Statistical Database Management, SSDBM

Volumn , Issue , 2007, Pages

  Jin, Wen ^b   Tung, Anthony K H ^a   Ester, Martin ^b   Han, Jiawei ^c  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b SIMON FRASER UNIVERSITY   (Canada)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

(2+1) DIMENSIONS; DATABASE MANAGEMENT; HIGH-DIMENSIONAL DATA; INTERNATIONAL CONFERENCES; ON-LINE FASHION; QUERY TIME; RANDOM SAMPLING METHOD; SKYLINE QUERYING; SPACE BETWEEN; SPATIAL REASONING; STORAGE SPACES;

ADMINISTRATIVE DATA PROCESSING; ANCHORS; DATA PROCESSING; DATA STORAGE EQUIPMENT; DATABASE SYSTEMS; ENERGY STORAGE; INDEXING (OF INFORMATION); MANAGEMENT INFORMATION SYSTEMS; QUERY PROCESSING; STATISTICAL METHODS; STATISTICS; STORAGE (MATERIALS);

CLUSTERING ALGORITHMS;

EID: 46649093161     PISSN: 10993371     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSDBM.2007.20     Document Type: Conference Paper

References (22)

1. Charu C. Aggarwal, Joel L. Wolf, Philip S. Yu. A New Method for Similarity Indexing of Market Basket Data. In SIGMOD 1999
2. W. Balke, U. Gntzer Multi-objective Query Processing for Database Systems. In VLDB 2004
3. W.-T. Balke, U. Güntzer, J. X. Zheng. Efficient Distributed Skylining for Web Information Systems. In EBDT 2004.
4. S. Borzsonyi, D. Kossmann, K. Stocker. The Skyline Operator. InICDE 2001.
5. C. Y. Chan, P. K. Eng, K. L. Tan. Stratified Computation of Skylines with Partially-Ordered Domains. In SIGMOD 2005
6. 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, pages 503-514, 2006.
7. J. Chomicki, P. Godfrey, J. Gryz, D. Liang. Skyline with presorting. In ICDE 2003.
8. R. Fagin, A. Lotem, M. Naor. Optimal aggregation algorithms for middleware. In PODS 2001.
9. P. Godfrey, R. Shipley, J. Gryz. Maximal Vector Computation in Large Data Sets. In VLDB 2005
10. Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan. A Microeconomic View of Data Mining. Data Min. Knowl. Discov. 2(4): 311-324 (1998)
11. Q. Jing , R. Yang , P. Kalnis, A. K. H. Tung. Localized signature table: fast similarity search on transaction, data In CIKM 2004
12. H. T. Kung, F. Luccio, and F. P. Preparata. On finding the maxima of a set of vectors. In JACM, 22(4), 1975.
13. D. Kossmann, F. Ramsak, and S. Rost. Shooting Stars in the Sky: An Online Algorithm for Skyline Queries. In VLDB 2002.
14. C. Li, B. C. Ooi, A. K. H. Tung, and S. Wang. Dada: a data cube for dominant relationship analysis. In SIGMOD Conference, pages 659-670, 2006.
15. X. Lin, Y. Yuan, W. Wang, H. Lu. Stabbing the Sky: Efficient Skyline Computation over Sliding Windows. In ICDE 2005
16. J. Pei, W. Jin, M. Ester, Y. Tao. Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces. In VLDB 2005
17. D. Papadlas, Y. F. Tao, G. Fu and B. Seeger. An Optimal and Progressive Algorithm for Skyline Queries. In SIGMOD 2003.
18. K. Tan, P. Eng and B.Ooi. Efficient Progressive Skyline Computation. In VLDB 2001.
19. Y. Yuan, X. Lin, Q. Liu and W. Wang, J.X. Yu and Q. Zhang. Efficient Computation of the Skyline Cube. In VLDB 2005.
20. Tao, Y, Xiao, X., Pei, J. SUBSKY: Efficient Computation of Skylines in Subspaces. In ICDE 2006.
21. T. Xia, D. Zhang. Refreshing the sky: the compressed skycube with efficient support for frequent updates. In SIGMOD 2006.
22. Z. Zhang, X. Guo, H. Lu, A.K.H. Tung, N. Wang. Discovering Strong Skyline Points in High Dimensional Spaces. In CIKM 2005.