1038 search results - page 81 / 208 » Space-Bounded Query Approximation |
221
click to vote
ICDE
2008
IEEE
16 years 4 months ago
2008
IEEE
We introduce a convoy query that retrieves all convoys from historical trajectories, each of which consists of a set of objects that travelled closely during a certain time period....
126
Voted
CIKM
2008
Springer
15 years 4 months ago
2008
Springer
Structured P2P overlays supporting standard database functionalities are a popular choice for building large-scale distributed data management systems. In such systems, estimating...
164
Voted
FOCS
2009
IEEE
15 years 9 months ago
2009
IEEE
Abstract— Thorup and Zwick, in their seminal work, introduced the approximate distance oracle, which is a data structure that answers distance queries in a graph. For any integer...
128
Voted
SIGECOM
2008
ACM
15 years 2 months ago
2008
ACM
We provide tight information-theoretic lower bounds for the welfare maximization problem in combinatorial auctions. In this problem, the goal is to partition m items among k bidde...
133
Voted
WIOPT
2006
IEEE
15 years 8 months ago
2006
IEEE
We consider the problem of optimizing the number of replicas for event information in wireless sensor networks, when queries are disseminated using expanding rings. We obtain clos...