PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
March 19, 20241 citations

Extending the Parameterized Burrows–Wheeler Transform

View Full Paper
EOEric M. OsterkampDKDominik Köppl

Key Points

Key points are not available for this paper at this time.

Abstract

The Burrows–Wheeler transform (BWT) provides a succinct way to index text for pattern matching queries. Notable variants are (a) the extended BWT (eBWT) capable to index multiple input texts for circular pattern matching, or (b) the parameterized BWT (pBWT) for parameterized pattern matching. A natural extension is the combination of the virtues of both variants into a new data structure, whose name we coin with extended parameterized BWT (epBWT). We show that the epBWT supports circular pattern matching in context of parameterized pattern matching on multiple texts, within the same complexities as known solutions presented for the pBWT Kim and Cho, IPL'21 for patterns shorter than the shortest indexed text.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Osterkamp et al. (2024) studied this question.

synapsesocial.com/papers/68e73626b6db6435876af7efhttps://doi.org/10.1109/dcc58796.2024.00022
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1Computing the Parameterized Burrows–Wheeler Transform Online2022 · 2 citations
  2. 2A theory of parameterized pattern matching1993 · 147 citations
  3. 3Generalization of a Suffix Tree for RNA Structural Pattern Matching2003 · 38 citations
  4. 4Simpler FM-index for parameterized string matching2020 · 5 citations
  5. 5Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching2023 · 2 citations