Buchumschlag

Output-sensitive Conjunctive Query Evaluation

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Deep, Shaleen, Zhao, Hangdong, Fan, Austen Z., Koutris, Paraschos
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

Ranked Enumeration of Conjunctive Query Results
von: Deep, Shaleen, et al.
Veröffentlicht: (2019)

Enumeration Algorithms for Conjunctive Queries with Projection
von: Deep, Shaleen, et al.
Veröffentlicht: (2021)

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

Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries
von: Yang, Yifei, et al.
Veröffentlicht: (2023)

K-Join: Combining Vertex Covers for Parallel Joins
von: Frisk, Simon, et al.
Veröffentlicht: (2026)

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

Parallel Query Processing with Heterogeneous Machines
von: Frisk, Simon, et al.
Veröffentlicht: (2025)

One Join Order Does Not Fit All: Reducing Intermediate Results with Per-Split Query Plans
von: He, Yujun, et al.
Veröffentlicht: (2025)

FlowLog: Efficient and Extensible Datalog via Incrementality
von: Zhao, Hangdong, et al.
Veröffentlicht: (2025)

The Free Termination Property of Queries Over Time
von: Power, Conor, et al.
Veröffentlicht: (2025)

Naive Bayes Classifiers over Missing Data: Decision and Poisoning
von: Bian, Song, et al.
Veröffentlicht: (2023)

Output-Sensitive Evaluation of Acyclic Conjunctive Regular Path Queries
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2025)

An Evaluation of N-Gram Selection Strategies for Regular Expression Indexing in Contemporary Text Analysis Tasks. Extended Version
von: Zhang, Ling, et al.
Veröffentlicht: (2025)

Debunking the Myth of Join Ordering: Toward Robust SQL Analytics
von: Zhao, Junyi, et al.
Veröffentlicht: (2025)

Acyclic Conjunctive Regular Path Queries are no Harder than Corresponding Conjunctive Queries
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2025)

Lower Bounds for Conjunctive Query Evaluation
von: Mengel, Stefan
Veröffentlicht: (2025)

Database Theory in Action: Yannakakis' Algorithm
von: Koutris, Paraschos, et al.
Veröffentlicht: (2025)

Regular Expression Indexing for Log Analysis. Extended Version
von: Zhang, Ling, et al.
Veröffentlicht: (2025)

Direct Access for Conjunctive Queries with Negations
von: Capelli, Florent, et al.
Veröffentlicht: (2023)

Extremal Fitting Problems for Conjunctive Queries
von: Cate, Balder ten, et al.
Veröffentlicht: (2022)

Finding Smallest Witnesses for Conjunctive Queries
von: Hu, Xiao, et al.
Veröffentlicht: (2023)

Minimizing Conjunctive Regular Path Queries
von: Figueira, Diego, et al.
Veröffentlicht: (2025)

Responsibility Measures for Conjunctive Queries with Negation
von: Bienvenu, Meghyn, et al.
Veröffentlicht: (2026)

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

Consistent Query Answering for Primary Keys and Conjunctive Queries with Counting
von: Khalfioui, Aziz Amezian El, et al.
Veröffentlicht: (2022)

Diversity of Answers to Conjunctive Queries
von: Merkl, Timo Camillo, et al.
Veröffentlicht: (2023)

Space-Time Tradeoffs for Spatial Conjunctive Queries
von: Esmailpour, Aryan, et al.
Veröffentlicht: (2025)

Quantum Computing for Query Containment of Conjunctive Queries
von: Gerlach, Luisa, et al.
Veröffentlicht: (2026)

Tractability Frontiers of the Shapley Value for Aggregate Conjunctive Queries
von: Standke, Christoph, et al.
Veröffentlicht: (2025)

Conjunctive Queries with Free Access Patterns under Updates
von: Kara, Ahmet, et al.
Veröffentlicht: (2022)

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

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

Towards Parameterized Hardness on Maintaining Conjunctive Queries
von: Wang, Qichen
Veröffentlicht: (2026)

Output-Sensitive Evaluation of Regular Path Queries
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2024)

Minimally Factorizing the Provenance of Self-join Free Conjunctive Queries
von: Makhija, Neha, et al.
Veröffentlicht: (2021)

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

Jaguar: A Primal Algorithm for Conjunctive Query Evaluation in Submodular-Width Time
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2026)

Partition Constraints for Conjunctive Queries: Bounds and Worst-Case Optimal Joins
von: Deeds, Kyle, et al.
Veröffentlicht: (2025)

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

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