8 citations · 16 across the 6 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.DS2011★ 1 cited
Optimal query/update tradeoffs in versioned dictionaries
Andrew Byde, Andy Twigg
External-memory dictionaries are a fundamental data structure in file systems and databases. Versioned (or fully-persistent) dictionaries have an associated version tree where quer…
cs.DS2011★ 4 cited
Stratified B-trees and versioning dictionaries
Andy Twigg, Andrew Byde, Grzegorz Milos +3
A classic versioned data structure in storage and computer science is the copy-on-write (CoW) B-tree -- it underlies many of today's file systems and databases, including WAFL, ZFS…