Version garbage collection using snapshot lists
作者： Michael Muehle , Jaeyun Noh , Yongjae Chuh , Chang Gyoo Park , Juchang Lee
DOI:
关键词: Garbage collection 、 Snapshot (computer storage) 、 Database 、 Identifier 、 Timestamp 、 Computer science
摘要: Systems, methods and computer program product embodiments for providing version garbage collection using snapshot lists are disclosed herein. Version includes storing, by at least one processor, versions of a record in database table, the comprising value timestamp, active snapshots two levels lists, an transaction identifier determining, minimum from deleting, having timestamp earlier than snapshot.
lens.org 参考文章(21)
Erik Kruus, Energy efficiency in a distributed storage system ,(2012)
David B. Lomet, Lazier timestamping in a transaction time database ,(2008)
Timothy Lawrence Harris, Efficient per-object operations in software transactional memory ,(2006)
Nikolaj S. Bjørner, Rostislav Yavorskiy, Dan Teodosiu, Garbage collection of tombstones for optimistic replication systems ,(2004)
Tatu J. Ylonen, Garbage collection via multiobjects ,(2009)
Eric Sedlar, Syam Pannala, Nipun Agarwal, Namit Jain, Sam Idicula, Techniques for transaction semantics for a database server performing file operations ,(2004)
Cristian Diaconu, Per-Ake Larson, Michael James Zwilling, Distributed transaction management for database systems with multiversioning ,(2010)
Philip A. Bernstein, Nathan Goodman, Concurrency control algorithms for multiversion database systems principles of distributed computing. pp. 209- 215 ,(1982) , 10.1145/800220.806699
C. Mohan, Hamid Pirahesh, Raymond Lorie, Efficient and flexible methods for transient versioning of records to avoid locking by read-only transactions international conference on management of data. ,vol. 21, pp. 124- 133 ,(1992) , 10.1145/130283.130306