Database Theory in Action: Direct Access to Query Answers

Jiayin Hu, Nikolaos Tziavelis

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 acce…