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,673 | 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 |
| 4,740 |
CMD: A Multidimensional Declustering Method for Parallel Database Systems |
1992 |
VLDB |
5.9594889e-05 |
| 12,903 |
A Tight Upper Bound on the Benefits of Replication and Consistency Control Protocols |
1991 |
PODS |
4.1945683e-05 |
| 7,629 |
Load Balancing in a Locally Distributed Database System |
1986 |
SIGMOD |
4.692435e-05 |
| 8,272 |
Divergent Physical Design Tuning for Replicated Databases |
2012 |
SIGMOD |
4.5452316e-05 |
| 3,513 |
An Adaptive Data Placement Scheme For Parallel Database Computer Systems |
1990 |
VLDB |
7.0228254e-05 |
| 12,823 |
Optimal Response Time Retrieval of Replicated Data |
1994 |
PODS |
4.1945683e-05 |
| 6,516 |
(Almost) Optimal Parallel Block Access for Range Queries |
2000 |
PODS |
5.0321577e-05 |
| 7,715 |
Query Centric Partitioning and Allocation for Partially Replicated Database Systems |
2017 |
SIGMOD |
4.6699261e-05 |
| 12,642 |
From Discrepancy to Declustering: Near-optimal multidimensional declustering strategies for range queries [Extended Abstract] |
2002 |
PODS |
4.1945683e-05 |
| 8,058 |
Declustering Databases on Heterogeneous Disk Systems |
1995 |
VLDB |
4.5944409e-05 |