An Effective Object-Level XML Keyword Search

  • Zhifeng Bao
  • Jiaheng Lu
  • Tok Wang Ling
  • Liang Xu
  • Huayu Wu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5981)


Keyword search is widely recognized as a convenient way to retrieve information from XML data. In order to precisely meet users’ search concerns, we study how to effectively return the targets that users intend to search for. We model XML document as a set of interconnected object-trees, where each object contains a subtree to represent a concept in the real world. Based on this model, we propose object-level matching semantics called Interested Single Object (ISO) and Interested Related Object (IRO) to capture single object and multiple objects as user’s search targets respectively, and design a novel relevance oriented ranking framework for the matching results. We propose efficient algorithms to compute and rank the query results in one phase. Finally, comprehensive experiments show the efficiency and effectiveness of our approach, and an online demo of our system on DBLP data is available at


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
  3. 3.
    Bao, Z., Chen, B., Ling, T.W., Lu, J.: Demonstrating effective ranked XML keyword search with meaningful result display. In: Zhou, X., et al. (eds.) DASFAA 2009. LNCS, vol. 5463, pp. 750–754. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  4. 4.
    Bao, Z., Ling, T., Chen, B., Lu, J.: Effective XML keyword search with relevance oriented ranking. In: ICDE (2009)Google Scholar
  5. 5.
    Chen, B., Lu, J., Ling, T.: Exploiting id references for effective keyword search in xml documents. In: Haritsa, J.R., Kotagiri, R., Pudi, V. (eds.) DASFAA 2008. LNCS, vol. 4947, pp. 529–537. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  6. 6.
    Cohen, S., Mamou, J., Kanza, Y., Sagiv, Y.: XSEarch: A semantic search engine for XML. In: VLDB (2003)Google Scholar
  7. 7.
    Guo, L., Shao, F., Botev, C., Shanmugasundaram, J.: XRANK:ranked keyword search over XML documents. In: SIGMOD (2003)Google Scholar
  8. 8.
    He, H., Wang, H., Yang, J., Yu, P.S.: Blinks: ranked keyword searches on graphs. In: SIGMOD (2007)Google Scholar
  9. 9.
    Hristidis, V., Koudas, N., Papakonstantinou, Y., Srivastava, D.: Keyword proximity search in XML trees. In: TKDE, pp. 525–539 (2006)Google Scholar
  10. 10.
    Hristidis, V., Papakonstantinou, Y.: Discover: Keyword search in relational databases. In: VLDB (2002)Google Scholar
  11. 11.
    Hristidis, V., Papakonstantinou, Y., Balmin, A.: Keyword proximity search on XML graphs. In: ICDE (2003)Google Scholar
  12. 12.
    Kacholia, V., Pandit, S., Chakrabarti, S., Sudarshan, S., Desai, R.: Bidirectional expansion for keyword search on graph databases. In: VLDB (2005)Google Scholar
  13. 13.
    Li, G., Feng, J., Wang, J., Zhou, L.: Effective keyword search for valuable LCAS over XML documents. In: CIKM (2007)Google Scholar
  14. 14.
    Li, W., Candan, K., Vu, Q., Agrawal, D.: Retrieving and organizing web pages by information unit. In: WWW (2001)Google Scholar
  15. 15.
    Li, Y., Yu, C., Jagadish, H.V.: Schema-free xquery. In: VLDB (2004)Google Scholar
  16. 16.
    Liu, Z., Chen, Y.: Identifying meaningful return information for XML keyword search. In: SIGMOD (2007)Google Scholar
  17. 17.
    Liu, Z., Chen, Y.: Reasoning and identifying relevant matches for XML keyword search, vol. 1, pp. 921–932 (2008)Google Scholar
  18. 18.
    Liu, Z., Sun, P., Huang, Y., Cai, Y., Chen, Y.: Challenges, techniques and directions in building xseek: an XML search engine, vol. 32, pp. 36–43 (2009)Google Scholar
  19. 19.
    Salton, G., McGill, M.J.: Introduction to Modern Information RetrievalGoogle Scholar
  20. 20.
    Xu, Y., Papakonstantinou, Y.: Efficient keyword search for smallest LCAs in XML databases. In: SIGMOD (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Zhifeng Bao
    • 1
  • Jiaheng Lu
    • 2
  • Tok Wang Ling
    • 1
  • Liang Xu
    • 1
  • Huayu Wu
    • 1
  1. 1.School of ComputingNational University of Singapore 
  2. 2.School of InformationRenmin University of China 

Personalised recommendations