Abstract:Almost all existing approaches use certain numbering scheme to encode XML elements to facilitate query processing when XML data is stored in databases. For example, under the most popular region-based numbering scheme, the starting and ending positions of an element in a document are used as the code to identify the element so that the ancestor/descendant relationship between two elements can be determined by merely examining their codes. While such numbering scheme can greatly improve query performance, renumbering large amount of elements caused by updates becomes a performance bottleneck if XML documents are frequently updated. Unfortunately, no satisfactory work has been reported for efficient update of XML data. In this paper, we first formalize the XML data update problem by defining the basic operators to support most XML update queries. We then present a new numbering scheme that not only requires minimal code-length in comparison with existing numbering schema but also improves update performance when XML data is frequently updated at arbitrary positions. The fundamental difference between our new scheme and existing ones is that, instead of maintaining the explicit codes for elements, we only store the necessary information and generate the codes when they are needed in query processing. In addition to present the basic scheme, we also discuss some optimization techniques to further reduce the update cost. Results of a comprehensive performance study are provided to show the advantages of the new scheme.

Efficient Processing of Updates in Dynamic Graph-Structured XML Data.

Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency.

An Efficient Encoding And Labeling Scheme For Dynamic Xml Data

Indexing Graph-Structured XML Data for Efficient Structural Join Operation.

Dynamically Updating XML Data: Numbering Scheme Revisited

Efficient Labeling Scheme for Dynamic XML Trees

Indexing XML documents for XPath query processing in external memory

Efficient Keyword Search over Graph-structured XML Documents

Constraint Preserving Xml Updating

Synchronized Update in Data Integration between XML and RDB

Labeling scheme and structural joins for graph-structured XML data

Indexing Techniques For Query Of Xml Documents

An Efficient Encoding and Labeling Based Upon Continued Fraction for Dynamic XML Data

A Storage Scheme of Native XML Database Supporting Efficient Updates

Efficient Encoding Technique for Strings-Based Dynamic XML Labeling Schemes

Efficient indexing and querying algorithm for large-scale XML data

Efficient XPath Evaluation Using a Structural Summary Index

Efficient XML Keyword Search: From Graph Model to Tree Model.

An Efficient XML Label Based on MapReduce

Proposal and Evaluation of the Structural Information Extraction Method for Update-conscious XML Labeling

Indexing and Querying XML Using Extended Dewey Labeling Scheme