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: 3740
Venue: SIGMOD
Year: 2005
Pagerank: 6.0444989e-05
Overall Rank: 5,909 | 59.46%
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,673	DSH: Data Sensitive Hashing for High-Dimensional k-NN Search	2014	SIGMOD	8.2730112e-05
3,440	Approximate Embedding-Based Subsequence Matching of Time Series	2008	SIGMOD	7.4142918e-05
4,927	Neighbor-Sensitive Hashing	2016	VLDB	6.4426453e-05
6,252	Putting Context into Schema Matching	2006	VLDB	5.941182e-05
6,611	Information Preserving XML Schema Embedding	2005	VLDB	5.8228205e-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
21	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00056760516
46	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00044853085
483	FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets	1995	SIGMOD	0.00017756569
601	Exact Indexing of Dynamic Time Warping	2002	VLDB	0.00015870156
797	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD	0.00013927251
1,602	Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces	2000	VLDB	0.00010239526
1,778	The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation	2000	VLDB	9.7769047e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,942	Efficient and Tunable Similar Set Retrieval	2001	SIGMOD
2	12,794	Efficiency-Quality Tradeoffs for Vector Score Aggregation	2004	VLDB
3	690	Efficient Similarity Search and Classification via Rank Aggregation	2003	SIGMOD
4	6,093	High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings	2020	SIGMOD
5	5,838	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB
6	9,052	Fast Approximate Similarity Join in Vector Databases	2025	SIGMOD
7	3,440	Approximate Embedding-Based Subsequence Matching of Time Series	2008	SIGMOD
8	10,381	Integrating Vector Databases across Embedding Models	2026	SIGMOD
9	3,310	Similarity Query Processing for High-Dimensional Data	2020	VLDB
10	1,605	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB