26 citations · 59 across the 23 of their papers we have counts for
5 papers · 1 filter
MESSI: In-Memory Data Series Indexing
Botao Peng, Panagiota Fatourou, Themis Palpanas
Data series similarity search is a core operation for several data series analysis applications across many different domains. However, the state-of-the-art techniques fail to deli…
ParIS+: Data Series Indexing on Multi-Core Architectures
Botao Peng, Panagiota Fatourou, Themis Palpanas
Data series similarity search is a core operation for several data series analysis applications across many different domains. Nevertheless, even state-of-the-art techniques cannot…
Constant-Time Snapshots with Applications to Concurrent Data Structures
Yuanhao Wei, Naama Ben-David, Guy E. Blelloch +3
We present an approach for efficiently taking snapshots of the state of a collection of CAS objects. Taking a snapshot allows later operations to read the value that each CAS objec…
VAT: Asymptotic Cost Analysis for Multi-Level Key-Value Stores
Nikos Batsaras, Giorgos Saloustros, Anastasios Papagiannis +2
Over the past years, there has been an increasing number of key-value (KV) store designs, each optimizing for a different set of requirements. Furthermore, with the advancements of…
An Efficient Universal Construction for Large Objects
Panagiota Fatourou, Nikolaos D. Kallimanis, Eleni Kanellou
This paper presents L-UC, a universal construction that efficiently implements dynamic objects of large state in a wait-free manner. The step complexity of L-UC is O(n+kw), where n…