NDLI: Conditional XPath

Content Provider	ACM Digital Library
Author	Marx, Maarten
Copyright Year	2005
Abstract	XPath 1.0 is a variable free language designed to specify paths between nodes in XML documents. Such paths can alternatively be specified in first-order logic. The logical abstraction of XPath 1.0, usually called Navigational or Core XPath, is not powerful enough to express every first-order definable path. In this article, we show that there exists a natural expansion of Core XPath in which every first-order definable path in XML document trees is expressible. This expansion is called Conditional XPath. It contains additional axis relations of the form (child::n[F])+, denoting the transitive closure of the path expressed by child::n[F]. The difference with XPath's descendant::n[F] is that the path (child::n[F])+ is conditional on the fact that all nodes in between the start and end node of the path should also be labeled by n and should make the predicate F true. This result can be viewed as the XPath analogue of the expressive completeness of the relational algebra with respect to first-order logic.
Starting Page	929
Ending Page	959
Page Count	31
File Format	PDF
ISSN	03625915
e-ISSN	15574644
DOI	10.1145/1114244.1114247
Volume Number	30
Issue Number	4
Journal	ACM Transactions on Database Systems (TODS)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2005-12-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Semistructured data XML XPath
Content Type	Text
Resource Type	Article
Subject	Information Systems

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

XXS: Efficient XPath Evaluation on Compressed XML Documents

Temporal XML: modeling, indexing, and query processing

Exploring XML web collections with DescribeX

A gossip-based approach for Internet-scale cardinality estimation of XPath queries over distributed semistructured data

Constraints for semistructured data and XML

Incremental XPath evaluation

Multidimensional XPath

Accelerating XPath evaluation in any RDBMS

Efficient algorithms for processing XPath queries

Conditional XPath

Similar Documents

XXS: Efficient XPath Evaluation on Compressed XML Documents

Temporal XML: modeling, indexing, and query processing

Exploring XML web collections with DescribeX

A gossip-based approach for Internet-scale cardinality estimation of XPath queries over distributed semistructured data

Constraints for semistructured data and XML

Incremental XPath evaluation

Multidimensional XPath

Accelerating XPath evaluation in any RDBMS

Efficient algorithms for processing XPath queries

Conditional XPath