Lower Bounds for Dynamic Transitive Closure, Planar Point Location, and Parentheses Matching.

Thore Husfeldt Theis Rauhe Søren Skyum

Published in: SWAT (1996)

Keyphrases

transitive closure
lower bound
expressive power
recursive queries
constraint databases
objective function
directed acyclic graph
first order logic
query evaluation
relational algebra
query language
spatial databases
database
data mining
binary relations