Orthogonal Range Queries in OLAP
ICDT '01 Proceedings of the 8th International Conference on Database Theory
Dynamic orthogonal range queries in OLAP
Theoretical Computer Science - Database theory
| Hi-index | 0.00 |
Given the lower bound of $\Omega(n^{(d-1)/d})$ for range query time complexity on $n$ $d$-dimensional point data, we investigate whether little replication can improve the query and update times significantly. We propose linear-space index structures that minimize the query and update times; the query time we achieve is $O(n^{\epsilon})$ for any $\epsilon