Locking without Blocking: Making Lock Based Concurrent Data Structure Algorithms Nonblocking.
John TurekDennis E. ShashaSundeep PrakashPublished in: PODS (1992)
Keyphrases
- data structure
- computationally efficient
- computational complexity
- efficient data structures
- significant improvement
- computational cost
- record linkage
- times faster
- benchmark datasets
- deadlock free
- database
- concurrent execution
- quadtree
- machine learning algorithms
- theoretical analysis
- data mining techniques
- data model
- association rules
- learning algorithm