Cover Image

Gamma Acyclicity, Annotated Relations, and Consistency Witness Functions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Atserias, Albert, Kolaitis, Phokion G.
Format:	Preprint
Published:	2025
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Semijoins of Annotated Relations
by: Kolaitis, Phokion G.
Published: (2026)

Rewriting Consistent Answers on Annotated Data
by: Kolaitis, Phokion G., et al.
Published: (2024)

Characterizing Data Dependencies Then and Now
by: Kolaitis, Phokion G., et al.
Published: (2024)

Query Repairs
by: Cate, Balder ten, et al.
Published: (2025)

Disjunctions of Two Dependence Atoms
by: Fröhlich, Nicolas, et al.
Published: (2025)

A Unifying Algorithm for Hierarchical Queries
by: Khamis, Mahmoud Abo, et al.
Published: (2025)

Poisson Sampling over Acyclic Joins
by: Bekkers, Liese, et al.
Published: (2026)

Adaptive Query Algorithms for Relational Structures Based on Homomorphism Counts
by: Cate, Balder ten, et al.
Published: (2025)

Structural Indexing of Relational Databases for the Evaluation of Free-Connex Acyclic Conjunctive Queries
by: Riveros, Cristian, et al.
Published: (2026)

Finding Smallest Witnesses for Conjunctive Queries
by: Hu, Xiao, et al.
Published: (2023)

Codd's Theorem for Databases over Semirings
by: Badia, Guillermo, et al.
Published: (2025)

Algorithms for Optimizing Acyclic Queries
by: Luo, Zheng, et al.
Published: (2025)

Acyclic Conjunctive Regular Path Queries are no Harder than Corresponding Conjunctive Queries
by: Khamis, Mahmoud Abo, et al.
Published: (2025)

Rewriting with Acyclic Queries: Mind Your Head
by: Geck, Gaetano, et al.
Published: (2022)

Acyclic Graph Pattern Counting under Local Differential Privacy
by: Hu, Yihua, et al.
Published: (2026)

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

Generating Robust Counterfactual Witnesses for Graph Neural Networks
by: Qiu, Dazhuo, et al.
Published: (2024)

Output-Sensitive Evaluation of Acyclic Conjunctive Regular Path Queries
by: Khamis, Mahmoud Abo, et al.
Published: (2025)

Using Color Refinement to Boost Enumeration and Counting for Acyclic CQs of Binary Schemas
by: Riveros, Cristian, et al.
Published: (2024)

Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores
by: Bekkers, Liese, et al.
Published: (2024)

Hard Clique Formulas for Resolution
by: Atserias, Albert
Published: (2026)

Topological Relational Theory: A Simplicial-Complex View of Functional Dependencies, Lossless Decomposition, and Acyclicity
by: Senturk, Bilge, et al.
Published: (2026)

Consistent data fusion with Parker
by: Bronselaer, Antoon, et al.
Published: (2022)

On the Number of Quantifiers Needed to Define Boolean Functions
by: Carmosino, Marco, et al.
Published: (2024)

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

Automatic Annotation of the Catalan Wikipedia: Exploring the Semantic Space via multiple NERC systems
by: Jordi Atserias
Published: (2010)

Combined Approximations for Uniform Operational Consistent Query Answering
by: Calautti, Marco, et al.
Published: (2025)

ELASTIC: Event-Tracking Data Synchronization in Soccer Without Annotated Event Locations
by: Kim, Hyunsung, et al.
Published: (2025)

Retrieve-and-Verify: A Table Context Selection Framework for Accurate Column Annotations
by: Ding, Zhihao, et al.
Published: (2025)

Computing Range Consistent Answers to Aggregation Queries via Rewriting
by: Khalfioui, Aziz Amezian El, et al.
Published: (2024)

Epistemic Closure: Autonomous Mechanism Completion for Physically Consistent Simulation
by: Wua, Yue, et al.
Published: (2026)

Consistent Query Answering for Primary Keys and Conjunctive Queries with Counting
by: Khalfioui, Aziz Amezian El, et al.
Published: (2022)

Optimizing Disjunctive Queries with Tagged Execution
by: Kim, Albert, et al.
Published: (2024)

LLMLog: Advanced Log Template Generation via LLM-driven Multi-Round Annotation
by: Teng, Fei, et al.
Published: (2025)

StraTyper: Automated Semantic Type Discovery and Multi-Type Annotation for Dataset Collections
by: Koutras, Christos, et al.
Published: (2026)

Relational Playground: Teaching the Duality of Relational Algebra and SQL
by: Mior, Michael
Published: (2023)

A Cross-Perspective Annotated Dataset for Dynamic Object-Level Attention Modeling in Cloud Gaming
by: Lei, Hongqin, et al.
Published: (2025)

PrivPetal: Relational Data Synthesis via Permutation Relations
by: Cai, Kuntai, et al.
Published: (2025)

Relation-Stratified Sampling for Shapley Values Estimation in Relational Databases
by: Alizad, Amirhossein, et al.
Published: (2025)

A Chase-based Approach to Consistent Answers of Analytic Queries in Star Schemas
by: Laurent, Dominique, et al.
Published: (2025)