Correlation maps: A compressed access method for exploiting soft functional dependencies

Proceedings of the VLDB Endowment

Volumn 2, Issue 1, 2009, Pages 1222-1233

  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

COSTS; QUERY PROCESSING;

ANALYTICAL COSTS; CORRELATION MAPS; FUNCTIONAL DEPENDENCY; IMPROVE PERFORMANCE; MAINTENANCE COST; ORDERS OF MAGNITUDE; REAL APPLICATIONS; RELATIONAL QUERIES;

BENCHMARKING;

EID: 80052381410     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1687627.1687765     Document Type: Article

References (22)

1. Optimizing queries that access correlated datetime columns. http://msdn.microsoft.com/en-us/library/ms177416(SQL.90).aspx.
2. Postgresql 8.1.17 documentation: pg_stats. http://www.postgresql.org/docs/8.1/static/view-pg-stats.html.
3. Using extended statistics to optimize multi-column relationships and function-based statistics. http://www.oracle.com/technology/obe/11gr1_db/perform/multistats/multicolstats.htm.
4. P. Brown and P. Haas. BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data. In VLDB'03.
5. eBay Developer API. http://developer.ebay.com/products/trading, 2008.
6. P. Gibbons. Distinct sampling for highly-accurate answers to distinct values queries and event reports. In VLDB'01.
7. J. Gryz, B. Schiefer, J. Zheng, and C. Zuzarte. Discovery and application of check constraints in DB2. In ICDE, 2001.
8. M. Hammer and S. Zdonik. Knowledge based query processing. In VLDB'80.
9. I. Ilyas et al. CORDS: automatic discovery of correlations and soft functional dependencies. In SIGMOD'04.
10. J. Bunge et al. Estimating the number of species: A review. JASA'93.
11. J. Gray et al. Data mining the sdss skyserver database, 2002.
12. J. King. Quist: A system for semantic query optimization in relational databases. In VLDB, 1981.
13. M. Charikar et al. Towards estimation error guarantees for distinct values. In PODS'00.
14. F. Olken and D. Rotem. Random sampling from databases - a survey, 1995.
15. P. Godfrey et al. Exploiting constraint-like data characterizations in query optimization. In SIGMOD'01.
16. PostgreSQL home page. http://www.postgresql.org/.
17. Q. Cheng et al. Implementation of two semantic query optimization techniques in the DB2 universal database. In VLDB'99.
18. R. Bayer et al. Prefix b-trees. TODS'77.
19. S. Shenoy et al. A system for semantic query optimization. In SIGMOD'87.
20. T. Apaydin et al. Approximate encoding for direct access and query processing over compressed bitmaps. In VLDB'06.
21. U. Chakravarthy et al. Automatic generation of production rules for integrity maintenance. TODS'90.
22. X. Chen et al. Adjoined dimension column clustering to improve data warehouse query performance. In ICDE'08.