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: 8747
Venue: VLDB
Year: 2001
Pagerank: 4.5801104e-05
Overall Rank: 8,123 | 43.50%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,855	Adaptable Similarity Search using Non-Relevant Information	2002	VLDB	4.6348533e-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
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
47	Nearest Neighbor Queries	1995	SIGMOD	0.0007015885
91	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.0005181666
129	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.0004429571
330	The Query By Image Content (QBIC) System	1995	SIGMOD	0.00027229588
575	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD	0.00019882723
1,608	MindReader: Querying databases through multiple examples	1998	VLDB	0.00011151257
1,755	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	0.00010669106
1,925	The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation	2000	VLDB	0.00010073407
5,882	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB	5.2892937e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,609	Similarity search in the blink of an eye with compressed indices	2023	VLDB	6.9215236e-05
8,201	Efficient Geometry-based Similarity Search of 3D Spatial Databases	1999	SIGMOD	4.5599694e-05
1,811	A Cost Model for Similarity Queries in Metric Spaces	1998	PODS	0.00010467197
12,751	Algorithms for Querying by Spatial Structure	1998	VLDB	4.1945683e-05
12,277	Transforming Range Queries To Equivalent Box Queries To Optimize Page Access	2010	VLDB	4.1945683e-05
825	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD	0.00016228517
575	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD	0.00019882723
5,882	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB	5.2892937e-05
8,647	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD	4.4768766e-05
1,755	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	0.00010669106