Domination mining and querying

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4654 LNCS, Issue , 2007, Pages 145-156

  Papadopoulos, Apostolos N ^a   Lyritsis, Apostolos ^a   Nanopoulos, Alexandros ^a   Manolopoulos, Yannis ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION MAKING; ELECTRONIC COMMERCE; QUERY PROCESSING; USER INTERFACES;

DOMINANCE-BASED ANALYSIS; SKYLINE CARDINALITY PROBLEMS;

DATA MINING;

EID: 38049003087     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74553-2_14     Document Type: Conference Paper

References (11)

1. Beckmann, N., Kriegel, H.-P., Schneider, R., Seeger, B.: The R*-tree: an Efficient and Robust Access Method for Points and Rectangles. In: Proceedings of the ACM SIGMOD Conference, May 1990, Atlantic City, NJ, pp. 322-331 (1990)
2. Bentley, J.L., Clarkson, K.L., Levine, D.B.: Fast Linear Expected-Time Algorithms for Computing Maxima and Convex Hulls. In: Symposium on Discrete Algorithms, pp. 179-187 (1990)
3. Borzsonyi, S., Kossmann, D., Stocker, K.: The Skyline Operator. In: Proceedings of the International Conference on Data Engineering, pp. 421-430 (2001)
4. Chan, C.-Y., Jagadish, H.V., Tan, K.-L., Tung, A.K.H., Zhang, Z.: Finding kDominant Skylines in High Dimensional Space. In: Proceedings of the ACM SIGMOD Conference, pp. 503-514 (2006)
5. Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: Proceedings of the ACM SIGMOD Conference, pp. 47-57 (1984)
6. Jin, W., Han, J., Ester, M.: Mining Thick Skylines over Large Databases. In: Boulicaut, J.-F., Esposito, F., Giannotti, F., Pedreschi, D. (eds.) PKDD 2004. LNCS (LNAI), vol. 3202, Springer, Heidelberg (2004)
7. Koltun, V., Papadimitriou, C.H.: Approximately Dominating Representatives. Theoretical Computer Science 371(3), 148-154 (2007)
8. Kung, H.T.: On Finding the Maxima of a Set of Vectors. Journal of the ACM 22(4) (1975)
9. Li, C., Ooi, B.C., Tung, A.K.H., Wang, S.: DADA: A Data Cube for Dominant Relationship Analysis. In: Proceedings of the ACM SIGMOD Conference, pp. 659-670 (2006)
10. Lin, X., Yuan, Y., Zhang, Q., Zhang, Y.: Selecting Stars: The k Most Representative Skyline Operator. In: Proceedings of the 23rd International Confernce on Data Engineering (2007)
11. Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive Skyline Computation in Database Systems. ACM Transactions on Database Systems 30(1) (2005)