White Papers

Join Minimization in XML-to-SQL Translation: An Algebraic Approach

Category: Data Management, Software and Web Development

Overview Consider an XML view defined over a relational database, and a user query specified over this view. This user XML query is typically processed using the following steps: the translator maps the XML query to one or more SQL queries, the relational engine translates an SQL query to a relational algebra plan, the relational engine executes the algebra plan and returns SQL results, and the translator translates the SQL results back to XML. However, a straightforward approach produces a relational algebra plan after step that is inefficient and has redundant joins. This paper reports on the preliminary observations with respect to how joins in such a relational algebra plan can be minimized, while maintaining bag semantics.

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

Publisher: Worcester Polytechnic Institute
File Format: PDF
Date Published: Dec 24, 2008
Format: White Papers
Topics: XML, Programming Languages, Database Management

Similiar White Papers

Query DB2 XML Data With SQL

The DB2 Viper release, now in beta, features significant new support for storing, managing, and querying XML data. In th

Publisher: IBM | Tags: beta, data

XML in a Non-Unicode Database: Handle Code Page Conversion in XML Data in DB2 for Linux, UNIX, and Windows

This paper explains how to use the XML native data type in a non-Unicode database in DB2 Viper 2. The paper provide tips

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

pureXML in DB2 9: Which Way to Query Your XML Data?

DB2 9 introduces pureXML support, which means that XML data is stored and queried in its inherent hierarchical format. T

Publisher: IBM | Tags: data

15 Best Practices for pureXML Performance in DB2

DB2 9 introduces pureXML support, which means that XML data is stored and queried in its inherent hierarchical format. T

Publisher: IBM | Tags: data

Use WebSphere Federation Server Version 9.1 to Integrate XML Data

The new pureXML support available in WebSphere Federation Server Version 9.1 allows the user to integrate both local and

Publisher: IBM | Tags: applications, data, real-time, unified

Worcester Polytechnic Institute White Papers

AutoDomainMine: A Graphical Data Mining System for Process Optimization

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 »