Title :
Increasing Query Speed with Multithreaded Data Prefetching
Author_Institution :
Polish-Japanese Inst. of Inf. Technol., Warsaw, Japan
Abstract :
The Infobright database engine stores data in column wise chunks in a highly compressed form. Access to data is slowed down by the necessity of fetching required chunks from disk and decompressing them. A prefetching mechanism is meant to perform these tasks shortly before a running query needs the data for processing. The prefetching implementation in Infobright is described and evaluated. An average speedup of 1.7 is reported. The speedup reaches 2.4 for some queries and generally is higher for long lasting queries for which the data fetching and decompression cost dominated the execution time. The limitations of the prefetching are presented on both system level and SQL query level.
Keywords :
SQL; multi-threading; query processing; storage management; Infobright database engine; SQL query level; Structured Query Language; column wise chunk; data decompression cost; data fetching; disk; multithreaded data prefetching mechanism; query speed; Databases; Engines; Hardware; Prefetching; Throughput; Time frequency analysis; columnar store; compression; database engine; prefetching;
Conference_Titel :
Parallel Computing in Electrical Engineering (PARELEC), 2011 6th International Symposium on
Conference_Location :
Luton
Print_ISBN :
978-1-4577-0078-1
Electronic_ISBN :
978-0-7695-4397-0
DOI :
10.1109/PARELEC.2011.29