Journal of Computing Science and Engineering

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

Discovering and Maintaining Semantic Mappings between XML Schemas and Ontologies

  • Published : 2008.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

There is general agreement that the problem of data semantics has to be addressed for XML data to become machine-processable. This problem can be tackled by defining a semantic mapping between an XML schema and an ontology. Unfortunately, creating such mappings is a tedious, time-consuming, and error-prone task. To alleviate this problem, we present a solution that heuristically discovers semantic mappings between XML schemas and ontologies. The solution takes as input an initial set of simple correspondences between element attributes in an XML schema and class attributes in an ontology, and then generates a set of mapping formulas. Once such a mapping is created, it is important and necessary to maintain the consistency of the mapping when the associated XML schema and ontology evolve. In this paper, we first offer a mapping formalism to represent semantic mappings. Second, we present our heuristic mapping discovery algorithm. Third, we show through an empirical study that considerable effort can be saved when discovering complex mappings by using our prototype tool. Finally, we propose a mapping maintenance plan dealing with schema evolution. Our study provides a set of effective solutions for building sustainable semantic integration systems for XML data.

Keywords

References

  1. AMANN, B., BEERI, C., FUNDULAKI, I., AND SCHOLL, M. 2002. Ontology-based integration of xml web resources. In ISWC '02: Proceedings of the First International Semantic Web Conference on The Semantic Web. Springer-Verlag, London, UK, 117-131.
  2. AN, Y., BORGIDA, A., AND MYLOPOULOS, J. 2005a. Constructing Complex Semantic Mappings between XML Data and Ontologies. In Proceedings of the International Conference on Semantic Web (ISWC). 6-20.
  3. AN, Y., BORGIDA, A., AND MYLOPOULOS, J. 2005b. Inferring complex semantic mappings between relational tables and ontologies from simple correspondences. In OTM Conferences (2). 1152-1169.
  4. AN, Y., BORGIDA, A., AND MYLOPOULOS, J. 2006. Discovering the Semantics of Relational Tables through Mappings. Journal on Data Semantics VII, 1-32.
  5. AN, Y. AND MYLOPOULOS, J. Translating xml web data into ontologies. In In the Proceedings of International Workshop on Web Semantics (SWWS'05), Agia Napa, Cyprus. 2005.
  6. ARENAS, M. AND LIBKIN, L. 2005a. Xml data exchange: consistency and query answering. In PODS '05: Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems. ACM Press, New York, NY, USA, 13-24.
  7. ARENAS, M. AND LIBKIN, L. 2005b. XML Data Exchange: Consistency and Query Answering. In Proceedings of the ACM Symposium on Principles of Database Systems (PODS). 13-24.
  8. BANERJEE, J. ET AL. Semantics and Implementation of Schema Evolution in Object-Oriented Databases. In SIGMOD'87.
  9. BENATALLAH, B. A Unified Framework for Supporting Dynamic Schema Evolution in Object Databases. In ER'99.
  10. CLAYPOOL, K. T., JIN, J., AND RUNDENSTEINER, E. SERF: Schema Evolution through an Extensible, Re-usable, and Flexible Framework. In CIKM'98.
  11. DELOBEL, C., REYNAUD, C., ROUSSET, M.-C., SIROT, J.-P., AND VODISLAV, D. 2003. Semantic integration in xyleme: a uniform tree-based approach. Data Knowl. Eng. 44, 3, 267-298. https://doi.org/10.1016/S0169-023X(02)00140-4
  12. DHAMANKAR, R., LEE, Y., DOAN, A., HALEVY, A., AND DOMINGOS, P. 2004. imap: discovering complex semantic matches between database schemas. In SIGMOD '04: Proceedings of the 2004 ACM SIGMOD international conference on Management of data. ACM Press, New York, NY, USA, 383-394.
  13. EMBLEY, D. W. AND MOK, W. Y. 2001. Developing xml documents with guaranteed "good" properties. In ER '01: Proceedings of the 20th International Conference on Conceptual Modeling. Springer-Verlag, London, UK, 426-441.
  14. FALLSIDE, D. C. AND WALMSLEY, P. October 2004. XML Schema Part 0: Primer Second Edition. In W3C Recommendation. http://www.w3.org/TR/xmlschema-0/.
  15. FERRANDINA, F., FERRAN, G., MEYER, T., MADEC, J., AND ZICARI, R. Schema and Database Evolution in the O2 Object Database System. In VLDB'95.
  16. HALEVY, A. Y., IVES, Z. G., MORK, P., AND TATARINOV, I. 2003. Piazza: data management infrastructure for semantic web applications. In WWW '03: Proceedings of the 12th international conference on World Wide Web. ACM Press, New York, NY, USA, 556-567.
  17. JENSEN, M. R., MOLLER, T. H., AND PEDERSEN, T. B. 2003. Converting xml dtds to uml diagrams for conceptual data integration. Data Knowl. Eng. 44, 3, 323-346. https://doi.org/10.1016/S0169-023X(02)00142-8
  18. KLEINER, C. AND LIPECK, U. W. 2001. Automatic generation of xml dtds from conceptual database schemas. In GI Jahrestagung (1). 396-405.
  19. LAKSHMANAN, L. V. S. AND SADRI, F. 2003. Interoperability on xml data. In International Semantic Web Conference. 146-163.
  20. LEE, D. AND CHU, W. W. 2000. Constraints-preserving transformation from xml document type definition to relational schema. In ER. 323-338.
  21. MADHAVAN, J., BERNSTEIN, P. A., AND RAHM, E. 2001. Generic schema matching with cupid. In VLDB '01: Proceedings of the 27th International Conference on Very Large Data Bases. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 49-58.
  22. MCCANN, R. ET AL. Maveric: Mapping Maintenance for Data Integration Systems. In VLDB'05.
  23. MELNIK, S., GARCIA-MOLINA, H., AND RAHM, E. 2002. Similarity ooding: A versatile graph matching algorithm and its application to schema matching. In ICDE. 117-128.
  24. MILLER, R. J., HAAS, L. M., AND HERNFIANDEZ, M. A. 2000. Schema mapping as query discovery. In VLDB '00: Proceedings of the 26th International Conference on Very Large Data Bases. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 77-88.
  25. POPA, L., VELEGRAKIS, Y., MILLER, R. J., HERNFIANDEZ, M. A., AND FAGIN, R. 2002. Translating web data. In VLDB. 598-609.
  26. SHANMUGASUNDARAM, J., TUFTE, K., ZHANG, C., HE, G., DEWITT, D. J., AND NAUGHTON, J. F. 1999. Relational databases for querying xml documents: Limitations and opportunities. In VLDB'99, Proceedings of 25th International Conference on Very Large Data Bases, September 7-10, 1999, Edinburgh, Scotland, UK, M. P. Atkinson, M. E. Orlowska, P. Valduriez, S. B. Zdonik, and M. L. Brodie, Eds. Morgan Kaufmann, 302-314.
  27. VELEGRAKIS, Y., MILLER, R. J., AND POPA, L. 2003. Mapping Adaptation under Evolving Schemas. In Proceedings of the International Conference on Very Large Data bases (VLDB). 584-595.
  28. YU, C. AND POPA, L. 2005. Semantic Adaptation of Schema Mappings when Schema Evolve. In Proceedings of the International Conference on Very Large Data bases (VLDB).

Cited by

  1. XMin: Minimizing Tree Pattern Queries with Minimality Guarantee vol.13, pp.3, 2010, https://doi.org/10.1007/s11280-010-0089-x
  2. Evolution and change management of XML-based systems vol.85, pp.3, 2012, https://doi.org/10.1016/j.jss.2011.09.038
  3. From P2P to reliable semantic P2P systems vol.3, pp.4, 2010, https://doi.org/10.1007/s12083-009-0066-2