Abstract
Modern applications and databases using dynamic storage environment are characterized by two challenging features: a little idle system time to devote in physical design; b little priori knowledge about the query and data workload. Traditional approaches to index building and maintenance do not work well in such dynamic environment; while adaptive indexing can be a remedy. An adaptive index is a partially created index. Refinement of the index is conducted during query execution. Database cracking and adaptive merging are two techniques for adaptive indexing. The former is advantageous at initialization, while the latter can converge to its optimal structure with a much faster speed. In this paper, we propose a hybrid approach by combining cracking and adaptive merging. We designed a cost model to measure the cost of data partition operations. Based on the model, we provide an algorithm to refine adaptive index. Experiments show that our hybrid approach can achieve appropriate performance tradeoff between database cracking and adaptive merging.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.