{"id":"https://openalex.org/W2120412255","doi":"https://doi.org/10.1145/1066157.1066238","title":"Query-sensitive embeddings","display_name":"Query-sensitive embeddings","publication_year":2005,"publication_date":"2005-06-14","ids":{"openalex":"https://openalex.org/W2120412255","doi":"https://doi.org/10.1145/1066157.1066238","mag":"2120412255"},"language":"en","primary_location":{"id":"doi:10.1145/1066157.1066238","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1066157.1066238","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025213339","display_name":"Vassilis Athitsos","orcid":"https://orcid.org/0000-0002-1281-6168"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Vassilis Athitsos","raw_affiliation_strings":["Boston University, Boston, MA"],"affiliations":[{"raw_affiliation_string":"Boston University, Boston, MA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058831095","display_name":"Marios Hadjieleftheriou","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marios Hadjieleftheriou","raw_affiliation_strings":["Boston University, Boston, MA"],"affiliations":[{"raw_affiliation_string":"Boston University, Boston, MA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061270013","display_name":"George Kollios","orcid":"https://orcid.org/0009-0004-1837-8498"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"George Kollios","raw_affiliation_strings":["Boston University, Boston, MA"],"affiliations":[{"raw_affiliation_string":"Boston University, Boston, MA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042663603","display_name":"Stan Sclaroff","orcid":"https://orcid.org/0000-0002-0711-4313"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stan Sclaroff","raw_affiliation_strings":["Boston University, Boston, MA"],"affiliations":[{"raw_affiliation_string":"Boston University, Boston, MA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5025213339"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.2312,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.92783444,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"706","last_page":"717"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9869999885559082,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.7203038930892944},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7086394429206848},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5924837589263916},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.5592918992042542},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5420471429824829},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5366048216819763},{"id":"https://openalex.org/keywords/vector-space","display_name":"Vector space","score":0.5234008431434631},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.5051758885383606},{"id":"https://openalex.org/keywords/similarity-measure","display_name":"Similarity measure","score":0.4718218743801117},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.467180073261261},{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.4450643062591553},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4378436803817749},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.42927515506744385},{"id":"https://openalex.org/keywords/novelty","display_name":"Novelty","score":0.4278915822505951},{"id":"https://openalex.org/keywords/image-retrieval","display_name":"Image retrieval","score":0.42373326420783997},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4183919429779053},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.41417789459228516},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4070504903793335},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37267354130744934},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3585513234138489},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.35230427980422974},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.2661329507827759},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2066408097743988},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.10706347227096558}],"concepts":[{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.7203038930892944},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7086394429206848},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5924837589263916},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.5592918992042542},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5420471429824829},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5366048216819763},{"id":"https://openalex.org/C13336665","wikidata":"https://www.wikidata.org/wiki/Q125977","display_name":"Vector space","level":2,"score":0.5234008431434631},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.5051758885383606},{"id":"https://openalex.org/C2776517306","wikidata":"https://www.wikidata.org/wiki/Q29017317","display_name":"Similarity measure","level":2,"score":0.4718218743801117},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.467180073261261},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.4450643062591553},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4378436803817749},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.42927515506744385},{"id":"https://openalex.org/C2778738651","wikidata":"https://www.wikidata.org/wiki/Q16546687","display_name":"Novelty","level":2,"score":0.4278915822505951},{"id":"https://openalex.org/C1667742","wikidata":"https://www.wikidata.org/wiki/Q10927554","display_name":"Image retrieval","level":3,"score":0.42373326420783997},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4183919429779053},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.41417789459228516},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4070504903793335},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37267354130744934},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3585513234138489},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.35230427980422974},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.2661329507827759},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2066408097743988},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.10706347227096558},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C27206212","wikidata":"https://www.wikidata.org/wiki/Q34178","display_name":"Theology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1066157.1066238","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1066157.1066238","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W309286","https://openalex.org/W1499117135","https://openalex.org/W1502916507","https://openalex.org/W1523134890","https://openalex.org/W1541459201","https://openalex.org/W1542810839","https://openalex.org/W1568119442","https://openalex.org/W1583581687","https://openalex.org/W1594957066","https://openalex.org/W1595303882","https://openalex.org/W1620680570","https://openalex.org/W1864972570","https://openalex.org/W1978447605","https://openalex.org/W2001141328","https://openalex.org/W2018416842","https://openalex.org/W2028936054","https://openalex.org/W2032210760","https://openalex.org/W2034528422","https://openalex.org/W2053186076","https://openalex.org/W2057175746","https://openalex.org/W2057439239","https://openalex.org/W2061959470","https://openalex.org/W2063491776","https://openalex.org/W2065528935","https://openalex.org/W2070572105","https://openalex.org/W2071914327","https://openalex.org/W2084481683","https://openalex.org/W2091632079","https://openalex.org/W2097921974","https://openalex.org/W2101341821","https://openalex.org/W2105022522","https://openalex.org/W2110889574","https://openalex.org/W2112796928","https://openalex.org/W2116596942","https://openalex.org/W2122246689","https://openalex.org/W2124222502","https://openalex.org/W2133184712","https://openalex.org/W2159472480","https://openalex.org/W2160754664","https://openalex.org/W2162102353","https://openalex.org/W2163845944","https://openalex.org/W2164598857","https://openalex.org/W2166299063","https://openalex.org/W2167081989","https://openalex.org/W2171034893","https://openalex.org/W2171140863","https://openalex.org/W2295106276","https://openalex.org/W2310919327","https://openalex.org/W2562755098","https://openalex.org/W3142108954","https://openalex.org/W4244952642","https://openalex.org/W4285719527","https://openalex.org/W6629956336"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W2006459955","https://openalex.org/W4321649654","https://openalex.org/W3049728138","https://openalex.org/W2146885082","https://openalex.org/W2348136644","https://openalex.org/W2141527331","https://openalex.org/W3125756434","https://openalex.org/W2538384344","https://openalex.org/W2150741898"],"abstract_inverted_index":{"A":[0],"common":[1],"problem":[2],"in":[3,21,33,57,134],"many":[4],"types":[5],"of":[6,84,88,103,112,160],"databases":[7],"is":[8,62,115],"retrieving":[9],"the":[10,85,89,107,121,135,143,149,170],"most":[11],"similar":[12],"matches":[13,20,105],"to":[14,29,97,106],"a":[15,22,49,68,74,81,100,123,164],"query":[16,151],"object.":[17,152],"Finding":[18],"those":[19],"large":[23,82],"database":[24,159],"can":[25,94],"be":[26,30,95,129],"too":[27],"slow":[28],"practical,":[31],"especially":[32],"domains":[34],"where":[35],"objects":[36,72],"are":[37],"compared":[38],"using":[39],"computationally":[40],"expensive":[41],"similarity":[42],"(or":[43],"distance)":[44],"measures.":[45],"This":[46],"paper":[47],"proposes":[48],"novel":[50],"method":[51,61,114,172],"for":[52],"approximate":[53],"nearest":[54],"neighbor":[55],"retrieval":[56,188],"such":[58],"spaces.":[59],"Our":[60],"embedding-based,":[63],"meaning":[64,178],"that":[65,70,116,127,142,179],"it":[66,93,117,180],"constructs":[67],"function":[69],"maps":[71],"into":[73],"real":[75],"vector":[76,136],"space.":[77,137],"The":[78,109,138],"mapping":[79],"preserves":[80],"amount":[83],"proximity":[86],"structure":[87],"original":[90],"space,":[91],"and":[92,163,187],"used":[96,130],"rapidly":[98],"obtain":[99],"short":[101],"list":[102],"likely":[104],"query.":[108],"main":[110],"novelty":[111],"our":[113],"constructs,":[118],"together":[119],"with":[120,156],"embedding,":[122],"query-sensitive":[124],"distance":[125,144],"measure":[126,145],"should":[128],"when":[131],"measuring":[132],"distances":[133],"term":[139],"\"query-sensitive\"":[140],"means":[141],"changes":[146],"depending":[147],"on":[148],"current":[150],"We":[153],"report":[154],"experiments":[155],"an":[157],"image":[158],"handwritten":[161],"digits,":[162],"time-series":[165],"database.":[166],"In":[167],"both":[168],"cases,":[169],"proposed":[171],"outperforms":[173],"existing":[174],"state-of-the-art":[175],"embedding":[176],"methods,":[177],"provides":[181],"significantly":[182],"better":[183],"trade-offs":[184],"between":[185],"efficiency":[186],"accuracy.":[189]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}