Sciweavers

829 search results - page 124 / 166
» Location-aware Query Processing and Optimization
Sort
View
120
Voted
ADBIS
2006
Springer
182views Database» more  ADBIS 2006»
15 years 8 months ago
A Middleware-Based Approach to Database Caching
Database caching supports declarative query processing close to the application. Using a full-fledged DBMS as cache manager, it enables the evaluation of specific project-select-...
Andreas Bühmann, Theo Härder, Christian ...
119
Voted
EDBT
2008
ACM
135views Database» more  EDBT 2008»
16 years 2 months ago
Minimizing latency and memory in DSMS: a unified approach to quasi-optimal scheduling
Data Stream Management Systems (DSMSs) must support optimized execution scheduling of multiple continuous queries on massive, and frequently bursty, data streams. Previous approac...
Yijian Bai, Carlo Zaniolo
135
Voted
ALDT
2009
Springer
142views Algorithms» more  ALDT 2009»
15 years 9 months ago
Finding Best k Policies
Abstract. An optimal probabilistic-planning algorithm solves a problem, usually modeled by a Markov decision process, by finding its optimal policy. In this paper, we study the k ...
Peng Dai, Judy Goldsmith
110
Voted
PODS
2010
ACM
215views Database» more  PODS 2010»
15 years 7 months ago
An optimal algorithm for the distinct elements problem
We give the first optimal algorithm for estimating the number of distinct elements in a data stream, closing a long line of theoretical research on this problem begun by Flajolet...
Daniel M. Kane, Jelani Nelson, David P. Woodruff
129
Voted
MOBICOM
2004
ACM
15 years 8 months ago
Revisiting the TTL-based controlled flooding search: optimality and randomization
In this paper we consider the problem of searching for a node or an object (i.e., piece of data, file, etc.) in a large network. Applications of this problem include searching fo...
Nicholas B. Chang, Mingyan Liu