Conference on Management of Data · 2006 · 18 citations · 12 references
ComputingComputer ScienceInformation TechnologyData EngineeringData StructuresNatural Language ProcessingDynamic Data StructuresQuery ProcessingStructured Query LanguageLabelingLabelsPerformance DegradationXml Data ManagementXml EncodingXml Query Processing
In this paper, we look at the problem of assigning labels to nodes of a dynamic XML tree such that the labels encode all ancestor-descendant relationships between the nodes and the document-order between the nodes. Such labeling facilitates efficient XML query processing. A number of labeling schemes have been designed for this task. These schemes can be broadly classified into (1) Static Labeling Schemes and (2) Dynamic Labeling Schemes. While static schemes generate short labels, their performance degrades in update intensive environments. Dynamic schemes have nice update performance, but their size of labels is high. A good labeling scheme should generate concise labels and should perform better when there are arbitrary updates on the XML tree. In this paper, we present a new labeling scheme called Sector-based Labeling (SL) scheme which labels nodes with sectors. We analyze the proposed SL scheme and show that it generates smaller labels than the static schemes and has update performance as good as the dynamic schemes. We conduct experiments and show that the obtained results substantiate our analyses.
12
Storing and querying ordered XML using a relational database system
Igor Tatarinov, Stratis D. Viglas, Kevin Beyer et al. · 2002 · 2.3K citations
Indexing and Querying XML Data for Regular Path Expressions
Quanzhong Li, Bongki Moon · 2001 · 761 citations
Patrick E. O׳Neil, Elizabeth O’Neil, Shankar Pal et al. · 2004 · 382 citations
Jason McHugh, Jennifer Widom · 1999 · 327 citations