White Papers

Reformulation of XML Queries and Constraints

Overview The authors state and solve the query reformulation problem for XML publishing in a general setting that allows mixed (XML and relational) storage for the proprietary data and exploits redundancies (materialized views, indexes and caches) to enhance performance. The correspondence between published and proprietary schemas is specified by views in both directions, and the same algorithm performs rewriting-with-views, composition-with-views, or the combined effect of both, unifying the Global-As-View and Local-As-View approaches to data integration. The authors prove a completeness theorem which guarantees that under certain conditions, the algorithm will find a minimal reformulation if one exists.

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

Publisher: University of California
File Format: PDF
Date Published: Dec 24, 2008
Format: White Papers
Topics: XML, Programming Languages, Software Engineering

Similiar White Papers

Structural Joins: A Primitive for Efficient XML Query Pattern Matching

XML queries typically specify patterns of selection predicates on multiple elements that have some specified tree struct

Publisher: University of Michigan | Tags: data

Adobe InDesign CS3 and XML: A Technical Reference

Adobe InDesign CS3 enables the design and production of professional page layouts. Built for demanding workflows, InDesi

Publisher: Adobe Systems

Automaton in or Out: Run-Time Plan Optimization for XML Stream Processing

Many systems such as Tukwila and YFilter combine automaton and algebra techniques to process queries over tokenized XML

Publisher: Worcester Polytechnic Institute

LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying

This paper proposes a new approach for querying and indexing a database of trees with specific applications to XML datas

Publisher: Association for Computing Machinery | Tags: applications, data, database

Efficient LCA Based Keyword Search in XML Data

Keyword search in XML documents based on the notion of Lowest Common Ancestors (LCAs) and modifications of it has recent

Publisher: Teradata

University of California White Papers

Stateless Load Balancing Over Multiple MPLS Paths

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 »