Database Theory in Action: Direct Access to Query Answers
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866918398707892224 |
|---|---|
| author | Hu, Jiayin Tziavelis, Nikolaos |
| author_facet | Hu, Jiayin Tziavelis, Nikolaos |
| contents | Direct access asks for the retrieval of query answers by their ranked position, given a query and a desired order. While the time complexity of data structures supporting such accesses has been studied in depth, and efficient algorithms for many queries and common orders are known, their practical performance has received little attention. We provide an implementation covering a wide range of queries and orders; it allows us to investigate intriguing practical aspects, including the comparative performance of database systems and the relationship between direct access and its single-access counterpart. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_06013 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Database Theory in Action: Direct Access to Query Answers Hu, Jiayin Tziavelis, Nikolaos Databases Direct access asks for the retrieval of query answers by their ranked position, given a query and a desired order. While the time complexity of data structures supporting such accesses has been studied in depth, and efficient algorithms for many queries and common orders are known, their practical performance has received little attention. We provide an implementation covering a wide range of queries and orders; it allows us to investigate intriguing practical aspects, including the comparative performance of database systems and the relationship between direct access and its single-access counterpart. |
| title | Database Theory in Action: Direct Access to Query Answers |
| topic | Databases |
| url | https://arxiv.org/abs/2601.06013 |