PODS
2000
ACM
13 years 8 months ago
2000
ACM
In this paper, we propose a new tunable index scheme, called iMinMax , that maps points in high dimensional spaces to single dimension values determined by their maximum or minimu...
PODS
2000
ACM
13 years 8 months ago
2000
ACM
PODS
2000
ACM
13 years 8 months ago
2000
ACM
PODS
2000
ACM
13 years 8 months ago
2000
ACM
An estimation algorithm for a query is a probabilistic algorithm that computes an approximation for the size (number of tuples) of the query. One class of estimation algorithms us...
PODS
2000
ACM
13 years 8 months ago
2000
ACM
PODS
2000
ACM
13 years 8 months ago
2000
ACM
Ï ÒØÖÓ Ù
Ñ ÐÝ Ó ÕÙ ÖÝ Ð Ò Ù × ÓÖ Ð Ò Ö
ÓÒ¹ ×ØÖ ÒØ Ø × × ÓÚ Ö Ø Ö Ð׺ Ì Ð Ò Ù × Ö ¬Ò ÓÚ Ö ØÛÓ¹×ÓÖØ ×ØÖÙ
ØÙÖ ×...
PODS
2000
ACM
13 years 8 months ago
2000
ACM
The problem of query containment is fundamental to many aspects of database systems, including query optimization, determining independence of queries from updates, and rewriting ...
PODS
2000
ACM
13 years 8 months ago
2000
ACM
We study the problem of auditing databases which support statistical sum queries to protect the security of sensitive information; we focus on the special case in which the sensit...
PODS
2000
ACM
13 years 8 months ago
2000
ACM
PODS
2000
ACM
13 years 8 months ago
2000
ACM
We consider spatial databases in the plane that can be defined by polynomial constraint formulas. Motivated by applications in geographic information systems, we investigate line...