The Community for Technology Leaders
2015 IEEE 31st International Conference on Data Engineering (ICDE) (2015)
Seoul, South Korea
April 13, 2015 to April 17, 2015
ISBN: 978-1-4799-7964-6
pp: 1203-1214
David B. Lomet , Microsoft Research, Redmond, WA 98052 USA
Faisal Nawab , Department of Computer Science, University of California, Santa Barbara, 93106 USA
ABSTRACT
Transaction time databases can be put to a number of valuable uses, auditing, regulatory compliance, readable backups, and enabling multi-version concurrency control. While additional storage for retaining multiple versions is unavoidable, compression and the declining cost of disk storage largely removes that impediment to supporting multi-version data. Not clear has been whether effective indexing of historical versions, can be achieved at high performance. The current paper shows how temporal indexing can exploit the latch-free infrastructure provided for the Bw-tree by the LLAMA cache/storage subsystem to support high performance. Further, it demonstrates how the LLAMA mapping table can be exploited to simultaneously enable migration of historical data, e.g. to cloud storage, while overcoming the index node time splitting difficulty that has arisen in the past when historical nodes are migrated.
INDEX TERMS
Indexing, Hardware, Buffer storage, Cleaning, Cache storage
CITATION

D. B. Lomet and F. Nawab, "High performance temporal indexing on modern hardware," 2015 IEEE 31st International Conference on Data Engineering (ICDE), Seoul, South Korea, 2015, pp. 1203-1214.
doi:10.1109/ICDE.2015.7113368
84 ms
(Ver 3.3 (11022016))