Skip to main content
SpringerLink
Log in

Information Flow Based Specification of Data Integration Problem

  • Conference paper
Book cover Agent and Multi-Agent Systems: Technologies and Applications (KES-AMSTA 2010)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6070))

  • 804 Accesses

Abstract

In the paper a problem of semantic integration of XML data in a distributed heterogeneous system is considered. In the system local data sources are organized upon different schemas of labelled graph structures. Agents manage its local data, and communicate and cooperate with each other by asking and answering queries. To establish the appropriate models for the problem the information flow theory is chosen with the abstract notions of classification and infomorphism. Generalized terms from extended logic programming systems are used to implement the notions. They are intended to represent structure and semantics of data and to model partial data. The extended unification operation plays the primary role in query reformulation and data merging tasks. An algorithm of automatic inferring mappings between XML schemas is defined over the operation. Equipped with automated reasoning and partial evaluation technique the constraint logic programming systems are particularly suitable for data integration task.

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

Access this chapter

Log in via an institution
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. Ait-Kaci, H.: Data Model as Constraint Systems: A Key to the Semanic Web. ILOG Inc., Draft (2007)

    Google Scholar 

  2. Ait-Kaci, H., Dumant, B., Meyer, R., Podelski, A., Van Roy, P.: The Wild LIFE Handbook, Paris Research Laboratory (1994)

    Google Scholar 

  3. Ait-Kaci, H., Nasr, R.: Login: A logic programming language with built–in inheritance. The Journal of Logic Programming 3, 185–215 (1986)

    Article  Google Scholar 

  4. Arenas, M., Libkin, L.: XML Data Exchange: Consistency and Query Answering. In: PODS Conference, pp. 13–24 (2005)

    Google Scholar 

  5. Barwise, J., Seligman, J.: Information flow. In: The logic of Distributed Systems. Cambridge University Press, Cambridge (1997)

    Google Scholar 

  6. Bonifati, A., Chrysanthis, P., Ouksel, A., Satter, K.-U.: Distributed Databases and Peer-to-Peer Databases: Past and Present. SIGMOD Record 37(1) (2008)

    Google Scholar 

  7. Bouquet, P., Serafini, L., Zanobini, S.: Peer-to-peer semantic coordination. Journal of Web Semantics 2(1), 81–87 (2004)

    Google Scholar 

  8. Brzykcy, G.: Data Integration In a System with Agents’ Models. In: Nguyen, N.T., Jo, G.-S., Howlett, R.J., Jain, L.C. (eds.) KES-AMSTA 2008. LNCS (LNAI), vol. 4953, pp. 162–171. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  9. Brzykcy, G.: Information Flow in a Peer-to-Peer Integration System. In: Hakansson, A., Nguyen, N., Hartung, R., Howlett, R., Jain, L. (eds.) KES-AMSTA 2008. LNCS (LNAI), vol. 4953, pp. 420–429. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  10. Brzykcy, G., Bartoszek, J.: Context in rules used in P2P semantic data integration system. In: Marchiori, M., Pan, J., de Sainte Marie, C. (eds.) RR 2007. LNCS, vol. 4524, pp. 377–380. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  11. Brzykcy, G., Bartoszek, J.: Representation of the Partial Knowledge in an Agent System. In: Kubiak, B., Korowicki, A. (eds.) Information Management, Gdańsk, pp. 39–46 (2007)

    Google Scholar 

  12. Brzykcy, G., Bartoszek, J., Pankowski, T.: Schema Mappings and Agents’ Actions in P2P Data Integration System. J. of Universal Computer Science 14(7), 1048–1060 (2008)

    Google Scholar 

  13. Calvanese, D., Giacomo, G., Lenzerini, M., Rosati, R.: Logical Foundations of Peer-To-Peer Data Integration. In: Proc. of the 23rd ACM SIGMOD Symposium on Principles of Database Systems, PODS 2004, pp. 241–251 (2004)

    Google Scholar 

  14. Crespo, A., Garcia-Molina, H.: Semantic overlay networks for p2p systems. In: Moro, G., Bergamaschi, S., Aberer, K. (eds.) AP2PC 2004. LNCS (LNAI), vol. 3601, pp. 1–13. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  15. Cybulka, J., Meissner, A., Pankowski, T.: Semantics-driven XML Data Exchange within Web-serviced Business Applications. In: Abramowicz, W., Mayr, H. (eds.) Technologies for Business Imformation Systems, pp. 299–311. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  16. Fagin, R., Kolaitis, P., Popa, L.: Data exchange: getting to the core. ACM Trans. Database Syst. 30(1), 174–210 (2005)

    Article  MathSciNet  Google Scholar 

  17. Feng, J., Wang, Y.: No Representation without Information Flow – Measuring Efficacy and Efficiency of Representation: An Information Theoretic Approach. WSEAS Transactions on Computers 8(3), 494–505 (2009)

    Google Scholar 

  18. Goguen, J.: Information Integration in Institutions. In: Moss, L. (ed.) Jon Barwise Memorial Volume. Indiana University Press (2005)

    Google Scholar 

  19. Goguen, J.: Data, Schema, Ontology and Logic Integration. Logic Journal of the IGPL 13(6), 685–715 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  20. Jung, J.: Query transformation based on semantic centrality in semantic social network. J. of Universal Computer Science 14(7), 1031–1047 (2008)

    Google Scholar 

  21. Kalfoglou, Y., Schorlemmer, M.: IF–Map: an ontology-mapping method based on information flow theory. In: Spaccapietra, S., March, S., Aberer, K. (eds.) Journal on Data Semantics I. LNCS, vol. 2800, pp. 98–127. Springer, Heidelberg (2003)

    Google Scholar 

  22. Kalfoglou, Y., Schorlemmer, M.: Formal Support for Representing and Automating Semantic Interoperability. In: Bussler, C.J., Davies, J., Fensel, D., Studer, R. (eds.) ESWS 2004. LNCS, vol. 3053, pp. 45–61. Springer, Heidelberg (2004)

    Google Scholar 

  23. Nguyen, N.T.: Advanced Methods for Inconsistent Knowledge Management. Springer, London (2008)

    Book  MATH  Google Scholar 

  24. Pankowski, T.: Management of executable schema mappings for XML data exchange. In: Grust, T., Höpfner, H., Illarramendi, A., Jablonski, S., Mesiti, M., Müller, S., Patranjan, P.-L., Sattler, K.-U., Spiliopoulou, M., Wijsen, J. (eds.) EDBT 2006. LNCS, vol. 4254, pp. 264–277. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  25. Pankowski, T.: Ontology-Based Query Interface in a System for Semantic Integration of XML data. In: Hakansson, A., Nguyen, N., Hartung, R., Howlett, R., Jain, L. (eds.) KES-AMSTA 2009. LNCS (LNAI), vol. 5559, pp. 162–171. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  26. Pankowski, T.: XML data integration in SixP2P – a theoretical framework. ACM Data Management in P2P Systems, 11–18 (2008)

    Google Scholar 

  27. Pankowski, T., Cybulka, J., Meissner, A.: XML Schema Mappings in the Presence of Key Constraints and Value Dependencies. In: ICDT 2007 Workshop EROW 2007, CEUR Workshop Proceedings. CEUR-WS.org/Vol-229, vol. 229, pp. 1–15 (2007)

    Google Scholar 

  28. Poggi, A., Lembo, D., Calvanese, D., De Giacomo, G., Lenzerini, M., Rosati, R.: Linking Ontologies to Data. J. on Data Semantics X, 133–173 (2008)

    Article  Google Scholar 

  29. Wooldridge, M.: An Introduction to Multiagent Systems. John Wiley & Sons, Chichester (2002)

    Google Scholar 

  30. Xiao, H., Cruz, I.: Integrating and Exchanging XML Data Using Ontologies. In: Spaccapietra, S., Aberer, K., Cudré-Mauroux, P. (eds.) Journal on Data Semantics VI. LNCS, vol. 4090, pp. 67–89. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  31. Yu, C., Popa, L.: Constraint-Based XML Query Rewriting for Data Integration. In: SIGMOD Conference, pp. 371–382 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Control and Information Engineering, Poznań University of Technology, Pl. M. Skłodowskiej-Curie 5, 60-965, Poznań, Poland

    Grażyna Brzykcy

Authors
  1. Grażyna Brzykcy
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Gdynia Maritime University, 81-221, Gdynia, Poland

    Piotr Jędrzejowicz

  2. Institute of Informatics, Wroclaw University of Technology, Str. Wyb. Wyspianskiego 27, 50-370, Wroclaw, Poland

    Ngoc Thanh Nguyen

  3. University of Brighton, BN2 4GJ, Brighton, United Kingdom

    Robert J. Howlet

  4. University of South Australia, Mawson Lakes, 5095, SA, Australia

    Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Brzykcy, G. (2010). Information Flow Based Specification of Data Integration Problem. In: Jędrzejowicz, P., Nguyen, N.T., Howlet, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2010. Lecture Notes in Computer Science(), vol 6070. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13480-7_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13480-7_20

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-642-13480-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation