Cover Image

Discovering Dichotomies for Problems in Database Theory

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Makhija, Neha
Format:	Preprint
Published:	2023
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Minimally Factorizing the Provenance of Self-join Free Conjunctive Queries
by: Makhija, Neha, et al.
Published: (2021)

Is Integer Linear Programming All You Need for Deletion Propagation? A Unified and Practical Approach for Generalized Deletion Propagation
by: Makhija, Neha, et al.
Published: (2024)

Resilience for Regular Path Queries: Towards a Complexity Classification
by: Amarilli, Antoine, et al.
Published: (2024)

Dichotomy for Axiomatising Inclusion Dependencies on K-Databases
by: Hannula, Miika, et al.
Published: (2026)

Applications of Information Inequalities to Database Theory Problems
by: Suciu, Dan
Published: (2023)

Tractable Circuits in Database Theory
by: Amarilli, Antoine, et al.
Published: (2024)

Database Theory in Action: Yannakakis' Algorithm
by: Koutris, Paraschos, et al.
Published: (2025)

Database Theory + X: Database Visualization
by: Wu, Eugene
Published: (2024)

Discovering Hidden Analogies in an Online Humanities Database.
by: Cory, Kenneth A.
Published: (1999)

Database Theory in Action: Direct Access to Query Answers
by: Hu, Jiayin, et al.
Published: (2026)

A Dichotomy in the Complexity of Consistent Query Answering for Two Atom Queries With Self-Join
by: Padmanabha, Anantha, 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)

Fine-Grained Dichotomies for Conjunctive Queries with Minimum or Maximum
by: Carmeli, Nofar, et al.
Published: (2025)

Towards a Hybrid Quantum-Classical Computing Framework for Database Optimization Problems in Real Time Setup
by: Liu, Hanwen, et al.
Published: (2026)

Database Marketplace 2002: The Database Universe.
by: Tenopir, Carol, et al.
Published: (2002)

Discovering Top-k Periodic and High-Utility Patterns
by: Zhou, Qingfeng, et al.
Published: (2025)

Discovering Graph Generating Dependencies for Property Graph Profiling
by: Shimomura, Larissa C., et al.
Published: (2024)

The Shapley Value in Database Management
by: Bertossi, Leopoldo, et al.
Published: (2024)

Models for Storage in Database Backends
by: Schiebelbein, Edgard, et al.
Published: (2024)

Ranked Enumeration for Database Queries
by: Tziavelis, Nikolaos, et al.
Published: (2024)

The Cambridge Report on Database Research
by: Ailamaki, Anastasia, et al.
Published: (2025)

Efficient Forkless Blockchain Databases
by: Jordan, Herbert, et al.
Published: (2025)

ONDA: ONline Database Architect
by: Laranjeiro, Nuno, et al.
Published: (2024)

Disaggregated Database Management Systems
by: Ghandeharizadeh, Shahram, et al.
Published: (2024)

HTAP Databases: A Survey
by: Zhang, Chao, et al.
Published: (2024)

Discovering High-utility Sequential Rules with Increasing Utility Ratio
by: Ye, Zhenqiang, et al.
Published: (2026)

Incremental Consistent Updating of Incomplete Databases
by: Chabin, Jacques, et al.
Published: (2023)

Performant Synchronization in Geo-Distributed Databases
by: Xu, Duling, et al.
Published: (2025)

Relational Database Data Lineage Ontology
by: Dutkiewicz, Jakub, et al.
Published: (2026)

RTCUDB: Building Databases with RT Processors
by: Shi, Xuri, et al.
Published: (2024)

An Empirical Study on Database Usage in Microservices
by: André, Maxime, et al.
Published: (2025)

Quantum Computing for Databases: Overview and Challenges
by: Yuan, Gongsheng, et al.
Published: (2024)

Making Databases Searchable with Deep Context
by: Jindal, Alekh, et al.
Published: (2026)

Gen-DBA: Generative Database Agents
by: Rayhan, Yeasir, et al.
Published: (2026)

Breaking the Barriers of Database-Agnostic Transactions
by: Suzuki, Toshihiro, et al.
Published: (2026)

Linear Programs with Conjunctive Database Queries
by: Capelli, Florent, et al.
Published: (2022)

What If: Causal Analysis with Graph Databases
by: Pachera, Amedeo, et al.
Published: (2024)

Educational Database Prototype: the Simplest of All
by: Lyu, Yi, et al.
Published: (2026)

Performance Analysis: Discovering Semi-Markov Models From Event Logs
by: Kalenkova, Anna, et al.
Published: (2022)

Homomorphism Problems in Graph Databases and Automatic Structures
by: Morvan, Rémi
Published: (2025)