FREE Registration is required
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.
(Is this item miscategorized? Does it need more tags? Let us know.)
| Format: | Size: | 177 KB | |
| Date: | Jan 2008 | ||
| Pages: | 12 |
White Papers, Webcasts, and Resources
- Jeweler Moves to Online Services to Boost Productivity and Cut Costs by 90 Percent MicrosoftLearn how one jewelry retailer reduced infrastructure costs by 90 percent and e-mail support work by 80 percent using Microsoft Online Services.
- Beyond the Edge: High-performance content delivery enabled by the Limelight Networks XD Platform LimeLightDiscover how to streamline and accelerate your entire Internet content delivery path--from its origin all the way to your end users.
- Orthopedic Center to Grow 30 Percent and Boost Productivity With Online Services MicrosoftRead how one healthcare provider dramatically lowered costs--saving over $35,000 annually on licensing fees alone--using Microsoft Online Services.
Premier Vendor Content Whitepapers, webcasts & resources from our Power Center Sponsors
Featured Training Courses
- Implementing and Administering Windows 7 in the Enterprise
- CCNA Boot Camp v2.0
- VMware vSphere: Install, Configure, Manage [V4]
- Certified Ethical Hacker
- Management and Leadership Skills
- Browse all Training Courses
Enterprise Applications
- Check out some of the easiest and most powerful ways to boost productivity while saving money on your application infrastructure. See ZDNet's comprehensive Enterprise Application resource center, now!
- New Online Dashboard
-
- Read about top issues IT decision-makers face every day, plus get cost effective solutions to real life IT problems. Oracle Topline
-
