Cache-Conscious Index Mechanism for Main-Memory Databases

被引：3
|
作者：
SUN Li-mei
机构：
来源：
Wuhan University Journal of Natural Sciences | 2006年 / 01期
关键词：
index structure; main memory database; real time application; cache-conscious; T-tree indexing; CST-tree indexing;
D O I：
暂无
中图分类号：
TP311.13 [];
学科分类号：
1201 ;
摘要：
Recent studies have addressed that the cache behavior is important in the design of main memory index structures. Cache-conscious indices such as the CSB~ + -tree are shown to outperform conventional main memory indices such as the AVL-tree and the T-tree. This paper proposes a cache-conscious version of the T-tree, CST-tree, defined according to the cache-conscious definition. To separate the keys within a node into two parts, the CST-tree can gain higher cache hit ratio.
引用
收藏
页码：309 / 312
页数：4
相关论文
共 50 条
  • [1] Design and implementation of a cache-conscious index manager for the Tachyon, a main memory DBMS
    Lee, KT
    Jung, I
    Choi, CY
    [J]. 27TH ANNUAL INTERNATIONAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE, PROCEEDINGS, 2003, : 111 - 116
  • [2] MR-tree: A cache-conscious main memory spatial index structure for mobile GIS
    Kim, KC
    Yun, SW
    [J]. WEB AND WIRELESS GEOGRAPHICAL INFORMATION SYSTEMS, 2005, 3428 : 167 - 180
  • [3] Energy Efficiency in Main-Memory Databases
    Stefan Noll
    Henning Funke
    Jens Teubner
    [J]. Datenbank-Spektrum, 2017, 17 (3) : 223 - 232
  • [4] Exploiting Hardware Transactional Memory in Main-Memory Databases
    Leis, Viktor
    Kemper, Alfons
    Neumann, Thomas
    [J]. 2014 IEEE 30TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2014, : 580 - 591
  • [5] Cache-Conscious Data Placement
    Calder, B
    Krintz, C
    John, S
    Austin, T
    [J]. ACM SIGPLAN NOTICES, 1998, 33 (11) : 139 - 149
  • [6] Cache-Conscious Wavefront Scheduling
    Rogers, Timothy G.
    O'Connor, Mike
    Aamodt, Tor M.
    [J]. 2012 IEEE/ACM 45TH INTERNATIONAL SYMPOSIUM ON MICROARCHITECTURE (MICRO-45), 2012, : 72 - 83
  • [7] A Signature-based Grid Index Design for RFID Main-Memory Databases
    Liao, Rong-Jhang
    Suei, Pei-Lun
    Lu, Yung-Feng
    Kuo, Tei-Wei
    Lee, Chun-Sho
    [J]. EUC 2008: PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING, VOL 1, MAIN CONFERENCE, 2008, : 519 - +
  • [8] Cache-conscious structure layout
    Chilimbi, TM
    Hill, MD
    Larus, JR
    [J]. ACM SIGPLAN NOTICES, 1999, 34 (05) : 1 - 12
  • [9] Cache-conscious structure definition
    Chilimbi, TM
    Davidson, B
    Larus, JR
    [J]. ACM SIGPLAN NOTICES, 1999, 34 (05) : 13 - 24
  • [10] Cache-conscious limited preemptive scheduling
    Lee, S
    Min, SL
    Kim, CS
    Lee, CG
    Lee, M
    [J]. REAL-TIME SYSTEMS, 1999, 17 (2-3) : 257 - 282
12345