Supporting OLAP operations over imperfectly integrated taxonomies

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2008, Pages 875-888

  Qi, Yan ^a   Selcuk Candan K ^a   Tatemura, Junichi ^b   Chen, Songting ^b   Liao, Fenglin ^c  

^a ARIZONA STATE UNIVERSITY   (United States)

^b NEC LABORATORIES AMERICA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Imperfect integration; Imprecise data; OLAP; Taxonomy correction

Indexed keywords

AS HIERARCHIES; ATTRIBUTE VALUES; BOTTOM-UP; CLASSIFICATION PROCESSES; COST MODELS; DECISION SUPPORTS; DOMAIN KNOWLEDGES; IMPERFECT INTEGRATION; IMPRECISE DATA; MATCHINGS; NAVIGATION TECHNIQUES; OLAP; OLAP OPERATIONS; PRE-PROCESSING;

DECISION SUPPORT SYSTEMS; DRILLS; INTERSECTIONS; NAVIGATION; TAXONOMIES;

KNOWLEDGE BASED SYSTEMS;

EID: 57249101813     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1376616.1376703     Document Type: Conference Paper

References (27)

1. Open directory project (ODP). http://www.dmoz.org/, 2007.
2. Owl web ontology language. W3C Recommendation, 2004.
3. O. Banjelloun, A. D. Sarma, A. Halevy, and J. Widom. ULDBs: Databases with uncertainty and lineage. VLDB, 2006.
4. L. Bertossi. SIGMOD Record, pages 68-76, 35(2), 2006.
5. D. Burdick, P. M. Deshpande, T. S. Jayram, R. Ramakrishnan. and S. Vaithyanathan. Efficient allocation algorithms for olap over imprecise data. VLDB 2006.
6. D. Burdick, P. M. Deshpande, T. S. Jayram, R. Ramakrishnan, and S. Vaithyanathan. Olap over uncertain and imprecise data. The VLDB Journal, 16(1):123-144, 2007.
7. D. Burdick, A. Doan, R. Ramakrishnan, and S. Vaithyanathan. Olap over imprecise data with domain constraints. VLDB 2007.
8. K. Chakrabarti. S. Chaudhuri. and S. Won Hwang. Automatic categorization of query results. SIGMOD 2004.
9. Z. Chen and T. Li. Addressing diverse user preferences in sql-qucry-result navigation. SIGMOD 2007.
10. N. Choi, I.-Y. Song, and H. Han. A survey on ontology mapping. SIGMOD Rec., 35(3):34-41, 2006.
11. T. H. Cormcn, C. E, Lciscrson, R. L. Rivest, and C, Stein. Introduction to Algorithms. MIT Press and McGraw-Hill, 2001.
12. I. Dinur and S. Safra. On the hardness of approximating minimum vertex-cover. Annals of Mathematics, 2005.
13. A. Doan, P. Domingos, and A. Y. Levy. Learning source description for data integration. WebDB ppr. 81-86, 2000.
14. A. Doan, J, Madhavan, R. Dhamankar, P. Domingos, and A. Halevy. Learning to match ontologies on the semantic web. The VLDB Journal, 12(4):303-319, 2003.
15. R. Fagin, R. Guha, R, Kumar, J. Novak, D. Sivakumar, and A. Toinkins. Multi-structural databases. PODS, 184-195, 2005.
16. A. Halevy, Z. G. Ives, D. Suciu, and I. Tatarinov. Schema mediation in peer data management. ICDE, 2003.
17. C. A. Hurtado, C. Gutierrez, and A. O. Mendelzon. Capturing summarizability with integrity constraints in olap. ACM Trans, Database Syst. 30(3):854-886, 2005.
18. C. A. Hurtado and A. O. Mendelzon. Reasoning about summarizability in heterogeneous multidimensional schemas. ICDT, pages 375-389, 2001.
19. M. Lcnzerini. Data integration: a theoretical perspective. PODS, pages 233-246, June 2002.
20. J, Madhavan, P. A, Bernstein, and E. Rahm. Generic schema matching with cupid. VLDB, 2001.
21. L. Palopoli, D. Sacca, and D. Ursine-. An automatic technique for detecting type conflicts in database schemes. CIKM, 1998.
22. T. B. Pedcrscn, C. S. Jensen, and C. E. Dyreson. Supporting imprecision in multidimensional databases using granularities. SSDBM, page 90, 1999.
23. R. Pottinger and P. A. Bernstein. Merging models based on given correspondences. VLDB, pages 826-873, 2003.
24. Y. Qi, K. S. Candan, and M. L. Sapino. Ficsr: feedback-based inconsistency resolution and query processing on misaligned data sources. SIGMOD 2007.
25. Y. Tzitzikas, N. Spyratos, and P. Constantopoulos. Mediators over taxonomy-based information sources. The VLDB J., 14(1):112-136, 2005.
26. O. Udrea, L. Getoor, and R. J. Miller. Leveraging data and structure in ontology integration. SIGMOD, pp.449-460, 2007.
27. P. Wu, Y. Sismanis, and B. Reinwald. Towards keyword-driven analytical processing. In SIGMOD, pages 617-628, 2007.