Categorical data skyline using classification tree

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

Volumn 6612 LNCS, Issue , 2011, Pages 181-187

  Lee, Wookey ^a   Song, Justin Jongsu ^a   Leung, Carson K S ^b  

^a Inha University   (South Korea)

^b UNIVERSITY OF MANITOBA   (Canada)

Author keywords

categorical data; classification tree; domination; Skyline

Indexed keywords

CATEGORICAL DATA; CLASSIFICATION SYSTEM; CLASSIFICATION TREE; CLASSIFICATION TREES; DATA OBJECTS; DOMINATION; MULTIDIMENSIONAL DATA; NUMERICAL DATA; RANKING MEASURES; SKYLINE; SKYLINE QUERY; TEXT DATA;

CLUSTERING ALGORITHMS; INDEXING (OF INFORMATION); QUERY PROCESSING; TREES (MATHEMATICS);

CLASSIFICATION (OF INFORMATION);

EID: 79955077977     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-20291-9_19     Document Type: Conference Paper

References (22)

1. Kossmann, D., Ramsak, F., Rost, S.: Shooting stars in the sky: an online algorithm for skyline queries. In: VLDB 2002, 275-286 (2002)
2. Börzsönyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: IEEE ICDE, pp. 421-430 (2001) (Pubitemid 32457144)
3. Tan, K., Eng, P., Ooi, B.C.: Efficient progressive skyline computation. In: VLDB 2001, pp. 301-310 (2001)
4. Chakrabarti, K., Chaudhuri, S., Hwang, S.: Automatic categorization of query results. In: ACM SIGMOD 2004, pp. 755-766 (2004)
5. Sarkas, N., Das, G., Koudas, N., Tung, A.K.H.: Categorical skylines for streaming data. In: ACM SIGMOD 2008, pp. 239-250 (2008)
6. Papadias, D., Tao, Y., Fu, G., Seeger, B.: An optimal and progressive algorithm for skyline queries. In: ACM SIGMOD 2003, 467-478 (2003)
7. Cohen, S., Shiloach, M.: Flexible XML querying using skyline semantics. In: IEEE ICDE 2009, pp. 553-564 (2009)
8. Tao, Y., Ding, L., Lin, X., Pei, J.: Distance-based representative skyline. In: IEEE ICDE 2009, pp. 892-903 (2009)
9. Zhang, S., Mamoulis, N., Cheung, D.W.: Scalable skyline computation using object-based space partitioning. In: ACM SIGMOD 2009, 483-494 (2009)
10. Atallah, M.J., Qi, Y.: Computing all skyline probabilities for uncertain data. In: PODS 2009, pp. 279-287 (2009)
11. Dimitris, S., Stavros, P., Dimitris, P.: Topologically sorted skylines for partially ordered domains. In: IEEE ICDE 2009, pp. 1072-1083 (2009)
12. Shin, M., Huh, S., Park, D., Lee, W.: Relaxing queries with hierarchical quantified data abstraction. J. Database Management 19(4), 47-61 (2008)
13. The 1998 ACM Computing Classification System (1998), http://www.acm.org/ about/class/1998
14. Chan, C., Eng, P., Tan, K.: Stratified computation of skylines with partially-ordered domains. In: ACM SIGMOD 2005, 203-214 (2005) (Pubitemid 43038928)
15. Boriah, S., Chandola, V., Kumar, V.: Similarity measures for categorical data: a comparative evaluation. In: SIAM SDM 2008, pp. 243-254 (2008)
16. Burnaby, T.: On a method for character weighting a similarity coefficient, employing the concept of information. Mathematical Geology 2(1), 25-38 (1970)
17. Eskin, E., Arnold, A., Prerau, M., Portnoy, L., Stolfo, S.: A geometric framework for unsupervised anomaly detection. In: Applications of Data Mining in Computer Security, pp. 78-100. Springer, Heidelberg (2002)
18. Goodall, D.W.: A new similarity index based on probability. Biometrics 22(4), 882-907 (1966)
19. Lin, D.: An information-theoretic definition of similarity. In: ICML, pp. 296-304 (1998)
20. Hwang, S., Yu, H.: Mining and processing category ranking. In: ACM SAC 2007, pp. 441-442 (2007) (Pubitemid 47568329)
21. Wu, Z., Palmer, M.: Verbs semantics and lexical selection. In: ACL 1994, pp. 133-138 (1994)
22. ACM Digital Library, http://portal.acm.org