Skip to main content
SpringerLink
Log in

An Approach to Define Flexible Structural Constraints in XQuery

  • Conference paper
Active Media Technology (AMT 2012)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7669))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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)

    Chapter  Google Scholar 

  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. 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. Amer-Yahia, S., Lalmas, M.: XML search: languages, INEX and scoring. In: SIGMOD 2006, pp. 16–23 (2006)

    Google Scholar 

  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. 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. Chinenyanga, T.T., Kushmerick, N.: An expressive and efficient language for XML Information Retrieval. JASIST 53, 438–453 (2002)

    Article  Google Scholar 

  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. Fuhr, N., Großjohann, K.: XIRQL: A Query Language for Information Retrieval in XML Documents. In: SIGIR, pp. 172–180 (2001)

    Google Scholar 

  11. Gottlob, G., Koch, C., Pichler, R.: Efficient algorithms for processing xpath queries. ACM Trans. Database Syst. 30, 444–491 (2005)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  17. W3C. XQuery/XPath FullText (March 2011), http://www.w3.org/TR/xpath-full-text-10

  18. Yu, C., Jagadish, H.V.: Querying Complex Structured Databases. In: VLDB 2007, pp. 1010–1021 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Milano-Bicocca, Viale Sarca 336, 20126, Milano, Italy

    Emanuele Panzeri & Gabriella Pasi

Authors
  1. Emanuele Panzeri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gabriella Pasi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Computer and Information Sciences, Hosei University, 3-7-2, Kajino-cho, 184-8584, Koganei-shi, Tokyo, Japan

    Runhe Huang

  2. Faculty of Computer Science, University of New Brunswick, Box 440, E3B 5A3, Fredicton, NB, Canada

    Ali A. Ghorbani

  3. Department of Informatics, Systems and Communication, University of Milano Bicocca, Viale Sarca 336, 20126, Milano, Italy

    Gabriella Pasi

  4. Department of Administration Engineering, Keio University, 3-14-1 Hiyoshi, 223-8522, Kohoku-ku, Yokohama, Japan

    Takahira Yamaguchi

  5. University of Aizu, 102-C, Research Quadrangles, Tsuruga, Ikki-machi, 965-8580, Aizu-Wakamatsu City, Fukushima, Japan

    Neil Y. Yen

  6. Institute of Software, Chinese Academy of Sciences, no.4 Nan Sie Jie, Zhong Guan Cun, Hai Dian Qu, 100190, Beijing, China

    Beijing Jin

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Panzeri, E., Pasi, G. (2012). An Approach to Define Flexible Structural Constraints in XQuery. In: Huang, R., Ghorbani, A.A., Pasi, G., Yamaguchi, T., Yen, N.Y., Jin, B. (eds) Active Media Technology. AMT 2012. Lecture Notes in Computer Science, vol 7669. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35236-2_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35236-2_31

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35235-5

  • Online ISBN: 978-3-642-35236-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation