Buchumschlag

On the Convergence Rate of Linear Datalogo over Stable Semirings

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Im, Sungjin, Moseley, Benjamin, Ngo, Hung, Pruhs, Kirk
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Databases
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Polynomial Time Convergence of the Iterative Evaluation of Datalogo Programs
von: Im, Sungjin, et al.
Veröffentlicht: (2023)

Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints
von: Im, Sungjin, et al.
Veröffentlicht: (2025)

Convergence of Datalog over (Pre-) Semirings
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2021)

Circuits and Formulas for Datalog over Semirings
von: Fan, Austen Z., et al.
Veröffentlicht: (2025)

Evaluating Datalog over Semirings: A Grounding-based Approach
von: Zhao, Hangdong, et al.
Veröffentlicht: (2024)

Minimizing Completion Times of Stochastic Jobs on Parallel Machines is Hard
von: Moseley, Benjamin, et al.
Veröffentlicht: (2026)

Robust Gittins for Stochastic Scheduling
von: Moseley, Benjamin, et al.
Veröffentlicht: (2025)

A Competitive Algorithm for Throughput Maximization on Identical Machines
von: Moseley, Benjamin, et al.
Veröffentlicht: (2021)

Efficiently Coloring the Intersection of a General Matroid and Partition Matroids
von: Arndt, Stephen, et al.
Veröffentlicht: (2025)

Competitive Online Transportation Simplified
von: Arndt, Stephen, et al.
Veröffentlicht: (2025)

Semiring Provenance for Lightweight Description Logics
von: Bourgaux, Camille, et al.
Veröffentlicht: (2023)

Provenance Analysis and Semiring Semantics for First-Order Logic
von: Grädel, Erich, et al.
Veröffentlicht: (2024)

Approximation Algorithms for Matroid-Intersection Coloring with Applications to Rota's Basis Conjecture
von: Arndt, Stephen, et al.
Veröffentlicht: (2026)

PANDA: Query Evaluation in Submodular Width
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2024)

Query Optimization and Evaluation via Information Theory: A Tutorial
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2026)

Listing Even Cycles Faster than the Submodular-Width Barrier
von: Nakos, Vasileios, et al.
Veröffentlicht: (2026)

PANDAExpress: a Simpler and Faster PANDA Algorithm
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2025)

Targeted Least Cardinality Candidate Key for Relational Databases
von: Nakos, Vasileios, et al.
Veröffentlicht: (2024)

Updatable Balanced Index for Stable Streaming Similarity Search over Large-Scale Fresh Vectors
von: Lai, Yuhui, et al.
Veröffentlicht: (2026)

Mathematical Foundations of Poisoning Attacks on Linear Regression over Cumulative Distribution Functions
von: Sato, Atsuki, et al.
Veröffentlicht: (2026)

Towards a Converged Relational-Graph Optimization Framework
von: Lou, Yunkai, et al.
Veröffentlicht: (2024)

Query Based Construction of Chronic Disease Datasets
von: Ngo, Vuong M., et al.
Veröffentlicht: (2024)

Linear Programs with Conjunctive Database Queries
von: Capelli, Florent, et al.
Veröffentlicht: (2022)

Rethinking Caching for LLM Serving Systems: Beyond Traditional Heuristics
von: Kim, Jungwoo, et al.
Veröffentlicht: (2025)

Binary Search with Distributional Predictions
von: Dinitz, Michael, et al.
Veröffentlicht: (2024)

Reservoir Sampling over Joins
von: Dai, Binyang, et al.
Veröffentlicht: (2024)

Subset Sampling over Joins
von: Esmailpour, Aryan, et al.
Veröffentlicht: (2025)

Preference Queries over Taxonomic Domains
von: Ciaccia, Paolo, et al.
Veröffentlicht: (2025)

Poisson Sampling over Acyclic Joins
von: Bekkers, Liese, et al.
Veröffentlicht: (2026)

Convex-area-wise Linear Regression and Algorithms for Data Analysis
von: Lyu, Bohan, et al.
Veröffentlicht: (2024)

HotStuff-1: Linear Consensus with One-Phase Speculation
von: Kang, Dakai, et al.
Veröffentlicht: (2024)

Random Sampling over Spatial Range Joins
von: Amagata, Daichi
Veröffentlicht: (2025)

Answering Constraint Path Queries over Graphs
von: Li, Heyang, et al.
Veröffentlicht: (2025)

Coordination-Free Lane Partitioning for Convergent ANN Search
von: Kugblenu, Carl, et al.
Veröffentlicht: (2025)

Incremental Sliding Window Connectivity over Streaming Graphs
von: Zhang, Chao, et al.
Veröffentlicht: (2024)

Repairing Databases over Metric Spaces with Coincidence Constraints
von: Kaminsky, Youri, et al.
Veröffentlicht: (2024)

Hybrid Mixed Integer Linear Programming for Large-Scale Join Order Optimisation
von: Schönberger, Manuel, et al.
Veröffentlicht: (2025)

F-IVM: Analytics over Relational Databases under Updates
von: Kara, Ahmet, et al.
Veröffentlicht: (2023)

Let's Play Tag: Linear Time Evaluation of Conjunctive Queries under TGD Constraints
von: Carmeli, Nofar, et al.
Veröffentlicht: (2026)

Understanding User Preference -- Comparison between Linear and Directional Top-K Query results
von: Jiang, Xiaolei
Veröffentlicht: (2025)