Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Doruk Sart

dblp:71/9023 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Data mining › time series analysis › time series similarity
subsequence similarity search
0.112010
Accelerating Dynamic Time Warping Subsequence Search with GPUs and FPGAs · ICDM 2010
Data mining › temporal data mining
time series mining
0.112010
Accelerating Dynamic Time Warping Subsequence Search with GPUs and FPGAs · ICDM 2010
Reconfigurable computing and FPGAs
FPGA accelerator
0.112010
Accelerating Dynamic Time Warping Subsequence Search with GPUs and FPGAs · ICDM 2010
GPUs and heterogeneous computing
GPU computing
0.112010
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
YearPublicationVenuePosition
2010 Accelerating Dynamic Time Warping Subsequence Search with GPUs and FPGAs
abstract
Many 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
ICDM1