Online tuning of aggregation tables for OLAP

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2009, Pages 1679-1686

  Hose, Katja ^a   Klan, Daniel ^a   Sattler, Kai Uwe ^a  

^a ILMENAU UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATION QUERIES; COST ESTIMATIONS; ONLINE TUNING; OPEN SOURCES; OPTIMAL SETS; RESPONSE TIME; VIEW SELECTION PROBLEM;

SERVERS;

TUNING;

EID: 67649649568     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2009.155     Document Type: Conference Paper

References (21)

1. S. Agrawal, S. Chaudhuri, and V. Narasayya. Automated Selection of Materialized Views and Indexes in SQL Databases. In VLDB '00, pages 496-505, 2000.
2. S. Agrawal, E. Chu, and V. R. Narasayya. Automatic Physical Design Tuning: Workload as a Sequence. In SIGMOD 2006, pages 683-694, 2006.
3. P. A. Boncz, M. Zukowski, and N. Nes. MonetDB/X100: Hyper- Pipelining Query Execution. In CIDR 2005, pages 225-237, 2005.
4. A. Borodin, N. Linial, and M. Saks. An Optimal Online Algorithm for Metrical Task System. Journal of the ACM, 39(4):745-763, 1992.
5. N. Bruno and S. Chaudhuri. An Online Approach to Physical Design Tuning. In ICDE '07, pages 826-835, 2007.
6. S. Chaudhuri and V. Narasayya. An Efficient Cost-Driven Index Selection Tool for Microsoft SQL Server. In VLDB '97, pages 146- 155, 1997.
7. R. Chirkova, A. Halevy, and D. Suciu. A Formal Perspective on the View Selection Problem. In VLDB '01, pages 59-68, 2001.
8. M. Chrobak and L. Larmore. Metrical Task Systems, the Server Problem, and the Work Function Algorithm. In A. Fiat and G. Woeginger, editors, Online Algorithms: The State of the Art, pages 74-94. Springer, 1998.
9. V. Harinarayan, A. Rajaraman, and J. Ullman. Implementing Data Cubes Efficiently. SIGMOD '96, pages 205-216, 1996.
10. K. Hose, D. Klan, M. Marx, and K. Sattler. When is it Time to Rethink the Aggregate Configuration of Your OLAP Server. In VLDB 08 Demonstration, 2008.
11. S. Irani and S. Seiden. Randomized Algorithms for Metrical Task Systems. Theoretical Computer Science, 194(1-2):163-182, 1998.
12. H. Karloff and M. Mihail. On the complexity of the view-selection problem. In PODS '99, pages 167-173, 1999.
13. M. Lee and J. Hammer. Speeding Up Materialized View Selection in Data Warehouses Using a Randomized Algorithm. Int. J. Cooperative Inf. Syst., 10(3):327-353, 2001.
14. M. Lühring, K. Sattler, K. Schmidt, and E. Schallehn. Autonomous Tuning with Soft Indexes. In SMDB '07, pages 450-458, 2007.
15. T. Malik, X. Wang, R. Burns, D. Dash, and A. Ailamaki. Automated Physical Design in Database Caches. In SMDB '08, pages 27-34, 2008.
16. K. Sattler, I. Geist, and E. Schallehn. QUIET: Continuous Query-driven Index Tuning. In VLDB '03, pages 1129-1132, 2003.
17. P. Scheuermann, J. Shim, and R. Vingralek. WATCHMAN : A Data Warehouse Intelligent Cache Manager. In VLDB '96, pages 51-62, 1996.
18. W. Xu, D. Theodoratos, C. Zuzarte, X. Wu, and V. Oria. A Dynamic View Materialization Scheme for Sequences of Query and Update Statements. In DaWaK 2007, LNCS 4654, pages 55-65, 2007.
19. X. Yu, C. Zuzarte, and K. Sevcik. Towards Estimating the Number of Distinct Value Combinations for a Set of Attributes. In CIKM'05, pages 656-663, 2005.
20. C. Zhang and J. Yang. Genetic Algorithm for Materialized View Selection in Data Warehouse Environments. In DaWaK '99, pages 116- 125, 1999.
21. D. C. Zilio, J. Rao, S. Lightstone, G. M. Lohman, A. Storm, C. Garcia- Arellano, and S. Fadden. DB2 Design Advisor: Integrated Automatic Physical Database Design. In VLDB '04, pages 1087-1097, 2004.