Demo Data from VLDB 2026 / reviewers in the wild / expert
Doruk Sart
dblp:71/9023
· DBLP profile ↗
1ranked-venue papers
1as first author
0since 2021 · last 2010
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 1 · 1 first-authorDatabases, data management, data science and information retrieval · 1 · 1 first-author
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Databases, data mining, and information retrieval
1 paper |
Data mining · 100% | |
| Computer architecture, parallel and distributed computing, and storage systems
1 paper |
Reconfigurable computing and FPGAs · 50% GPUs and heterogeneous computing · 50% |
Topics — the 4 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Data mining › time series analysis › time series similarity
subsequence similarity search |
0.1 | 1 | 2010 | Accelerating Dynamic Time Warping Subsequence Search with GPUs and FPGAs · ICDM 2010 |
Data mining › temporal data mining
time series mining |
0.1 | 1 | 2010 | Accelerating Dynamic Time Warping Subsequence Search with GPUs and FPGAs · ICDM 2010 |
Reconfigurable computing and FPGAs
FPGA accelerator |
0.1 | 1 | 2010 | Accelerating Dynamic Time Warping Subsequence Search with GPUs and FPGAs · ICDM 2010 |
GPUs and heterogeneous computing
GPU computing |
0.1 | 1 | 2010 | Accelerating Dynamic Time Warping Subsequence Search with GPUs and FPGAs · ICDM 2010 |
Methods — techniques the papers use, named apart from their topics
early abandoning · 0.2dynamic time warping · 0.2lower-bound pruning · 0.1lower bound pruning · 0.1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2010 | Accelerating Dynamic Time Warping Subsequence Search with GPUs and FPGAsabstractMany time series data mining problems require subsequence similarity search as a subroutine. Dozens of similarity/distance measures have been proposed in the last decade and there is increasing evidence that Dynamic Time Warping (DTW) is the best measure across a wide range of domains. Given DTW's usefulness and ubiquity, there has been a large community-wide effort to mitigate its relative lethargy. Proposed speedup techniques include early abandoning strategies, lower-bound based pruning, indexing and embedding. In this work we argue that we are now close to exhausting all possible speedup from software, and that we must turn to hardware-based solutions. With this motivation, we investigate both GPU (Graphics Processing Unit) and FPGA (Field Programmable Gate Array) based acceleration of subsequence similarity search under the DTW measure. As we shall show, our novel algorithms allow GPUs to achieve two orders of magnitude speedup and FPGAs to produce four orders of magnitude speedup. We conduct detailed case studies on the classification of astronomical observations and demonstrate that our ideas allow us to tackle problems that would be untenable otherwise. Doruk Sart, Abdullah Mueen, Walid A. Najjar, Eamonn J. Keogh, Vit Niennattrakul |
ICDM | 1 |