Skip to main content
SpringerLink
Log in

Query Translation for Mediators over Ontology-Based Information Sources

  • Conference paper
  • First Online:
Methods and Applications of Artificial Intelligence (SETN 2002)

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

Included in the following conference series:

Abstract

We propose a model for providing integrated and unified access to multiple information sources. Each source comprises: (a) an ontology i.e. a set of terms structured by a subsumption relation, and (b) a database that stores descriptions of objects using terms of the ontology. We assume that different sources may use different ontologies, i.e., different terminologies withterms that correspond to different natural languages or to different levels of granularity. Information integration is obtained through a mediator comprising two parts: (a) an ontology, and (b) a set of articulations to the sources, where an articulation to a source is a set of relationships between terms of the mediator and terms of that source. Information requests (queries) are addressed to the mediator whose task is to analyze each query into sub-queries, send them to the appropriate sources, then combine the results to answer the original query. We study the querying and answering process in this model and we focus on query translation between the mediator and the sources.

Work partially conducted while this author was visiting at the National Technical University of Athens, supported by the PENED/GGET project.

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. G. Wiederhold. “Mediators in the Architecture of Future Information Systems”. IEEE Computer, 25:38–49, 1992.

    Google Scholar 

  2. Yannis Tzitzikas, Nicolas Spyratos, and Panos Constantopoulos. “Deriving Valid Expressions from Ontology Definitions”. In 11th European-Japanese Conference on Information Modelling and Knowledge Bases, Maribor, Slovenia, May 2001.

    Google Scholar 

  3. Nicola Guarino. “Formal Ontology and Information Systems”. In Proceedings of FOIS’98, Trento, Italy, June 1998. Amsterdam, IOS Press.

    Google Scholar 

  4. Deborah L. McGuinness. “Ontological Issues for Knowledge-Enhanced Search”. In Proceedings of FOIS’98, Trento, Italy, June 1998. Amsterdam, IOS Press.

    Google Scholar 

  5. Alexander Pretschner. “Ontology Based Personalized Search”. Master’s thesis, Department of Electrical Engineering and Computer Science-University of Kansas, 1999.

    Google Scholar 

  6. Alon Y. Levy, Divesh Srivastava, and Thomas Kirk. “Data Model and Query Evaluation in Global Information Systems”. Journal of Intelligent Information Systems, 5(2), 1995.

    Google Scholar 

  7. Hector Garcýa-Molina, Yannis Papakonstantinou, Dallan Quass, Anand Rajaraman, Yehoshua Sagiv, Jeffrey Ullman, Vasilis Vassalos, and Jennifer Widom. “The TSIMMIS Approachto Mediation: Data Models and Languages”. In Proceedings of IPSJ, Tokyo, Japan, October 1994.

    Google Scholar 

  8. Hector Garcýa-Molina, Jeffrey D. Ullman, and Jennifer Widom. “Database System Implementation”, chapter 11. Prentice Hall, 2000.

    Google Scholar 

  9. R. Yerneni, Chen Li, H. Garcýa-Molina, and J. Ullman. “Computing capabilities of mediators”. In Proceedings of ACM SIGMOD’99, Philadelphia, 1999.

    Google Scholar 

  10. Sophie Cluet, Claude Delobel, Jérôme Siméon, and Katarzyna Smaga. “Your mediators need data conversion!”. In Proceedings of the ACM SIGMOD International Conference on Management of Data, 1998.

    Google Scholar 

  11. E. Vorhees, N. Gupta, and B. Johnson-Laird. “The Collection Fusion Problem”. In Proceedings of the Third Text Retrieval Conference (TREC-3), Gaithersburg, MD, 1995.

    Google Scholar 

  12. L. Gravano and H. Garcýa-Molina. “Generalizing GlOSS To Vector-Space Databases and Broker Hierarchies”. In Proc 21st VLDB Conf., Zurich, Switzerland, 1996.

    Google Scholar 

  13. Norbert Fuhr. “A Decision-Theoretic Approach to Database Selection in Networkded IR”. ACM Transactions on Information Systems, 17(3), July 1999.

    Google Scholar 

  14. Yannis Tzitzikas. “Democratic Data Fusion for Information Retrieval Mediators”. In ACS/IEEE International Conference on Computer Systems and Applications, Beirut, Lebanon, June 2001.

    Google Scholar 

  15. Henric Nottelmann and Norbert Fuhr. “MIND: An Architecture for Multimedia Information Retrieval in Federated Digital Libraries”. In DELOS Workshop on Interoperability in Digital Libraries, Darmstadt, Germany, September 2001.

    Google Scholar 

  16. José Luis Ambite, Naveen Ashish, Greg Barish, Craig A. Knoblock, Steven Minton, Pragnesh J. Modi, Ion Muslea, Andrew Philpot, and Sheila Tejada. Ariadne: a system for constructing mediators for Internet sources. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 561–563, 1998.

    Google Scholar 

  17. Chen-Chuan K. Chang and Héctor Garcýa-Molina. “Mind Your Vocabulary: Query Mapping Across Heterogeneous Information Sources”. In Proc. of the ACM SIGMOD, pages 335–346, 1999.

    Google Scholar 

  18. Sudarshan Chawathe, Hector Garcia-Molina, Joachim Hammer, Kelly Ireland, Yannis Papakonstantinou, Jeffrey Ullman, and Jennifer Widom. “The TSIMMIS project: Integration of Heterogeneous Information Sources”. In Proceedings of IPSJ, Tokyo, Japan, October 1994.

    Google Scholar 

  19. V. S. Subrahmanian, S. Adah, A. Brink, R. Emery, A. Rajput, R. Ross, T. Rogers, and C. Ward. “HERMES: A Heterogeneous Reasoning and Mediator System”, 1996. (http://www.cs.umd.edu/projects/hermes/overview/paper).

  20. D. Calvanese, G. de Giacomo, M. Lenzerini, D. Nardi, and R. Rosati. “Description Logic Framework for Information Integration”. In Proceedings of the 6th Int. Conf. on the Principles of Knowledge Representation and Reasoning (KR-98), 1998.

    Google Scholar 

  21. E. Mena, V. Kashyap, A. Sheth, and A. Illarramendi. “OBSERVER: An Approach for Query Processing in Global Information Systems based on Interoperation across Preexisting Ontologies.”. In Proceedings of the First IFCIS International Conference on Cooperative Information Systems (CoopIS’96), Brussels, Belgium, June 1996. IEEE Computer Society Press.

    Google Scholar 

  22. Vipul Kashyap and Amit Sheth. “Semantic Heterogeneity in Global Information Systems: the Role of Metadata, Context and Ontologies ”. In Cooperative Information Systems: Trends and Directions. Academic Press, 1998.

    Google Scholar 

  23. Yannis Tzitzikas, Nicolas Spyratos, and Panos Constantopoulos. “Mediators over Ontology-based Information Sources”. In Second International Conference on Web Information Systems Engineering, WISE 2001, Kyoto, Japan, December 2001.

    Google Scholar 

  24. Yannis Tzitzikas, Nicolas Spyratos, and Panos Constantopoulos. “Mediators over Ontology-based Information Sources”, December 2001. (submitted for publication in journal).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of CreteInstitute of Computer Science, ICS-FORTH, Greece

    Yannis Tzitzikas & Panos Constantopoulos

  2. ICS-FORTH, Institute of Computer Science, Greece

    Yannis Tzitzikas & Panos Constantopoulos

  3. Laboratoire de Recherche en Informatique, Université de Paris-Sud, France

    Nicolas Spyratos

Authors
  1. Yannis Tzitzikas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nicolas Spyratos
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Panos Constantopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Informatics, Aristotle University of Thessaloniki, 54006, Thessaloniki, Greece

    Ioannis P. Vlahavas

  2. N.C.S.R. “Demokritos”, Inst. of Informatics & Telecommunications Software and Knowledge Engineering Lab, 15310, Aghia Paraskevi, Greece

    Constantine D. Spyropoulos

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tzitzikas, Y., Spyratos, N., Constantopoulos, P. (2002). Query Translation for Mediators over Ontology-Based Information Sources. In: Vlahavas, I.P., Spyropoulos, C.D. (eds) Methods and Applications of Artificial Intelligence. SETN 2002. Lecture Notes in Computer Science(), vol 2308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46014-4_38

Download citation

  • DOI: https://doi.org/10.1007/3-540-46014-4_38

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43472-6

  • Online ISBN: 978-3-540-46014-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation