Back to papers
Replicated Declustering of Spatial Data
Summary: Identifies Omega(log N) unavoidable extra I/Os for single-copy declustering on spatial range queries and proposes using small replication to achieve strictly optimal parallel I/O for all range queries. Provides bounds on copies, introduces provably optimal "periodic allocations" for a-by-b grids and experimentally validates improvements over prior schemes.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 1315
- Venue
- PODS
- Year
- 2004
- Pagerank
- -
- Overall Rank
- 13,687 | 4.88%
- DOI
-
-
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
Outgoing Citations (Sorted by Pagerank)
Showing 0 of 0 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 6,832 |
CMD: A Multidimensional Declustering Method for Parallel Database Systems |
1992 |
VLDB |
4.9077892e-05 |
| 12,913 |
A Tight Upper Bound on the Benefits of Replication and Consistency Control Protocols |
1991 |
PODS |
4.1905499e-05 |
| 7,630 |
Load Balancing in a Locally Distributed Database System |
1986 |
SIGMOD |
4.6879149e-05 |
| 8,268 |
Divergent Physical Design Tuning for Replicated Databases |
2012 |
SIGMOD |
4.5408509e-05 |
| 3,594 |
An Adaptive Data Placement Scheme For Parallel Database Computer Systems |
1990 |
VLDB |
6.9354298e-05 |
| 12,832 |
Optimal Response Time Retrieval of Replicated Data |
1994 |
PODS |
4.1905499e-05 |
| 6,512 |
(Almost) Optimal Parallel Block Access for Range Queries |
2000 |
PODS |
5.0273291e-05 |
| 7,713 |
Query Centric Partitioning and Allocation for Partially Replicated Database Systems |
2017 |
SIGMOD |
4.6662571e-05 |
| 12,651 |
From Discrepancy to Declustering: Near-optimal multidimensional declustering strategies for range queries [Extended Abstract] |
2002 |
PODS |
4.1905499e-05 |
| 8,060 |
Declustering Databases on Heterogeneous Disk Systems |
1995 |
VLDB |
4.5902983e-05 |