Sciweavers

134 search results - page 23 / 27
» An Optimal Rebuilding Strategy for an Incremental Tree Probl...
Sort
View
82
Voted
SIGMOD
1999
ACM
101views Database» more  SIGMOD 1999»
15 years 3 months ago
Join Synopses for Approximate Query Answering
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....
Swarup Acharya, Phillip B. Gibbons, Viswanath Poos...
CSCLP
2008
Springer
15 years 21 days ago
From Rules to Constraint Programs with the Rules2CP Modelling Language
In this paper, we present a rule-based modelling language for constraint programming, called Rules2CP. Unlike other modelling languages, Rules2CP adopts a single knowledge represen...
François Fages, Julien Martin
94
Voted
ICCAD
2003
IEEE
99views Hardware» more  ICCAD 2003»
15 years 4 months ago
A Probabilistic Approach to Buffer Insertion
This work presents a formal probabilistic approach for solving optimization problems in design automation. Prediction accuracy is very low especially at high levels of design flo...
Vishal Khandelwal, Azadeh Davoodi, Akash Nanavati,...
98
Voted
SIAMCOMP
2002
142views more  SIAMCOMP 2002»
14 years 10 months ago
On Binary Searching with Nonuniform Costs
Let us consider an ordered vector A[1 : n]. If the cost of testing each position is similar, then the standard binary search is the best strategy to search the vector. This is true...
Eduardo Sany Laber, Ruy Luiz Milidiú, Artur...
DIALM
2004
ACM
113views Algorithms» more  DIALM 2004»
15 years 4 months ago
Gathering correlated data in sensor networks
In this paper, we consider energy-efficient gathering of correlated data in sensor networks. We focus on single-input coding strategies in order to aggregate correlated data. For ...
Pascal von Rickenbach, Roger Wattenhofer