Skip to main content

Kikori-KS: An Effective and Efficient Keyword Search System for Digital Libraries in XML

  • Conference paper
Book cover Digital Libraries: Achievements, Challenges and Opportunities (ICADL 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4312))

Included in the following conference series:

Abstract

Identifying meaningful document fragments is a major advantage achieved by encoding documents in XML. In scholarly articles, such document fragments include sections, subsections and paragraphs. XML information retrieval systems need to search document fragments relevant to queries from a set of XML documents in a digital library. We present Kikori-KS, an effective and efficient XML information retrieval system for scholartic articles. Kikori-KS accepts a set of keywords as a query. This form of query is simple yet useful because users are not required to understand XML query languages or XML schema. To meet practical demands for searching relevant fragments in scholartic articles, we have developed a user-friendly interface for displaying search results. Kikori-KS was implemented on top of a relational XML database system developed by our group. By carefully designing the database schema, Kikori-KS handles a huge number of document fragments efficiently. Our experiments using INEX test collection show that Kikori-KS achieved an acceptable search time and with relatively high precision.

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 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. W3C: XQuery 1.0 and XPath 2.0 Full-Text (2006), http://www.w3.org/TR/xquery-full-text/

  2. W3C: XML Path Language (XPath) Version 1.0 (1999), http://www.w3.org/TR/xpath

  3. W3C: XQuery 1.0: An XML Query Language (2006), http://www.w3.org/TR/xquery/

  4. Yoshikawa, M., Amagasa, T., Shimura, T., Uemura, S.: XRel: a path-based approach to storage and retrieval of XML documents using relational databases. ACM Transactions on Internet Technology 1, 110–141 (2001)

    Article  Google Scholar 

  5. Fujimoto, K., Shimizu, T., Terada, N., Hatano, K., Suzuki, Y., Amagasa, T., Kinutani, H., Yoshikawa, M.: Implementation of a high-speed and high-precision XML information retrieval system on relational databases. In: Fuhr, N., Lalmas, M., Malik, S., Kazai, G. (eds.) INEX 2005. LNCS, vol. 3977, pp. 254–267. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  6. INEX: INitiative for the Evaluation of XML Retrieval (2005), http://inex.is.informatik.uni-duisburg.de/2005/

  7. Clarke, C.L.A.: Controlling overlap in content-oriented XML retrieval. In: Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Salvador, Brazil, pp. 314–321 (2005)

    Google Scholar 

  8. Cohen, S., Mamou, J., Kanza, Y., Sagiv, Y.: XSEarch: A semantic search engine for XML. In: Proceedings of the 29th International Conference on Very Large Data Bases, Berlin, Germany, pp. 45–56 (2003)

    Google Scholar 

  9. Grabs, T., Schek, H.J.: ETH Zürich at INEX: Flexible information retrieval from XML with PowerDB-XML. In: Proceedings of the First Workshop of the INitiative for the Evaluation of XML Retrieval, Schloss Dagstuhl, Germany, pp. 141–148 (2002)

    Google Scholar 

  10. Amer-Yahia, S., Curtmola, E., Deutsch, A.: Flexible and efficient XML search with complex full-text predicates. In: Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data, Chicago, USA, pp. 575–586 (2006)

    Google Scholar 

  11. Liu, F., Yu, C.T., Meng, W., Chowdhury, A.: Effective keyword search in relational databases. In: Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data, Chicago, USA, pp. 563–574 (2006)

    Google Scholar 

  12. Theobald, M., Schenkel, R., Weikum, G.: An efficient and versatile query engine for TopX search. In: Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, pp. 625–636 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shimizu, T., Terada, N., Yoshikawa, M. (2006). Kikori-KS: An Effective and Efficient Keyword Search System for Digital Libraries in XML. In: Sugimoto, S., Hunter, J., Rauber, A., Morishima, A. (eds) Digital Libraries: Achievements, Challenges and Opportunities. ICADL 2006. Lecture Notes in Computer Science, vol 4312. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11931584_42

Download citation

  • DOI: https://doi.org/10.1007/11931584_42

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-49375-4

  • Online ISBN: 978-3-540-49377-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics