NDLI: Consistently updating XML documents using incremental constraint check queries

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

Consistently updating XML documents using incremental constraint check queries

Using latent semantic analysis to find different names for the same entity in free text

Preserving privacy in web services

The catacomb project: building a user-centered portal the conversational way

Improving access to scientific literature

Hybrid applications over XML: integrating the procedural and declarative approaches

A framework for web table mining

Indexing web access-logs for pattern queries

An algebraic approach for incremental maintenance of materialized XQuery views

Honey, I shrunk the XQuery!: an XML algebra optimization approach

Effects of maximum flow algorithm on identifying web community

Collecting hidden weeb pages for data extraction

A visual tool for building logical data models of websites

A mapping schema and interface for XML stores

Ranking user's relevance to a topic through link analysis on web logs

A fine-grained replacement strategy for XML query cache

Web classification using support vector machine

Concept extraction and association from cancer literature

Design and performance evaluation of a web-based multi-tier federated system for a catalogue of life

Consistently updating XML documents using incremental constraint check queries

Content Provider	ACM Digital Library
Author	Kane, Bintou Rundensteiner, Elke A. Su, Hong
Abstract	When updating a valid XML document, an efficient yet light-weight mechanism is needed to determine if the up-date would invalidate the document. Towards this goal, we developed a framework called SAXE, we first analyzed the constraints expressed in XML schema specifications and establish constraint rules that must be observed for an XML document to conform to a given XML Schema. We then classify the rules as relevant for a given update case, that is, we show the minimal set of rules that must be checked to guarantee the safety for each given update primitive. Next, we illustrate that this set of incremental constraint checks can be specified using generic XQuery expressions composed of three components. These components are (1) XML schema meta-queries to retrieve any constraint knowledge potentially relevant to the given update, (2) retrieval of specific characteristics from the to-be-modified XML, and (3) lastly an analysis of information collected about the XML schema and the affected XML document to determine validity of the update. As proof of concept, we have established a library of these generic XQuery constraint checks for the type-related constraints. The key idea of SAXE is to rewrite each XQuery update into a safe XML Query by extending it with appropriate constraint check subqueries. This enhanced XML This enhanced XML update query can then safely be executed using any existing XQuery engine that supports updates - thus turning any update engine automatically into an incremental constraint-check engine. In order to verify the feasibility of our approach, we have implemented a prototype system SAXE that generates safe XQuery updates. Our experimental evaluation assesses the overhead of rewriting, as well as the relative performance of our loosely-coupled incremental constraint check approach against the more traditional first-change-document and then revalidate-it approach.
Starting Page	1
Ending Page	8
Page Count	8
File Format	PDF
ISBN	1581135939
DOI	10.1145/584931.584934
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2002-11-08
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Xml schema Xquery Xml update
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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