Method and apparatus for reordering complex SQL queries containing inner and outer join operations
作者： Gautam Bhargava , Piyush Goel , Balakrishna Ragmavendra Iyer
DOI:
关键词:
摘要: A method and apparatus for reordering complex SQL queries containing joins, outer full joins. The first translates the query into a hypergraph representation. Required sets, conflict sets preserved are then generated hypergraph. Using required plurality of plans enumerated, wherein represent associative re-orderings relations in query. operators selectively assigned to each enumerated using and/or so that results from identical original novel Modified General Outer Join (MGOJ) operator may be root sub-tree, MGOJ is compensation operator. assignment performed recursively sub-tree plan. One (generally most optimal) selected execution.
lens.org 参考文章(22)
C. Galindo-Legaria, A. Rosenthal, How to extend a conventional optimizer to handle one- and two-sided outerjoin international conference on data engineering. pp. 402- 409 ,(1992) , 10.1109/ICDE.1992.213169
Mir H. Pirahesh, Josephine M.-K. Cheng, Sheldon J. Finkelstein, Donald J. Haderle, Yun Wang, Computer automated system and method for optimizing the processing of a query in a relational database system by merging subqueries with the query ,(1991)
Hamid Pirahesh, Joseph M. Hellerstein, Waqar Hasan, Extensible/rule based query rewrite optimization in Starburst international conference on management of data. ,vol. 21, pp. 39- 48 ,(1992) , 10.1145/130283.130294
Stéphane Lafortune, Eugene Wong, A state transition model for distributed query processing ACM Transactions on Database Systems. ,vol. 11, pp. 294- 322 ,(1986) , 10.1145/6314.6460
Umeshwar Dayal, Processing queries with quantifiers a horticultural approach Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems - PODS '83. pp. 125- 136 ,(1983) , 10.1145/588058.588075
P.M.G. Apers, A.R. Hevner, S.B. Yao, Optimization Algorithms for Distributed Queries IEEE Transactions on Software Engineering. ,vol. 9, pp. 57- 68 ,(1983) , 10.1109/TSE.1983.236170
Kazuhiko Ohmachi, Masashi Tsuchida, System for optimizing query processing in a relational database ,(1989)
Inderpal Singh Mumick, Yehoshua Sagiv, Alon Y. Levy, Query Optimization by Predicate Move-Around very large data bases. pp. 96- 107 ,(1994)
Byung Suk Lee, G. Wiederhold, Outer joins and filters for instantiating objects from relational databases through views IEEE Transactions on Knowledge and Data Engineering. ,vol. 6, pp. 108- 119 ,(1994) , 10.1109/69.273031
Arnon Rosenthal, Cesar Galindo-Legaria, Query graphs, implementing trees, and freely-reorderable outerjoins international conference on management of data. ,vol. 19, pp. 291- 299 ,(1990) , 10.1145/93597.98738