Information integration with uncertainty

ABSTRACT

The two problems of information integration and interoperability among multiple sources, and management of uncertain data have received significant attention in recent years. In this paper we study information integration and interoperability among XML sources with uncertain data. We extend query processing algorithms in the semantic-model approach for information integration and interoperability to the case where sources may contain uncertain XML information, and present probability-calculation algorithms for answers to a user query in this approach.

REFERENCES

• 1: Serge Abiteboul and Pierre Senellart. Querying and updating probabilistic information in xml. In EDBT, pages 1059--1068, 2006.
• 2: Philip A. Bernstein, Sergey Melnik, and John E. Churchill. Incremental schema matching. In Proceedings of International Conference on Very Large Databases, pages 1167--1170, 2006.
• 3: Dongfeng Chen, Rada Chirkova, Maxim Kormilitsin, Fereidoon Sadri, and Timo J. Salo. Query optimization in XML-based information integration. In Proceedings of International Conference on Information and Knowledge Management, pages 1405--1406, 2008.
• 4: Rada Chirkova, Dongfeng Chen, Fereidoon Sadri, and Timo J. Salo. Efficient query processing in XML-based information integration. Technical Report NCSU CSC TR-2008-19. Available at http://www.csc.ncsu.edu/research/tech/reports.php, July 2008.
• 5: Hong Hai Do and Erhard Rahm:. COMA - a system for flexible combination of schema matching approaches. In Proceedings of International Conference on Very Large Databases, pages 610--621, 2002.
• 6: Xin Luna Dong, Alon Halevy, and Cong Yu. Data integration with uncertainty. In Proceedings of International Conference on Very Large Databases, pages 687--698, 2007.
• 7: Edward Hung, Lise Getoor, and V. S. Subrahmanian. Pxml: A probabilistic semistructured data model and algebra. In ICDE, pages 467--478, 2003.
• 8: Laks V. S. Lakshmanan and Fereidoon Sadri. Interoperability on XML data. In Proceedings of the International Semantic Web Conference (ISWC), pages 146--163, 2003.
• 9: Jayant Madhavan, Philip A. Bernstein, AnHai Doan, and Alon Y. Halevy. Corpus-based schema matching. In Proceedings of IEEE International Conference on Data Engineering, 2005.
• 10: Douglas Markland. An XML mapping tool. Project Report, Department of Mathematical Sciences, University of North Carolina at Greensboro, April 2004.
• 11: Andrew Nierman and H. V. Jagadish. ProTDB: Probabilistic data in XML. In Proceedings of International Conference on Very Large Databases, pages 646--657, 2002.
• 12: Natalya F. Noy and Deborah L. McGuinness. Ontology development 101: A guide to creating your first ontology, 2001. http://ksl.stanford.edu/people/dlm/papers/ontology-tutorial-noy-mcguinness. pdf.
• 13: Erhard Rahm and Philip A. Bernstein. A survey of approaches to automatic schema matching. The VLDB Journal, 10(4):334--350, 2001.
• 14: Fereidoon Sadri. Integrity constraints in the information source tracking method. IEEE Transactions on Knowledge and Data Engineering, 7(1):106--119, 1995.
• 15: Anish Das Sarma, Xin Dong, and Alon Halevy. Bootstrapping pay-as-you-go data integration systems. In Proceedings of ACM SIGMOD International Conference on Management of Data, pages 861--874, 2008.
• 16: Pierre Senellart and Serge Abiteboul. On the complexity of managing probabilistic xml data. In PODS '07: Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pages 283--292, 2007.
• 17: Wenzhong Zhao, Alex Dekhtyar, and Judy Goldsmith. A framework for management of semistructured probabilistic data. J. Intell. Inf. Syst., 25(3):293--332, 2005.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.1 MODELS AND PRINCIPLES

Keywords:
information integration, probabilistic XML, uncertain information