Tractable Circuits in Database Theory

Type de document :
Article dans une revue scientifique: Article original
DOI :
10.1145/3685980.3685982
Titre :
Tractable Circuits in Database Theory
Auteur(s) :
Amarilli, Antoine [Auteur]
Linking Dynamic Data [LINKS]
Département Informatique et Réseaux [INFRES]
Data, Intelligence and Graphs [DIG]
Capelli, Florent [Auteur] refId
Centre de Recherche en Informatique de Lens [CRIL]
Titre de la revue :
SIGMOD Record
Pagination :
6-20
Éditeur :
ACM
Date de publication :
2024-07-31
ISSN :
0163-5808
Discipline(s) HAL :
Informatique [cs]
Résumé en anglais : [en]
This work reviews how database theory uses tractable circuit classes from knowledge compilation. We present relevant query evaluation tasks, and notions of tractable circuits. We then show how these tractable circuits can ...
Lire la suite >
Langue :
Anglais
Comité de lecture :
Non
Audience :
Internationale
Vulgarisation :
Non
Collections :
Source :
Harvested from HAL
Fichiers
Thumbnail