Cover Image

A Decidable Case of Query Determinacy: Project-Select Views

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhang, Wen, Panda, Aurojit, Sagiv, Mooly, Shenker, Scott
Format:	Preprint
Published:	2024
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Extracting Database Access-control Policies From Web Applications
by: Zhang, Wen, et al.
Published: (2024)

How Hard is it to Decide if a Fact is Relevant to a Query?
by: Bienvenu, Meghyn, et al.
Published: (2026)

Will My Favorite Chases Terminate if Evaluating Conjunctive Queries Does? One Does Not Simply Decide This
by: Larroque, Lucas, et al.
Published: (2026)

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

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

Monotone Rewritability and the Analysis of Queries, Views, and Rules
by: Benedikt, Michael, et al.
Published: (2024)

Project-connex Decompositions and Tractability of Aggregate Group-by Conjunctive Queries
by: Figueira, Diego, et al.
Published: (2025)

Query Refinement for Diverse Top-$k$ Selection
by: Campbell, Felix S., et al.
Published: (2024)

Decidability of Querying First-Order Theories via Countermodels of Finite Width
by: Feller, Thomas, et al.
Published: (2023)

Enumeration Algorithms for Conjunctive Queries with Projection
by: Deep, Shaleen, et al.
Published: (2021)

Towards Output-Optimal Uniform Sampling and Approximate Counting for Join-Project Queries
by: Hu, Xiao, et al.
Published: (2026)

PARQO: Penalty-Aware Robust Plan Selection in Query Optimization
by: Xiu, Haibo, et al.
Published: (2024)

Constant-time Connectivity and 2-Edge Connectivity Querying in Dynamic Graphs
by: Xu, Lantian, et al.
Published: (2026)

Partition Constraints for Conjunctive Queries: Bounds and Worst-Case Optimal Joins
by: Deeds, Kyle, et al.
Published: (2025)

ThriftLLM: On Cost-Effective Selection of Large Language Models for Classification Queries
by: Huang, Keke, et al.
Published: (2025)

Bag Semantics Query Containment: The CQ vs. UCQ Case and Other Stories
by: Marcinkowski, Jerzy, et al.
Published: (2025)

Computing Data Distribution from Query Selectivities
by: Agarwal, Pankaj K., et al.
Published: (2024)

The Selection Problem in Multi-Query Optimization: a Comprehensive Survey
by: Zinchenko, Sergey, et al.
Published: (2024)

Indexing Techniques for Graph Reachability Queries
by: Zhang, Chao, et al.
Published: (2023)

LIMAO: A Framework for Lifelong Modular Learned Query Optimization
by: Zhang, Qihan, et al.
Published: (2025)

A Dichotomy in the Complexity of Consistent Query Answering for Two Atom Queries With Self-Join
by: Padmanabha, Anantha, et al.
Published: (2023)

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

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

Exqutor: Extended Query Optimizer for Vector-augmented Analytical Queries
by: Kim, Hyunjoon, et al.
Published: (2025)

A Query Optimization Method Utilizing Large Language Models
by: Yao, Zhiming, et al.
Published: (2025)

Intra-Query Runtime Elasticity for Cloud-Native Data Analysis
by: Zhang, Xukang, et al.
Published: (2025)

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

Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms
by: Abramovich, Omer, et al.
Published: (2025)

AQETuner: Reliable Query-level Configuration Tuning for Analytical Query Engines
by: Chen, Lixiang, et al.
Published: (2025)

ResQ: Realistic Performance-Aware Query Generation
by: Wang, Zhengle, et al.
Published: (2026)

Quantum Preference Query
by: Liu, Hao, et al.
Published: (2024)

Query Optimization Beyond Data Systems: The Case for Multi-Agent Systems
by: Kaoudi, Zoi, et al.
Published: (2025)

Querying with Conflicts of Interest
by: Aryal, Nischal, et al.
Published: (2026)

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

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

TLSQL: Table Learning Structured Query Language
by: Chen, Feiyang, et al.
Published: (2026)

HL-index: Fast Reachability Query in Hypergraphs
by: Xie, Peiting, et al.
Published: (2025)

Conjunctive Queries with Free Access Patterns under Updates
by: Kara, Ahmet, et al.
Published: (2022)

SEFRQO: A Self-Evolving Fine-Tuned RAG-Based Query Optimizer
by: Liu, Hanwen, et al.
Published: (2025)

Tailwind: A Practical Framework for Query Accelerators
by: Yu, Geoffrey X., et al.
Published: (2026)