基于模式映射的查询计划生成算法

A Query Discovery Algorithm Based on Schema Mapping

因特网的迅速发展使得多数据源综合集成日益重要。但是,不同数据源之间数据结构和语义的异构性导致数据集成是相当困难的。本文提出了一种基于模式映射的查询计划生成算法。该算法在正确定义映射规则的前提下,根据不同的查询条件和不同的数据源模式,自动构造查询计划,并保证结果数据满足目标模式结构与引用完整性要求。

With the rapid development of Internet, integration of diverse data sources becomes a more and more important issue. However,it is a difficult problem due to heterogeneous data structure and semantics of these data sources. This paper introduces a query discovery algorithm based on schema mapping. It can automatically construct query plans according to the target queries and data source schema by exploiting the mappings among data sources. It also guarantees that the target result satisfies the target structure and reference constraints.