Object-Oriented XML Keyword Search

  • Huayu Wu
  • Zhifeng Bao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6998)


Existing LCA-based XML keyword search approaches are not aware of the significance of using semantics of object to improve search efficiency and quality during LCA-based computation. In this paper, we propose a novel object-oriented approach for XML keyword search. In each step of our approach, i.e., labeling an XML document, constructing related indexes and searching for relevant LCA nodes, we use the semantics of object. We theoretically and experimentally show the superiority our semantic approach over existing approaches.


Query Processing Keyword Query Inverted List Object Node Object Table 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
    Bao, Z., Ling, T.W., Chen, B., Lu, J.: Efficient XML keyword search with relevance oriented ranking. In: ICDE, pp. 517–528 (2009)Google Scholar
  3. 3.
    Cohen, S., Mamou, J., Kanza, Y., Sagiv, Y.: XSEarch: A semantic search engine for XML. In: VLDB, pp. 45–56 (2003)Google Scholar
  4. 4.
    Guo, L., Shao, F., Botev, C., Shanmugasundaram, J.: XRANK: Ranked keyword search over XML documents. In: SIGMOD Conference, pp. 16–27 (2003)Google Scholar
  5. 5.
    Li, Y., Yu, C., Jagadish, H.V.: Schema-free XQuery. In: VLDB, pp. 72–83 (2004)Google Scholar
  6. 6.
    Sun, C., et al.: Multiway SLCA-based keyword search in XML data. In: WWW, pp. 1043–1052 (2007)Google Scholar
  7. 7.
    Williams, H.E., et al.: Fast phrase querying with combined indexes. ACM Trans. Inf. Syst. 22(4), 573–594 (2004)CrossRefGoogle Scholar
  8. 8.
    Wu, H., Ling, T.W., Bao, Z., Xu, L.: Object-oriented XML keyword search. TRA7/10, Technical Report, School of Computing, National University of Singapore (July 2010)Google Scholar
  9. 9.
    Wu, H., Ling, T.-W., Chen, B.: VERT: A semantic approach for content search and content extraction in XML query processing. In: Parent, C., Schewe, K.-D., Storey, V.C., Thalheim, B. (eds.) ER 2007. LNCS, vol. 4801, pp. 534–549. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  10. 10.
    Xu, Y., Papakonstantinou, Y.: Efficient keyword search for smallest LCAs in XML databases. In: SIGMOD Conference, pp. 537–538 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Huayu Wu
  • Zhifeng Bao

There are no affiliations available

Personalised recommendations