Imagen de Portada

Efficient Evaluation of Arbitrary Relational Calculus Queries

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Raszyk, Martin, Basin, David, Krstić, Srđan, Traytel, Dmitriy
Formato:	Preprint
Publicado:	2022
Materias:	Databases Logic in Computer Science
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Work-Efficient Query Evaluation in Constant Time with PRAMs
por: Keppeler, Jens, et al.
Publicado: (2023)

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

Database Research needs an Abstract Relational Query Language
por: Gatterbauer, Wolfgang, et al.
Publicado: (2025)

Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries
por: Kara, Ahmet, et al.
Publicado: (2019)

The Importance of Parameters in Database Queries
por: Gilad, Amir, et al.
Publicado: (2024)

A Comprehensive Tutorial on over 100 Years of Diagrammatic Representations of Logical Statements and Relational Queries
por: Gatterbauer, Wolfgang
Publicado: (2024)

VerIso: Verifiable Isolation Guarantees for Database Transactions
por: Ghasemirad, Shabnam, et al.
Publicado: (2025)

Completeness of Relational Algebra via Cylindric Algebra
por: Laštovička, Jan
Publicado: (2026)

Rewriting with Acyclic Queries: Mind Your Head
por: Geck, Gaetano, et al.
Publicado: (2022)

On The Reasonable Effectiveness of Relational Diagrams: Explaining Relational Query Patterns and the Pattern Expressiveness of Relational Languages
por: Gatterbauer, Wolfgang, et al.
Publicado: (2024)

Query Languages for Machine-Learning Models
por: Grohe, Martin
Publicado: (2026)

Queries With Exact Truth Values in Paraconsistent Description Logics
por: Bienvenu, Meghyn, et al.
Publicado: (2024)

Learning Aggregate Queries Defined by First-Order Logic with Counting
por: van Bergerem, Steffen, et al.
Publicado: (2024)

Localized RETE for Incremental Graph Queries with Nested Graph Conditions
por: Barkowsky, Matthias, et al.
Publicado: (2024)

A Principled Solution to the Disjunction Problem of Diagrammatic Query Representations
por: Gatterbauer, Wolfgang
Publicado: (2024)

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

A Simple Algorithm for Consistent Query Answering under Primary Keys
por: Figueira, Diego, et al.
Publicado: (2023)

A Common Ancestor of PDL, Conjunctive Queries, and Unary Negation First-order
por: Figueira, Diego, et al.
Publicado: (2025)

Logical Foundations and Complexity of 4QL, a Query Language with Unrestricted Negation
por: Maluszynski, Jan, et al.
Publicado: (2010)

Optimally Rewriting Formulas and Database Queries: A Confluence of Term Rewriting, Structural Decomposition, and Complexity
por: Chen, Hubie, et al.
Publicado: (2024)

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

The Weisfeiler-Leman Dimension of Conjunctive Queries
por: Göbel, Andreas, et al.
Publicado: (2023)

Pushing the Limit: Verified Performance-Optimal Causally-Consistent Database Transactions
por: Ghasemirad, Shabnam, et al.
Publicado: (2024)

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

FC-Datalog as a Framework for Efficient String Querying
por: Bell, Owen M., et al.
Publicado: (2025)

Querying Inconsistent Prioritized Data with ORBITS: Algorithms, Implementation, and Experiments
por: Bienvenu, Meghyn, et al.
Publicado: (2022)

Database Querying under Missing Values Governed by Missingness Mechanisms
por: Bertossi, Leopoldo, et al.
Publicado: (2026)

Representing Knowledge and Querying Data using Double-Functorial Semantics
por: Lambert, Michael, et al.
Publicado: (2024)

Cost-Based Semantics for Querying Inconsistent Weighted Knowledge Bases
por: Bienvenu, Meghyn, et al.
Publicado: (2024)

A Prolog Program for Bottom-up Evaluation
por: Warren, David S.
Publicado: (2025)

Querying and Repairing Inconsistent Prioritized Knowledge Bases: Complexity Analysis and Links with Abstract Argumentation
por: Bienvenu, Meghyn, et al.
Publicado: (2020)

From Shapes to Shapes: Inferring SHACL Shapes for Results of SPARQL CONSTRUCT Queries (Extended Version)
por: Seifer, Philipp, et al.
Publicado: (2024)

Restricted Chase Termination: You Want More than Fairness
por: Carral, David, et al.
Publicado: (2025)

A Rule-Based Approach to Specifying Preferences over Conflicting Facts and Querying Inconsistent Knowledge Bases
por: Bienvenu, Meghyn, et al.
Publicado: (2025)

Direct Access for Answers to Conjunctive Queries with Aggregation
por: Eldar, Idan, et al.
Publicado: (2023)

Factorised Representations of Join Queries: Tight Bounds and a New Dichotomy
por: Berkholz, Christoph, et al.
Publicado: (2025)

A Trichotomy for Regular Trail Queries
por: Martens, Wim, et al.
Publicado: (2019)

Robustness against Read Committed for Transaction Templates with Functional Constraints
por: Vandevoort, Brecht, et al.
Publicado: (2022)

Properties for Paths in Graph Databases
por: Orejas, Fernando, et al.
Publicado: (2025)

Disjunctions of Two Dependence Atoms
por: Fröhlich, Nicolas, et al.
Publicado: (2025)