Home // MMEDIA 2017, The Ninth International Conferences on Advances in Multimedia // View article

Measurement-based Cost Estimation Method of a Join Operation for an In-Memory Database

Authors:
Tsuyoshi Tanaka
Hiroshi Ishikawa

Keywords: Non-volatile memory; In-memory database systems; Query optimization; Query execution Cost.

Abstract:
Non-volatile memory is applied not only to storage subsystems but also to main memory to improve performance and increase capacity. Some in-memory database systems use non-volatile main memory as a durable medium instead of using existing storage devices such as hard disk drives or solid state drives. For such in-memory database systems, the cost of memory access instead of I/O processing decreases, and the CPU cost increases relatively for cost calculation to select the most suitable access path for a database query. Therefore, a high-precision cost calculation method of query execution is required. In particular, when the database system cannot select a proper join method, the query execution time increases. Accordingly, we propose a database join operation cost model using statistics information measured by a performance monitor embedded in the CPU and evaluated the accuracy of estimating the change point of join methods. As a result, the proposed method can estimate more accurately than the existing method to within one significant figure. In conclusion, the in-memory database system using the proposed cost calculation method is able to select the best join method.

Pages: 57 to 66

Copyright: Copyright (c) IARIA, 2017

Publication date: April 23, 2017

Published in: conference

ISSN: 2308-4448

ISBN: 978-1-61208-548-7

Location: Venice, Italy

Dates: from April 23, 2017 to April 27, 2017