Heuristic mechanism for query optimization in column-store data warehouse

Jisuanji Xuebao/Chinese Journal of Computers

Volumn 34, Issue 10, 2011, Pages 2018-2026

  Yan, Qiu Ling ^a   Sun, Li ^a   Wang, Mei ^a   Le, Jia Jin ^a   Liu, Guo Hua ^a,b  

^a DONGHUA UNIVERSITY   (China)

^b NANJING UNIVERSITY   (China)

Author keywords

Column store; Left deep join tree; Optimization strategy; Query optimization; Rewrite rule

Indexed keywords

COLUMN-STORE; LEFT-DEEP JOIN TREE; OPTIMIZATION STRATEGY; QUERY OPTIMIZATION; REWRITE RULES;

DATA WAREHOUSES; FORESTRY; HEURISTIC ALGORITHMS; TREES (MATHEMATICS);

OPTIMIZATION;

ALGORITHMS; DATA BASES; DECISION MAKING; FORESTRY; OPTIMIZATION;

EID: 81055157246     PISSN: 02544164     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1016.2011.02018     Document Type: Article

References (19)

1. Abadi Daniel J. Query execution in column-oriented database systems[Ph.D. dissertation]. Department of Electrical Engineering and Computer Science, MIT, Boston, 2008(in America)
2. Stonebraker Mike, Abadi Daniel J et al. C-Store: A column-oriented DBMS//Proceedings of the 31st VLDB Conference. Trondheim, Norway, 2005: 553-564
3. MacNicol R, French B. Sybase IQ multiplex-designed for analytics//Proceedings of the 30th VLDB Conference. Toronto, Canada, 2004: 1227-1230
4. Boncz P A. Monet: A next-generation DBMS kernel for query-intensive applications[Ph.D. dissertation]. Universiteit van Amsterdam, Amsterdam, 2002(in Netherlands)
5. Abadi D J. Integrating compression and execution in column oriented database systems//Proceedings of the SIGMOD. Chicago, IL, USA, 2006: 671-682
6. Gupta A, Davis K C. Performance comparison of property map and bitmap indexing//Proceedings of the 5th ACM International Workshop. McLean, USA, 2002: 65-71
7. Neil P O, Quass D. Improved query performance with variant indexes// Proceedings of the ACM SIGMOD International Conference on Management of Data. New York, 1997: 38-49
8. Abadi Daniel J, Madden Samuel R, Hachem Nabil. Column-stores vs. row-stores: How different are they really?//Proceedings of the 2008 ACM SIGMOD International Conference. Vancouver, BC, Canada: ACM, 2008: 967-980
9. Idreos Stratos, Kersten Martin L, Manegold Stefan. Self-organizing tuple reconstruction in column stores//Proceedings of the 35th SIGMOD International Conference. Providence, Rhode, Island, 2009: 297-308
10. Pirahesh H, Hellerstein J M, Hasan W. Extensible/rule based query rewrite optimization in starbust//Proceedings of ACM SIGMOD. New York, USA, 1992: 39-48
11. Hellerstein J M, Stonebraker M. Predicate migration: Optimizing queries with expensive predicates//Proceedings of the ACM SIGMOD. New York, USA, 2005: 267-375
12. Finance B, Gardarin G A. Rule-based query rewriter in an extensible DBMS//Proceedings of the 7th Conference on Data Engineering. Kobe, Japan, 1991: 248-256
13. Fegaras L. A new heuristic for optimizing large queries//Proceedings of the 9th International Conference on Database and Expert Systems Applications(DEXA'98). London, 1998: 726-735
14. Swami A. Optimization of large join queries: Combining heuristics and combinatorial techniques//Proceedings of the ACM SIGMOD International Conference on Management of Data. Portland, Oregon, 1989, 18(2): 367-376
15. Copeland George P et al. A decomposition storage model//Proceedings of the 1985 ACM SIGMOD International Conference on Management of Data. New York, NY, USA, 1985: 268-279
16. Ailamaki A, Dewitt D J et al. Weaving relations for cache performance//Proceedings of the 27th VLDB Conference. San Francisco, 2001: 169-180
17. Bößwetter Daniel. SPAX-PAX with super-pages//Proceedings of the ADBIS. Riga, Latvia, 2009: 362-377
18. Hector Carcia-Molina, Ullman Jeffrey D, Widom Jennifer. Database System Implementation. Upper Saddle River, New Jersey: Prentice Hall, 2000: 238-302
19. O'Neil Pat, O'Neil Betty, Chen Xuedong. Star Schema Benchmark Revision 3. June 5, 2009[EB/OL]. 2009[2010-2-9]. http://www.cs.umb.edu/~poneil/StarSchemaB.PDF