Skip to main content
SpringerLink
Log in

Concept-based querying in mediator systems

  • Regular Paper
  • Published:
The VLDB Journal Aims and scope Submit manuscript

Abstract.

One approach to overcoming heterogeneity as a part of data integration in mediator systems is the use of metadata in the form of a vocabulary or ontology to represent domain knowledge explicitly. This requires including this meta level during query formulation and processing. In this paper, we address this problem in the context of a mediator that uses a concept-based integration model and an extension of the XQuery language called CQuery. This mediator has been developed as part of a project for integrating data about cultural assets. We describe the language extensions and their semantics as well as the rewriting and evaluation steps. Furthermore, we discuss aspects of caching and keyword-based search in support of an efficient query formulation and processing.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Amann B, Beeri C, Fundulaki I, Scholl M (2002) Ontology-based integration of XML Web resources. In: Proceedings of ISWC 2002, Sardinia, Italy, 9-12 June 2002. Lecture notes in computer science, vol 2342. Springer, Berlin Heidelberg New York, pp 117-131

  2. Agrawal S, Chaudhuri S, Das G (2002) DBXplorer: a system for keyword-based search over relational databases. In: Proceedings of ICDE’02, San Jose, 26 February-1 March 2002, pp 5-16

  3. Arasu A, Cho J, Garcia-Molina H, Paepcke A, Raghavan S (2001) Searching the Web. ACM Trans Internet Technol 1(1):2-43

    Google Scholar 

  4. Arens Y, Chee CY, Hsu C-N, Knoblock CA (1993) Retrieving and integrating data from multiple information sources. Int J Intell Cooper Inf Sys 2(2):127-158

    Google Scholar 

  5. Adah S, Selcuk Candan K, Papakonstantinou Y, Subrahmanian VS (1996) Query caching and optimization in distributed mediator systems. In: Proceedings of SIGMOD’96, Quebec, 4-6 June 1996, pp 137-148

  6. Baru CK, Gupta A, Ludäscher B, Marciano R, Papakonstantinou Y, Velikhov P, Chu V (1999) XML-based information mediation with MIX. In: Proceedings of SIGMOD’99, Philadelphia, 1-3 June 1999, pp 597-599

  7. Bhalotia G, Hulgeri A, Nakhe C, Chakrabarti S, Sudarshan S (2002) Keyword searching and browsing in databases using banks. In: Proceedings of ICDE’02, San Jose, 26 February-1 March 2002, pp 431-440

  8. Baeza-Yates R, Ribeiro-Neto B (1999) Modern information retrieval. Addison-Wesley, Reading, MA

  9. Decker S, Erdmann M, Fensel D, Studer R (1999) OntoBroker: ontology-based access to distributed and semi-structured information. In: DS-8: semantic issues in multimedia systems. Kluwer, Dordrecht

  10. Dar S, Entin G, Geva S, Palmon E (1998) DTL’s DataSpot: database exploration using plain language. In: Proceedings of the conference on very large databases (VLDB’98), New York, 24-27 August 1998, pp 645-649

  11. Dar S, Franklin MJ, Jónsson BT, Srivastava D, Tan M (1996) Semantic data caching and replacement. In: Proceedings of the conference on very large databases (VLDB’96), Bombay, India, 3-6 September 1996, pp 330-341

  12. Dou D, McDermott D, Qi P (2002) Ontology translation by ontology merging and automated reasoning. In: Proceedings of the EKAW workshop on ontologies for multi-agent systems, Siguenza, Spain, 1-4 October 2002

  13. Florescu D, Kossmann D, Manolescu I (2000) Integrating keyword search into XML query processing. In: Proceedings of the 9th international World Wide Web conference, Amsterdam, 15-19 May 2000. Comput Netw 33(1-6):119-135

  14. Friedman M, Levy A, Millstein T (1999) Navigational plans for data integration. In: Proceedings of AAAI/IAAI 1999, Orlando, FL, 18-22 July 1999, pp 67-73

  15. Garcia-Molina H, Papakonstantinou Y, Quass D, Rajaraman A, Sagiv Y, Ullman JD, Vassalos V, Widom J (1997) The TSIMMIS approach to mediation: data models and languages. J Intell Inf Sys 8(2):117-132

    Google Scholar 

  16. Goh CH, Bressan S, Madnick SE, Siegel MD (1999) Context interchange: new features and formalisms for the intelligent integration of information. ACM Trans Inf Sys 17(3):270-293

    Google Scholar 

  17. Hristidis V, Papakonstantinou Y (2002) Discover: keyword search in relational databases. In: Proceedings of the conference of very large databases (VLDB’02), Hong Kong, 20-23 August 2002, pp 670-681

  18. Jena - A Semantic Web framework for Java (2003) http://jena.sourceforge.net/

  19. Karnstedt M, Sattler K, Geist I, Höpfner H (2003) Semantic caching in ontology-based mediator systems. In: Proceedings of Berliner XML-Tage 2003, Berlin, 13-15 October 2003, pp 155-169

  20. Karvounarakis G, Christophides V, Plexousakis D, Alexaki S (2001) Querying RDF descriptions for community Web portals. In: Proceedings of the French national database conference BDA’2001, Agadir, Morocco, 29 October-2 November 2001

  21. Lee D, Chu WW (2001) Towards intelligent semantic caching for Web sources. J Intell Inf Sys 17(1):23-45

    Google Scholar 

  22. Levy AY, Rajaraman A, Ordille JJ (1996) Querying heterogeneous information sources using source descriptions. In: Proceedings of the conference on very large databases (VLDB’96), Bombay, India, 3-6 September 1996, pp 251-262

  23. Ludäscher B, Gupta A, Martone ME (2001) Model-based mediation with domain maps. In: Proceedings of ICDE’01, Heidelberg, Germany, 2-6 April 2001, pp 82-90

  24. Lakshmanan LVS, Sadri F, Subramanian IN (1996) SchemaSQL - a language for interoperability in relational multi-database systems. In: Proceedings of the conference on very large databases (VLDB’96), Bombay, India, 3-6 September 1996, pp 239-250

  25. Magkanaraki A, Karvounarakis G, Tuan Anh T, Christophides V, Plexousakis D (2002) Ontology storage and querying. Technical Report 308, Foundation for Research and Technology Hellas, Institute of Computer Science, Heraklion, Crete, Greece, April 2002

  26. Maedche A, Staab S, Studer R, Sure Y, Volz R (2002) SEAL - tying up information integration and Web site management by ontologies. Bull IEEE Comput Soc Tech Committee Data Eng 25(1):10-17

    Google Scholar 

  27. Masermann U, Vossen G (2000) Design and implementation of a novel approach to keyword searching in relational databases. In: Proceedings of ADBIS-DASFAA’2000, Prague, Czech Republic, 5-8 September 2000, pp 171-184

  28. Melnik S, Raghavan S, Yang B, Garcia-Molina H (2001) Building a distributed full-text index for the Web. ACM Trans Inf Sys 19(3):217-241

    Google Scholar 

  29. Rahm E, Bernstein PA (2001) A survey of approaches to automatic schema matching. J Very Large Databases 10(4):334-350

    Google Scholar 

  30. Roth MT, Schwarz PM (1997) Don’t scrap it, wrap it! A wrapper architecture for legacy data sources. In: Proceedings of the conference on very large databases (VLDB’97), Athens, Greece, 25-29 August 1997, pp 266-275

  31. Theobald A, Weikum G (2002) The index-based XXL search engine for querying XML data with relevance ranking. In: Proceedings of EDBT’2002, Prague, Czech Republic, 25-27 March 2002, pp 477-495

  32. Wiederhold G (1992) Mediators in the architecture of future information systems. IEEE Comput 25(3):38-49

    Article  Google Scholar 

  33. Tsong-Li Wang J, Wang X, Shasha D, Shapiro BA, Zhang K, Zheng X, Ma Q, Weinberg Z An approximate search engine for structural databases. In: Proceedings of SIGMOD’2000, Dallas, TX, 16-18 May 2000, p 584

  34. Apache Xindice (2003) http://xml.apache.org/xindice/

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Automation, Technical University of Ilmenau, P.O. Box 100565, 98684, Ilmenau, Germany

    Kai-Uwe Sattler

  2. Department of Computer Science, University of Magdeburg, P.O. Box 4120, 39016, Magdeburg, Germany

    Ingolf Geist & Eike Schallehn

Authors
  1. Kai-Uwe Sattler
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ingolf Geist
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Eike Schallehn
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kai-Uwe Sattler.

Additional information

Received: 23 December 2002, Accepted: 15 September 2003, Published online: 6 February 2004

Edited by: V. Atluri.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sattler, KU., Geist, I. & Schallehn, E. Concept-based querying in mediator systems. The VLDB Journal 14, 97–111 (2005). https://doi.org/10.1007/s00778-003-0118-9

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00778-003-0118-9

Keywords:

Search

Navigation