Skip to main content

A Graph-Oriented Model for Articulation of Ontology Interdependencies

  • Conference paper
  • First Online:
Advances in Database Technology — EDBT 2000 (EDBT 2000)

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

Included in the following conference series:

Abstract

Ontologies explicate the contents, essential properties, and relationships between terms in a knowledge base. Many sources are now accessible with associated ontologies. Most prior work on the use of ontologies relies on the construction of a single global ontology covering all sources. Such an approach is not scalable and maintainable especially when the sources change frequently. We propose a scalable and easily maintainable approach based on the interoperation of ontologies. To handle user queries crossing the boundaries of the underlying information systems, the interoperation between the ontologies should be precisely defined. Our approach is to use rules that cross the semantic gap by creating an articulation or linkage between the systems. The rules are generated using a semi-automatic articulation tool with the help of a domain expert. To make the ontologies amenable for automatic composition, based on the accumulated knowledge rules, we represent them using a graph-oriented model extended with a small algebraic operator set. ONION, a user-friendly toolkit, aids the experts in bridging the semantic gap in real-life settings. Our framework provides a sound foundation to simplify the work of domain experts, enables integration with public semantic dictionaries, like Wordnet, and will derive ODMG-compliant mediators automatically.

This work was partially supported by a grant from the Air Force Office of Scientific Research (AFOSR).

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. The context interchange project, http://context.mit.edu/coin/.

  2. Cyc knowledge base, http://www.cyc.com/.

  3. Information integration using infomaster, http://infomaster.stanford.edu/infomaster-info.html.

  4. The information manifold, http://portal.research.bell-labs.com/orgs/ssr/people/levy/paper-abstracts.html#iga.

  5. Ontolingua, http://www-ksl-svc.stanford.edu:5915/doc/project-papers.html.

  6. The stanford-ibm manager of multiple information sources, http://www-db.stanford.edu/tsimmis/.

  7. Extensible markup language (xml) 1.0 http://www.w3.org/tr/rec-xml, Feb 1999.

  8. Resource description framework (rdf) model and syntax specification, http://www.w3.org/tr/rec-rdf-syntax/, February 1999.

  9. P. Buneman, S. Davidson, and A. Kosky. Theoretical aspects of schema merging. In Proc. of EDBT’ 92, pages 152–167. EDBT, Springer Verlag, Mar. 1992.

    Google Scholar 

  10. M. Gyssens, J. Paredaens, and D. Van Gucht. A graph-oriented object database model. In Proc. PODS, pages 417–424, 1990.

    Google Scholar 

  11. J. Jannink. Resolution of Semantic Differences in Ontologies. PhD thesis, Stanford University.

    Google Scholar 

  12. C.A. Knoblock, S. Minton, J.L. Ambite, N. Ashish, P.J. Modi, Ion Muslea, A.G. Philpot, and S. Tejada. Modeling web sources for information integration. In Proc. of the Fifteenth National Conf. on Artificial Intelligence, Madison, WI, 1998.

    Google Scholar 

  13. A.T. McCray, A.M. Razi, A.K. Bangalore, A.C. Browne, and P.Z. Stavri. The umls knowledge source server: A versatile internet-based research tool. In Proc. AMIA Fall Symp, pages 164–168, 1996.

    Google Scholar 

  14. P. Mitra. Algorithms for answering queries efficiently using views, http://www-db.stanford.edu/prasen9/qralgo.pdf. Technical report, Infolab, Stanford University, September 1999.

  15. P. Mitra, G. Wiederhold, and J. Jannink. Semi-automatic integration of knowledge sources. In Proc. of the 2nd Int. Conf. On Information FUSION’99, 1999.

    Google Scholar 

  16. Y. Papakonstantinou, H. Garcia-Molina, and Widom J. Object exchange across heterogeneous information sources, March 1995.

    Google Scholar 

  17. P. Scheuermann, C. Yu, A. Elmagarmid, H. Garcia-Molina, F. Manola, D. McLeod, A. Rosenthal, and M. Templeton. Report on the workshop on heterogenous database systems. In ACM SIGMOD RECORD 19,4, pages 23–31, 1989.

    Google Scholar 

  18. A.P. Sheth and J.A. Larson. Federated database systems for managing distributed, heterogenous, and autonomous databases. In ACM Computing Surveys, pages 183–236, 1994.

    Google Scholar 

  19. M. Siegel and S. Madnick. A metadata approach to solving semantic conflicts. In Proc. of the 17th Int. Conf. on Very Large Data Bases, pages 133–145, 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mitra, P., Wiederhold, G., Kersten, M. (2000). A Graph-Oriented Model for Articulation of Ontology Interdependencies. In: Zaniolo, C., Lockemann, P.C., Scholl, M.H., Grust, T. (eds) Advances in Database Technology — EDBT 2000. EDBT 2000. Lecture Notes in Computer Science, vol 1777. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46439-5_6

Download citation

  • DOI: https://doi.org/10.1007/3-540-46439-5_6

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67227-2

  • Online ISBN: 978-3-540-46439-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics