Cover Image

Size Bound-Adorned Datalog

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fattebert, Christian, Jiang, Zhekai, Koch, Christoph, Pichler, Reinhard, Wang, Qichen
Format:	Preprint
Published:	2026
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Succinct Structure Representations for Efficient Query Optimization
by: Jiang, Zhekai, et al.
Published: (2026)

Convergence of Datalog over (Pre-) Semirings
by: Khamis, Mahmoud Abo, et al.
Published: (2021)

One Size Does NOT Fit All: On the Importance of Physical Representations for Datalog Evaluation
by: Rassau, Nick, et al.
Published: (2026)

Column-Oriented Datalog on the GPU
by: Sun, Yihao, et al.
Published: (2025)

Optimizing Datalog for the GPU
by: Sun, Yihao, et al.
Published: (2023)

Datalog with First-Class Facts
by: Gilray, Thomas, et al.
Published: (2024)

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

The Temporal Vadalog System: Temporal Datalog-based Reasoning
by: Bellomarini, Luigi, et al.
Published: (2024)

Towards Parameterized Hardness on Maintaining Conjunctive Queries
by: Wang, Qichen
Published: (2026)

Circuits and Formulas for Datalog over Semirings
by: Fan, Austen Z., et al.
Published: (2025)

Diversity of Answers to Conjunctive Queries
by: Merkl, Timo Camillo, et al.
Published: (2023)

The Space-Time Complexity of Sum-Product Queries
by: Deeds, Kyle, et al.
Published: (2025)

Query Answering under Volume-Based Diversity Functions
by: Arenas, Marcelo, et al.
Published: (2025)

Evaluating Datalog over Semirings: A Grounding-based Approach
by: Zhao, Hangdong, et al.
Published: (2024)

Fixpoint Semantics for DatalogMTL with Negation
by: Pollaci, Samuele
Published: (2026)

Scaling Worst-Case Optimal Datalog to GPUs
by: Sun, Yihao, et al.
Published: (2026)

Soft and Constrained Hypertree Width
by: Lanzinger, Matthias, et al.
Published: (2024)

Inconsistency Handling in DatalogMTL
by: Bienvenu, Meghyn, et al.
Published: (2025)

FlowLog: Efficient and Extensible Datalog via Incrementality
by: Zhao, Hangdong, et al.
Published: (2025)

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

The Power of Negation in Higher-Order Datalog
by: Charalambidis, Angelos, et al.
Published: (2025)

Rule Rewriting Revisited: A Fresh Look at Static Filtering for Datalog and ASP
by: Hanisch, Philipp, et al.
Published: (2026)

FC-Datalog as a Framework for Efficient String Querying
by: Bell, Owen M., et al.
Published: (2025)

Selective Use of Yannakakis' Algorithm to Improve Query Performance: Machine Learning to the Rescue
by: Böhm, Daniela, et al.
Published: (2025)

Using Process Calculus for Optimizing Data and Computation Sharing in Complex Stateful Parallel Computations
by: Tian, Zilu, et al.
Published: (2025)

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

Efficient Temporal Datalog Materialisation for Composite Event Recognition
by: Mantenoglou, Periklis
Published: (2026)

From Time to Space: The Impact of Linearity in Higher-Order Datalog
by: Charalambidis, Angelos, et al.
Published: (2026)

Intermediate Relation Size Bounds for Select-Project-Join-Union Query Plans
by: Chen, Hubie, et al.
Published: (2024)

Join Size Bounds using Lp-Norms on Degree Sequences
by: Khamis, Mahmoud Abo, et al.
Published: (2023)

A Datalog Framework for Conflict-Free Replicated Data Types
by: Yanakieva, Elena, et al.
Published: (2026)

Quantum Information-Theoretical Size Bounds for Conjunctive Queries with Functional Dependencies
by: Uotila, Valter, et al.
Published: (2025)

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences
by: Zhang, Haozhe, et al.
Published: (2025)

A New Lower Bounding Paradigm and Tighter Lower Bounds for Elastic Similarity Measures
by: Chao, Zemin, et al.
Published: (2026)

Multiset semantics in SPARQL, Relational Algebra and Datalog
by: Angles, Renzo, et al.
Published: (2026)

Determining Window Sizes using Species Estimation for Accurate Process Mining over Streams
by: Imenkamp, Christian, et al.
Published: (2025)

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

Robustness against Read Committed for Transaction Templates with Functional Constraints
by: Vandevoort, Brecht, et al.
Published: (2022)

Updateable Data-Driven Cardinality Estimator with Bounded Q-error
by: Li, Yingze, et al.
Published: (2024)

Efficient Size Constraint Community Search over Heterogeneous Information Networks
by: Zhang, Xinjian, et al.
Published: (2025)