VLDB 2026 Research / reviewers in the wild / expert
Stefan Budach
dblp:226/4995
· DBLP profile ↗
2ranked-venue papers
1as first author
0since 2021 · last 2018
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Applied, interdisciplinary, general and emerging computing · 2 · 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.
| Interdisciplinary, comprehensive, and emerging computing
2 papers |
Bioinformatics and computational biology · 100% | |
| Computer architecture, parallel and distributed computing, and storage systems
1 paper |
Parallel and multicore computing · 67% Processor architecture and microarchitecture · 33% |
Topics — the 7 heaviest of 7, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Bioinformatics and computational biology › sequence alignment
pairwise sequence alignment |
0.3 | 1 | 2018 | Generic accelerated sequence alignment in SeqAn using vectorization and multi-threading · Bioinform. 2018 |
Bioinformatics and computational biology
sequence alignment |
0.3 | 1 | 2018 | Generic accelerated sequence alignment in SeqAn using vectorization and multi-threading · Bioinform. 2018 |
Bioinformatics and computational biology
sequence analysis |
0.3 | 1 | 2018 | pysster: classification of biological sequences by learning sequence and structure motifs with convolutional neural networks · Bioinform. 2018 |
Bioinformatics and computational biology › sequence analysis
sequence classification |
0.3 | 1 | 2018 | pysster: classification of biological sequences by learning sequence and structure motifs with convolutional neural networks · Bioinform. 2018 |
Processor architecture and microarchitecture
multithreading |
0.3 | 1 | 2018 | Generic accelerated sequence alignment in SeqAn using vectorization and multi-threading · Bioinform. 2018 |
Parallel and multicore computing
parallel programming models |
0.3 | 1 | 2018 | Generic accelerated sequence alignment in SeqAn using vectorization and multi-threading · Bioinform. 2018 |
Parallel and multicore computing › data parallelism
SIMD vectorization |
0.3 | 1 | 2018 | Generic accelerated sequence alignment in SeqAn using vectorization and multi-threading · Bioinform. 2018 |
Methods — techniques the papers use, named apart from their topics
work stealing · 0.7dynamic programming · 0.7SIMD · 0.7hyperparameter optimization · 0.3convolutional neural network · 0.3
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2018 | pysster: classification of biological sequences by learning sequence and structure motifs with convolutional neural networksabstractSummary: Convolutional neural networks (CNNs) have been shown to perform exceptionally well in a variety of tasks, including biological sequence classification. Available implementations, however, are usually optimized for a particular task and difficult to reuse. To enable researchers to utilize these networks more easily, we implemented pysster, a Python package for training CNNs on biological sequence data. Sequences are classified by learning sequence and structure motifs and the package offers an automated hyper-parameter optimization procedure and options to visualize learned motifs along with information about their positional and class enrichment. The package runs seamlessly on CPU and GPU and provides a simple interface to train and evaluate a network with a handful lines of code. Using an RNA A-to-I editing dataset and cross-linking immunoprecipitation (CLIP)-seq binding site sequences, we demonstrate that pysster classifies sequences with higher accuracy than previous methods, such as GraphProt or ssHMM, and is able to recover known sequence and structure motifs. Availability and implementation: pysster is freely available at https://github.com/budach/pysster. Supplementary information: Supplementary data are available at Bioinformatics online. Stefan Budach, Annalisa Marsico |
Bioinform. | 1 |
| 2018 | Generic accelerated sequence alignment in SeqAn using vectorization and multi-threadingabstractMotivation: Pairwise sequence alignment is undoubtedly a central tool in many bioinformatics analyses. In this paper, we present a generically accelerated module for pairwise sequence alignments applicable for a broad range of applications. In our module, we unified the standard dynamic programming kernel used for pairwise sequence alignments and extended it with a generalized inter-sequence vectorization layout, such that many alignments can be computed simultaneously by exploiting SIMD (single instruction multiple data) instructions of modern processors. We then extended the module by adding two layers of thread-level parallelization, where we (a) distribute many independent alignments on multiple threads and (b) inherently parallelize a single alignment computation using a work stealing approach producing a dynamic wavefront progressing along the minor diagonal. Results: We evaluated our alignment vectorization and parallelization on different processors, including the newest Intel® Xeon® (Skylake) and Intel® Xeon PhiTM (KNL) processors, and use cases. The instruction set AVX512-BW (Byte and Word), available on Skylake processors, can genuinely improve the performance of vectorized alignments. We could run single alignments 1600 times faster on the Xeon PhiTM and 1400 times faster on the Xeon® than executing them with our previous sequential alignment module. Availability and implementation: The module is programmed in C++ using the SeqAn (Reinert et al., 2017) library and distributed with version 2.4 under the BSD license. We support SSE4, AVX2, AVX512 instructions and included UME: SIMD, a SIMD-instruction wrapper library, to extend our module for further instruction sets. We thoroughly test all alignment components with all major C++ compilers on various platforms. Supplementary information: Supplementary data are available at Bioinformatics online. René Rahn, Stefan Budach, Pascal Costanza, Marcel Ehrhardt, Jonny Hancox, Knut Reinert |
Bioinform. | 2 |