Buchumschlag

Monotone Rewritability and the Analysis of Queries, Views, and Rules

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Benedikt, Michael, Kikot, Stanislav, Marti, Johannes, Ostropolski-Nalewaja, Piotr
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Databases
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The Sticky Path to Expressive Querying: Decidability of Navigational Queries under Existential Rules
von: Ostropolski-Nalewaja, Piotr, et al.
Veröffentlicht: (2024)

Bag Semantics Query Containment: The CQ vs. UCQ Case and Other Stories
von: Marcinkowski, Jerzy, et al.
Veröffentlicht: (2025)

No Cliques Allowed: The Next Step Towards BDD/FC Conjecture
von: Larroque, Lucas, et al.
Veröffentlicht: (2026)

Decidability of Querying First-Order Theories via Countermodels of Finite Width
von: Feller, Thomas, et al.
Veröffentlicht: (2023)

About the Multi-Head Linear Restricted Chase Termination
von: Gerlach, Lukas, et al.
Veröffentlicht: (2025)

Foundations for an Abstract Proof Theory in the Context of Horn Rules
von: Lyon, Tim S., et al.
Veröffentlicht: (2023)

Data-aware candidate selection in NL2SQL translation via small separating instances
von: Kikot, Stanislav, et al.
Veröffentlicht: (2026)

An Extensible and Verifiable Language for Query Rewrite Rules
von: Pan, Sicheng, et al.
Veröffentlicht: (2026)

Decidability of Quasi-Dense Modal Logics
von: Ostropolski-Nalewaja, Piotr, et al.
Veröffentlicht: (2024)

On the entailment problem for DL-Lite$_{core}$ ontologies and conjunctive queries with negation
von: Marcinkowski, Jerzy, et al.
Veröffentlicht: (2025)

QUITE: A Query Rewrite System Beyond Rules with LLM Agents
von: Song, Yuyang, et al.
Veröffentlicht: (2025)

Efficient Query Rewrite Rule Discovery via Standardized Enumeration and Learning-to-Rank(extend)
von: Zhang, Yuan, et al.
Veröffentlicht: (2026)

Query Rewriting via LLMs
von: Dharwada, Sriram, et al.
Veröffentlicht: (2025)

GenRewrite: Query Rewriting via Large Language Models
von: Liu, Jie, et al.
Veröffentlicht: (2024)

Computing Range Consistent Answers to Aggregation Queries via Rewriting
von: Khalfioui, Aziz Amezian El, et al.
Veröffentlicht: (2024)

LLM-R2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency
von: Li, Zhaodonghui, et al.
Veröffentlicht: (2024)

Learned Graph Rewriting with Equality Saturation: A New Paradigm in Relational Query Rewrite and Beyond
von: Bărbulescu, George-Octavian, et al.
Veröffentlicht: (2024)

Rewriting with Acyclic Queries: Mind Your Head
von: Geck, Gaetano, et al.
Veröffentlicht: (2022)

Enhancing SPARQL Query Rewriting for Complex Ontology Alignments
von: Ondo, Anicet Lepetit, et al.
Veröffentlicht: (2025)

Revisiting the Expressiveness Landscape of Data Graph Queries
von: Benedikt, Michael, et al.
Veröffentlicht: (2024)

Optimally Rewriting Formulas and Database Queries: A Confluence of Term Rewriting, Structural Decomposition, and Complexity
von: Chen, Hubie, et al.
Veröffentlicht: (2024)

The Case for Intent-Based Query Rewriting
von: Nicolai, Gianna Lisa, et al.
Veröffentlicht: (2025)

DocETL: Agentic Query Rewriting and Evaluation for Complex Document Processing
von: Shankar, Shreya, et al.
Veröffentlicht: (2024)

Optimizing Distributed Protocols with Query Rewrites [Technical Report]
von: Chu, David, et al.
Veröffentlicht: (2024)

Towards Practicable Algorithms for Rewriting Graph Queries beyond DL-Lite
von: Löhnert, Bianca, et al.
Veröffentlicht: (2024)

Rule Rewriting Revisited: A Fresh Look at Static Filtering for Datalog and ASP
von: Hanisch, Philipp, et al.
Veröffentlicht: (2026)

R-Bot: An LLM-based Query Rewrite System
von: Sun, Zhaoyan, et al.
Veröffentlicht: (2024)

A Decidable Case of Query Determinacy: Project-Select Views
von: Zhang, Wen, et al.
Veröffentlicht: (2024)

Optimizing Traversal Queries of Sensor Data Using a Rule-Based Reachability Approach
von: Tam, Bryan-Elliott, et al.
Veröffentlicht: (2024)

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

Multi-Objective Agentic Rewrites for Unstructured Data Processing
von: Wei, Lindsey Linxi, et al.
Veröffentlicht: (2025)

JOB-Complex: A Challenging Benchmark for Traditional & Learned Query Optimization
von: Wehrstein, Johannes, et al.
Veröffentlicht: (2025)

QUEST: Query Optimization in Unstructured Document Analysis
von: Sun, Zhaoze, et al.
Veröffentlicht: (2025)

Approximately Counting Answers to Conjunctive Queries with Disequalities and Negations
von: Focke, Jacob, et al.
Veröffentlicht: (2021)

Efficient Cost-Based Rewrite in a Bottom-Up Optimizer
von: Cheng, Qi, et al.
Veröffentlicht: (2026)

E3-Rewrite: Learning to Rewrite SQL for Executability, Equivalence,and Efficiency
von: Xu, Dongjie, et al.
Veröffentlicht: (2025)

Dias: Dynamic Rewriting of Pandas Code
von: Baziotis, Stefanos, et al.
Veröffentlicht: (2023)

Towards Query Optimizer as a Service (QOaaS) in a Unified LakeHouse Ecosystem: Can One QO Rule Them All?
von: Alotaibi, Rana, et al.
Veröffentlicht: (2024)

A Plug-and-Play Natural Language Rewriter for Natural Language to SQL
von: Ma, Peixian, et al.
Veröffentlicht: (2024)

How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks
von: Heinrich, Roman, et al.
Veröffentlicht: (2025)