Skip to main content

Transformation of Data with Constraints for Integration: An Information System Approach

  • Conference paper
Database Theory and Application (DTA 2009)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 64))

Included in the following conference series:

  • 443 Accesses

Abstract

Transformation of data from different information systems is important and challenging for integration purposes as data can be stored and represented in different data models in different information systems. Moreover, when modeling data in the information systems, integrity constraints on the schemas are necessary for semantics and to maintain consistency purposes. Thus when schemas with conforming data are transformed from heterogeneous information systems, there is a need to transform and preserve semantics of data using constraints. In this paper, we propose how data from different source information systems can be transformed to a global information system. We also review how constraints in data transformation are used in data integration for the purpose of integrating information systems. Our research is towards the handling of semantics using integrity constraints in data integration from heterogeneous information systems.

This research is supported with Australian Research Council(ARC) Discovery Project Fund.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lenzerini, M.: Data Integration: A Theoretical Perspective. In: ACM PODS, pp. 233–246 (2002)

    Google Scholar 

  2. Poggi, A., Abiteboul, S.: XML Data Integration with Identification. In: Bierman, G., Koch, C. (eds.) DBPL 2005. LNCS, vol. 3774, pp. 106–121. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  3. Cali, A., Calvanese, D., Giacomo, G.D., Lenzerini, M.: Data Integration under Integrity Constraints. In: Pidduck, A.B., Mylopoulos, J., Woo, C.C., Ozsu, M.T. (eds.) CAiSE 2002. LNCS, vol. 2348, pp. 262–279. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  4. Amer-Yahia, S., Du, F., Freire, J.: A comprehensive solution to the XML-to-relational mapping problem. In: WIDM, pp. 31–38 (2004)

    Google Scholar 

  5. Shahriar, M. S., Liu, J.: Preserving Functional Dependency in XML Data Transformation. In: Atzeni, P., Caplinskas, A., Jaakkola, H. (eds.) ADBIS 2008. LNCS, vol. 5207, pp. 262–278. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  6. Shahriar, M.S., Liu, J.: Towards the Preservation of Keys in XML Data Transformation for Integration. In: COMAD, pp. 116–126 (2008)

    Google Scholar 

  7. Bray, T., Paoli, J., Sperberg-McQueen, C.M.: Extensible Markup Language (XML) 1.0., World Wide Web Consortium, W3C (Febuary 1998), http://www.w3.org/TR/REC-xml

  8. Thompson, H.S., Beech, D., Maloney, M., Mendelsohn, N.: XML Schema Part 1:Structures, W3C Working Draft (April 2000), http://www.w3.org/TR/xmlschema-1/

  9. Liu, J., Park, H., Vincent, M., Liu, C.: A Formalism of XML Restructuring Operations. In: Mizoguchi, R., Shi, Z.-Z., Giunchiglia, F. (eds.) ASWC 2006. LNCS, vol. 4185, pp. 126–132. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  10. Ramesh, V., Ram, S.: Integrity Constraint Integration in Heterogeneous Databases: An Enhanaced Methodology for Schema Integration. Information Systems 22(8), 423–446 (1999)

    Article  Google Scholar 

  11. Zamboulis, L., Poulovassilis, A.: Using Automed for XML Data Transformation and Integration. In: DIWeb, pp. 58–69 (2004)

    Google Scholar 

  12. Zamboulis, L.: XML Data Integration by Graph Restructuring. In: Williams, H., MacKinnon, L.M. (eds.) BNCOD 2004. LNCS, vol. 3112, pp. 57–71. Springer, Heidelberg (2004)

    Google Scholar 

  13. Su, H., Kuno, H., Rudensteiner, E.A.: Automating the Transformation of XML Documents. In: WIDM, pp. 68–75 (2001)

    Google Scholar 

  14. Erwig, M.: Toward the Automatic Derivation of XML Transformations. In: Jeusfeld, M.A., Pastor, Ó. (eds.) ER Workshops 2003. LNCS, vol. 2814, pp. 342–354. Springer, Heidelberg (2003)

    Google Scholar 

  15. Li, C.: Describing and utilizing Constraints to Answer Queries in Data Integration Systems. In: IIWeb (2003)

    Google Scholar 

  16. Christiansen, H., Martinenghi, D.: Simplification of Integrity Constraints for Data Integration. In: Seipel, D., Turull-Torres, J.M.a. (eds.) FoIKS 2004. LNCS, vol. 2942, pp. 31–48. Springer, Heidelberg (2004)

    Google Scholar 

  17. Turker, C., Saake, G.: Consistent Handling of Integrity Constraints and Extensional Assertions for Schema Integration. In: Eder, J., Rozman, I., Welzer, T. (eds.) ADBIS 1999. LNCS, vol. 1691, pp. 31–45. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  18. Cali, A., Calvanese, D., Giacomo, G.D., Lenzerini, M.: On the Expressive Power of Data Integration Systems. In: Spaccapietra, S., March, S.T., Kambayashi, Y. (eds.) ER 2002. LNCS, vol. 2503, pp. 338–350. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  19. Cali, A., Calvanese, D., Giacomo, G.D., Lenzerini, M.: On the Role of Integrity Constraints in Data Integration. In: Bulletin of the IEEE Computer Society Technical Committee on Data Engineering (2002)

    Google Scholar 

  20. Fuxman, A., Miller, R.J.: Towards Inconsistency Management in Data Integration Systems. In: IIWeb (2003)

    Google Scholar 

  21. Popa, L., Velegrakis, Y., Miller, R.J., Hernandez, M.A., Fagin, R.: Translating the web data. In: VLDB, pp. 598–609 (2002)

    Google Scholar 

  22. Davidson, S., Fan, W., Hara, C., Qin, J.: Propagating XML Constraints to Relations. In: ICDE, pp. 543–554 (2003)

    Google Scholar 

  23. Lee, D., Chu, W.W.: Constraint Preserving Transformation from XML Document Type Definition to Relational Schema. In: Laender, A.H.F., Liddle, S.W., Storey, V.C. (eds.) ER 2000. LNCS, vol. 1920, pp. 323–338. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  24. Liu, Y., Zhong, H., Wang, Y.: XML Constraints Preservation in Relational Schema. In: CEC-East (2004)

    Google Scholar 

  25. Wang, Q., Wu, H., Xiao, J., Zhou, A.: Deriving Relation Keys from XML Keys. In: ADC 2003 (2003)

    Google Scholar 

  26. Liu, Y., Zhong, H., Wang, Y.: Capturing XML Constraints with Relational Schema. In: CIT 2004 (2004)

    Google Scholar 

  27. Liu, C., Vincent, M., Liu, J.: Constraint Preserving Transformation from Relational schema to XML Schema. In: World Wide Web: Internet and Web Information Systems, vol. 9, pp. 93–110 (2006)

    Google Scholar 

  28. Deutsch, A., Tannen, V.: MARS: A System for Publishing XML from Mixed and Redundant Storage. In: VLDB (2003)

    Google Scholar 

  29. Bertino E., Ferrari E.: XML and Data Integration. In: IEEE internet computing, pp. 75-76(2001)

    Google Scholar 

  30. Benedikt, M., Chan, C.Y., Fan, W., Freire, J., Rastogi, R.: Capturing both Types and Constraints in Data Integration. In: Sigmod (2003)

    Google Scholar 

  31. Barbosa, D., Freire, J., Mendelzon, A.O.: Information Preservation in XML-to-Relational Mappings. In: Bellahsène, Z., Milo, T., Rys, M., Suciu, D., Unland, R. (eds.) XSym 2004. LNCS, vol. 3186, pp. 66–81. Springer, Heidelberg (2004)

    Google Scholar 

  32. Jiang, H., Ho, H., Popa, L., Han, W.: Mapping-Driven XML Transforamtion. In: WWW, pp. 1063–1072 (2007)

    Google Scholar 

  33. Fan, W.: XML Constraints: Specification, Analysis, and Applications. In: DEXA, pp. 805–809 (2005)

    Google Scholar 

  34. Fan, W., Simeon, J.: Integrity constraints for XML. In: PODS, pp. 23–34 (2000)

    Google Scholar 

  35. McBrien, P., Poulovassilis, A.: A formalisation of semantic schema integration. Information Systems 23, 307–334 (1998)

    Article  Google Scholar 

  36. McBrien, P., Poulovassilis, A.: Schema Evolution in Heterogeneous Database Architectures,A Schema Transformation Approach. In: Pidduck, A.B., Mylopoulos, J., Woo, C.C., Ozsu, M.T. (eds.) CAiSE 2002. LNCS, vol. 2348, p. 484. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  37. Poulovassilis, A., Brien, P.M.: A General Formal Framework for Schema Transformation. Data and Knowledge Engineering 28 (1998)

    Google Scholar 

  38. McBrien, P., Poulovassils, A.: Data Integration by Bi-Directional Schema Transformation Rules. In: ICDE, pp. 227–238 (2003)

    Google Scholar 

  39. Hartmann, S., Köhler, H., Link, S., Trinh, T., Wang, J.: On the Notion of an XML Key. In: Schewe, K.-D., Thalheim, B. (eds.) SDKB 2008. LNCS, vol. 4925, pp. 103–112. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shahriar, M.S., Liu, J. (2009). Transformation of Data with Constraints for Integration: An Information System Approach. In: Ślęzak, D., Kim, Th., Zhang, Y., Ma, J., Chung, Ki. (eds) Database Theory and Application. DTA 2009. Communications in Computer and Information Science, vol 64. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10583-8_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10583-8_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10582-1

  • Online ISBN: 978-3-642-10583-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics