Sciweavers

1656 search results - page 4 / 332
» Labeling Schemes with Queries
Sort
View
APWEB
2004
Springer
13 years 11 months ago
Labeling and Querying Dynamic XML Trees
Abstract With the growing importance of XML in data exchange, much research tends to provide a compact labeling scheme and a flexible query facility to extract data from dynamic XM...
Jiaheng Lu, Tok Wang Ling
CIKM
2005
Springer
13 years 11 months ago
QED: a novel quaternary encoding to completely avoid re-labeling in XML updates
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...
Changqing Li, Tok Wang Ling
ICDE
2006
IEEE
232views Database» more  ICDE 2006»
14 years 7 months ago
Dual Labeling: Answering Graph Reachability Queries in Constant Time
Graph reachability is fundamental to a wide range of applications, including XML indexing, geographic navigation, Internet routing, ontology queries based on RDF/OWL, etc. Many ap...
Haixun Wang, Hao He, Jeffrey Xu Yu, Jun Yang 0001,...
BNCOD
2009
145views Database» more  BNCOD 2009»
13 years 7 months ago
Compacting XML Structures Using a Dynamic Labeling Scheme
Due to the growing popularity of XML as a data exchange and storage format, the need to develop efficient techniques for storing and querying XML documents has emerged. A common ap...
Ramez Alkhatib, Marc H. Scholl
ADC
2005
Springer
119views Database» more  ADC 2005»
13 years 11 months ago
LSDX: A New Labelling Scheme for Dynamically Updating XML Data
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,...
Maggie Duong, Yanchun Zhang