Integrating and querying taxonomies with quest in the presence of conflicts

ABSTRACT

We present the QUery-driven Exploration of Semistructured dataand meta-data with conflicTs and partial knowledge (QUEST) system for supporting the integration of scientific data and taxonomies in the presence of misalignments and conflicts. QUEST relies on a novel constraint-based data model that captures both value and structural conflicts and enables researchers to observe and resolve such misalignments in the integrated data by considering the context provided by the data requirements of given research questions.

REFERENCES

• 1: O. Banjelloun, A. D. Sarma, A. Halevy, J. Widom. ULDBs: Databases with uncertainty and lineage. VLDB, 2006.
• 2: A. Doan, P. Domingos, A. Y. Levy. Learning source description for data integration. WebDB, 81--86, 2000.
• 3: Kintigh, Keith W. (Ed.) The Promise and Challenge of Archaeological Data Integration. In American Antiquity 71(3):567--578, 2006.
• 4: D. Beneventano, S. Bergamaschi, F. Guerra, M. Vincini. Synthesizing an integrated ontology. In IEEE Internet Computing Magazine, 2003.
• 5: K. S. Candan, J. W. Kim, H. Liu, R. Suvarna. Discovering mappings in hierarchical data from multiple sources using the inherent structure. J. of KAIS, 2006.
• 6: Tomasz Imieliński , Witold Lipski, Jr., Incomplete Information in Relational Databases, Journal of the ACM (JACM), v.31 n.4, p.761-791, Oct. 1984 [doi>10.1145/1634.1886]
• 7: J. W. Kim and K. S. Candan. Concept similarity mining without frequency information from domain describing taxonomies, CIKM, 2006.
• 8: M. Liu, T. W. Ling. A data model for semistructured data with partial and inconsistent information. LNCS 1777, 2000.
• 9: J. Madhavan, P. A. Bernstein, and E. Rahm. Generic schema matching with cupid. VLDB, 2001.
• 10: R. Miller, L. Haas, M. Hernandez. Schema mapping as query discovery. VLDB, 2000.
• 11: T. Milo, S. Zohar. Using schema matching to simplify heterogeneous data translation. VLDB, 1998.
• 12: L. Palopoli, D. Sacca, D. Ursino. An automatic technique for detecting type conflicts in database schemes. CIKM, 1998.
• 13: P. Mitra, G. Wiederhold, M. Kersten. A graph oriented model for articulation of ontology interdependencies. EDBT, 2000.
• 14: Y. Qi, K. S. Candan, M. L. Sapino, K. Kintigh. Quest: Query-driven exploration of semistructured data with conflicts and partial knowledge. CleanDB, 2006.
• 15: Y. Qi, K. S. Candan, M. L. Sapino. FICSR: Feedback-based InConSistency Resolution and query processing on misaligned data sources. SIGMOD, 2007.
• 16: N. E. Taylor, Z. G. Ives. Reconciling while tolerating disagreement in collaborative data sharing. SIGMOD, 2006.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.5 Heterogeneous Databases

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Relevance feedback
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)

General Terms:
Algorithms, Experimentation

Keywords:
conflicts, query processing, reasoning with misaligned data, relevance feedback, taxonomy