Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation

Summary: Proposes a spatial transformation that maps quadratic-form ellipsoid distances to a transformed space where Euclidean distance suffices, enabling adaptive queries. Extends with adjusted index structures for ellipsoid workloads, reducing I/O and CPU; experiments show gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h7a10c91ab5ba64ce
Venue: VLDB
Year: 2001
Pagerank: 5.3112181e-05
Overall Rank: 8,573 | 42.38%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Yasushi Sakurai (Nippon Telegraph and Telephone Corporation)
2. Masatoshi Yoshikawa (Nara Institute of Science and Technology)
3. Ryoji Kataoka (Nippon Telegraph and Telephone Corporation)
4. Shunsuke Uemura (Nara Institute of Science and Technology)

BibTeX Citation

@article{sakurai_vldb01,
        title = {{Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation}},
        author = {Sakurai, Yasushi and Yoshikawa, Masatoshi and Kataoka, Ryoji and Uemura, Shunsuke},
        journal = {PVLDB},
        series = {{VLDB} '01},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,353	Adaptable Similarity Search using Non-Relevant Information	2002	VLDB	5.3476298e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011402175
28	Nearest Neighbor Queries	1995	SIGMOD	0.00051292389
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040363819
90	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.00034847854
352	The Query By Image Content (QBIC) System	1995	SIGMOD	0.00020218955
597	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD	0.00015759877
1,793	The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation	2000	VLDB	9.6212318e-05
1,814	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	9.5757565e-05
1,913	MindReader: Querying databases through multiple examples	1998	VLDB	9.386654e-05
5,958	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB	5.931243e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,061	Similarity search in the blink of an eye with compressed indices	2023	VLDB
2	8,618	Efficient Geometry-based Similarity Search of 3D Spatial Databases	1999	SIGMOD
3	2,077	A Cost Model for Similarity Queries in Metric Spaces	1998	PODS
4	13,240	Algorithms for Querying by Spatial Structure	1998	VLDB
5	12,769	Transforming Range Queries To Equivalent Box Queries To Optimize Page Access	2010	VLDB
6	812	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD
7	597	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD
8	5,958	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB
9	8,827	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD
10	1,814	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB