Cargando…

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Tziavelis, Nikolaos, Ajwani, Deepak, Gatterbauer, Wolfgang, Riedewald, Mirek, Yang, Xiaofeng
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7955775/
https://www.ncbi.nlm.nih.gov/pubmed/33717631
http://dx.doi.org/10.14778/3397230.3397250