Adaptive projection in Column-stores | IEEE Conference Publication | IEEE Xplore

Adaptive projection in Column-stores


Abstract:

Column-stores gained popularity as a promising physical design alternative. The main overhead of query processing in Column-stores is on-the-fly tuple reconstruction for ...Show More

Abstract:

Column-stores gained popularity as a promising physical design alternative. The main overhead of query processing in Column-stores is on-the-fly tuple reconstruction for multi-attributes queries. Typical column-stores, such as C-Store and MonetDB, use projections to support tuple reconstruction. But how to select attributes for a projection is keeping open problem. This paper presents an adaptive approach to solve this problem. Our approach exploits an adaptive algorithm to cluster attributes for each projection. We show that our approach can conform well to clustering attributes for projections in column-stores, and it enable projections to adapt dynamically to users query customs, therefore is an effective method to select attributes for projections.
Date of Conference: 26-28 July 2011
Date Added to IEEE Xplore: 15 September 2011
ISBN Information:
Conference Location: Shanghai, China

Contact IEEE to Subscribe

References

References is not available for this document.