Adaptable Similarity Search using Non-Relevant Information

Summary: Robust adaptive similarity search that incorporates non-relevant feedback to prune the candidate space. Hyperplane decision surface, normal to the min-distance from non-relevant points to the convex hull of relevant points, splits space into relevant/non-relevant regions to guide ranking; validated on simulated and benchmark data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9023
Venue: VLDB
Year: 2002
Pagerank: 5.4728384e-05
Overall Rank: 8,178 | 43.90%
DOI: 10.1016/B978-155860869-6/50013-5

Incoming Non-self Citations Over Time

Authors

1. Ashwin T.V. (International Business Machines India Research Lab)
2. Rahul Gupta (International Business Machines India Research Lab)
3. Sugata Ghosal (International Business Machines India Research Lab)

BibTeX Citation

@article{tv_vldb02,
        title = {{Adaptable Similarity Search using Non-Relevant Information}},
        author = {T.V., Ashwin and Gupta, Rahul and Ghosal, Sugata},
        journal = {PVLDB},
        series = {{VLDB} '02},
        doi = {10.1016/B978-155860869-6/50013-5},
        url = {https://doi.org/10.1016/B978-155860869-6/50013-5},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,174	Qcluster: Relevance Feedback Using Adaptive Clustering for Content-Based Image Retrieval	2003	SIGMOD	5.3088343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
810	Similarity-Based Queries for Time Series Data	1997	SIGMOD	0.00013874464
1,862	MindReader: Querying databases through multiple examples	1998	VLDB	9.5951515e-05
1,993	Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data	2001	SIGMOD	9.3421788e-05
5,838	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB	6.0702428e-05
8,391	Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation	2001	VLDB	5.4356884e-05
8,392	S3: Similarity Search in CAD Database Systems	1997	SIGMOD	5.4356884e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,866	Fast Parallel Similarity Search in Multimedia Databases	1997	SIGMOD
2	9,334	Adaptive Indexing in High-Dimensional Metric Spaces	2023	VLDB
3	6,906	Efficient Similarity Join and Search on Multi-Attribute Data	2015	SIGMOD
4	12,331	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB
5	690	Efficient Similarity Search and Classification via Rank Aggregation	2003	SIGMOD
6	7,942	Efficient and Tunable Similar Set Retrieval	2001	SIGMOD
7	6,483	Similarity Search: A Matching Based Approach	2006	VLDB
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