Deep set operators for XQuery

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

There are three set operators defined in XQuery, namely union, intersect and except. They take node sequences as operands, in which each node is identified by its node-ID and treated as an atomic entity. However, according to XML semantics, each node is "a set of set (s)", which have descendants in a tree-structured hierarchy. Unfortunately, the regular set operators as described above ignored this structural feature of XML data. On the other hand, some XML applications can be benefited from set operators with different semantics considering ancestor-descendant relationships between nodes. In this extended semantics, the comparison during query processing are conducted not only on nodes of both operands, but also on their descendants, in a "deep" manner. In this paper, we identify the needs of such "deep" set operators and propose the deep-union, deep-intersect and deep-except operators. We further explore their properties as well as relationships to regular set operators, and present a preliminary experience on implementing them as user-defined functions of XQuery.

Original languageEnglish (US)
Title of host publication2nd International Workshop on XQuery Implementation, Experience and Perspectives, XIME-P 2005
PublisherAssociation for Computing Machinery, Inc
StatePublished - 2005
Event2nd International Workshop on XQuery Implementation, Experience and Perspectives, XIME-P 2005 - Baltimore, United States
Duration: Jun 16 2005Jun 17 2005

Other

Other2nd International Workshop on XQuery Implementation, Experience and Perspectives, XIME-P 2005
CountryUnited States
CityBaltimore
Period6/16/056/17/05

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Deep set operators for XQuery'. Together they form a unique fingerprint.

  • Cite this

    Luo, B., Lee, D., Lee, W. C., & Liu, P. (2005). Deep set operators for XQuery. In 2nd International Workshop on XQuery Implementation, Experience and Perspectives, XIME-P 2005 Association for Computing Machinery, Inc.