Dynamic Complexity of Parity Exists Queries.

Nils Vortmeier Thomas Zeume

Published in: CoRR (2019)

Keyphrases

query processing
database
data sources
worst case
response time
user queries
query complexity
query language
decision problems
query logs
complex queries
relational databases
web search engines
search queries
insertions and deletions