Extending relational query optimization to dynamic schemas for information integration in multidatabases
Extending relational query optimization to dynamic schemas for information integration in multidatabases
复制标题
将关系查询优化扩展到动态模式以实现多数据库中的信息集成
DOI：
10.1145/1247480.1247533
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
Felix I. Wyss
中科院分区：
文献类型：
--
作者：
C. M. Wyss;Felix I. Wyss
本文扩展了关系处理和优化的FISQL/FIRA语言的动态模式查询多数据库。动态模式查询涉及在运行时创建和重构元数据。我们提出了一个完整的实现的FISQL/FIRA引擎，其中包括子查询和所有的转换功能的FISQL/FIRA分布式，多数据库平台。该系统的一个重要应用是通过在GAV、LAV、GLAV、对等或其他集成框架内创建和维护源数据库处的动态包装器和映射查询来增强传统的信息体系结构。除了在多数据库上完全支持FISQL/FIRA之外，我们的实现还引入了一个双层优化范式，将查询的纯关系子片段推送到源引擎中。这种范例共享规范分布式数据库处理的特征，但通过将关系模型扩展到动态模式而具有新的维度。我们提出的实证结果表明，在这种情况下，优化的可行性，并讨论所涉及的权衡。我们的系统是第一个在这种规模上扩展关系数据库的系统。
This paper extends relational processing and optimization to the FISQL/FIRA languages for dynamic schema queries over multidatabases. Dynamic schema queries involve the creation and restructuring of metadata at runtime. We present a full implementation of a FISQL/FIRA engine, which includes subqueries and all transformational capabilities of FISQL/FIRA on distributed, multidatabase platforms. An important application of the system is to enhance traditional information architectures by enabling the creation and maintenance of dynamic wrappers and mapping queries at source databases within GAV, LAV, GLAV, peer-to-peer, or other integration frameworks. In addition to fully supporting FISQL/FIRA on multidatabases, our implementation introduces a bi-level optimization paradigm where purely relational sub-fragments of queries are pushed into source engines. This paradigm shares features of canonical distributed database processing, but has a new dimension through the extension of the relational model to dynamic schemas. We present empirical results showing the feasibility of optimization in this context, and discuss tradeoffs involved. Our system is the first to extend relational databases with these capabilities on this scale.