2009
DOI: 10.1016/j.is.2008.09.003
|View full text |Cite
|
Sign up to set email alerts
|

A methodology for coupling fragments of XPath with structural indexes for XML documents

Abstract: a b s t r a c tWe introduce a new methodology for coupling language-induced partitions and indexinduced partitions on XML documents that is aimed for the benefit of efficient evaluation of XPath queries. In particular, we identify XPath fragments which are ideally coupled with the newly introduced PðkÞ-partition which has its definition grounded in the well-known AðkÞ structural index and its associated partition. We then utilize these couplings to investigate fundamental questions about the use of structural … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

1
9
0

Year Published

2012
2012
2019
2019

Publication Types

Select...
4
2
1

Relationship

3
4

Authors

Journals

citations
Cited by 19 publications
(10 citation statements)
references
References 16 publications
1
9
0
Order By: Relevance
“…Similar results for other fragments of XPath where obtained by Gyssens et al in [26] and by Wu et al in [84]. The usefulness of such analysis is shown by Fletcher et al in [19] where an improved version version of A(k) indexes is proposed, called P(k) indexes, which for each k is shown to be minimal and precise for a certain well-defined practical XPath fragment.…”
Section: Structural Indexessupporting
confidence: 73%
“…Similar results for other fragments of XPath where obtained by Gyssens et al in [26] and by Wu et al in [84]. The usefulness of such analysis is shown by Fletcher et al in [19] where an improved version version of A(k) indexes is proposed, called P(k) indexes, which for each k is shown to be minimal and precise for a certain well-defined practical XPath fragment.…”
Section: Structural Indexessupporting
confidence: 73%
“…Tarski's algebra is a fundamental tool in the field of algebraic logic which finds various applications in computer science [3][4][5][6]. Our investigation is specifically motivated by the role the relation algebra plays in the study of database query languages [7][8][9][10][11][12][13]. In particular, the algebras we consider in this paper correspond to natural fragments of XPath.…”
Section: Introductionmentioning
confidence: 99%
“…This feasibility hints towards efficient partitioning and reduction techniques on both the set of nodes and the set of paths in a document. Such techniques may fruitfully applied towards, e.g., document compression [27], access control [28], and designing indexes for query processing [12,29,30].…”
Section: Introductionmentioning
confidence: 99%
“…Hence, a notion of localized k-bisimulation has proven to be quite successful in data management applications (e.g., [11,17,26,32]). k-bisimulation is the variant of bisimulation where topological features of nodes are only considered within a local neighborhood of radius k 0.…”
Section: Introductionmentioning
confidence: 99%