Cover Image

Counting Solutions to Conjunctive Queries: Structural and Hybrid Tractability

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Hubie, Greco, Gianluigi, Mengel, Stefan, Scarcello, Francesco
Format:	Preprint
Published:	2023
Subjects:	Databases Artificial Intelligence H.2.4; F.2.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

The Equivalence Theorem: First-Class Relationships for Structurally Complete Database Systems
by: Alford, Matthew
Published: (2026)

Workload-Aware Incremental Reclustering in Cloud Data Warehouses
by: Liu, Yipeng, et al.
Published: (2026)

AWDIT: An Optimal Weak Database Isolation Tester
by: Møldrup, Lasse, et al.
Published: (2025)

Extremal Separation Problems for Temporal Instance Queries
by: Jung, Jean Christoph, et al.
Published: (2024)

Routing End User Queries to Enterprise Databases
by: Sudarshan, Saikrishna, et al.
Published: (2026)

Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees
by: Wang, Qichen, et al.
Published: (2025)

Optimizing Navigational Graph Queries
by: Mulder, Thomas, et al.
Published: (2024)

Avoiding Materialisation for Guarded Aggregate Queries
by: Lanzinger, Matthias, et al.
Published: (2024)

Gypscie: A Cross-Platform AI Artifact Management System
by: Porto, Fabio, et al.
Published: (2026)

DataJoint 2.0: A Computational Substrate for Agentic Scientific Workflows
by: Yatsenko, Dimitri, et al.
Published: (2026)

Efficient Cloud-Edge-Device Query Execution Based on Collaborative Scan Operator
by: Zhao, Chunyu, et al.
Published: (2025)

Towards Selecting the Informative Alternative Relational Query Plans for Database Education
by: Wang, Hu, et al.
Published: (2022)

SPARTA: Scalable and Principled Benchmark of Tree-Structured Multi-hop QA over Text and Tables
by: Park, Sungho, et al.
Published: (2026)

Risk-Aware GPU-Assisted Cardinality Estimation for Cost-Based Query Optimizers
by: Chang, Ilsun
Published: (2025)

Evaluating Learned Query Performance Prediction Models at LinkedIn: Challenges, Opportunities, and Findings
by: Song, Chujun, et al.
Published: (2025)

Accelerating Approximate Analytical Join Queries over Unstructured Data with Statistical Guarantees
by: Zhu, Yuxuan, et al.
Published: (2026)

Automated Database Indexing using Model-free Reinforcement Learning
by: Licks, Gabriel Paludo, et al.
Published: (2020)

Abacus: A Cost-Based Optimizer for Semantic Operator Systems
by: Russo, Matthew, et al.
Published: (2025)

Samyama: A Unified Graph-Vector Database with In-Database Optimization, Agentic Enrichment, and Hardware Acceleration
by: Mandarapu, Madhulatha, et al.
Published: (2026)

HERO: Hint-Based Efficient and Reliable Query Optimizer
by: Zinchenko, Sergey, et al.
Published: (2024)

CAFS: A Cache-Aware Frequency Sort for Low-Cardinality Integer Data on x86-64
by: Shlyk, Vasiliy S.
Published: (2026)

Heuristic Search Space Partitioning for Low-Latency Multi-Tenant Cloud Queries
by: Pathak, Prashant Kumar, et al.
Published: (2026)

OnPair: Short Strings Compression for Fast Random Access
by: Gargiulo, Francesco, et al.
Published: (2025)

GaussDB-Global: A Geographically Distributed Database System
by: Memarzia, Puya, et al.
Published: (2025)

Unique Characterisability and Learnability of Temporal Queries Mediated by an Ontology
by: Jung, Jean Christoph, et al.
Published: (2023)

QVCache: A Query-Aware Vector Cache
by: Göçer, Anıl Eren, et al.
Published: (2026)

Chase Anonymisation: Privacy-Preserving Knowledge Graphs with Logical Reasoning
by: Bellomarini, Luigi, et al.
Published: (2024)

Counting HyperGraphlets via Color Coding: a Quadratic Barrier and How to Break It
by: Bressan, Marco, et al.
Published: (2026)

Belnap-Dunn logic and query answering in inconsistent databases with null values
by: Middelburg, C. A.
Published: (2023)

Paraconsistent logic and query answering in inconsistent databases
by: Middelburg, C. A.
Published: (2022)

Goal-Driven Query Answering over First- and Second-Order Dependencies with Equality
by: Tsamoura, Efthymia, et al.
Published: (2024)

How Good Are Multi-dimensional Learned Indices? An Experimental Survey
by: Liu, Qiyu, et al.
Published: (2024)

GraphLake: A Purpose-Built Graph Compute Engine for Lakehouse
by: Liu, Shige, et al.
Published: (2026)

Near Data Processing in Taurus Database
by: Lin, Shu, et al.
Published: (2025)

Semantic Caching for OLAP via LLM-Based Query Canonicalization (Extended Version)
by: Bindschaedler, Laurent
Published: (2026)

Enzyme: Incremental View Maintenance for Data Engineering
by: Yadav, Ritwik, et al.
Published: (2026)

The Linked Data Benchmark Council (LDBC): Driving competition and collaboration in the graph data management space
by: Szárnyas, Gábor, et al.
Published: (2023)

gUFO: A Gentle Foundational Ontology for Semantic Web Knowledge Graphs
by: Almeida, João Paulo A., et al.
Published: (2026)

$γ(3,4)$ `Attention' in Cognitive Agents: Ontology-Free Knowledge Representations With Promise Theoretic Semantics
by: Burgess, Mark
Published: (2025)