Evaluating Interconnection Relationship for Path-Based XML Retrieval

  • Xiaoguang Li
  • Ge Yu
  • Daling Wang
  • Baoyan Song
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4255)


As one of popular solutions for meaningful result determination, interconnection relationship has been accepted widely by search engines. However, it suffers from heavy storage overhead and serious time complexity of index construction and query evaluation. We extend the retrieval syntax to support path query for partial structural information, propose a variant of interconnection relationship, and present an efficient evaluation algorithm with the extended structural summaries. The experiments show that with the promise of meaningful answers, our approach offers great performance benefits of evaluating interconnection relationship at run time.


Query Language Numbering Scheme Query Evaluation Index Node Path Query 
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.
    Cohen, S., Mamou, J., Kanza, Y., Sagiv, Y.: XSearch: a semantic search engine for XML. In: Proc. of VLDB, pp. 45–56 (2003)Google Scholar
  2. 2.
    Li, X.G., Gong, J., Wang, D.L., Yu, G.: An effective and efficient approach for keyword-based XML retrieval. In: Fan, W., Wu, Z., Yang, J. (eds.) WAIM 2005. LNCS, vol. 3739, pp. 56–67. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  3. 3.
    Goldman, R., Widom, J.: DataGuides: enabling query formulation and optimization in semistructured databases. In: Proc. of VLDB, pp. 436–445 (1997)Google Scholar
  4. 4.
    Kaushik, R., Shenoy, P., et al.: Exploiting local similarity for indexing paths in graph-structured data. In: Proc. of ICDE, pp. 129–140 (2002)Google Scholar
  5. 5.
    Schmidt, A., Kersten, M., Windhouwer, M.: Querying XML document made easy: nearest concept queries. In: Proc. of ICDE, p. 321 (2001)Google Scholar
  6. 6.
    GuoL., Shao, F., Botev, C., Shanmugasundaram, J.: XRank: ranked keyword search over XML documents. In: Proc. of SIGMOD, pp. 16–27 (2003)Google Scholar
  7. 7.
    Li, Y.Y., Yu, C., Jagadish, H.V.: Schema-free XQuery. In: Proc. of VLDB, pp. 72–83 (2004)Google Scholar
  8. 8.
    Fuhr, N., Grobjoham, K.: XIRQL: a query language for information retrieval in XML document. In: Proc. of SIGIR (2001)Google Scholar
  9. 9.
    Theobald, A., Weikum, G.: The index-based XXL search engine for querying XML data with relevance ranking. In: Jensen, C.S., Jeffery, K., Pokorný, J., Šaltenis, S., Bertino, E., Böhm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, p. 477. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  10. 10.
    Cohen, S., Kanza, Y., Kogan, Y., et al.: EquiX: a search and query language for XML. In: Proc. of JASIST (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Xiaoguang Li
    • 1
  • Ge Yu
    • 2
  • Daling Wang
    • 2
  • Baoyan Song
    • 1
  1. 1.School of Information Sci. and Tech.Liaoning UniversityShenyangP.R. China
  2. 2.School of Information Sci. and Eng.Northeastern UniversityShenyangP.R. China

Personalised recommendations