# Adaptive Allele-Haplotype Incidence Indexing for Pangenome Queries: Representation, Reconstruction, and Benchmarking

DevFeed: [Adaptive Allele-Haplotype Incidence Indexing for Pangenome Queries: Representation, Reconstruction, and Benchmarking](<https://devfeed.tech/articles/adaptive-allele-haplotype-incidence-indexing-for-pangenome-queries-representation-reconstruction-and-benchmarking-108334.md>)

Original publisher: [Read original article](<https://arxiv.org/abs/2512.21320>)

Author: Roberto Garrone

Published: 2026-10-30T04:00:00Z

Content type: article

Language: en

Sources: [arXiv: Databases](<https://devfeed.tech/sources/arxiv-databases.md>)

Topics: [Compression](<https://devfeed.tech/topics/compression.md>), [Encoding](<https://devfeed.tech/topics/encoding.md>), [Structured-data](<https://devfeed.tech/topics/structured-data.md>), [Phoronix Test Suite](<https://devfeed.tech/topics/phoronix-test-suite.md>), [Graph Mining](<https://devfeed.tech/topics/graph-mining.md>)

Tags: [22](<https://devfeed.tech/tags/22.md>), [abstract](<https://devfeed.tech/tags/abstract.md>), [adaptive](<https://devfeed.tech/tags/adaptive.md>), [analysis](<https://devfeed.tech/tags/analysis.md>), [archive](<https://devfeed.tech/tags/archive.md>), [arxiv](<https://devfeed.tech/tags/arxiv.md>), [assertions](<https://devfeed.tech/tags/assertions.md>), [benchmarking](<https://devfeed.tech/tags/benchmarking.md>), [but](<https://devfeed.tech/tags/but.md>), [canonical](<https://devfeed.tech/tags/canonical.md>), [carrier](<https://devfeed.tech/tags/carrier.md>), [catalog](<https://devfeed.tech/tags/catalog.md>), [comparison](<https://devfeed.tech/tags/comparison.md>), [compression](<https://devfeed.tech/tags/compression.md>), [conditional](<https://devfeed.tech/tags/conditional.md>), [context](<https://devfeed.tech/tags/context.md>), [cs-db](<https://devfeed.tech/tags/cs-db.md>), [cs-ds](<https://devfeed.tech/tags/cs-ds.md>), [custom](<https://devfeed.tech/tags/custom.md>), [edge](<https://devfeed.tech/tags/edge.md>), [indexing](<https://devfeed.tech/tags/indexing.md>), [q-bio-gn](<https://devfeed.tech/tags/q-bio-gn.md>), [queries](<https://devfeed.tech/tags/queries.md>)

## AI overview

The study tests two representations for phased-variant queries: H1 stores adaptive allele-haplotype incidence rows, while H2 encodes ordered edge paths from a fixed, nonoverlapping variant catalog. In a chromosome 1 interval, H1's adaptive files used 0.872 MiB (0.207 MiB after whole-file Zstandard compression), compared with 1.126 MiB for a custom Roaring-like layout and 1.190 MiB for a bitmap-payload baseline. For a separate 22,727-site SNV projection, context-Huffman coding reduced H2 edge sequences from 75,130,882 to 5,156,418 bytes. Notebook carrier-equivalence and graph-adjacency checks passed, and reconstruction is established conditionally for abstract H2 walks. The results show restricted implementation feasibility; cross-callset phasing, nucleotide-level structural-variant reconstruction, and comparison with production indexes remain unresolved, so they do not establish superior end-to-end pangenome compression.

## Source excerpt

arXiv:2512.21320v3 Announce Type: replace-cross Abstract: Population-scale analysis of phased genetic variants requires both allele-carrier retrieval and ordered haplotype context. We examine H1, an adaptive allele-haplotype incidence-row index, and H2, a canonical edge-path representation derived from a fixed, nonoverlapping variant catalog. We prove conditional reconstruction of abstract H2 walks and distinguish this property from unrestricted equivalence to genomic variation graphs. A completed local notebook experiment used a chromosome 1 interval (20-22 Mb), 200 diploid individuals, 24,921 SNV/indel records, and 45 SVTYPE-annotated records. For 24,966 extracted nonreference rows across 400 haplotypes, the serialized H1 incidence-row files occupied 0.872 MiB with a simple adaptive layout and 1.126 MiB with a custom Roaring-like layout, versus 1.190 MiB for a bitmap-payload baseline; a whole-file Zstandard archive of the adaptive layout occupied 0.207 MiB. For a separately constructed nonoverlapping SNV projection containing 22,727 sites, indexed H2 edge sequences occupied 75,130,882 bytes in a raw format and 5,156,418 bytes with context-Huffman encoding (14.57-fold reduction). Carrier-equivalence and graph-adjacency assertions passed in the notebook, but full crosscallset phasing, nucleotide-level SV reconstruction, and comparison with production indexes remain unresolved. The measurements establish a restricted implementation feasibility result, not superior end-to-end pangenome compression.