9 search results - page 1 / 2 » A Prime Number Labeling Scheme for Dynamic Ordered XML Trees |
ICDE
2004
IEEE
14 years 5 months ago
2004
IEEE
Efficient evaluation of XML queries requires the determination of whether a relationship exists between two elements. A number of labeling schemes have been designed to label the ...
CIKM
2005
Springer
13 years 10 months ago
2005
Springer
The method of assigning labels to the nodes of the XML tree is called a labeling scheme. Based on the labels only, both ordered and un-ordered queries can be processed without acc...
DASFAA
2005
IEEE
13 years 10 months ago
2005
IEEE
A number of labeling schemes have been designed to facilitate the query of XML, based on which the ancestor-descendant relationship between any two nodes can be determined quickly....
ADC
2005
Springer
13 years 10 months ago
2005
Springer
In order to facilitate query processing for XML data, several path indexing, labelling and numbering scheme have been proposed. However, if XML data need to be updated frequently,...
ICDE
2006
IEEE
13 years 10 months ago
2006
IEEE
It is important to process the updates when nodes are inserted into or deleted from the XML tree. All the existing labeling schemes have high update cost, thus in this paper we pr...