상세 보기
Cache conscious trees on modern microprocessors
- Lee, Ig-Hoon;
- Lee, Jae-Won;
- Shim, Junho;
- Lee, Sang-Goo
Citations
WEB OF SCIENCE
0Citations
SCOPUS
2초록
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.
키워드
CPU cache; CST-tree; index structure; main memory; microprocessor; T-tree; CPU cache; CST-tree; index structure; main memory; microprocessor; T-tree; Communication; Forestry; Information management; Microprocessor chips; Trees (mathematics); Cache memory; Communication; Data Bases; Forestry; Information Retrieval; Management; Mathematics; Trees
- 제목
- Cache conscious trees on modern microprocessors
- 저자
- Lee, Ig-Hoon; Lee, Jae-Won; Shim, Junho; Lee, Sang-Goo
- 발행일
- 2010-01
- 유형
- Conference Paper
- 저널명
- Proceedings of the 4th International Conference on Ubiquitous Information Management and Communication ICUIMC 10
- 페이지
- 300 ~ 304