Query Translation for Mediators over Ontology-Based Information Sources

  • Yannis Tzitzikas
  • Nicolas Spyratos
  • Panos Constantopoulos
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2308)


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.


Original Query Answering Query Answer Model Multiple Information Source Query Translation 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    G. Wiederhold. “Mediators in the Architecture of Future Information Systems”. IEEE Computer, 25:38–49, 1992.Google Scholar
  2. 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. 3.
    Nicola Guarino. “Formal Ontology and Information Systems”. In Proceedings of FOIS’98, Trento, Italy, June 1998. Amsterdam, IOS Press.Google Scholar
  4. 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. 5.
    Alexander Pretschner. “Ontology Based Personalized Search”. Master’s thesis, Department of Electrical Engineering and Computer Science-University of Kansas, 1999.Google Scholar
  6. 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. 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. 8.
    Hector Garcýa-Molina, Jeffrey D. Ullman, and Jennifer Widom. “Database System Implementation”, chapter 11. Prentice Hall, 2000.Google Scholar
  9. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. (
  20. 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. 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. 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. 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. 24.
    Yannis Tzitzikas, Nicolas Spyratos, and Panos Constantopoulos. “Mediators over Ontology-based Information Sources”, December 2001. (submitted for publication in journal).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Yannis Tzitzikas
    • 1
    • 2
  • Nicolas Spyratos
    • 3
  • Panos Constantopoulos
    • 1
    • 2
  1. 1.Department of Computer ScienceUniversity of CreteInstitute of Computer Science, ICS-FORTHGreece
  2. 2.ICS-FORTHInstitute of Computer ScienceGreece
  3. 3.Laboratoire de Recherche en InformatiqueUniversité de Paris-SudFrance

Personalised recommendations