Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/38089
標題: 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
期刊/報告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.
URI: http://hdl.handle.net/11455/38089
ISSN: 0020-0255
文章連結: http://dx.doi.org/10.1016/j.ins.2009.02.009
Appears in Collections:資訊科學與工程學系所

文件中的檔案:

取得全文請前往華藝線上圖書館



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