Similarity Query Processing Using Disk Arrays

Summary: Disk-array-aware similarity querying using a distributed R*-tree variant across disk components to balance parallelism and latency. Event-driven simulation shows gains over branch-and-bound and greedy parallelism, nearing an optimal disk-access bound (about 2× slower). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3016
Venue: SIGMOD
Year: 1998
Pagerank: 4.3850454e-05
Overall Rank: 9,143 | 36.40%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Apostolos N. Papadopoulos
2. Yannis Manolopoulos

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,529	Integration of Spatial Join Algorithms for Processing Multiple Inputs	1999	SIGMOD	6.1078661e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032169493
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
24	The R+-Tree: A Dynamic Index For Multi-Dimensional Objects	1987	VLDB	0.00083378538
47	Nearest Neighbor Queries	1995	SIGMOD	0.0007015885
50	A Case for Redundant Arrays of Inexpensive Disks (RAID)	1988	SIGMOD	0.00067394827
65	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00062029383
129	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.0004429571
284	The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries	1997	SIGMOD	0.00028994728
354	Hilbert R-tree: An Improved R-tree Using Fractals	1994	VLDB	0.00026137988
668	The Sequoia 2000 Storage Benchmark	1993	SIGMOD	0.00018430721
1,114	Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension	1994	PODS	0.00013901031
1,183	A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space	1997	PODS	0.00013455596
1,479	Towards an Analysis of Range Query Performance in Spatial Data Structures	1993	PODS	0.00011749057
1,528	A Model for the Prediction of R-tree Performance	1996	PODS	0.00011497734
2,246	Parallel R-trees	1992	SIGMOD	9.2075292e-05
2,974	Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension	1995	VLDB	7.789769e-05
3,555	Fast Parallel Similarity Search in Multimedia Databases	1997	SIGMOD	6.9772546e-05
5,098	Multi-Disk B-trees	1991	SIGMOD	5.7007294e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,811	A Cost Model for Similarity Queries in Metric Spaces	1998	PODS	0.00010467197
3,804	Distributing a Search Tree Among a Growing Number of Processors	1994	SIGMOD	6.7525564e-05
5,882	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB	5.2892937e-05
3,833	Output-optimal Parallel Algorithms for Similarity Joins	2017	PODS	6.7173578e-05
10,706	Extensible and Robust Evaluation of Similarity Queries	2025	VLDB	4.1945683e-05
5,738	Hercules Against Data Series Similarity Search	2022	VLDB	5.3478528e-05
7,054	Theoretically Optimal and Empirically Efficient R-trees with Strong Parallelizability	2018	VLDB	4.8496866e-05
6,516	(Almost) Optimal Parallel Block Access for Range Queries	2000	PODS	5.0321577e-05
3,555	Fast Parallel Similarity Search in Multimedia Databases	1997	SIGMOD	6.9772546e-05
2,246	Parallel R-trees	1992	SIGMOD	9.2075292e-05