7006 search results - page 378 / 1402 » Approximation Algorithms |
135
click to vote
SIGMOD
1999
ACM
15 years 8 months ago
1999
ACM
In large data warehousing environments, it is often advantageous to provide fast, approximate answers to complex aggregate queries based on statistical summaries of the full data....
158
click to vote
COMPGEOM
1998
ACM
15 years 8 months ago
1998
ACM
We present a new technique for constructing a data-structure that approximates shortest path maps in IRd . By applying this technique, we get the following two results on approxim...
153
click to vote
PE
2010
Springer
15 years 2 months ago
2010
Springer
We introduce Bayesian Expansion (BE), an approximate numerical technique for passage time distribution analysis in queueing networks. BE uses a class of Bayesian networks to appro...
151
click to vote
ASPDAC
2010
ACM
15 years 2 months ago
2010
ACM
The gramian approximation methods have been proposed recently to overcome the high computing costs of classical balanced truncation based reduction methods. But those methods typi...
129
Voted
VLDB
2004
ACM
15 years 10 months ago
2004
ACM
Histograms and Wavelet synopses provide useful tools in query optimization and approximate query answering. Traditional histogram construction algorithms, such as V-Optimal, optim...