Work

Order-Aware Twigs: Adding Order Semantics to Twigs

Year: 2012

Type: article

Abstract: Although many algorithms have been proposed for evaluating XPath queries containing child and descendantaxes and predicates XPATH (/,//,[ ]) against XML data, there are very few efforts towards eveloping algorithms for processing path expressions with other axes namely, following, preceding, following-sibling and preceding-sibling. In this paper, we demonstrate that the conventional twig-structure, which is used to represent expressions in the subset XPATH (/,//,[ ]) has no order information built into it and hence fails to model XPath expressions with ordered axes. This motivates us to introduce a new type of twig-structure, which we call Order-aware Twig, to effectively represent XPath expressions with ordered axes.

Source: Journal of Information and Data Management

DOI: 10.5753/jidm.2012.1430

Authors: M Abdul Nizar, Sreenivasa Kumar Puligundla

Institutions: College of Engineering Trivandrum, Indian Institute of Technology Madras

Language: English

Topic: Advanced Database Systems and Queries

Subfield: Information Systems

Field: Computer Science

Domain: Physical Sciences

Open Access status: bronze

OpenAlex ID: W2397337643

FWCI:

Cites: 23

Cited by:

Related to: 10