STPD-index

Becker, Ruben; Cenzato, Davide; Gagie, Travis; Groot Koerkamp, Ragnar; Kim, Sung-Hwan; Manzini, Giovanni; Prezza, Nicola

doi:10.4230/artifacts.26761

Artifact

STPD-index Software

Authors Ruben Becker , Davide Cenzato , Travis Gagie , Ragnar Groot Koerkamp , Sung-Hwan Kim , Giovanni Manzini , Nicola Prezza

Part of: Collection: Supplementary Materials
License: MIT License
Publication Date: 2026-07-01

Document Identifiers

DOI: 10.4230/artifacts.26761
URN: urn:nbn:de:0030-drops-267618

Author Details

Ruben Becker

Ca' Foscari University of Venice, Italy

Davide Cenzato

Ca' Foscari University of Venice, Italy

Travis Gagie

Dalhousie University, Halifax, Canada

Ragnar Groot Koerkamp

ETH Zurich, Switzerland
Karlsruhe Institute of Technology, Germany

Sung-Hwan Kim

Ca' Foscari University of Venice, Italy
Sant'Anna School of Advanced Studies, Pisa, Italy

Giovanni Manzini

University of Pisa, Italy

Nicola Prezza

Ca' Foscari University of Venice, Italy

Content

Software (Source Code): https://github.com/regindex/STPD-index
archived version

Version/Status

Content created at: 2025-04-19

Cite As Get BibTex

Ruben Becker, Davide Cenzato, Travis Gagie, Ragnar Groot Koerkamp, Sung-Hwan Kim, Giovanni Manzini, Nicola Prezza. STPD-index (Software, Source Code). Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026) https://doi.org/10.4230/artifacts.26761

Description

This software provides an implementation of the Suffix Tree Path Decomposition index (STPD-index), a compressed text index built on a novel Suffix Array sampling technique that leverages specific path decompositions of the Suffix Tree.

Subject Classification

Keywords

Text indexing
Compressed data structures
I/O-efficient pattern matching

Programming Languages

C++
Cmake

Metrics

Access Statistics
Total Accesses (updated on a weekly basis)

0

Metadata

0

Downloads

Any Issues?

Feedback on the Current Page

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail