3652 search results - page 309 / 731 » A study of query length |
110
Voted
SAGA
2007
Springer
15 years 9 months ago
2007
Springer
In the layered-graph query model of network discovery, a query at a node v of an undirected graph G discovers all edges and non-edges whose endpoints have different distance from ...
112
Voted
FOCS
2003
IEEE
15 years 9 months ago
2003
IEEE
We initiate a general study of pseudo-random implementations of huge random objects, and apply it to a few areas in which random objects occur naturally. For example, a random obj...
221
Voted
PODS
2010
ACM
15 years 8 months ago
2010
ACM
Cardinality estimation is the problem of estimating the number of tuples returned by a query; it is a fundamentally important task in data management, used in query optimization, ...
114
Voted
PODS
2000
ACM
15 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...
139
Voted
PODS
2000
ACM
15 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...