{"id":"https://openalex.org/W1991696570","doi":"https://doi.org/10.1145/1862344.1862353","title":"Indexing inexact proximity search with distance regression in pivot space","display_name":"Indexing inexact proximity search with distance regression in pivot space","publication_year":2010,"publication_date":"2010-09-18","ids":{"openalex":"https://openalex.org/W1991696570","doi":"https://doi.org/10.1145/1862344.1862353","mag":"1991696570"},"language":"en","primary_location":{"id":"doi:10.1145/1862344.1862353","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1862344.1862353","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Third International Conference on SImilarity Search and APplications","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/A5001360714","display_name":"Ole Edsberg","orcid":null},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":true,"raw_author_name":"Ole Edsberg","raw_affiliation_strings":["Norwegian University of Science and Technology, Trondheim, Norway","(Norwegian University of Science and Technology, Trondheim, Norway)"],"affiliations":[{"raw_affiliation_string":"Norwegian University of Science and Technology, Trondheim, Norway","institution_ids":["https://openalex.org/I204778367"]},{"raw_affiliation_string":"(Norwegian University of Science and Technology, Trondheim, Norway)","institution_ids":["https://openalex.org/I204778367"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049248639","display_name":"Magnus Lie Hetland","orcid":"https://orcid.org/0000-0003-4204-2017"},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Magnus Lie Hetland","raw_affiliation_strings":["Norwegian University of Science and Technology, Trondheim, Norway","(Norwegian University of Science and Technology, Trondheim, Norway)"],"affiliations":[{"raw_affiliation_string":"Norwegian University of Science and Technology, Trondheim, Norway","institution_ids":["https://openalex.org/I204778367"]},{"raw_affiliation_string":"(Norwegian University of Science and Technology, Trondheim, Norway)","institution_ids":["https://openalex.org/I204778367"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5001360714"],"corresponding_institution_ids":["https://openalex.org/I204778367"],"apc_list":null,"apc_paid":null,"fwci":2.0228,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.86318247,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"51","last_page":"58"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994999766349792,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9987000226974487,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9958000183105469,"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/search-engine-indexing","display_name":"Search engine indexing","score":0.7577282190322876},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.57283616065979},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.5489370226860046},{"id":"https://openalex.org/keywords/regression","display_name":"Regression","score":0.4531351923942566},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3700926899909973},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3508828282356262},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.23667263984680176}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7577282190322876},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.57283616065979},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5489370226860046},{"id":"https://openalex.org/C83546350","wikidata":"https://www.wikidata.org/wiki/Q1139051","display_name":"Regression","level":2,"score":0.4531351923942566},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3700926899909973},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3508828282356262},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.23667263984680176},{"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/1862344.1862353","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1862344.1862353","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Third International Conference on SImilarity Search and APplications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.800000011920929}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W144859072","https://openalex.org/W1576303512","https://openalex.org/W1577524529","https://openalex.org/W1997011019","https://openalex.org/W2020271151","https://openalex.org/W2026406865","https://openalex.org/W2028975680","https://openalex.org/W2038044292","https://openalex.org/W2065528935","https://openalex.org/W2099812803","https://openalex.org/W2111643688","https://openalex.org/W2119309681","https://openalex.org/W2129430460","https://openalex.org/W2407942522","https://openalex.org/W2582743722","https://openalex.org/W2887107689","https://openalex.org/W6634466736"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W3024364549","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644"],"abstract_inverted_index":{"We":[0,125,154],"introduce":[1],"an":[2,88],"inexact":[3,89],"indexing":[4],"scheme":[5,128,140,186,206],"where,":[6],"at":[7,115],"index":[8,209],"building":[9,210],"time,":[10,62],"training":[11],"queries":[12],"drawn":[13],"from":[14,37,49,216],"the":[15,35,38,41,47,50,63,74,85,92,98,110,116,122,150,162,171,180,184,200,217],"database":[16],"are":[17,46,95],"used":[18,82],"to":[19,28,40,52,83,102,137,145,191,197,214],"fit":[20],"one":[21],"linear":[22],"regression":[23],"model":[24,218],"for":[25,87,183],"each":[26,53],"object":[27,39],"be":[29,81,113],"indexed.":[30],"The":[31,43],"response":[32],"variable":[33],"is":[34,187],"distance":[36,67,164],"query.":[42],"predictor":[44],"variables":[45],"distances":[48,94],"query":[51,168],"of":[54,57,71,78,118,159,199,204],"a":[55,103,138],"set":[56,182],"pivot":[58,181],"objects.":[59],"At":[60],"search":[61,90],"models":[64],"can":[65,80,112],"provide":[66],"estimates":[68,165],"or":[69],"probabilities":[70],"inclusion":[72],"in":[73,97,121,149,157,175,189],"correct":[75],"result,":[76],"either":[77],"which":[79],"rank":[84],"objects":[86],"where":[91],"true":[93],"calculated":[96],"resulting":[99],"order,":[100],"up":[101],"halting":[104],"point.":[105],"To":[106],"reduce":[107],"storage":[108],"requirements,":[109],"coefficients":[111],"discretized":[114],"cost":[117,211],"some":[119,176],"precision":[120],"promise":[123,173],"values.":[124],"evaluate":[126],"our":[127,160,205],"on":[129],"synthetic":[130],"and":[131,134,212],"real-world":[132],"data":[133],"compare":[135],"it":[136],"permutation-based":[139,172,201],"that":[141,198],"has":[142],"been":[143],"reported":[144],"outperform":[146],"other":[147],"methods":[148],"same":[151],"experimental":[152],"setting.":[153],"find":[155],"that,":[156],"several":[158],"experiments,":[161],"regression-based":[163,185],"give":[166],"better":[167],"performance":[169],"than":[170],"values,":[174],"cases":[177],"even":[178],"when":[179],"reduced":[188],"order":[190],"make":[192],"its":[193],"memory":[194],"size":[195],"equal":[196],"index.":[202],"Limitations":[203],"include":[207],"high":[208],"vulnerability":[213],"deviation":[215],"assumptions.":[219]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}