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

Thore Husfeldt Theis Rauhe Søren Skyum

Published in: Nord. J. Comput. (1996)

Keyphrases

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