A system for semantic query optimization
A system for semantic query optimization
复制标题
语义查询优化系统
DOI：
10.1145/38713.38736
复制
发表时间：
1987
期刊：
影响因子：
--
通讯作者：
Z. M. Özsoyoglu
中科院分区：
文献类型：
--
作者：
Sreekumar T. Shenoy;Z. M. Özsoyoglu
本文描述了一种利用语义完整性约束来优化用户指定查询的方案。该方案使用图论方法来识别用户查询中指定的冗余连接子句和冗余限制子句。提出了一种消除这种冗余连接并避免不必要限制的算法。除了这些消除之外，该算法的目标是对索引属性引入尽可能多的限制，从而产生与原始查询相同但可能更有利可图的形式。
This paper describes a scheme to utilize semantic integrity constraints in optimizing a user specified query. The scheme uses a graph theoretic approach to identify redundant join clauses and redundant restriction clauses specified in a user query. An algorithm is suggested to eliminate such redundant joins and avoid unnecessary restrictions. In addition to these eliminations, the algorithm aims to introduce as many restrictions on indexed attributes as possible, thus yielding an equivalent, but potentially more profitable, form of the original query.