Skip to main content
SpringerLink
Log in

Index-Based Keyword Search in Mediator Systems

  • Conference paper
Current Trends in Database Technology - EDBT 2004 Workshops (EDBT 2004)

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

Included in the following conference series:

Abstract

Many users and applications require the integration of semi-structured data from autonomous, heterogeneous Web sources. Over the last years mediator systems have emerged that use domain knowledge to overcome the problem of structural heterogeneity. However, many users of these systems do not have a thorough knowledge of the complex global schemas and of the comprehensive query languages. Consequently, easy-to-use query interfaces like keyword search and browsing have to be supported. The aim of the proposed PhD project is the index-based realization of keyword searches in concept-based mediator systems. In order to avoid unnecessary source queries an index structure is maintained on the global level and used during query planning and processing.

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 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. Abiteboul, S.: Querying Semi-Structured Data. In: Afrati, F.N., Kolaitis, P.G. (eds.) ICDT 1997. LNCS, vol. 1186, pp. 1–18. Springer, Heidelberg (1996)

    Google Scholar 

  2. Agrawal, S., Chaudhuri, S., Das, G.: DBXplorer: A System for Keyword-Based Search over Relational Databases. In: ICDE 2002, pp. 5–16 (2002)

    Google Scholar 

  3. Amann, B., Beeri, C., Fundulaki, I., Scholl, M.: Ontology-Based Integration of XML Web Resources. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 117–131. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  4. Arens, Y., Chee, C.Y., Hsu, C.-N., Knoblock, C.A.: Retrieving and Integrating Data from Multiple Information Sources. International Journal on Intelligent and Cooperative Information Systems 2(2), 127–158 (1993)

    Article  Google Scholar 

  5. Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison-Wesley, Reading (1999)

    Google Scholar 

  6. Baru, C.K., Gupta, A., Ludäscher, B., Marciano, R., Papakonstantinou, Y., Velikhov, P., Chu, V.: XML-Based Information Mediation with MIX. In: SIGMOD 1999, pp. 597–599 (1999)

    Google Scholar 

  7. Bergmann, M.K.: The deep web: Surfacing hidden value (2003), http://www.brightplanet.com/deepcontent/tutorials/DeepWeb/

  8. Bhalotia, G., Hulgeri, A., Nakhe, C., Chakrabarti, S., Sudarshan, S.: Keyword Searching and Browsing in Databases using Banks. In: ICDE 2002, pp. 431–440 (2002)

    Google Scholar 

  9. Callan, J.P., Connell, M.E.: Query-based sampling of text databases. Information Systems 19(2), 97–130 (2001)

    Google Scholar 

  10. Chakrabarti, S., van den Berg, M., Dom, B.: Focused Crawling: a new approach to topic specfic Web resource discovery. WWW8 / Computer Networks 31(11–16), 1623–1640 (1999)

    Article  Google Scholar 

  11. Florescu, D., Kossmann, D., Manolescu, I.: Integrating Keyword Search into XML Query Processing. WWW9 / Computer Networks 33(1–6), 119–135 (2000)

    Article  Google Scholar 

  12. Friedmann, A., Levy, A., Millstein, T.: Navigational Plans for Data Integration. In: AAAI/IAAI 1999, pp. 67–73 (1999)

    Google Scholar 

  13. Garcia-Molina, H., Papakonstantinou, Y., Quass, D., Rajaraman, A., Sagiv, Y., Ullman, J.D., Vassalos, V., Widom, J.: The TSIMMIS Approach to Mediation: Data Models and Languages. Journal of Intelligent Information Systems 8(2), 117–132 (1997)

    Article  Google Scholar 

  14. Goh, C.H., Bressan, S., Madnick, S.E., Siegel, M.D.: Context Interchange: New Features and Formalisms for the Intelligent Integration of Information. ACM Transactions on Information Systems 17(3), 270–293 (1999)

    Article  Google Scholar 

  15. Green, N., Ipeirotis, P.G., Gravano, L.: SDLIP + STARTS = SDARTS a protocol and toolkit for metasearching. In: ACM/IEEE Joint Conference on Digital Libraries, pp. 207–214 (2001)

    Google Scholar 

  16. Hristidis, V., Papakonstantinou Y.: Discover: Keyword Search in Relational Databases. In: VLDB 2002, pp. 670–681 (2002)

    Google Scholar 

  17. Ipeirotis, P.G., Gravano, L.: Distributed Search over the Hidden Web: Hirarchical Database Sampling and Selection. In: VLDB 2002 (2002)

    Google Scholar 

  18. Karnstedt, M., Sattler, K.-U., Geist, I., Höpfner, H.: Semantic Caching in Ontology-based Mediator Systems. In: Berliner XML Tage 2003, 3rd Int. Workshop Web und Datenbanken, pp. 155–169 (October 2003)

    Google Scholar 

  19. Levy, A.Y., Rajaraman, A., Ordille, J.J.: Querying Heterogeneous Information Sources Using Source Descriptions. In: VLDB 1996, pp. 251–262 (1996)

    Google Scholar 

  20. Ludäscher, B., Gupta, A., Martone, M.E.: Model-based Mediation with Domain Maps. In: ICDE 2001, pp. 82–90 (2001)

    Google Scholar 

  21. Magkanaraki, A., Karvounarakis, G., Anh, T.T., Christophides, V., Plexousakis, D.: Ontology Storage and Querying. Technical Report 308, Foundation for Research and Technology Hellas, Institute of Computer Science (April 2002)

    Google Scholar 

  22. Masermann, U., Vossen, G.: Design and Implementation of a Novel Approach to Keyword Searching in Relational Databases. In: Masunaga, Y., Thalheim, B., Štuller, J., Pokorný, J. (eds.) ADBIS 2000 and DASFAA 2000. LNCS, vol. 1884, pp. 171–184. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  23. Sattler, K.-U., Geist, I., Schallehn, E.: Concept-based Querying in Mediator Systems. The VLDB Journal (to appear, 2004)

    Google Scholar 

  24. Sizov, S., Theobald, M., Siersdorfer, S., Weikum, G., Graupmann, J., Biwer, M., Zimmer, P.: The BINGO! System for Information Portal Generation and Expert Web Search. In: CIDR 2003 (2003)

    Google Scholar 

  25. Theobald, A., Weikum, G.: The Index-Based XXL Search Engine for Querying XML Data with Relevance Ranking. In: Jensen, C.S., Jeffery, K., Pokorný, J., Šaltenis, S., Bertino, E., Böhm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, pp. 477–495. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

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

    Google Scholar 

  27. Zipf, G.K.: Human Behavior and the Principle of Least Effort. Addison-Wesley, Reading (1949)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Technical and Business Information Systems, School of Computer Science, University of Magdeburg, Germany

    Ingolf Geist

Authors
  1. Ingolf Geist
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Sidonia Systems, Grubmühl 20, D-82131, Stockdorf, Germany

    Wolfgang Lindner

  2. Università di Milano, Italy

    Marco Mesiti

  3. Functional Genomics Center Zurich (FGCZ), UZH / ETH Zurich, Winterthurerstrasse 190, CH–8057, Zurich, Switzerland

    Can Türker

  4. Computer Science Department, University of Crete, GREECE, and, Institute of Computer Science, FORTH-ICS, Greece

    Yannis Tzitzikas

  5. Aristotle University of Thessaloniki,  

    Athena I. Vakali

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Geist, I. (2004). Index-Based Keyword Search in Mediator Systems. In: Lindner, W., Mesiti, M., Türker, C., Tzitzikas, Y., Vakali, A.I. (eds) Current Trends in Database Technology - EDBT 2004 Workshops. EDBT 2004. Lecture Notes in Computer Science, vol 3268. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30192-9_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30192-9_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23305-3

  • Online ISBN: 978-3-540-30192-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation