DEXA 2006: Database and Expert Systems Applications pp 138-148 | Cite as
Rewriting Queries for XML Integration Systems
Abstract
A data integration system typically creates a target XML schema to represent an application domain and source schemas are mapped to the target schema. A user poses a query over the target schema, and the system rewrites the query into a set of queries over the data sources. Existing algorithms generate a set of static rules based on the target schema and mappings, and rewrite the target query using these rules. We design a flexible and dynamic approach that rewrites XML queries directly based on the mappings between the target and source schemas. Theoretical analysis and experiments on both synthetic and real-world datasets indicate that the proposed approach is efficient and scalable.
Keywords
Query Complexity Query Optimization Target Schema Data Integration System Component SchemaPreview
Unable to display preview. Download preview PDF.
References
- 1.Calvanese, D., Giacomo, G., Lenzerini, M.: Rewriting of regular expressions and regular path queries. Computer and System Sciences 64 (2002)Google Scholar
- 2.Chaudhuri, S.: An overview of query optimization in relational systems. In: ACM SIGMOD (1998)Google Scholar
- 3.Florescu, D., Raschid, L., Valduriez, P.: Using heterogeneous equivalences for query rewriting in multidatabase systems. In: COOPIS (1995)Google Scholar
- 4.Manolescu, I., Florescu, D., Kossmann, D.: Answering xml queries over heterogeneous data sources. In: VLDB (2001)Google Scholar
- 5.McCann, R., AlShebli, B., Le, Q., Nguyen, H., Vu, L., Doan, A.: Mapping maintenance for data integration systems. In: VLDB (2005)Google Scholar
- 6.Papakonstantinou, Y., Vassalos, V.: Query rewriting for semistructured data. In: ACM SIGMOD (1999)Google Scholar
- 7.Pirahesh, H., Hellerstein, J.M., Hasan, W.: Extensible/rule based query rewrite optimization in starburst. In: ACM SIGMOD (1992)Google Scholar
- 8.Pottinger, R., Levy, A.: A scalable algorithm for answering queries using views. In: VLDB (2000)Google Scholar
- 9.Velegrakis, Y., Miller, R.J., Popa, L.: Mapping adaptation under evolving schemas. In: VLDB (2003)Google Scholar
- 10.Yu, C., Popa, L.: Constraint-based xml query rewriting. In: ACM SIGMOD (2004)Google Scholar
- 11.Yu, C., Popa, L.: Semantic adaptation of schema mappings when schemas evolve. In: VLDB (2005)Google Scholar