15 citations · 44 across the 9 of their papers we have counts for
Showing 2020 · cs.DBShow all
2 papers · 2 filters
cs.DB2020
Tractable Orders for Direct Access to Ranked Answers of Conjunctive Queries
Nofar Carmeli, Nikolaos Tziavelis, Wolfgang Gatterbauer +2
We study the question of when we can provide direct access to the k-th answer to a Conjunctive Query (CQ) according to a specified order over the answers in time logarithmic in the…
cs.DB2020★ 9 cited
Optimal Join Algorithms Meet Top-k
Nikolaos Tziavelis, Wolfgang Gatterbauer, Mirek Riedewald
Top-k queries have been studied intensively in the database community and they are an important means to reduce query cost when only the "best" or "most interesting" results are ne…