Sciweavers

14 search results - page 1 / 3
» (Almost) Optimal Parallel Block Access for Range Queries
Sort
View
PODS
2000
ACM
101views Database» more  PODS 2000»
13 years 9 months ago
(Almost) Optimal Parallel Block Access for Range Queries
Mikhail J. Atallah, Sunil Prabhakar
COMPGEOM
2009
ACM
13 years 11 months ago
A general approach for cache-oblivious range reporting and approximate range counting
We present cache-oblivious solutions to two important variants of range searching: range reporting and approximate range counting. Our main contribution is a general approach for ...
Peyman Afshani, Chris H. Hamilton, Norbert Zeh
EDBT
2004
ACM
131views Database» more  EDBT 2004»
14 years 5 months ago
Declustering Two-Dimensional Datasets over MEMS-Based Storage
Due to the large difference between seek time and transfer time in current disk technology, it is advantageous to perform large I/O using a single sequential access rather than mu...
Hailing Yu, Divyakant Agrawal, Amr El Abbadi
DPD
2006
141views more  DPD 2006»
13 years 5 months ago
Efficient parallel processing of range queries through replicated declustering
A common technique used to minimize I/O in data intensive applications is data declustering over parallel servers. This technique involves distributing data among several disks so...
Hakan Ferhatosmanoglu, Ali Saman Tosun, Guadalupe ...
CCGRID
2005
IEEE
13 years 10 months ago
Servicing range queries on multidimensional datasets with partial replicas
Partial replication is one type of optimization to speed up execution of queries submitted to large datasets. In partial replication, a portion of the dataset is extracted, re-org...
Li Weng, Ümit V. Çatalyürek, Tahs...