Detailed Information

Cited 0 time in webofscience Cited 2 time in scopus
Metadata Downloads

Cache conscious trees on modern microprocessors

Authors
Lee, Ig-HoonLee, Jae-WonShim, JunhoLee, Sang-Goo
Issue Date
Jan-2010
Publisher
ACM digital library
Keywords
CPU cache; CST-tree; index structure; main memory; microprocessor; T-tree
Citation
Proceedings of the 4th International Conference on Ubiquitous Information Management and Communication ICUIMC 10, pp 300 - 304
Pages
5
Journal Title
Proceedings of the 4th International Conference on Ubiquitous Information Management and Communication ICUIMC 10
Start Page
300
End Page
304
URI
https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/13615
DOI
10.1145/2108616.2108668
ISSN
0000-0000
Abstract
Recent research shows that database performance can be significantly improved by the effective cache utilization of conventional microprocessors. Researchers have modified existing index structures into ones optimized for CPU cache performance in main memory database environments. The Cache Sensitive B +-Tree and recently developed Cache Sensitive T-Tree are the most well-known cache conscious index structures. In this paper, we present an experimental performance study to show how cache conscious trees perform on different types of modern CPU processors. We perform experiment evaluation on basic tree operations, search, range search, and insertion/deletion operation. © 2010 ACM.
Files in This Item
Go to Link
Appears in
Collections
공과대학 > 소프트웨어학부 > 1. Journal Articles

qrcode

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

Related Researcher

Researcher Shim, Junho photo

Shim, Junho
공과대학 (소프트웨어학부(첨단))
Read more

Altmetrics

Total Views & Downloads

BROWSE