Advertisement

IBIS: Semantic Data Integration at Work

  • Andrea Calì
  • Diego Calvanese
  • Giuseppe De Giacomo
  • Maurizio Lenzerini
  • Paolo Naggar
  • Fabio Vernacotola
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2681)

Abstract

In this paper we present IBIS (Internet-Based Information System), a system for the semantic integration of heterogeneous data sources, which adopts innovative and state-of-the-art solutions to deal with all aspects of a complex data-integration environment, including query answering under integrity constraints and limitations on source access. IBIS is based on the global-as-view approach, using a relational mediated schema to query the data at the sources. Sources are wrapped so as to provide a relational view on them. A key issue is that the system allows the specification of integrity constraints (modeling constraints in the domain of interest) in the global schema. Since sources are autonomous, the extracted data in general do not satisfy the constraints. IBIS adapts and integrates the data extracted from the sources making use of the constraints in the global schema, so as to answer queries at best with the information available. IBIS deals with limitations in accessing data sources, and exploits techniques developed for querying sources with access limitations in order to retrieve the maximum set of answers. In particular, it may use integrity constraints available on the sources to improve the efficiency of the extraction process.

Keywords

Query Processing Global Schema Integrity Constraint Conjunctive Query Abstract Domain 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Sonia Bergamaschi, Silvana Castano, Maurizio Vincini, and Domenico Beneventano. Semantic integration of heterogeneous information sources. Data and Knowledge Engineering, 36(3):215–249, 2001.zbMATHCrossRefGoogle Scholar
  2. 2.
    Andrea Calì and Diego Calvanese. Optimized querying of integrated data over the Web. In Proc. of the IFIP WG8.1 Working Conference on Engineering Information Systems in the Internet Context (EISIC 2002), pages 285–301. Kluwer Academic Publisher, 2002.Google Scholar
  3. 3.
    Andrea Calì, Diego Calvanese, Giuseppe De Giacomo, and Maurizio Lenzerini. Accessing data integration systems through conceptual schemas. In Proc. of the 20th Int. Conf. on Conceptual Modeling (ER 2001), pages 270–284, 2001.Google Scholar
  4. 4.
    Andrea Calì, Diego Calvanese, Giuseppe De Giacomo, and Maurizio Lenzerini. Data integration under integrity constraints. In Proc. of the 14th Conf. on Advanced Information Systems Engineering (CAiSE 2002), volume 2348 of Lecture Notes in Computer Science, pages 262–279. Springer, 2002.Google Scholar
  5. 5.
    Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Daniele Nardi, and Riccardo Rosati. Data integration in data warehousing. Int. J. of Cooperative Information Systems, 10(3):237–271, 2001.CrossRefGoogle Scholar
  6. 6.
    M. J. Carey, L. M. Haas, P. M. Schwarz, M. Arya, W. F. Cody, R. Fagin, M. Flickner, A. Luniewski, W. Niblack, D. Petkovic, J. Thomas, J. H. Williams, and E. L. Wimmers. Towards heterogeneous multimedia information systems: The Garlic approach. In Proc. of the 5th Int. Workshop on Research Issues in Data Engineering — Distributed Object Management (RIDE-DOM’95), pages 124–131. IEEE Computer Society Press, 1995.Google Scholar
  7. 7.
    Sudarshan S. Chawathe, Hector Garcia-Molina, Joachim Hammer, Kelly Ireland, Yannis Papakonstantinou, Jeffrey D. Ullman, and Jennifer Widom. The TSIMMIS project: Integration of heterogeneous information sources. In Proc. of the 10th Meeting of the Information Processing Society of Japan (IPSJ’94), pages 7–18, 1994.Google Scholar
  8. 8.
    Daniela Florescu, Alon Y. Levy, Ioana Manolescu, and Dan Suciu. Query optimization in the presence of limited access patterns. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pages 311–322, 1999.Google Scholar
  9. 9.
    Cheng Hian Goh, Stéphane Bressan, Stuart E. Madnick, and Michael D. Siegel. Context interchange: New features and formalisms for the intelligent integration of information. ACM Trans. on Information Systems, 17(3):270–293, 1999.CrossRefGoogle Scholar
  10. 10.
    Alon Y. Halevy. Answering queries using views: A survey. Very Large Database J., 10(4):270–294, 2001.zbMATHCrossRefGoogle Scholar
  11. 11.
    Joachim Hammer, Hector Garcia-Molina, Jennifer Widom, Wilburt Labio, and Yue Zhuge. The Stanford data warehousing project. Bull. of the IEEE Computer Society Technical Committee on Data Engineering, 18(2): 41–48, 1995.Google Scholar
  12. 12.
    Matthias Jarke, Maurizio Lenzerini, Yannis Vassiliou, and Panos Vassiliadis, editors. Fundamentals of Data Warehouses. Springer, 1999.Google Scholar
  13. 13.
    Domenico Lembo, Maurizio Lenzerini, and Riccardo Rosati. Source inconsistency and incompleteness in data integration. In Proc. of the 9th Int. Workshop on Knowledge Representation meets Databases (KRDB 2002). CEUR Electronic Workshop Proceedings, http://ceur-ws.org/Vol-54/, 2002.
  14. 14.
    Maurizio Lenzerini. Data integration: A theoretical perspective. In Proc. of the 21st ACM SIGACT SIGMOD SIGART Symp. on Principles of Database Systems (PODS 2002), pages 233–246, 2002.Google Scholar
  15. 15.
    Chen Li and Edward Chang. Query planning with limited source capabilities. In Proc. of the 16th IEEE Int. Conf. on Data Engineering (ICDE 2000), pages 401–412, 2000.Google Scholar
  16. 16.
    Chen Li and Edward Chang. Answering queries with useful bindings. ACM Trans. on Database Systems, 26(3):313–343, 2001.CrossRefzbMATHGoogle Scholar
  17. 17.
    Chen Li, Ramana Yerneni, Vasilis Vassalos, Hector Garcia-Molina, Yannis Papakonstantinou, Jeffrey D. Ullman, and Murty Valiveti. Capability based mediation in TSIMMIS. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pages 564–566, 1998.Google Scholar
  18. 18.
    Yannis Papakonstantinou, Hector Garcia-Molina, and Jennifer Widom. Object exchange across heterogeneous information sources. In Proc. of the 11th IEEE Int. Conf. on Data Engineering (ICDE’95), pages 251–260, 1995.Google Scholar
  19. 19.
    Jeffrey D. Ullman. Information integration using logical views. In Proc. of the 6th Int. Conf. on Database Theory (ICDT’97), volume 1186 of Lecture Notes in Computer Science, pages 19–40. Springer, 1997.Google Scholar
  20. 20.
    Ron van der Meyden. Logical approaches to incomplete information. In Jan Chomicki and Günter Saake, editors, Logics for Databases and Information Systems, pages 307–356. Kluwer Academic Publisher, 1998.Google Scholar
  21. 21.
    Jennifer Widom (ed.). Special issue on materialized views and data warehousing. Bull. of the IEEE Computer Society Technical Committee on Data Engineering, 18(2), 1995.Google Scholar
  22. 22.
    Gang Zhou, Richard Hull, Roger King, and Jean-Claude Franchitti. Data integration and warehousing using H20. Bull. of the IEEE Computer Society Technical Committee on Data Engineering, 18(2):29–40, 1995.Google Scholar
  23. 23.
    Gang Zhou, Richard Hull, Roger King, and Jean-Claude Franchitti. Using object matching and materialization to integrate heterogeneous databases. In Proc. of the 3rd Int. Conf. on Cooperative Information Systems (CoopIS’ 95), pages 4–18, 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Andrea Calì
    • 1
  • Diego Calvanese
    • 1
  • Giuseppe De Giacomo
    • 1
  • Maurizio Lenzerini
    • 1
  • Paolo Naggar
    • 2
  • Fabio Vernacotola
    • 2
  1. 1.Università di Roma “La Sapienza”RomaItaly
  2. 2.CM SistemiRomaItaly

Personalised recommendations