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: h7319e8fe39f16b43
Venue: VLDB
Year: 2002
Pagerank: 5.3501479e-05
Overall Rank: 8,349 | 43.87%
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,337	Qcluster: Relevance Feedback Using Adaptive Clustering for Content-Based Image Retrieval	2003	SIGMOD	5.1911928e-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
829	Similarity-Based Queries for Time Series Data	1997	SIGMOD	0.00013611445
1,912	MindReader: Querying databases through multiple examples	1998	VLDB	9.3904326e-05
1,996	Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data	2001	SIGMOD	9.216723e-05
5,957	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB	5.93405e-05
8,566	Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation	2001	VLDB	5.3137327e-05
8,567	S3: Similarity Search in CAD Database Systems	1997	SIGMOD	5.3137327e-05

Semantically Similar Papers

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