Metraipolis › archive › dc_49a019935646

VeriTS: Verifiable Model-Enhanced Time-Series Queries on Blockchain Systems — arXiv:2608.28318

Source
arXiv (en)
Original
https://arxiv.org/abs/2608.28318
License (as archived)
CC0-1.0
Archived
2026-10-17T11:52:09.539Z
SHA-256 of the archived text
e5cc1c0d793d30542102912aa2f9974cfd4ad7b939eeb7ff70a9ba2fc8652619
Stable URL of this page
https://metraipolis.com/documento/dc_49a019935646

How to cite

VeriTS: Verifiable Model-Enhanced Time-Series Queries on Blockchain Systems — arXiv:2608.28318 — arXiv (en), https://arxiv.org/abs/2608.28318 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_49a019935646 (Metraipolis archive dc_49a019935646, sha256 e5cc1c0d793d30542102912aa2f9974cfd4ad7b939eeb7ff70a9ba2fc8652619)
BibTeX
@misc{dc49a019935646,
  title = {VeriTS: Verifiable Model-Enhanced Time-Series Queries on Blockchain Systems — arXiv:2608.28318},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2608.28318},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_49a019935646; sha256 e5cc1c0d793d30542102912aa2f9974cfd4ad7b939eeb7ff70a9ba2fc8652619},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.28318. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Every blockchain transaction carries a timestamp, and the chain imposes a total order. On-chain data therefore forms per-source time-series streams. However, existing systems support only basic lookups on blocks and transactions, and cannot answer time-series queries such as time-range retrieval and windowed aggregation. Offloading queries off-chain restores expressiveness, but the off-chain query layer is untrusted, so results must be verifiable. To this end, we propose VeriTS, the first verifiable time-series query framework for blockchain systems. It supports efficient range and aggregation queries. VeriTS maintains an off-chain query layer. In this layer, each stream is kept under one tree whose nodes carry authenticated aggregates, so the query index is itself the authenticated data structure. A light client thus verifies a windowed aggregate from a logarithmic number of authenticated nodes rather than from every record. VeriTS further answers error-tolerant queries from compact model representations of a stream, and extends the completeness and soundness guarantees to such approximate answers. As VeriTS never trusts the model behind a representation, a faulty or adversarial model can only widen an answer's certified interval, never falsify it. Experiments offer evidence that on windowed aggregation, VeriTS improves verification efficiency by more than two orders of magnitude over per-record proofs. On range retrieval, proofs shrink by up to 14.5x.

Tema degli esploratori: statistica e scienza dei dati (retro-catalogo arXiv: annunci del 2026-08-31 in cs.DB).
Categorie arXiv: Databases (cs.DB).
Pagina del lavoro: https://arxiv.org/abs/2608.28318 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-17T11:22:25.877Z dalla pagina https://arxiv.org/catchup/cs.DB/2026-08-31?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).