CORADD: Correlation aware database designer for materialized views and indexes

Proceedings of the VLDB Endowment

Volumn 3, Issue 1, 2010, Pages 1103-1113

  Kimura, Hideaki ^a   Huo, George ^b   Rasin, Alexander ^a   Madden, Samuel ^c   Zdonik, Stanley B ^a  

^a BROWN UNIVERSITY   (United States)

^b GOOGLE INC   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUDGET CONTROL; DATABASE SYSTEMS; INTEGER PROGRAMMING;

DATABASE DESIGN TOOLS; DATABASE SIZE; GEOGRAPHIC INFORMATION; INTEGER LINEAR PROGRAMMING; MATERIALIZED VIEW; QUERY PERFORMANCE; RELATED WORKS; STATE OF THE ART;

QUERY PROCESSING;

EID: 80053069205     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1920841.1920979     Document Type: Article

References (16)

1. S. Agrawal, S. Chaudhuri, and V. Narasayya. Automated selection of materialized views and indexes in SQL databases. In Proc. of VLDB 2000, Cairo, Egypt.
2. D. Arthur et al. k-means++: The advantages of careful seeding. In Proc. of SODA 2007, New Orleans, USA.
3. P. Brown and P. Haas. BHUNT: Automatic discovery of fuzzy algebraic constraints in relational data. In Proc. of VLDB 2003, Berlin, Germany.
4. M. Charikar et al. Towards estimation error guarantees for distinct values Proc. of PODS 2000, Dallas, USA.
5. S. Chaudhuri and V. Narasayya. An efficient cost-driven index selection tool for Microsoft SQL Server. In Proc. of VLDB 1997, Athens, Greece.
6. S. Chaudhuri and V. Narasayya. Index merging. In Proc. of ICDE 1999, Sydney, Australia.
7. X. Chen et al. Adjoined dimension column clustering to improve data warehouse query performance. In Proc. of ICDE 2008, Cancun, Mexico.
8. P. B. Gibbons. Distinct sampling for highly-accurate answers to distinct values queries and event reports. In Proc. of VLDB 2001, Roma, Italy.
9. I. Ilyas et al. CORDS: automatic discovery of correlations and soft functional dependencies. In Proc. of SIGMOD 2004, Paris, France.
10. N. Karayannidis et al. Processing star queries on hierarchically-clustered fact tables. In Proc. of VLDB 2002, Hong Kong, China.
11. H. Kimura, G. Huo, A. Rasin, S. Madden, and S. B. Zdonik. Correlation Maps: A compressed access method for exploiting soft functional dependencies. In Proc. of VLDB 2009, Lyon, France.
12. S. Lloyd. Least squares quantization in PCM. IEEE Transactions on Information Theory, 28(2):129-137, 1982.
13. M. Lubbecke et al. Selected topics in column generation. Operations Research, 53(6):1007-1023, 2005.
14. OLAP-Council. APB-1 OLAP Benchmark Release II, 1998.
15. P. O'Neil et al. The star schema benchmark (SSB). Technical report, Department of Computer Science, University of Massachusetts at Boston, 2007.
16. S. Papadomanolakis et al. An integer linear programming approach to database design. In Proc. of ICDE 2007, Istanbul, Turkey.