120 citations · 269 across the 10 of their papers we have counts for
Showing cs.DBShow all
3 papers · 1 filter
cs.DB2014★ 7 cited
Transaction Repair: Full Serializability Without Locks
Todd L. Veldhuizen
Transaction Repair is a method for lock-free, scalable transaction processing that achieves full serializability. It demonstrates parallel speedup even in inimical scenarios where…
cs.DB2013★ 10 cited
Incremental Maintenance for Leapfrog Triejoin
Todd L. Veldhuizen
We present an incremental maintenance algorithm for leapfrog triejoin. The algorithm maintains rules in time proportional (modulo log factors) to the edit distance between leapfrog…
cs.DB2012★ 42 cited
Leapfrog Triejoin: a worst-case optimal join algorithm
Todd L. Veldhuizen
Recent years have seen exciting developments in join algorithms. In 2008, Atserias, Grohe and Marx (henceforth AGM) proved a tight bound on the maximum result size of a full conjun…