Cover Image

Soft and Constrained Hypertree Width

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lanzinger, Matthias, Okulmus, Cem, Pichler, Reinhard, Selzer, Alexander, Gottlob, Georg
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

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

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

Cuts and Gauges for Submodular Width
by: Lanzinger, Matthias
Published: (2026)

Expressive Power and Complexity Results for SIGNAL, an Industry-scale Process Query Language
by: Kampik, Timotheus, et al.
Published: (2023)

FPT Approximation of Generalised Hypertree Width for Bounded Intersection Hypergraphs
by: Lanzinger, Matthias, et al.
Published: (2023)

FPT Parameterisations of Fractional and Generalised Hypertree Width
by: Lanzinger, Matthias, et al.
Published: (2025)

Efficient Approximation of Fractional Hypertree Width
by: Korchemna, Viktoriia, et al.
Published: (2024)

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

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)

Size Bound-Adorned Datalog
by: Fattebert, Christian, et al.
Published: (2026)

Fuzzy Datalog$^\exists$ over Arbitrary t-Norms
by: Lanzinger, Matthias, et al.
Published: (2024)

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

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

Common Foundations for Recursive Shape Languages
by: Ahmetaj, Shqiponja, et al.
Published: (2026)

PANDA: Query Evaluation in Submodular Width
by: Khamis, Mahmoud Abo, et al.
Published: (2024)

Semantic Tree-Width and Path-Width of Conjunctive Regular Path Queries
by: Figueira, Diego, et al.
Published: (2022)

Fast Matrix Multiplication meets the Submodular Width
by: Abo-Khamis, Mahmoud, et al.
Published: (2024)

Listing Even Cycles Faster than the Submodular-Width Barrier
by: Nakos, Vasileios, et al.
Published: (2026)

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

SoftPipe: A Soft-Guided Reinforcement Learning Framework for Automated Data Preparation
by: Chang, Jing, et al.
Published: (2025)

Structure Selection for Fairness-Constrained Differentially Private Data Synthesis
by: Ghahramanpour, Naeim, et al.
Published: (2026)

Batch Hop-Constrained s-t Simple Path Query Processing in Large Graphs
by: Yuan, Long, et al.
Published: (2023)

Database Theory in Action: From Inexpressibility to Efficiency in GQL's Order-Constrained Paths
by: Rotschield, Hadar, et al.
Published: (2025)

Using Database Dependencies to Constrain Approval-Based Committee Voting in the Presence of Context
by: Yona, Roi, et al.
Published: (2025)

Not All RDF is Created Equal: Investigating RDF Load Times on Resource-Constrained Devices
by: Sowinski, Piotr, et al.
Published: (2024)

Nova: Scalable Streaming Join Placement and Parallelization in Resource-Constrained Geo-Distributed Environments
by: Chatziliadis, Xenofon, et al.
Published: (2026)

Example-Driven Intent Synthesis for Constrained Data Bundle Retrieval: Focused Text Snippet Extraction and Beyond
by: Cho, Whanhee, et al.
Published: (2026)

Efficient Learned Query Execution over Text and Tables [Technical Report]
by: Urban, Matthias, et al.
Published: (2024)

Join Cardinality Estimation with OmniSketches
by: Justen, David, et al.
Published: (2025)

The Past Still Matters: A Temporally-Valid Data Discovery System
by: Esmailoghli, Mahdi, et al.
Published: (2025)

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

Common Foundations for SHACL, ShEx, and PG-Schema
by: Ahmetaj, S., et al.
Published: (2025)

Semantic orchestration and exploitation of material data: A dataspace solution demonstrated on steel and copper applications
by: Nahshon, Yoav, et al.
Published: (2024)

Automated Standardization of Legacy Biomedical Metadata Using an Ontology-Constrained LLM Agent
by: Hardi, Josef, et al.
Published: (2026)

SHARP: Shared State Reduction for Efficient Matching of Sequential Patterns
by: Yu, Cong, et al.
Published: (2025)

The Stretto Execution Engine for LLM-Augmented Data Systems
by: Sanmartino, Gabriele, et al.
Published: (2026)

Bespoke OLAP: Synthesizing Workload-Specific One-size-fits-one Database Engines
by: Wehrstein, Johannes, et al.
Published: (2026)

LLM-Driven Data Generation and a Novel Soft Metric for Evaluating Text-to-SQL in Aviation MRO
by: Sutanto, Patrick, et al.
Published: (2025)