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: 8938
Venue: VLDB
Year: 2001
Pagerank: 5.4356884e-05
Overall Rank: 8,391 | 42.44%
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,178	Adaptable Similarity Search using Non-Relevant Information	2002	VLDB	5.4728384e-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.001157935
28	Nearest Neighbor Queries	1995	SIGMOD	0.00052102434
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040719947
85	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.00035405879
353	The Query By Image Content (QBIC) System	1995	SIGMOD	0.00020370587
592	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD	0.00016029789
1,776	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	9.7853414e-05
1,778	The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation	2000	VLDB	9.7769047e-05
1,862	MindReader: Querying databases through multiple examples	1998	VLDB	9.5951515e-05
5,838	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB	6.0702428e-05

Semantically Similar Papers

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