A utilization of schema constraints to transform predicates in XPath query

Dung Xuan Thi Le; Stéphane Bressan; Eric Pardede; David Taniar; Wenny Rahayu

doi:10.1007/978-3-642-15364-8_28

A utilization of schema constraints to transform predicates in XPath query

Dung Xuan Thi Le, Stéphane Bressan, Eric Pardede, David Taniar, Wenny Rahayu

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

3 Citations (Scopus)

Abstract

A predicate in an XPath query expresses a condition to be fulfilled in addition to the structural constraint imposed by the path itself. The condition is a Boolean expression. It may involve comparisons between elements and values, path expressions denoting elements to be compared as well as further path expressions. In this paper, we are concerned with the semantic transformation of such predicates in the presence of a schema for the XML data. The goal of this semantic transformation is to eliminate the predicates from the XPath query if possible in order to avoid the early, unnecessary query processing. Otherwise, if predicates are retained, we show how they can be semantically transformed to boost efficiency and reduce resource utilization. An algorithm is proposed to determine whether predicates should be eliminated or retained. We implement the proposed transformations and empirically evaluate their efficiency and effectiveness as semantic query optimization devices.

Original language	English
Title of host publication	Database and Expert Systems Applications - 21st International Conference, DEXA 2010, Proceedings
Place of Publication	Berlin; Heidelberg
Publisher	Springer, Springer Nature
Pages	331-339
Number of pages	9
Volume	6261 LNCS
Edition	PART 1
ISBN (Print)	3642153631, 9783642153631
DOIs	https://doi.org/10.1007/978-3-642-15364-8_28
Publication status	Published - 2010
Externally published	Yes
Event	21st International Conference on Database and Expert Systems Applications, DEXA 2010 - Bilbao, Spain Duration: 30 Aug 2010 → 3 Sept 2010

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 1
Volume	6261 LNCS
ISSN (Print)	03029743
ISSN (Electronic)	16113349

Other

Other	21st International Conference on Database and Expert Systems Applications, DEXA 2010
Country/Territory	Spain
City	Bilbao
Period	30/08/10 → 3/09/10

Keywords

Semantic Transformation
XML Query Processing
XPath

Access to Document

10.1007/978-3-642-15364-8_28

Cite this

Thi Le, D. X., Bressan, S., Pardede, E., Taniar, D., & Rahayu, W. (2010). A utilization of schema constraints to transform predicates in XPath query. In Database and Expert Systems Applications - 21st International Conference, DEXA 2010, Proceedings (PART 1 ed., Vol. 6261 LNCS, pp. 331-339). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6261 LNCS, No. PART 1). Springer, Springer Nature. https://doi.org/10.1007/978-3-642-15364-8_28

Thi Le, Dung Xuan ; Bressan, Stéphane ; Pardede, Eric et al. / A utilization of schema constraints to transform predicates in XPath query. Database and Expert Systems Applications - 21st International Conference, DEXA 2010, Proceedings. Vol. 6261 LNCS PART 1. ed. Berlin; Heidelberg : Springer, Springer Nature, 2010. pp. 331-339 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).

@inproceedings{f9a83c8c616f4a4e8e484f1772b30a13,

title = "A utilization of schema constraints to transform predicates in XPath query",

abstract = "A predicate in an XPath query expresses a condition to be fulfilled in addition to the structural constraint imposed by the path itself. The condition is a Boolean expression. It may involve comparisons between elements and values, path expressions denoting elements to be compared as well as further path expressions. In this paper, we are concerned with the semantic transformation of such predicates in the presence of a schema for the XML data. The goal of this semantic transformation is to eliminate the predicates from the XPath query if possible in order to avoid the early, unnecessary query processing. Otherwise, if predicates are retained, we show how they can be semantically transformed to boost efficiency and reduce resource utilization. An algorithm is proposed to determine whether predicates should be eliminated or retained. We implement the proposed transformations and empirically evaluate their efficiency and effectiveness as semantic query optimization devices.",

keywords = "Semantic Transformation, XML Query Processing, XPath",

author = "{Thi Le}, {Dung Xuan} and St{\'e}phane Bressan and Eric Pardede and David Taniar and Wenny Rahayu",

year = "2010",

doi = "10.1007/978-3-642-15364-8_28",

language = "English",

isbn = "3642153631",

volume = "6261 LNCS",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer, Springer Nature",

number = "PART 1",

pages = "331--339",

booktitle = "Database and Expert Systems Applications - 21st International Conference, DEXA 2010, Proceedings",

address = "United States",

edition = "PART 1",

note = "21st International Conference on Database and Expert Systems Applications, DEXA 2010 ; Conference date: 30-08-2010 Through 03-09-2010",

}

Thi Le, DX, Bressan, S, Pardede, E, Taniar, D & Rahayu, W 2010, A utilization of schema constraints to transform predicates in XPath query. in Database and Expert Systems Applications - 21st International Conference, DEXA 2010, Proceedings. PART 1 edn, vol. 6261 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 6261 LNCS, Springer, Springer Nature, Berlin; Heidelberg, pp. 331-339, 21st International Conference on Database and Expert Systems Applications, DEXA 2010, Bilbao, Spain, 30/08/10. https://doi.org/10.1007/978-3-642-15364-8_28

A utilization of schema constraints to transform predicates in XPath query. / Thi Le, Dung Xuan; Bressan, Stéphane; Pardede, Eric et al.
Database and Expert Systems Applications - 21st International Conference, DEXA 2010, Proceedings. Vol. 6261 LNCS PART 1. ed. Berlin; Heidelberg: Springer, Springer Nature, 2010. p. 331-339 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6261 LNCS, No. PART 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - A utilization of schema constraints to transform predicates in XPath query

AU - Thi Le, Dung Xuan

AU - Bressan, Stéphane

AU - Pardede, Eric

AU - Taniar, David

AU - Rahayu, Wenny

PY - 2010

Y1 - 2010

N2 - A predicate in an XPath query expresses a condition to be fulfilled in addition to the structural constraint imposed by the path itself. The condition is a Boolean expression. It may involve comparisons between elements and values, path expressions denoting elements to be compared as well as further path expressions. In this paper, we are concerned with the semantic transformation of such predicates in the presence of a schema for the XML data. The goal of this semantic transformation is to eliminate the predicates from the XPath query if possible in order to avoid the early, unnecessary query processing. Otherwise, if predicates are retained, we show how they can be semantically transformed to boost efficiency and reduce resource utilization. An algorithm is proposed to determine whether predicates should be eliminated or retained. We implement the proposed transformations and empirically evaluate their efficiency and effectiveness as semantic query optimization devices.

AB - A predicate in an XPath query expresses a condition to be fulfilled in addition to the structural constraint imposed by the path itself. The condition is a Boolean expression. It may involve comparisons between elements and values, path expressions denoting elements to be compared as well as further path expressions. In this paper, we are concerned with the semantic transformation of such predicates in the presence of a schema for the XML data. The goal of this semantic transformation is to eliminate the predicates from the XPath query if possible in order to avoid the early, unnecessary query processing. Otherwise, if predicates are retained, we show how they can be semantically transformed to boost efficiency and reduce resource utilization. An algorithm is proposed to determine whether predicates should be eliminated or retained. We implement the proposed transformations and empirically evaluate their efficiency and effectiveness as semantic query optimization devices.

KW - Semantic Transformation

KW - XML Query Processing

KW - XPath

UR - http://www.scopus.com/inward/record.url?scp=78049408309&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-15364-8_28

DO - 10.1007/978-3-642-15364-8_28

M3 - Conference proceeding contribution

AN - SCOPUS:78049408309

SN - 3642153631

SN - 9783642153631

VL - 6261 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 331

EP - 339

BT - Database and Expert Systems Applications - 21st International Conference, DEXA 2010, Proceedings

PB - Springer, Springer Nature

CY - Berlin; Heidelberg

T2 - 21st International Conference on Database and Expert Systems Applications, DEXA 2010

Y2 - 30 August 2010 through 3 September 2010

ER -

Thi Le DX, Bressan S, Pardede E, Taniar D, Rahayu W. A utilization of schema constraints to transform predicates in XPath query. In Database and Expert Systems Applications - 21st International Conference, DEXA 2010, Proceedings. PART 1 ed. Vol. 6261 LNCS. Berlin; Heidelberg: Springer, Springer Nature. 2010. p. 331-339. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). doi: 10.1007/978-3-642-15364-8_28

A utilization of schema constraints to transform predicates in XPath query

Abstract

Publication series

Other

Keywords

Access to Document

Other files and links

Fingerprint

Cite this