Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2401.10118 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914645764210688 |
|---|---|
| author | Scala, Alessandro |
| author_facet | Scala, Alessandro |
| contents | We investigate two possible techniques to authenticate the q-digest data structure, along with a worst-case study of the computational complexity both in time and space of the proposed solutions, and considerations on the feasibility of the presented approaches in real-world scenarios. We conclude the discussion by presenting some considerations on the information complexity of the queries in the two proposed approaches, and by presenting some interesting ideas that could be the subject of future studies on the topic. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_10118 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Techniques for Authenticating Quantile Digests Scala, Alessandro Data Structures and Algorithms Distributed, Parallel, and Cluster Computing E.1 We investigate two possible techniques to authenticate the q-digest data structure, along with a worst-case study of the computational complexity both in time and space of the proposed solutions, and considerations on the feasibility of the presented approaches in real-world scenarios. We conclude the discussion by presenting some considerations on the information complexity of the queries in the two proposed approaches, and by presenting some interesting ideas that could be the subject of future studies on the topic. |
| title | Techniques for Authenticating Quantile Digests |
| topic | Data Structures and Algorithms Distributed, Parallel, and Cluster Computing E.1 |
| url | https://arxiv.org/abs/2401.10118 |