Reformulation of XML Queries and Constraints

13 years 9 months ago

Download db.ucsd.edu

We 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 speciﬁed by views in both directions, and the same algorithm performs rewriting-with-views, composition-with-views, or the combined eﬀect of both, unifying the Global-As-View and Local-As-View approaches to data integration. We prove a completeness theorem which guarantees that under certain conditions, our algorithm will ﬁnd a minimal reformulation if one exists. Moreover, we identify conditions when this algorithm achieves optimal complexity bounds. We solve the reformulation problem for constraints by exploiting a reduction to the problem of query reformulation.

Alin Deutsch, Val Tannen

Real-time Traffic