|
Title:
|
EVALUATION OF EFFICIENT B-TREE PROCESSING USING A FUNCTIONAL MEMORY SYSTEM |
|
Author(s):
|
Jun Miyazaki |
|
ISBN:
|
978-972-8924-56-0 |
|
Editors:
|
Nuno Guimarães and Pedro Isaías |
|
Year:
|
2008 |
|
Edition:
|
Single |
|
Keywords:
|
main memory database, index, B-tree, memory system, performance evaluation |
|
Type:
|
Full Paper |
|
First Page:
|
70 |
|
Last Page:
|
77 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
In this paper, we propose and evaluate more efficient B-tree processing using the functional memory system that we have
previously developed than existing cache conscious B-trees.
We have studied high performance main memory database processing with the functional memory system which can
reduce the effect of memory access latency, i.e., memory wall problem. Due to the faster table scans provided by the
proposed memory access techniques, query performance drastically became improved. However, faster index-based
access, in particular, B-tree, has been desired. In this paper, we extend CMP which is one of the memory access methods
of the functional memory system, and apply it to B-tree processing, so that efficient B-tree traversals can be performed. |
|
|
|
|
|
|
