Lock-free Linearizable 1-Dimensional Range Queries
Bapi Chatterjee · 2017
Efficient concurrent data structures that support range queries are highly sought-after in a number of application areas. For example, the contemporary big-data processing platforms employ them as in-memory index structures for fast and scalable real-time updates and analytics, where analytics utilizes the range queries.