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.3137327e-05
Overall Rank: 8,566 | 42.41%
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,349	Adaptable Similarity Search using Non-Relevant Information	2002	VLDB	5.3501479e-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.0011405675
28	Nearest Neighbor Queries	1995	SIGMOD	0.00051312804
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040370171
90	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.00034860244
353	The Query By Image Content (QBIC) System	1995	SIGMOD	0.00020222998
597	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD	0.00015766567
1,793	The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation	2000	VLDB	9.6235776e-05
1,813	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	9.5801503e-05
1,912	MindReader: Querying databases through multiple examples	1998	VLDB	9.3904326e-05
5,957	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB	5.93405e-05

Semantically Similar Papers

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