Sciweavers

8 search results - page 2 / 2
» Concurrency and Recovery in Generalized Search Trees
Sort
View
BTW
2007
Springer
121views Database» more  BTW 2007»
14 years 1 months ago
Algorithms for merged indexes
B-tree and index into two layers of abstraction. In addition, this paper provides algorithms for (i) concurrency control and recovery including locking of individual keys and of co...
Goetz Graefe
PODC
2009
ACM
14 years 7 months ago
Max registers, counters, and monotone circuits
A method is given for constructing a max register, a linearizable, wait-free concurrent data structure that supports a write operation and a read operation that returns the larges...
James Aspnes, Hagit Attiya, Keren Censor
EOR
2007
198views more  EOR 2007»
13 years 6 months ago
Airline crew scheduling from planning to operations
Crew scheduling problems at the planning level are typically solved in two steps: first, creating working patterns, and then assigning these to individual crew. The first step is ...
Claude P. Medard, Nidhi Sawhney