Journal of East China Normal University(Natural Science) ›› 2020, Vol. 2020 ›› Issue (6): 52-62.doi: 10.3969/j.issn.1000-5641.201921013

• Computer Science • Previous Articles     Next Articles

CedarAdvisor: A load-adaptive automatic indexing recommendation tool

YANG Wencan, HU Huiqi, DUAN Huichao, HU Yaoyi, QIAN Weining   

  1. Institute for Data Science and Engineering, East China Normal University, Shanghai 200062, China
  • Received:2019-08-26 Published:2020-12-01

Abstract: Indexes play a pivotal role in improving the performance of queries. One of the important tasks of database administrators is to select appropriate indexes for databases. However, with the increasing complexity of database workloads, the rising amount of data volumes, and the gradually increasing number of tables, it has become more and more difficult to artificially analyze workload cost, select appropriate indexes, and estimate database spatial changes. This paper designs a load-oriented automatic indexing recommendation tool: CedarAdvisor. It collects workload automatically from logs and counts query frequency. First, it generates a candidate index for each query and then evaluates the respective revenue and cost of these candidates. Finally, it generates an indexing recommendation for the complete workload through a dynamic programming algorithm. We verify the effectiveness of the tool through experiments on the distributed database.

Key words: database, workload, index recommendation

CLC Number: