Sciweavers

1038 search results - page 145 / 208
» Space-Bounded Query Approximation
Sort
View
214
Voted
SIGMOD
2009
ACM
184views Database» more  SIGMOD 2009»
16 years 2 months ago
Minimizing the communication cost for continuous skyline maintenance
Existing work in the skyline literature focuses on optimizing the processing cost. This paper aims at minimization of the communication overhead in client-server architectures, wh...
Zhenjie Zhang, Reynold Cheng, Dimitris Papadias, A...
143
Voted
ICDT
2010
ACM
211views Database» more  ICDT 2010»
15 years 12 months ago
Probabilistic Data Exchange
The work reported here lays the foundations of data exchange in the presence of probabilistic data. This requires rethinking the very basic concepts of traditional data exchange, ...
Ronald Fagin, Benny Kimelfeld, Phokion Kolaitis
136
Voted
IDEAS
2008
IEEE
80views Database» more  IDEAS 2008»
15 years 9 months ago
Improved count suffix trees for natural language data
With more and more natural language text stored in databases, handling respective query predicates becomes very important. Optimizing queries with predicates includes (sub)string ...
Guido Sautter, Cristina Abba, Klemens Böhm
ICDT
2005
ACM
128views Database» more  ICDT 2005»
15 years 8 months ago
The Pipelined Set Cover Problem
Abstract. A classical problem in query optimization is to find the optimal ordering of a set of possibly correlated selections. We provide an ion of this problem as a generalizati...
Kamesh Munagala, Shivnath Babu, Rajeev Motwani, Je...
DEXA
2008
Springer
132views Database» more  DEXA 2008»
15 years 4 months ago
Efficient Updates for Continuous Skyline Computations
We address the problem of maintaining continuous skyline queries efficiently over dynamic objects with d dimensions. Skyline queries are an important new search capability for mult...
Yu-Ling Hsueh, Roger Zimmermann, Wei-Shinn Ku