Login / Signup
Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners.
Arnab Bhattacharyya
Elena Grigorescu
Madhav Jha
Kyomin Jung
Sofya Raskhodnikova
David P. Woodruff
Published in:
APPROX-RANDOM (2010)
Keyphrases
</>
transitive closure
lower bound
expressive power
upper bound
constraint databases
directed acyclic graph
recursive queries
query language
first order logic
query evaluation
spatial databases
relational algebra
np hard
vc dimension
database
multi dimensional
objective function
data model
video sequences
image sequences