Skip to main content
SpringerLink
Log in
Book cover

An Introduction to XML Query Processing and Keyword Search pp 267–283Cite as

LCRA, XML Keyword Search System, and LotusX, Graphical Query Processing System

  • Chapter
  • First Online:

  • 1138 Accesses

Abstract

Keyword search is a convenient way to query XML document and auto-completion is a user-friendly type-as-you-search feature to make queries more simple. In this chapter we propose two XML search systems LCRA and LotusX where LCRA is a system supporting keyword search and returning meaningful searching results while LotusX provides an auto-completion feature in a graphical search interface to simplify the processing of twig search. In addition the system architectures and the features of the two systems are also presented. The result ranking strategies for the keyword search system and the twig pattern query system are also proposed respectively. Furthermore we introduce the query rewriting approaches for twig pattern search in LotusX.

This is a preview of subscription content, 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   109.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   139.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

Notes

  1. 1.

    When we say an XML node in this chapter, we refer to the subtree rooted at the node.

References

  1. Braga, D., Campi, A.: a graphical environment to query xml data with XQuery. In: WISE, Roma, pp. 31–40 (2003)

    Google Scholar 

  2. Borkar, V.R., Carey, M.J., Koleth, S., Kotopoulis, A., Mehta, K., Spiegel, J., Thatte, S., Westmann, T.: Graphical XQuery in the aqualogic data services platform. In: SIGMOD, Indianapolis, pp. 1069–1080 (2010)

    Google Scholar 

  3. Bao, Z., Ling, T.W., Chen, B., Lu, J.: Effective XML keyword search with relevance oriented ranking. In: ICDE, Shanghai (2009)

    Google Scholar 

  4. Bao, Z., Lu, J., Ling, T.W.: Xreal: an interactive xml keyword searching. In: CIKM, Toronto, pp. 1933–1934 (2010)

    Google Scholar 

  5. Ceri, S., Comai, S., Damiani, E., Fraternali, P., Tanca, L.: Complex queries in XML-GL. In: SAC, Villa Olmo, pp. 888–893 (2000)

    Google Scholar 

  6. Cohen, S., Kanza, Y., Kimelfeld, B., Sagiv, Y.: Interconnection semantics for keyword search in XML. In: Proceedings of CIKM Conference, Bremen, pp. 389–396 (2005)

    Google Scholar 

  7. Guo, L., Shao, F., Botev, C., Shanmugasundaram, J.: XRANK: ranked keyword search over XML documents. In: SIGMOD, San Diego (2003)

    Google Scholar 

  8. Hwang, H., Hristidis, V., Papakonstantinou, Y.: Objectrank: a system for authority- based search on databases. In: VLDB, Seoul, Korea (2006)

    Google Scholar 

  9. Kacholia, V., Pandit, S., Chakrabarti, S., Sudarshan, S., Desai, R.: Bidirectional expansion for keyword search on graph databases. In: VLDB, Trondheim (2005)

    Google Scholar 

  10. Kimelfeld, B., Sagiv, Y.: Efficiently enumerating results of keyword search. In: Proceedings of DBPL conference, Trondheim, pp. 58–73 (2005)

    Google Scholar 

  11. Lu, J., Ling, T.W., Bao, Z., Wang, C.: Extended xml tree pattern matching: theories and algorithms. IEEE Trans. Knowl. Data Eng. 23(3), 402–416 (2011)

    Article  Google Scholar 

  12. Lin, C., Lu, J., Ling, T.W., Bogdan, C.: LotusX: a position-aware XML graphical search system with auto-completion. In: ICDE, Washington, DC (2012)

    Google Scholar 

  13. Liu, Z., Walker, J., Chen, Y.: XSeek: a semantic XML search engine using keywords. In: VLDB, Vienna, pp. 1330–1333 (2007)

    Google Scholar 

  14. Yunyao Li, Cong Yu, Jagadish, H.V.: Schema-free XQuery. In: VLDB, Toronto, pp. 72–83 (2004)

    Google Scholar 

  15. Ni, W., Ling, T.: Translate graphical XML query language to SQLX. In: Proceedings of DASFAA, Beijing, pp. 907–913 (2005)

    Google Scholar 

  16. Schmidt, A., Kersten, M.L, Windhouwer, M.: Querying XML documents made easy: Nearest concept queries. In: ICDE, Heidelberg, pp. 321–329 (2001)

    Google Scholar 

  17. Erwig, M.: Xing: a visual xml query language. J. Vis. Lang. Comput. 14(1), 5–45 (2003)

    Article  Google Scholar 

  18. Xu, Y., Papakonstantinou, Y.: Efficient keyword search for smallest LCAs in XML databases. In: SIGMOD, Baltimore, pp. 537–538 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information, Renmin University of China, Beijing, People’s Republic of China

    Jiaheng Lu

Authors
  1. Jiaheng Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Tsinghua University Press, Beijing and Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Lu, J. (2013). LCRA, XML Keyword Search System, and LotusX, Graphical Query Processing System. In: An Introduction to XML Query Processing and Keyword Search. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34555-5_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-34555-5_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34554-8

  • Online ISBN: 978-3-642-34555-5

  • eBook Packages: Computer Science

Publish with us

Policies and ethics

Search

Navigation