An Approach to Define Flexible Structural Constraints in XQuery

  • Emanuele Panzeri
  • Gabriella Pasi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7669)


This paper presents a formal definition of an extension of the XQuery Full-Text language: the proposed extension consists in adding two new flexible axes, named below and near, which express structural constraints that can be specified by the user. Both constraints are evaluated in an approximate way with respect to a considered path, and their evaluation produces a path relevance score for each retrieved element. The formal syntax and the semantics of the two new axis are presented and discussed.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Amer-Yahia, S., Botev, C., Shanmugasundaram, J.: TeXQuery: A Full-Text Search Extension to XQuery. In: WWW 2004, pp. 583–594. ACM (2004)Google Scholar
  2. 2.
    Amer-Yahia, S., Cho, S., Srivastava, D.: Tree Pattern Relaxation. In: Jensen, C.S., Jeffery, K., Pokorný, J., Šaltenis, S., Bertino, E., Böhm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, pp. 496–513. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  3. 3.
    Amer-Yahia, S., Koudas, N., Marian, A., Srivastava, D., Toman, D.: Structure and Content Scoring for XML. In: VLDB 2005, pp. 361–372 (2005)Google Scholar
  4. 4.
    Amer-Yahia, S., Lakshmanan, L.V.S., Pandit, S.: FleXPath: flexible structure and full-text querying for XML. In: SIGMOD 2004, pp. 83–94 (2004)Google Scholar
  5. 5.
    Amer-Yahia, S., Lalmas, M.: XML search: languages, INEX and scoring. In: SIGMOD 2006, pp. 16–23 (2006)Google Scholar
  6. 6.
    Bhowmick, S.S., Dyreson, C., Leonardi, E., Ng, Z.: Towards non-directional Xpath evaluation in a RDBMS. In: CIKM 2009, pp. 1501–1504 (2009)Google Scholar
  7. 7.
    Campi, A., Damiani, E., Guinea, S., Marrara, S., Pasi, G., Spoletini, P.: A fuzzy extension of the xpath query language. J. Intell. Inf. Syst., 285–305 (2009)Google Scholar
  8. 8.
    Chinenyanga, T.T., Kushmerick, N.: An expressive and efficient language for XML Information Retrieval. JASIST 53, 438–453 (2002)CrossRefGoogle Scholar
  9. 9.
    Damiani, E., Marrara, S., Pasi, G.: A flexible extension of XPath to improve XML querying. In: SIGIR 2008, pp. 849–850 (2008)Google Scholar
  10. 10.
    Fuhr, N., Großjohann, K.: XIRQL: A Query Language for Information Retrieval in XML Documents. In: SIGIR, pp. 172–180 (2001)Google Scholar
  11. 11.
    Gottlob, G., Koch, C., Pichler, R.: Efficient algorithms for processing xpath queries. ACM Trans. Database Syst. 30, 444–491 (2005)CrossRefGoogle Scholar
  12. 12.
    Theobald, A., Weikum, G.: Adding Relevance to XML. In: Suciu, D., Vossen, G. (eds.) WebDB 2000. LNCS, vol. 1997, pp. 105–124. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  13. 13.
    Theobald, M., Schenkel, R., Weikum, G.: TopX and XXL at INEX 2005. In: Fuhr, N., Lalmas, M., Malik, S., Kazai, G. (eds.) INEX 2005. LNCS, vol. 3977, pp. 282–295. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  14. 14.
    Trotman, A., Lalmas, M.: The Interpretation of CAS. In: Fuhr, N., Lalmas, M., Malik, S., Kazai, G. (eds.) INEX 2005. LNCS, vol. 3977, pp. 58–71. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  15. 15.
    Trotman, A., Sigurbjörnsson, B.: Narrowed Extended XPath I (NEXI). In: Fuhr, N., Lalmas, M., Malik, S., Szlávik, Z. (eds.) INEX 2004. LNCS, vol. 3493, pp. 16–40. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  16. 16.
    Truong, B.Q., Bhowmick, S.S., Dyreson, C.: SINBAD: Towards Structure-Independent Querying of Common Neighbors in XML Databases. In: Lee, S.-g., Peng, Z., Zhou, X., Moon, Y.-S., Unland, R., Yoo, J. (eds.) DASFAA 2012, Part I. LNCS, vol. 7238, pp. 156–171. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  17. 17.
    W3C. XQuery/XPath FullText (March 2011),
  18. 18.
    Yu, C., Jagadish, H.V.: Querying Complex Structured Databases. In: VLDB 2007, pp. 1010–1021 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Emanuele Panzeri
    • 1
  • Gabriella Pasi
    • 1
  1. 1.University of Milano-BicoccaMilanoItaly

Personalised recommendations