NDLI: Dynamically Updating XML Data: Numbering Scheme Revisited

Please wait, while we are loading the content...

Dynamically Updating XML Data: Numbering Scheme Revisited

Content Provider	Springer Nature Link
Author	Yu, Jeffrey Xu Luo, Daofeng Meng, Xiaofeng Lu, Hongjun
Copyright Year	2005
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.
Starting Page	5
Ending Page	26
Page Count	22
File Format	PDF
ISSN	1386145X
Journal	World Wide Web
Volume Number	8
Issue Number	1
e-ISSN	15731413
Language	English
Publisher	Kluwer Academic Publishers
Publisher Date	2005-01-01
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Operating Systems Database Management Information Systems Applications (incl.Internet)
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Software Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

XQBE: A Graphical Environment to Query XML Data

Evaluation Techniques for Generalized Path Pattern Queries on XML Data

Processing keyword search on XML: a survey

Comparative Analysis of XML Compression Technologies

Answering XML Queries Using Path-Based Indexes: A Survey

Constraint Preserving Transformation from Relational Schema to XML Schema

Specifying and enforcing access control policies for XML document sources

Path Summaries and Path Partitioning in Modern XML Databases

Query Processing and Optimization Techniques over Streamed Fragmented XML

Dynamically Updating XML Data: Numbering Scheme Revisited

Similar Documents

XQBE: A Graphical Environment to Query XML Data

Evaluation Techniques for Generalized Path Pattern Queries on XML Data

Processing keyword search on XML: a survey

Comparative Analysis of XML Compression Technologies

Answering XML Queries Using Path-Based Indexes: A Survey

Constraint Preserving Transformation from Relational Schema to XML Schema

Specifying and enforcing access control policies for XML document sources

Path Summaries and Path Partitioning in Modern XML Databases

Query Processing and Optimization Techniques over Streamed Fragmented XML

Dynamically Updating XML Data: Numbering Scheme Revisited