White Papers

XML Query Optimization in the Presence of Side Effects

Category: Data Management, Software and Web Development

Overview The emergence of database languages with side effects, notably for XML, raises significant challenges for database compilers and optimizers. This paper extends an algebra for the W3C XML query language with operations that allows data to be immediately updated. They study the impact of that extension on logical optimization, join detection, and pipelining. The main result of this paper is to show that, with proper care, a number of important optimizations based on nested relational algebras remain applicable in the presence of side effects. The approach relies on an analysis of the conditions that must be checked in order for algebraic rewritings to hold. An implementation and experimental results demonstrate the effectiveness of the approach.

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

Publisher: Association for Computing Machinery
File Format: PDF
Date Published: Jan 3, 2009
Format: White Papers
Topics: XML, Database Management

Similiar White Papers

Update XML in DB2 9.5

One of the most significant new features in IBM DB2 9.5 for Linux, Unix and Windows is the XML update functionality. The

Publisher: IBM | Tags: data, database, linux, server

Mashing Google Maps With Oracle Database

As one may know, Oracle has had the ability to generate XML on the fly from the database for a number of years. In addit

Publisher: Oracle | Tags: api, data, database, google maps, java

Introduction to Annotated XML Schema Decomposition Using the DB2 Visual Studio 2005 Add-In: Use DB2 XML Shredding Technology

The annotated XML schema decomposition feature introduced in DB2 9, can be used to decompose entire, or fragments of, XM

Publisher: IBM

What's New for XML in SQL Server 2008

Microsoft introduced XML-related capabilities in Microsoft SQL Server 2000 with the FOR XML and OPENXML Transact-SQL key

Publisher: Microsoft | Tags: data, database, developers, keywords, xml

DB2 9 and z/OS XML System Services Synergy Update

DB2 9 is a hybrid data server with integrated pureXML technology to natively manage XML data with unprecedented reliabil

Publisher: IBM | Tags: data, management, os, server

Association for Computing Machinery White Papers

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 »