Skip to main content

Semantic Integration and Querying of Heterogeneous Data Sources Using a Hypergraph Data Model

  • Conference paper
  • First Online:
Advances in Databases (BNCOD 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2405))

Included in the following conference series:

  • 331 Accesses

Abstract

Information integration in the World Wide Web has evolved to a new framework where the information is represented and manipulated using a wide range of modeling languages. Current approaches to data integration use wrappers to convert the different modeling languages into a common data model. In this work we use a nested hypergraph based data model (called HDM) as a common data model for integrating different structured or semi-structured data. We present a hypergraph query language (HQL) that allows the integration of the wrapped data sources through the creation of views for mediators, and the querying of the wrapped data sources and the mediator views by the end users. We also show that HQL queries (views) can be constructed from other views and/or source schemas using a set of primitive transformations. Our integration architecture is flexible and allows some (or all) of the views in a mediator to be materialized.

Research supported by EPSRC under the project “Automatic Generation of Mediator Tools for Heterogeneous Database Integration - AutoMed”.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Similar content being viewed by others

References

  1. T. Catarci, G. Santucci, and J. Cardiff. Graphical interaction with heterogeneous databases. VLDB Journal, 6:97–120, 1997.

    Article  Google Scholar 

  2. M.P. Consens and A.O. Mendelzon. Graphlog: A Visual Formalism for Real Life Recursion. In Proc. ACM Symp. Principles of Database Systems, pages 404–416, 1990.

    Google Scholar 

  3. M.P. Consens and A.O. Mendelzon. Hy+: A Hygraph-based Query and Visualization System. In Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, pages 511–516, 1993.

    Google Scholar 

  4. M.P. Cosens, F.C. Eigler, M.Z. Hasan, A.O. Mendelzon, E.G. Noik, A.G. Ryman, and D. Vista. Architecture and Applications of the Hy+ Visualization System. IBM Systems J., 33(3):458–476, 1994.

    Article  Google Scholar 

  5. R. Domenig and K. Dittrich. An Overview and Classification of Mediated Query Systems. SIGMOD Record, 28(3), 1999.

    Google Scholar 

  6. R. Elmasri and B. Navathe. Fundamentals of Database Systems, Third Edition. Addison-Wesley, 2000.

    Google Scholar 

  7. G. Graefe. Query Evaluation Techniques for Large Databases. ACM Computing Surveys, 25(2):183–236, 1994.

    Google Scholar 

  8. M. Gyssens, J. Paredaens, and D.V.V. Gucht. A Graph-Oriented Object Model for Database End-User Interfaces. In Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, pages 24–33, 1990.

    Google Scholar 

  9. J. Hammer, H. Garcia-Molina, S. Nestorov, R. Yerneni, M. Breunig, and V Vassalos. Template-based Wrappers in the TSIMMIS System. SIGMOD Record, 26(2):532–535, 1997.

    Article  Google Scholar 

  10. R. Hull. Managing Semantic Heterogeneity in Databases: A Theoretical Perspective. In Proc. of the 16th ACM Symp. on Principles of Database Systems, pages 51–61, 1997.

    Google Scholar 

  11. R. Hull and G. Zhou. A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches. In Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, pages 481–492, 1996.

    Google Scholar 

  12. A. Levy, A.O. Mendelson, Y. Sagiv, and D. Srivastava. Answering Queries using Views. In Proc. of the ACM Symp. on Principles of Database Systems, pages 95–104, 1995.

    Google Scholar 

  13. A. Levy, A. Rajaraman, and J. Ordille. Querying Heterogeneous Information Sources Using Source Descriptions. In Proc. of the 22nd Intl. Conf. on Very Large Data Bases, pages 252–262, 1996.

    Google Scholar 

  14. P. McBrien and A. Poulovassilis. A Uniform Approach to Inter-Model Transformations. In Proc. of the 11th Intl. Conf. on Advanced Information Systems Engineering, Springer-Verlag, LNCS No 1626, pages 333–348, 1999.

    Google Scholar 

  15. P. McBrien and A. Poulovassilis. A Semantic Approach to Integrating XML and Structured Data Sources. In Proc. of the 13th Intl. Conf. on Advanced Information Systems Engineering, 2001.

    Google Scholar 

  16. M.T. Oszu and P. Valduriez. Priciples of Distributed Database Systems. Prentice-Hall, 2nd edition, 1999.

    Google Scholar 

  17. Y. Papakostantinou, H. Garcia-Molina, and J. Widom. Object Exchange across Heterogeneous Information Sources. In Proc. of the 11th Intl. Conf. on Data Engineering, 1995.

    Google Scholar 

  18. A. Papantonakis and P.J.H. King. Syntax and Semantics of Gql, A Graphical Query Language. J. Visual Languages and Computing, 6(1):3–36, 1995.

    Article  Google Scholar 

  19. J. Paredaens, P. Peelman, and L. Tanca. G-Log: A Declarative Graphical Query Language. In Proc. 2nd Intl. Conf. Deductive and Object-Oriented Databases, pages 108–128, 1991.

    Google Scholar 

  20. A. Poulovassilis and P. McBrien. A General Formal Framework for Schema Tranformation. Data and Knowledge Engineering, 28(1):47–71, 1998.

    Article  MATH  Google Scholar 

  21. M.T. Roth and P. Schwartz. Don’t scrap it, wrap it! In Proc. of the 23 rd Intl. Conf. on Very Large Data Bases, pages 266–275, 1997.

    Google Scholar 

  22. A. Sheth and J. Larson. Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases. ACM Computing Surveys, 22(3):183–236, 1990.

    Article  Google Scholar 

  23. D. Theodoratos and T. Sellis. Data Warehouse Configuration. In Proc. of the 23rd Intl. Conf. on Very Large Data Bases, pages 126–135, 1997.

    Google Scholar 

  24. A. Tomasic, L. Raschid, and P. Valduriez. Scaling Access to Heterogeneous Data Sources with DISCO. IEEE Transactions on Knowledge and Data Engineering, 10(5):808–823, 1998.

    Article  Google Scholar 

  25. J. Ullman. Information Integration Using Logical Views. In Proc. of the 6th Intl. Conf. on Database Theory, 1997.

    Google Scholar 

  26. J. Widom, editor. Data Engineering, Special Issue on Materialized Views and Data Warehousing, volume 18(2). IEEE, 1995.

    Google Scholar 

    Google Scholar 

  27. J. Widom. Research Problems in Data Warehousing. In Proc. of the 4th Intl. Conf. on Information and Knowledge Management, pages 25–30, Nov. 1995.

    Google Scholar 

  28. G. Wiederhold. Mediators in the Architecture of Future Information Systems. Computer, 25(3):38–49, 1992.

    Article  Google Scholar 

  29. G. Zhou, R. Hull, R. King, and J.-C. Franchitti. Supporting Data Integration and Warehousing Using H20. Data Engineering, 18(2):29–40, 1995.

    Google Scholar 

  30. Y. Zhuge, H. Garcia-Molina, J. Hammer, and J. Widom. View Maintenance in a Warehousing Environment. In Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, pages 316–327, 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Theodoratos, D. (2002). Semantic Integration and Querying of Heterogeneous Data Sources Using a Hypergraph Data Model. In: Eaglestone, B., North, S., Poulovassilis, A. (eds) Advances in Databases. BNCOD 2002. Lecture Notes in Computer Science, vol 2405. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45495-0_19

Download citation

  • DOI: https://doi.org/10.1007/3-540-45495-0_19

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43905-9

  • Online ISBN: 978-3-540-45495-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics