Advertisement

Effective Keyword Search for Candidate Fragments of XML Documents

  • Yanlong Wen
  • Haiwei Zhang
  • Ying Zhang
  • Lu Zhang
  • Lei Xu
  • Xiaojie Yuan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6637)

Abstract

In this paper, we focus on the problem of effectively and efficiently answering XML keyword search. We first show the weakness of existing SLCA (Smallest Lowest Common Ancestor) based solutions, and then we propose the concept of Candidate Fragment. A Candidate Fragment is a meaningful sub tree in the XML document tree, which has the appropriate granularity. To efficiently compute Candidate Fragments as the answers of XML keyword search, we design Node Match Algorithm and Path Match algorithm. Finally, we conduct extensive experiments to show that our approach is both effective and efficient.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Xu, Y., Papakonstantinou, Y.: Efficient keyword search for smallest LCAs in XML databases. In: SIGMOD, pp. 527–538 (2005)Google Scholar
  2. 2.
    Li, Y., Yu, C., Jagadish, H.V.: Enabling schema-free xquery with meaningful query focus. VLDB J. 17(3), 72–84 (2008)Google Scholar
  3. 3.
    Guo, L., Shao, F., Botev, C., Shanmugasundaram, J.: XRank: Ranked keyword search over xml documents. In: SIGMOD, pp. 16–27 (2003)Google Scholar
  4. 4.
    Li, G., Feng, J., Wang, J., Zhou, L.: Efficient keyword search for valuable LCAs over XML documents. In: CIKM, pp. 31–40 (2007)Google Scholar
  5. 5.
    Liu, Z., Chen, Y.: Identifying meaningful return information for XML keyword search. In: SIGMOD, pp. 329–340 (2007)Google Scholar
  6. 6.
    Sun, C., Chan, C.Y., Goenka, A.K.: Multiway SLCA-based keyword search in XML data. In: WWW, pp. 1043–1052 (2007)Google Scholar
  7. 7.
    Wang, W., Wang, X., Zhou, A.: Hash-search: An efficient SLCA-based keyword search algorithm on XML documents. In: Zhou, X., Yokota, H., Deng, K., Liu, Q. (eds.) DASFAA 2009. LNCS, vol. 5463, pp. 496–510. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  8. 8.
    Xu, J., Lu, J., Wang, W., Shi, B.: Effective keyword search in XML documents based on MIU. In: Li Lee, M., Tan, K.-L., Wuwongse, V. (eds.) DASFAA 2006. LNCS, vol. 3882, pp. 702–716. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  9. 9.
    Li, J., Wang, J., Huang, M.: XKMis: Effective and Efficient Keyword Search in XML Databases. In: IDEAS, pp. 121–130 (2009)Google Scholar
  10. 10.
    Boncz, P., Grust, T., Keulen, M.: Pathfinder: XQuery - the relational way. In: VLDB, pp. 1322–1325 (2005)Google Scholar
  11. 11.
  12. 12.
  13. 13.
    Bao, Z., Ling, T.W., Chen, B., Lu, J.: Effective XML Keyword Search with Relevance Oriented Ranking. In: ICDE, pp. 517–528 (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Yanlong Wen
    • 1
  • Haiwei Zhang
    • 1
  • Ying Zhang
    • 1
  • Lu Zhang
    • 1
  • Lei Xu
    • 1
  • Xiaojie Yuan
    • 1
  1. 1.College of Information Technical ScienceNankai UniversityChina

Personalised recommendations