Declustering Objects for Visualization

Summary: Vector/algebraic declustering for image and cartographic databases assigns objects across any number K of disks in O(K^3 log K). It maximizes visualization area with at most one access per disk and stays within 7% of optimal for common queries. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8308
Venue: VLDB
Year: 1993
Pagerank: 5.4574671e-05
Overall Rank: 8,292 | 43.11%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Ling Tony Chen (Lawrence Berkeley National Laboratory)
2. Doron Rotem (Lawrence Berkeley National Laboratory; San Jose State University)

BibTeX Citation

@article{chen_vldb93,
        title = {{Declustering Objects for Visualization}},
        author = {Chen, Ling Tony and Rotem, Doron},
        journal = {PVLDB},
        series = {{VLDB} '93},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,472	Declustering Databases on Heterogeneous Disk Systems	1995	VLDB	5.4181286e-05
12,835	From Discrepancy to Declustering: Near-optimal multidimensional declustering strategies for range queries [Extended Abstract]	2002	PODS	5.093636e-05
13,017	Optimal Response Time Retrieval of Replicated Data	1994	PODS	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1,271	Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines	1990	VLDB	0.0001138443
1,918	Optimal File Distribution For Partial Match Retrieval	1988	SIGMOD	9.4857996e-05
4,219	Object Placement in Parallel Hypermedia Systems	1991	VLDB	6.8260123e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,884	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD
2	8,796	The Impact of Global Clustering on Spatial Database Systems	1994	VLDB
3	6,619	(Almost) Optimal Parallel Block Access for Range Queries	2000	PODS
4	5,867	Fast Euclidean OPTICS with Bounded Precision in Low Dimensional Space	2018	SIGMOD
5	4,533	The Idea of De-clustering and Its Applications	1986	VLDB
6	12,835	From Discrepancy to Declustering: Near-optimal multidimensional declustering strategies for range queries [Extended Abstract]	2002	PODS
7	13,874	Replicated Declustering of Spatial Data	2004	PODS
8	7,602	Clustering Objects on a Spatial Network	2004	SIGMOD
9	3,866	Fast Parallel Similarity Search in Multimedia Databases	1997	SIGMOD
10	8,472	Declustering Databases on Heterogeneous Disk Systems	1995	VLDB