An Efficient Algorithm for Query Transformation in Semantic Query Optimization

来源 :高技术通讯 | 被引量 : 0次 | 上传用户:yokuchan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Semantic query optimization (SQO) is comparatively a recent approach for the transformation of given query into equivalent alternative query using matching rules in order to select an optimal query based on the costs of executing alternative queries. The key aspect of the algorithm proposed here is that previous proposed SQO techniques can be considered equally in the uniform cost model, with which optimization opportunities will not be missed. At the same time, the authors used the implication closure to guarantee that any matched rule will not be lost. The authors implemented their algorithm for the optimization of decomposed sub-query in local database in Multi-Database Integrator (MDBI), which is a multidatabase project. The experimental results verify that this algorithm is effective in the process of SQO.
其他文献
依据"以用户为核心"的信息产品设计原则,分析了功能性动画在iOS平台上的应用方式,将其放置于用户体验层次的维度之中,总结了自身的价值与意义;提出了功能性动画的设计策略,使功能性动画以更优化的人机交互模式带给用户多方位的使用体验。
针对O3/H2O2工艺的反应机理及O3/H2O2比例、pH、共存物对高级氧化反应的影响进行了总结,阐述了该工艺的研究现状及工艺改进.尽管O3/H2O2氧化工艺虽具有高效、无污染等优点,但
通过对低成熟烃源岩中8α(H)-升补身烷和8β(H)-升补身烷以及2-乙基甲基四氢化萘和1-乙基甲基四氢化萘分布和组成特征的剖析,研究了8α(H)-升补身烷/8β(H)-升补身烷比值和1-
在查阅了大量有关1739年银川-平罗8级大震历史资料的基础上,结合建国以来对银川平原地震的研究成果,研究了1739年银川-平罗8级地震的地震烈度分布及其灾害特点。研究认为:该地震的发震构造为贺兰山东麓断裂,而极震区位于其东南的银川-平罗一带,与银川地堑第四纪沉降中心相吻合,这主要是受到工程地质条件的影响。其震害特点对减轻未来地震灾害、城市规划等都有参考价值。
由绿洲及其所在荒漠盆地平原与周边山地共同组成的新疆地域系统,是我国西北干旱区的主要构成部分.高山与盆地相间的地貌特点,形成了干旱区内独具一格的水循环系统,构成了没有
The Xinjiang Uygur Autonomous Region covers nearly 1/6 territory of China, with vari-ous landscape patterns, environmental conditions and three key regions of b
利用东北地区9个辐射台站1961年~1980年的辐射资料,检验、比较了国内常用的总辐射和光合有效辐射计算方法的误差和精度.结果表明:采用多因子综合法计算总辐射的通用公式,其月
The Kela-2 gas field is located in the center of Kelasu structural belt in Kuqa Depression. This trap is one of a series of traps in the folded belts which are
Analyzing the characteristics of the Tethyan tectonic field, the authors think that the Tethyan tectonic field underwent three evolutional stages: closing of Pa
Based on the analyses of hydrocarbon inclusions, K-Ar dating of authigenic illites and oil/gas-water contact retrospection as well as other methods, the marine