2026-09-26T20:39:09Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:25641 2026-09-23T23:45:43Z ddc:004 open_access

Database Theory in Action: Direct Access to Query Answers Hu, Jiayin Tziavelis, Nikolaos direct access conjunctive queries joins ranking 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Jiayin Hu and Nikolaos Tziavelis 2026 Is Part Of LIPIcs, Volume 365, 29th International Conference on Database Theory (ICDT 2026) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.ICDT.2026.27 urn:nbn:de:0030-drops-256411 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2026.27 eng https://creativecommons.org/licenses/by/4.0/legalcode