Group-by and Aggregate Functions in XML Keyword Search

  • Thuy Ngoc Le
  • Zhifeng Bao
  • Tok Wang Ling
  • Gillian Dobbie
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8644)


In this paper, we study how to support group-by and aggregate functions in XML keyword search. It goes beyond the simple keyword query, and raises several challenges including: (1) how to address the keyword ambiguity problem when interpreting a keyword query; (2) how to identify duplicated objects and relationships in order to guarantee the correctness of the results of aggregation functions; and (3) how to compute a keyword query with group-by and aggregate functions. We propose an approach to address the above challenges. As a result, our approach enables users to explore the data as much as possible with simple keyword queries. The experimental results on real datasets demonstrate that our approach can support keyword queries with group-by and aggregate functions which are not addressed by the LCA-based approaches while achieving a similar response time to that of LCA-based approaches.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bao, Z., Ling, T.W., Chen, B., Lu, J.: Efficient XML keyword search with relevance oriented ranking. In: ICDE (2009)Google Scholar
  2. 2.
    Gokhale, C., Gupta, N., Kumar, P., Lakshmanan, L.V.S., Ng, R., Prakash, B.A.: Complex group-by queries for XML. In: ICDE (2007)Google Scholar
  3. 3.
    Guo, L., Shao, F., Botev, C., Shanmugasundaram, J.: XRANK: Ranked keyword search over XML documents. In: SIGMOD (2003)Google Scholar
  4. 4.
    Le, T.N., Ling, T.W., Jagadish, H.V., Lu, J.: Object semantics for XML keyword search. In: Bhowmick, S.S., Dyreson, C.E., Jensen, C.S., Lee, M.L., Muliantara, A., Thalheim, B. (eds.) DASFAA 2014, Part II. LNCS, vol. 8422, pp. 311–327. Springer, Heidelberg (2014)CrossRefGoogle Scholar
  5. 5.
    Le, T.N., Wu, H., Ling, T.W., Li, L., Lu, J.: From structure-based to semantics-based: Towards effective XML keyword search. In: Ng, W., Storey, V.C., Trujillo, J.C. (eds.) ER 2013. LNCS, vol. 8217, pp. 356–371. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  6. 6.
    Li, G., Feng, J., Wang, J., Zhou, L.: Effective keyword search for valuable LCAs over XML documents. In: CIKM (2007)Google Scholar
  7. 7.
    Li, L., Le, T.N., Wu, H., Ling, T.W., Bressan, S.: Discovering semantics from data-centric XML. In: Decker, H., Lhotská, L., Link, S., Basl, J., Tjoa, A.M. (eds.) DEXA 2013, Part I. LNCS, vol. 8055, pp. 88–102. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  8. 8.
    Li, Y., Yu, C., Jagadish, H.V.: Schema-free XQuery. In: VLDB (2004)Google Scholar
  9. 9.
    Liu, Z., Chen, Y.: Reasoning and identifying relevant matches for XML keyword search. In: PVLDB (2008)Google Scholar
  10. 10.
    Tata, S., Lohman, G.M.: SQAK: doing more with keywords. In: SIGMOD (2008)Google Scholar
  11. 11.
    Truong, B.Q., Bhowmick, S.S., Dyreson, C.E., Sun, A.: MESSIAH: missing element-conscious SLCA nodes search in XML data. In: SIGMOD (2013)Google Scholar
  12. 12.
    Wu, H., Ling, T.W., Xu, L., Bao, Z.: Performing grouping and aggregate functions in XML queries. In: WWW (2009)Google Scholar
  13. 13.
    Wu, P., Sismanis, Y., Reinwald, B.: Towards keyword-driven analytical processing. In: SIGMOD (2007)Google Scholar
  14. 14.
    Xu, Y., Papakonstantinou, Y.: Efficient keyword search for smallest LCAs in XML databases. In: SIGMOD (2005)Google Scholar
  15. 15.
    Zeng, Y., Bao, Z., Jagadish, H.V., Ling, T.W., Li, G.: Breaking out of the mismatch trap. In: ICDE (2014)Google Scholar
  16. 16.
    Zhang, C., Naughton, J., DeWitt, D., Luo, Q., Lohman, G.: On supporting containment queries in relational database management systems. In: SIGMOD (2001)Google Scholar
  17. 17.
    Zhou, J., Bao, Z., Wang, W., Ling, T.W., Chen, Z., Lin, X., Guo, J.: Fast SLCA and ELCA computation for XML keyword queries based on set intersection. In: ICDE (2012)Google Scholar
  18. 18.
    Zhou, R., Liu, C., Li, J.: Fast ELCA computation for keyword queries on XML data. In: EDBT (2010)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Thuy Ngoc Le
    • 1
  • Zhifeng Bao
    • 2
  • Tok Wang Ling
    • 1
  • Gillian Dobbie
    • 3
  1. 1.National University of SingaporeSingapore
  2. 2.University of Tasmania & HITLabAustralia
  3. 3.University of AucklandNew Zealand

Personalised recommendations