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: 3017
Venue: SIGMOD
Year: 1998
Pagerank: 4.3807204e-05
Overall Rank: 9,173 | 36.25%
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,539	Integration of Spatial Join Algorithms for Processing Multiple Inputs	1999	SIGMOD	6.0982886e-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.0032118946
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016113151
24	The R+-Tree: A Dynamic Index For Multi-Dimensional Objects	1987	VLDB	0.00083300888
48	Nearest Neighbor Queries	1995	SIGMOD	0.0006954126
50	A Case for Redundant Arrays of Inexpensive Disks (RAID)	1988	SIGMOD	0.00067287977
65	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00061977022
129	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.00044255276
301	The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries	1997	SIGMOD	0.00028396714
356	Hilbert R-tree: An Improved R-tree Using Fractals	1994	VLDB	0.00026091196
667	The Sequoia 2000 Storage Benchmark	1993	SIGMOD	0.00018431008
1,111	Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension	1994	PODS	0.0001389881
1,180	A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space	1997	PODS	0.00013455619
1,476	Towards an Analysis of Range Query Performance in Spatial Data Structures	1993	PODS	0.00011752931
1,519	A Model for the Prediction of R-tree Performance	1996	PODS	0.00011535609
2,245	Parallel R-trees	1992	SIGMOD	9.2048202e-05
2,978	Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension	1995	VLDB	7.7848117e-05
3,549	Fast Parallel Similarity Search in Multimedia Databases	1997	SIGMOD	6.9792126e-05
5,217	Multi-Disk B-trees	1991	SIGMOD	5.621547e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,808	A Cost Model for Similarity Queries in Metric Spaces	1998	PODS	0.00010476269
3,806	Distributing a Search Tree Among a Growing Number of Processors	1994	SIGMOD	6.7461245e-05
3,831	Output-optimal Parallel Algorithms for Similarity Joins	2017	PODS	6.7146681e-05
5,889	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB	5.2842168e-05
10,714	Extensible and Robust Evaluation of Similarity Queries	2025	VLDB	4.1905499e-05
5,747	Hercules Against Data Series Similarity Search	2022	VLDB	5.3427166e-05
7,046	Theoretically Optimal and Empirically Efficient R-trees with Strong Parallelizability	2018	VLDB	4.8471584e-05
6,512	(Almost) Optimal Parallel Block Access for Range Queries	2000	PODS	5.0273291e-05
3,549	Fast Parallel Similarity Search in Multimedia Databases	1997	SIGMOD	6.9792126e-05
2,245	Parallel R-trees	1992	SIGMOD	9.2048202e-05