{"year":"2018","type":"conference","author":[{"last_name":"Arbel Raviv","full_name":"Arbel Raviv, Maya","first_name":"Maya"},{"full_name":"Brown, Trevor A","last_name":"Brown","id":"3569F0A0-F248-11E8-B48F-1D18A9856A87","first_name":"Trevor A"}],"_id":"397","title":"Harnessing epoch-based reclamation for efficient range queries","department":[{"_id":"DaAl"}],"date_created":"2018-12-11T11:46:14Z","volume":53,"date_updated":"2023-09-11T14:10:25Z","page":"14 - 27","month":"02","intvolume":"        53","isi":1,"oa_version":"None","publication_status":"published","status":"public","day":"10","publication_identifier":{"isbn":["978-1-4503-4982-6"]},"date_published":"2018-02-10T00:00:00Z","quality_controlled":"1","external_id":{"isi":["000446161100002"]},"alternative_title":["PPoPP"],"abstract":[{"lang":"eng","text":"Concurrent sets with range query operations are highly desirable in applications such as in-memory databases. However, few set implementations offer range queries. Known techniques for augmenting data structures with range queries (or operations that can be used to build range queries) have numerous problems that limit their usefulness. For example, they impose high overhead or rely heavily on garbage collection. In this work, we show how to augment data structures with highly efficient range queries, without relying on garbage collection. We identify a property of epoch-based memory reclamation algorithms that makes them ideal for implementing range queries, and produce three algorithms, which use locks, transactional memory and lock-free techniques, respectively. Our algorithms are applicable to more data structures than previous work, and are shown to be highly efficient on a large scale Intel system. "}],"publist_id":"7430","publisher":"ACM","issue":"1","language":[{"iso":"eng"}],"article_processing_charge":"No","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","scopus_import":"1","doi":"10.1145/3178487.3178489","citation":{"ista":"Arbel Raviv M, Brown TA. 2018. Harnessing epoch-based reclamation for efficient range queries. PPoPP: Principles and Practice of Parallel Programming, PPoPP, vol. 53, 14–27.","mla":"Arbel Raviv, Maya, and Trevor A. Brown. <i>Harnessing Epoch-Based Reclamation for Efficient Range Queries</i>. Vol. 53, no. 1, ACM, 2018, pp. 14–27, doi:<a href=\"https://doi.org/10.1145/3178487.3178489\">10.1145/3178487.3178489</a>.","short":"M. Arbel Raviv, T.A. Brown, in:, ACM, 2018, pp. 14–27.","apa":"Arbel Raviv, M., &#38; Brown, T. A. (2018). Harnessing epoch-based reclamation for efficient range queries (Vol. 53, pp. 14–27). Presented at the PPoPP: Principles and Practice of Parallel Programming, Vienna, Austria: ACM. <a href=\"https://doi.org/10.1145/3178487.3178489\">https://doi.org/10.1145/3178487.3178489</a>","chicago":"Arbel Raviv, Maya, and Trevor A Brown. “Harnessing Epoch-Based Reclamation for Efficient Range Queries,” 53:14–27. ACM, 2018. <a href=\"https://doi.org/10.1145/3178487.3178489\">https://doi.org/10.1145/3178487.3178489</a>.","ama":"Arbel Raviv M, Brown TA. Harnessing epoch-based reclamation for efficient range queries. In: Vol 53. ACM; 2018:14-27. doi:<a href=\"https://doi.org/10.1145/3178487.3178489\">10.1145/3178487.3178489</a>","ieee":"M. Arbel Raviv and T. A. Brown, “Harnessing epoch-based reclamation for efficient range queries,” presented at the PPoPP: Principles and Practice of Parallel Programming, Vienna, Austria, 2018, vol. 53, no. 1, pp. 14–27."},"conference":{"location":"Vienna, Austria","name":"PPoPP: Principles and Practice of Parallel Programming","end_date":"2018-02-28","start_date":"2018-02-24"}}