During the last decade various spatial data structures have been designed and compared against each other with respect to their performance. Still missing is a lower bound result,...
The skyline of a set of d-dimensional points contains the points that are not dominated by any other point on all dimensions. Skyline computation has recently received considerabl...
Dimitris Papadias, Yufei Tao, Greg Fu, Bernhard Se...
In this paper we consider the problem of reconstructing a hidden weighted
hypergraph of constant rank using additive queries. We prove the following: Let G be
a weighted hidden h...
Several requirements for algebra suitable for ecient cost-based optimization are presented. It is shown that known XML algebras do not fully satisfy this requirements. A new alge...