Query-Sensitive Embeddings

Summary: Embedding-based approximate NN for costly similarity; maps objects to a vector space to speed retrieval. Novel query-sensitive distance metric learned with the embedding adapts to the query, boosting accuracy; tested on handwritten digits and time-series, outperforming prior embeddings. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hb405e664bf110bb7
Venue: SIGMOD
Year: 2005
Pagerank: 5.9276742e-05
Overall Rank: 5,982 | 59.79%
DOI: 10.1145/1066157.1066238

Incoming Non-self Citations Over Time

Authors

1. Vassilis Athitsos (Boston University)
2. Marios Hadjieleftheriou (Boston University)
3. George Kollios (Boston University)
4. Stan Sclaroff (Boston University)

BibTeX Citation

@inproceedings{athitsos_sigmod05,
        title = {{Query-Sensitive Embeddings}},
        author = {Athitsos, Vassilis and Hadjieleftheriou, Marios and Kollios, George and Sclaroff, Stan},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066238},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066238},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,505	DSH: Data Sensitive Hashing for High-Dimensional k-NN Search	2014	SIGMOD	8.3779738e-05
3,507	Approximate Embedding-Based Subsequence Matching of Time Series	2008	SIGMOD	7.2494536e-05
4,856	Neighbor-Sensitive Hashing	2016	VLDB	6.3798143e-05
6,312	Putting Context into Schema Matching	2006	VLDB	5.8171904e-05
6,736	Information Preserving XML Schema Embedding	2005	VLDB	5.6928321e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
20	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00057568153
45	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.0004503446
488	FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets	1995	SIGMOD	0.00017457851
613	Exact Indexing of Dynamic Time Warping	2002	VLDB	0.00015570505
811	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD	0.00013745617
1,634	Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces	2000	VLDB	0.0001001862
1,793	The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation	2000	VLDB	9.6235776e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,110	Efficient and Tunable Similar Set Retrieval	2001	SIGMOD
2	13,084	Efficiency-Quality Tradeoffs for Vector Score Aggregation	2004	VLDB
3	674	Efficient Similarity Search and Classification via Rank Aggregation	2003	SIGMOD
4	6,181	High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings	2020	SIGMOD
5	8,408	Fast Approximate Similarity Join in Vector Databases	2025	SIGMOD
6	5,957	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB
7	3,507	Approximate Embedding-Based Subsequence Matching of Time Series	2008	SIGMOD
8	6,465	Integrating Vector Databases across Embedding Models	2026	SIGMOD
9	3,230	Similarity Query Processing for High-Dimensional Data	2020	VLDB
10	1,635	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB