Efficient schemes of executing star operators in XPath query expressions

Young Chul Park*, Je Hyun Cho, Geum Ji Cha, Peter Scheuermann

*Corresponding author for this work

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

1 Scopus citations


Upon performing XPath queries on XML documents that are stored in relational databases, the execution of path expressions with steps of the star operator '*', which can be mapped to arbitrary names of either elements or attributes, has not been treated seriously in the literature. This paper presents schemes of acquiring path identifiers of query expressions that have steps of star operators in addition to steps of element names and attribute names. The contribution of this paper can be summarized as follows. First, we show that path identifiers of "/at*" and "//at*" can be obtained from the relation Path that holds path identifiers of path expressions in XML documents; by extending the relation Path, path identifiers of "//*" can be obtained from the extended relation; and some of "/*"s can be handled with the same way as "// *". Second, to obtain path identifiers of "/*" from the extended relation Path, we propose a new reserved character '$' that extends the string-pattern of the LIKE operator of SQL. The reserved character '$' followed by the restricting character string '[Apatterns]' matches arbitrary number of arbitrary characters except for the characters listed in the restricting character string.

Original languageEnglish (US)
Title of host publicationDatabase Systems for Advanced Applications - 11th International Conference, DASFAA 2006, Proceedings
PublisherSpringer Verlag
Number of pages15
ISBN (Print)3540333371, 9783540333371
StatePublished - 2006
Event11th International Conference on Database Systems for Advanced Applications, DASFAA 2006 - Singapore, Singapore
Duration: Apr 12 2006Apr 15 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3882 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other11th International Conference on Database Systems for Advanced Applications, DASFAA 2006

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Efficient schemes of executing star operators in XPath query expressions'. Together they form a unique fingerprint.

Cite this