White Papers

Efficient Incremental Validation of XML Documents

Overview This paper discusses incremental validation of XML documents with respect to DTDs and XML Schema definitions. The paper considers insertions and deletions of subtrees, as opposed to leaf nodes only, and the paper also considers the validation of ID and IDREF attributes. The paper presents two classes of schemas, which capture most real-life DTDs, and show that they admit a logarithmic time incremental validation algorithm that, in many cases, requires only constant auxiliary space. The paper then discusses an implementation of these algorithms that is independent of, and can be customized for different storage mechanisms for XML. Finally, the paper presents extensive experimental results showing that the approach is highly efficient and scalable.

By downloading you agree to our Terms and Conditions. These include information regarding use of your personal data.

Publisher: University of Toronto
File Format: PDF
Date Published: Nov 4, 2008
Format: White Papers
Topics: XML

Similiar White Papers

Consuming the RSS Feed of Amazon Using C# and ASP.NET

One is able to consume the RSS feed and display the latest programming books of Amazon with a few lines of code in C# an

Publisher: Code101.com | Tags: orange, rss, website

Programming With the Java XML Digital Signature API

One of the significant new features of the Java Platform, Standard Edition 6 (Java SE 6) is the Java XML Digital Signatu

Publisher: Sun Microsystems | Tags: api, applications, data, digital, java

Using kXML to Access XML Files on J2ME Devices

This paper details the use of kXML 2r2.1.8, a small XML pull parser specially designed for constrained environments, to

Publisher: IBM | Tags: api, data, java

MSDN Webcast: AJAX Support in Visual Studio 2008 (Level 200)

Asynchronous JavaScript and XML (AJAX) has become a great way to get more value out of the Web applications. This webcas

Publisher: Microsoft | Tags: applications

Using the Excel 2003 XML Tools Add-In Version 1.1

The Microsoft Office Excel 2003 XML Tools Add-in Version 1.1 is used to aid Excel 2003 developers in working with XML da

Publisher: Microsoft | Tags: data, developers, excel, microsoft office, office

University of Toronto White Papers

Stochastic Analysis of Network Coding in Epidemic Routing

Featured white papers

The Value of Location Intelligence in the Communications Industry

Pitney Bowes

Public Services are under pressure, the challenge is to do more with less. How do you improve citizen satisfaction, increase cost efficiencies and improve service delivery? The power of location intelligence is helping many local authorities...

Download now »
Best Practices for Translating Customer Satisfaction into Revenue

Citrix Online

Today's support organisations are focused on two top-level metrics: financial results and customer satisfaction. For most, it's easy to track financial performance, but customer satisfaction is akin to speaking a foreign language...

Download now »
HP print solutions and 3M

Hewlett-Packard (HP)

The objective for 3M was to optimize office printing infrastructure at 3M locations worldwide, reduce total cost and environmental footprint. Some of the business benefits acheived by switching to HP print solutions...

Download now »