Imagen de Portada

Tractable Circuits in Database Theory

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Amarilli, Antoine, Capelli, Florent
Formato:	Preprint
Publicado:	2024
Materias:	Databases
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Ranked Enumeration for MSO on Trees via Knowledge Compilation
por: Amarilli, Antoine, et al.
Publicado: (2023)

Linear Programs with Conjunctive Database Queries
por: Capelli, Florent, et al.
Publicado: (2022)

A Simple Algorithm for Worst-Case Optimal Join and Sampling
por: Capelli, Florent, et al.
Publicado: (2024)

Resilience for Regular Path Queries: Towards a Complexity Classification
por: Amarilli, Antoine, et al.
Publicado: (2024)

A Circus of Circuits: Connections Between Decision Diagrams, Circuits, and Automata
por: Amarilli, Antoine, et al.
Publicado: (2024)

Direct Access for Conjunctive Queries with Negations
por: Capelli, Florent, et al.
Publicado: (2023)

Skyline Operators for Document Spanners
por: Amarilli, Antoine, et al.
Publicado: (2023)

Approximating Queries on Probabilistic Graphs
por: Amarilli, Antoine, et al.
Publicado: (2023)

Database Theory in Action: Yannakakis' Algorithm
por: Koutris, Paraschos, et al.
Publicado: (2025)

Discovering Dichotomies for Problems in Database Theory
por: Makhija, Neha
Publicado: (2023)

Database Theory + X: Database Visualization
por: Wu, Eugene
Publicado: (2024)

Tractability Frontiers of the Shapley Value for Aggregate Conjunctive Queries
por: Standke, Christoph, et al.
Publicado: (2025)

Database Theory in Action: Direct Access to Query Answers
por: Hu, Jiayin, et al.
Publicado: (2026)

Dynamic direct access of MSO query evaluation over strings
por: Bourhis, Pierre, et al.
Publicado: (2024)

Project-connex Decompositions and Tractability of Aggregate Group-by Conjunctive Queries
por: Figueira, Diego, et al.
Publicado: (2025)

Applications of Information Inequalities to Database Theory Problems
por: Suciu, Dan
Publicado: (2023)

Database Theory in Action: From Inexpressibility to Efficiency in GQL's Order-Constrained Paths
por: Rotschield, Hadar, et al.
Publicado: (2025)

Shapley Revisited: Tractable Responsibility Measures for Query Answers
por: Bienvenu, Meghyn, et al.
Publicado: (2025)

ZX-DB: A Graph Database for Quantum Circuit Simplification and Rewriting via the ZX-Calculus
por: Uotila, Valter, et al.
Publicado: (2025)

Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue
por: Arenas, Marcelo, et al.
Publicado: (2024)

Tractable Conjunctive Queries over Static and Dynamic Relations
por: Kara, Ahmet, et al.
Publicado: (2024)

Database Marketplace 2002: The Database Universe.
por: Tenopir, Carol, et al.
Publicado: (2002)

Counting Answers to Unions of Conjunctive Queries: Natural Tractability Criteria and Meta-Complexity
por: Focke, Jacob, et al.
Publicado: (2023)

The Shapley Value in Database Management
por: Bertossi, Leopoldo, et al.
Publicado: (2024)

Models for Storage in Database Backends
por: Schiebelbein, Edgard, et al.
Publicado: (2024)

Ranked Enumeration for Database Queries
por: Tziavelis, Nikolaos, et al.
Publicado: (2024)

ONDA: ONline Database Architect
por: Laranjeiro, Nuno, et al.
Publicado: (2024)

Disaggregated Database Management Systems
por: Ghandeharizadeh, Shahram, et al.
Publicado: (2024)

HTAP Databases: A Survey
por: Zhang, Chao, et al.
Publicado: (2024)

The Cambridge Report on Database Research
por: Ailamaki, Anastasia, et al.
Publicado: (2025)

Efficient Forkless Blockchain Databases
por: Jordan, Herbert, et al.
Publicado: (2025)

RTCUDB: Building Databases with RT Processors
por: Shi, Xuri, et al.
Publicado: (2024)

Quantum Computing for Databases: Overview and Challenges
por: Yuan, Gongsheng, et al.
Publicado: (2024)

What If: Causal Analysis with Graph Databases
por: Pachera, Amedeo, et al.
Publicado: (2024)

Performant Synchronization in Geo-Distributed Databases
por: Xu, Duling, et al.
Publicado: (2025)

Incremental Consistent Updating of Incomplete Databases
por: Chabin, Jacques, et al.
Publicado: (2023)

Relational Database Data Lineage Ontology
por: Dutkiewicz, Jakub, et al.
Publicado: (2026)

An Empirical Study on Database Usage in Microservices
por: André, Maxime, et al.
Publicado: (2025)

Making Databases Searchable with Deep Context
por: Jindal, Alekh, et al.
Publicado: (2026)

Gen-DBA: Generative Database Agents
por: Rayhan, Yeasir, et al.
Publicado: (2026)