2009
DOI: 10.4103/0256-4602.49086
|View full text |Cite
|
Sign up to set email alerts
|

Node Labeling Schemes in XML Query Optimization: A Survey and Trends

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
17
0

Year Published

2009
2009
2018
2018

Publication Types

Select...
5
2

Relationship

0
7

Authors

Journals

citations
Cited by 22 publications
(17 citation statements)
references
References 14 publications
0
17
0
Order By: Relevance
“…In the database field, where XML is essentially considered from a data-centric rather than a document-centric point of view, a number of labeling schemes are proposed especially to support structural queries (see [20] for a survey). In XRANK system [12], postings are again created only for the textual content directly under an element; however document identifiers are encoded using the Dewey ids so that the scores for the ancestor elements can also be computed without a propagation mechanism.…”
Section: Indexing Techniques For Xml Retrievalmentioning
confidence: 99%
See 1 more Smart Citation
“…In the database field, where XML is essentially considered from a data-centric rather than a document-centric point of view, a number of labeling schemes are proposed especially to support structural queries (see [20] for a survey). In XRANK system [12], postings are again created only for the textual content directly under an element; however document identifiers are encoded using the Dewey ids so that the scores for the ancestor elements can also be computed without a propagation mechanism.…”
Section: Indexing Techniques For Xml Retrievalmentioning
confidence: 99%
“…For instance, since element ids are Dewey encoded, it may be hard to represent some elements in deeply nested XML documents. Another issue may be updating the Dewey codes when an XML document is updated (see [20] for a general discussion). Also, to our best knowledge, the performance of typical inverted index …”
Section: Performance Comparison Of Indexing Strategies: Focused Taskmentioning
confidence: 99%
“…• Node-coding methods (see [25]) apply certain coding strategies to design codes for each node, in order for the relationship among nodes to be evaluated by computation. Into this category, we can classify, for example, the XML Indexing and Storage System (XISS) [10], XR-tree [13], Dewey numbering schema [14] or relative region coordinate [15].…”
Section: Related Workmentioning
confidence: 99%
“…The three major techniques are the node index scheme [12,13,14], the graph index scheme [15,16,17], and the sequence index scheme [18,19,20,21,22]. The node index scheme relies on node labelling techniques [23] to encode the tree structure of an XML document in a database or in an inverted index. Graph index schemes are based on secondary indexes that contain structural path summaries in order to avoid join operations during query processing.…”
Section: Retrieval Of Structured Documentsmentioning
confidence: 99%
“…To support these relations, the requirement is to assign unique identifiers, called node labels, that encode the relationships between the nodes. Several node labelling schemes have been developed [23] but in the rest of the paper we use a simple prefix scheme, the Dewey Order encoding [56].…”
Section: Node-labelled Tree Modelmentioning
confidence: 99%