Method for executing star queries
作者： Cetin Ozbutun , Hakan Jakobsson , William H. Waddington
DOI:
关键词:
摘要: A method and apparatus for processing star queries is provided. According to the method, a query transformed by adding subqueries that are not in query. The generated based on join predicates constraints dimension tables contained original executed, values returned used access one or more bitmap indexes built columns of fact table. bitmaps retrieved each subquery merged create per subquery. An AND operation performed bitmaps, resulting determine which data retrieve from
google.co.uk 参考文章(10)
Peter Schneider, Database system with subquery optimizer ,(1995)
Mir H. Pirahesh, Josephine M. Cheng, Chandrasekaran Mohan, Program storage device and computer program product for outer join operations using responsibility regions assigned to inner tables in a relational database ,(1995)
Chi Kim Hoang, Global optimization of correlated subqueries and exists predicates ,(1995)
Gerhard M. Baule, Component intersection data base filter ,(1991)
Y. Zhao, K. Ramasamy, K. Tufte, J.F. Naughton, Array-based evaluation of multi-dimensional queries in object-relational database systems international conference on data engineering. pp. 241- 249 ,(1998) , 10.1109/ICDE.1998.655782
Mir H. Pirahesh, Richard S. Sidle, Roberta J. Cochrane, Query optimizer system that detects and prevents mutating table violations of database integrity in a query before execution plan generation ,(1995)
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)
Lars Baekgaard, Leo Mark, Incremental computation of nested relational query expressions ACM Transactions on Database Systems. ,vol. 20, pp. 111- 148 ,(1995) , 10.1145/210197.210198
V. Christophides, A. Rizk, Querying structured documents with hypertext links using OODBMS Proceedings of the 1994 ACM European conference on Hypermedia technology. pp. 186- 197 ,(1994) , 10.1145/192757.192799
P.J. Haas, A.N. Swami, Sampling-based selectivity estimation for joins using augmented frequent value statistics international conference on data engineering. pp. 522- 531 ,(1995) , 10.1109/ICDE.1995.380361