Please use this identifier to cite or link to this item:
標題: An index selection method without repeated optimizer estimations
作者: Kao, K.F.
Liao, I.E.
關鍵字: Database management system (DBMS);Index selection problem (ISP);Performance tuning;Configuration recommendation;Optimizer;physical database design;relational databases;algorithms
Project: Information Sciences
期刊/報告no:: Information Sciences, Volume 179, Issue 13, Page(s) 2263-2272.
The index selection problem (ISP) concerns the selection of an appropriate index set to minimize the total cost for a given workload containing read and update queries. Since the ISP has been proven to be an NP-hard problem, most studies focus on heuristic algorithms to obtain approximate solutions. However, even approximate algorithms still consume a large amount of computing time and disk space because these systems must record all query statements and frequently request from the database optimizers the cost estimation of each query in each considered index. This study proposes a novel algorithm without repeated optimizer estimations. When a query is delivered to a database system, the optimizer evaluates the costs of various query plans and chooses an access path for the query. The information from the evaluation stage is aggregated and recorded with limited space. The proposed algorithm can recommend indexes according to the readily available information without querying the optimizer again. The proposed algorithm was tested in a Post-greSQL database system using TPC-H data. Experimental results show the effectiveness of the proposed approach. (C) 2009 Elsevier Inc. All rights reserved.
ISSN: 0020-0255
DOI: 10.1016/j.ins.2009.02.009
Appears in Collections:資訊科學與工程學系所

Show full item record

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.