Datasets for "Streaming Right Multiplication over Grammar-Compressed Matrices: A Memory-Bounded GPU Engine for Genotype and Graph Data" (ALENEX 2027)
Year: 2026
Type: dataset
Abstract: Table and figure numbers in the companion code archive refer to the full version of the paper on arXiv, arXiv:2607.24971v1, which also contains the supplementary material omitted from the ALENEX 2027 proceedings. Datasets used in the ALENEX 2027 paper 'Streaming Right Multiplication over Grammar-Compressed Matrices'. For each benchmark matrix the record ships the original input (a dense int32 matrix for the genotypes; a textual "row col" edge list for the graphs, i.e. .sparse for Wikidata and the zstandard-compressed swh_full.zst for Software Heritage) and the RePair grammar consumed by the GPU engine: 12 genotype matrices (1000 Genomes chr20/21/22 + 5 msprime synthetic panels + a billion-nonzero crossover_synth probe), 7 Wikidata relation edge lists with grammars, and the billion-edge forward DAG of the Software Heritage graph export 2021-03-23-popular-3k-python (the file swh_full: 45,691,499 nodes, 1,218,488,928 edges; not the full Software Heritage archive) with grammar. The dense genotype matrices, swh_full and the large pre-RePair .vc streams are zstandard-compressed (.zst): the zstd command-line tool is required to inflate them, and the reproduction scripts call it on demand. Every input matrix is bit-reproducible (msprime 1.4.2 + seed 42; deterministic 1000 Genomes slice; sorted Wikidata output; WebGraph dump). The grammar core (.vc.C/.vc.R/.iv/.val) reproduces every table without the dense matrix and is bit-for-bit deterministic; the REANS .ansf.1 encoding is size-deterministic only. Data companion to g-mm-repair, version evaluated for ALENEX 2027 (tag alenex27-ae, https://doi.org/10.5281/zenodo.23139248); see REPRODUCIBILITY.md in the code archive. Per-file MD5 in MANIFEST.md5.
Authors: Tosoni, Francesco, Mencagli, Gabriele
Institutions: Scuola Superiore Sant'Anna, University of Pisa
Language: English
Subfield: Theoretical Computer Science
Field: Mathematics
Domain: Physical Sciences
Keywords: genotype data, WebGraph
Open Access status: green
OpenAlex ID: W7212065184
