Llwytho...

Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries

We study ranked enumeration of join-query results according to very general orders defined by selective dioids. Our main contribution is a framework for ranked enumeration over a class of dynamic programming problems that generalizes seemingly different problems that had been studied in isolation. T...

Disgrifiad llawn

Wedi'i Gadw mewn:
Manylion Llyfryddiaeth
Cyhoeddwyd yn:Proceedings VLDB Endowment
Prif Awduron: Tziavelis, Nikolaos, Ajwani, Deepak, Gatterbauer, Wolfgang, Riedewald, Mirek, Yang, Xiaofeng
Fformat: Artigo
Iaith:Inglês
Cyhoeddwyd: 2020
Pynciau:
Mynediad Ar-lein:https://ncbi.nlm.nih.gov/pmc/articles/PMC7955775/
https://ncbi.nlm.nih.gov/pubmed/33717631
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.14778/3397230.3397250
Tagiau: Ychwanegu Tag
Dim Tagiau, Byddwch y cyntaf i dagio'r cofnod hwn!