scientific article

DOI10.4230/LIPIcs.ICDT.2017.8zbMath1402.68041arXiv1702.08764MaRDI QIDQ3174897

Christoph Berkholz, Jens Keppeler, Nicole Schweikardt

Publication date: 18 July 2018

Full work available at URL: https://arxiv.org/abs/1702.08764

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

counting problemdynamic databasesHanf localityfirst-order logic with modulo-counting quantifiersquery enumeration

Mathematics Subject Classification ID

Database theory (68P15) Logic in computer science (03B70) Data structures (68P05)

Related Items (10)

Unnamed Item ⋮ Range updates and range sum queries on multidimensional points with monoid weights ⋮ Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries ⋮ General space-time tradeoffs via relational queries ⋮ Unnamed Item ⋮ Intersection joins under updates ⋮ Counting Triangles under Updates in Worst-Case Optimal Time ⋮ A fine-grained analogue of schaefer's Theorem in P: dichotomy of ∃k∀-quantified first-order graph properties ⋮ Unnamed Item ⋮ Enumeration complexity of conjunctive queries with functional dependencies

This page was built for publication: