Immortal DV: A High Performance Transaction Time DBMS

Wednesday, October 24, 2007 - 10:25am

DAVID LOMET, Microsoft Research
TIME: 3:30 – 4:30 p.m.
PLACE: Computer Science Conference Room, Harold Frank Hall Room 1132


Immortal DB provides transaction time temporal database support in which all states of the database are retained and are queryable. The goal is to provide this functionality without compromising current time (unversioned) performance and to have queries to historical data execute with performance near that of an unversioned database. This goal caused us to build transaction time support into the storage engine kernel of SQL Server. Versions are (1) indexed via a time-split B-tree derived from the SQL Server B-tree implementation; (2) compressed to reduce storage and improve performance; and (3) timestamped to enable time-based “as of” queries. We paid careful attention to timestamping in order to reduce its performance impact. As a result, Immortal DB performance is close to that of an unversioned database. This talk describes our design decisions and techniques and provides quantitative results demonstrating how close we come to our performance goal. The talk also describes additional capabilities that increase the value of
transaction time databases to customers.


David Lomet has done research and product development in architecture, programming languages, and distributed systems. He is best known for his work in database systems. He is one of the inventors of the transaction concept. His work has focused on access methods, concurrency control, and recovery. He has published over 80 papers, and holds more than 25 patents. He has twice been author of SIGMOD “best papers”. Dr. Lomet has served on many program committees, including SIGMOD, PODS, VLDB, ICDE, and EDBT. He was FODO’93 program chair, ICDE’2000 program co-chair, and ICDE’2001 conference co-chair, and is currently VLDB’06 Core Track PC Chair. He is editor-in-chief of the IEEE Data Engineering Bulletin, editor of the Journal of Distributed and Parallel Databases, and a past editor of ACM TODS and the VLDB Journal, He is a Fellow of the ACM and of the IEEE, and has received IEEE Golden Core, Outstanding Contribution, and Meritorious Service Awards.