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

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

In relational query processing, there are generally two choices for access paths when performing a predicate lookup for which no clustered index is available. One option is to use an unclustered index. Another is to perform a complete sequential scan of the table. Many analytical workloads do not be...

Full description

Bibliographic Details
Main Authors: Kimura, Hideaki (Author), Huo, George (Author), Rasin, Alexander (Author), Zdonik, Stanley B. (Author), Madden, Samuel R. (Contributor)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Association for Computing Machinery (ACM), 2014-09-26T13:17:21Z.
Subjects:
Article
Online Access:Get fulltext

Internet

Get fulltext

Similar Items