{"id":"https://openalex.org/W4384523577","doi":"https://doi.org/10.1145/3609797","title":"An Approximate Algorithm\u00a0for Maximum Inner Product Search over Streaming Sparse Vectors","display_name":"An Approximate Algorithm\u00a0for Maximum Inner Product Search over Streaming Sparse Vectors","publication_year":2023,"publication_date":"2023-07-17","ids":{"openalex":"https://openalex.org/W4384523577","doi":"https://doi.org/10.1145/3609797"},"language":"en","primary_location":{"id":"doi:10.1145/3609797","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3609797","pdf_url":null,"source":{"id":"https://openalex.org/S4394735545","display_name":"ACM Transactions on Information Systems","issn_l":"1046-8188","issn":["1046-8188","1558-2868"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Information Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://openportal.isti.cnr.it/doc?id=people______::166aaaf7036d23d62520fe1e9a0a2296","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046454671","display_name":"Sebastian Bruch","orcid":"https://orcid.org/0000-0002-2469-8242"},"institutions":[{"id":"https://openalex.org/I3132043706","display_name":"Pine Technical and Community College","ror":"https://ror.org/05b5ahr77","country_code":"US","type":"education","lineage":["https://openalex.org/I3132043706"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sebastian Bruch","raw_affiliation_strings":["Pinecone, USA"],"raw_orcid":"https://orcid.org/0000-0002-2469-8242","affiliations":[{"raw_affiliation_string":"Pinecone, USA","institution_ids":["https://openalex.org/I3132043706"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082554104","display_name":"Franco Maria Nardini","orcid":"https://orcid.org/0000-0003-3183-334X"},"institutions":[{"id":"https://openalex.org/I122991210","display_name":"Istituto di Scienza e Tecnologie dell'Informazione \"Alessandro Faedo\"","ror":"https://ror.org/05kacka20","country_code":"IT","type":"facility","lineage":["https://openalex.org/I122991210","https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Franco Maria Nardini","raw_affiliation_strings":["ISTI-CNR, Italy"],"raw_orcid":"https://orcid.org/0000-0003-3183-334X","affiliations":[{"raw_affiliation_string":"ISTI-CNR, Italy","institution_ids":["https://openalex.org/I122991210"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016461327","display_name":"Amir Ingber","orcid":"https://orcid.org/0000-0001-6639-8240"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Amir Ingber","raw_affiliation_strings":["Pinecone, Israel"],"raw_orcid":"https://orcid.org/0000-0001-6639-8240","affiliations":[{"raw_affiliation_string":"Pinecone, Israel","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042783525","display_name":"Edo Liberty","orcid":"https://orcid.org/0000-0003-3132-2785"},"institutions":[{"id":"https://openalex.org/I3132043706","display_name":"Pine Technical and Community College","ror":"https://ror.org/05b5ahr77","country_code":"US","type":"education","lineage":["https://openalex.org/I3132043706"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Edo Liberty","raw_affiliation_strings":["Pinecone, USA"],"raw_orcid":"https://orcid.org/0000-0003-3132-2785","affiliations":[{"raw_affiliation_string":"Pinecone, USA","institution_ids":["https://openalex.org/I3132043706"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5046454671"],"corresponding_institution_ids":["https://openalex.org/I3132043706"],"apc_list":null,"apc_paid":null,"fwci":1.5056,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.847297,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"42","issue":"2","first_page":"1","last_page":"43"},"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.9994999766349792,"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.9994999766349792,"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/T11478","display_name":"Caching and Content Delivery","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.8634689450263977},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.719990611076355},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5528221726417542},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4555654525756836},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.42401576042175293},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4185560345649719},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3564261198043823},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2239760458469391},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1627436876296997},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1125367283821106}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8634689450263977},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.719990611076355},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5528221726417542},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4555654525756836},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.42401576042175293},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4185560345649719},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3564261198043823},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2239760458469391},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1627436876296997},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1125367283821106},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3609797","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3609797","pdf_url":null,"source":{"id":"https://openalex.org/S4394735545","display_name":"ACM Transactions on Information Systems","issn_l":"1046-8188","issn":["1046-8188","1558-2868"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Information Systems","raw_type":"journal-article"},{"id":"pmh:oai:dnet:people______::166aaaf7036d23d62520fe1e9a0a2296","is_oa":true,"landing_page_url":"https://openportal.isti.cnr.it/doc?id=people______::166aaaf7036d23d62520fe1e9a0a2296","pdf_url":null,"source":{"id":"https://openalex.org/S7407055261","display_name":"ISTI Open Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM transactions on information systems  (2023). doi:10.1145/3609797","raw_type":"Journal article"},{"id":"pmh:oai:it.cnr:prodotti:487716","is_oa":true,"landing_page_url":"http://www.cnr.it/prodotto/i/487716","pdf_url":null,"source":{"id":"https://openalex.org/S7407055101","display_name":"CNR ExploRA","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"info:cnr-pdr/source/autori:Bruch S.; Nardini F.M.; Ingber A.; Liberty E./titolo:An approximate algorithm for maximum inner product search over streaming sparse vectors/doi:10.1145%2F3609797/rivista:ACM transactions on information systems/anno:2023/pagina_da:/pagina_a:/intervallo_pagine:/volume:","raw_type":"Articolo in rivista"}],"best_oa_location":{"id":"pmh:oai:dnet:people______::166aaaf7036d23d62520fe1e9a0a2296","is_oa":true,"landing_page_url":"https://openportal.isti.cnr.it/doc?id=people______::166aaaf7036d23d62520fe1e9a0a2296","pdf_url":null,"source":{"id":"https://openalex.org/S7407055261","display_name":"ISTI Open Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM transactions on information systems  (2023). doi:10.1145/3609797","raw_type":"Journal article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W11587182","https://openalex.org/W1511885491","https://openalex.org/W1538021842","https://openalex.org/W1980344365","https://openalex.org/W2063694594","https://openalex.org/W2076471773","https://openalex.org/W2080234606","https://openalex.org/W2091154874","https://openalex.org/W2091379987","https://openalex.org/W2093813380","https://openalex.org/W2112914308","https://openalex.org/W2116019049","https://openalex.org/W2123845384","https://openalex.org/W2124509324","https://openalex.org/W2126540423","https://openalex.org/W2138662031","https://openalex.org/W2145195191","https://openalex.org/W2186354314","https://openalex.org/W2513853793","https://openalex.org/W2542072367","https://openalex.org/W2586017539","https://openalex.org/W2740817677","https://openalex.org/W2892181857","https://openalex.org/W2897754576","https://openalex.org/W2913077324","https://openalex.org/W2914097545","https://openalex.org/W2914988809","https://openalex.org/W2928680648","https://openalex.org/W2970215257","https://openalex.org/W2970641574","https://openalex.org/W2998702515","https://openalex.org/W3034912391","https://openalex.org/W3100107515","https://openalex.org/W3112768174","https://openalex.org/W3154280800","https://openalex.org/W3154755316","https://openalex.org/W3212183911","https://openalex.org/W4205951122","https://openalex.org/W4213245422","https://openalex.org/W4226325130","https://openalex.org/W4229065825","https://openalex.org/W4232385523","https://openalex.org/W4250606114","https://openalex.org/W4251560691","https://openalex.org/W4252076394","https://openalex.org/W4284663260","https://openalex.org/W4284664419","https://openalex.org/W4285417481","https://openalex.org/W4298372176","https://openalex.org/W6680302957"],"related_works":["https://openalex.org/W3024364549","https://openalex.org/W4206019083","https://openalex.org/W1976265003","https://openalex.org/W2054476758","https://openalex.org/W2370378377","https://openalex.org/W2048865712","https://openalex.org/W4210535024","https://openalex.org/W4237510188","https://openalex.org/W2130160813","https://openalex.org/W2383113111"],"abstract_inverted_index":{"Maximum":[0],"Inner":[1],"Product":[2],"Search":[3],"or":[4],"top-":[5,118,196],"k":[6,119,197],"retrieval":[7,76,198],"on":[8,49,56,155,174,193],"sparse":[9,122,201],"vectors":[10,125],"is":[11],"well":[12],"understood":[13],"in":[14,66,93],"information":[15],"retrieval,":[16],"with":[17,79],"a":[18,64,106],"number":[19],"of":[20,53,163,171],"mature":[21],"algorithms":[22,30,88],"that":[23,113],"solve":[24],"it":[25],"exactly.":[26],"However,":[27],"all":[28],"existing":[29,87],"are":[31,69,89],"tailored":[32],"to":[33,134],"text":[34],"and":[35,44,55,75,104,140,149,166,178,180],"frequency-based":[36],"similarity":[37],"measures.":[38],"To":[39],"achieve":[40],"optimal":[41],"memory":[42,137],"footprint":[43],"query":[45],"latency,":[46,139],"they":[47],"rely":[48],"the":[50,117,143,156,160,164],"near":[51],"stationarity":[52],"documents":[54],"laws":[57],"governing":[58],"natural":[59],"languages.":[60],"We":[61,100,151,183],"consider,":[62],"instead,":[63],"setup":[65],"which":[67],"collections":[68],"streaming\u2014necessitating":[70],"dynamic":[71],"indexing\u2014and":[72],"where":[73],"indexing":[74],"must":[77],"work":[78],"arbitrarily":[80],"distributed":[81],"real-valued":[82,181],"vectors.":[83,202],"As":[84],"we":[85],"show,":[86],"no":[90],"longer":[91],"competitive":[92],"this":[94,102,194],"setup,":[95],"even":[96],"against":[97],"na\u00efve":[98],"solutions.":[99],"investigate":[101],"gap":[103],"present":[105,167],"novel":[107],"approximate":[108,161],"solution,":[109],"called":[110],"Sinnamon":[111,131],",":[112],"can":[114],"efficiently":[115],"retrieve":[116],"results":[120,154],"for":[121,146,190],"real":[123],"valued":[124],"drawn":[126],"from":[127],"arbitrary":[128],"distributions.":[129],"Notably,":[130],"offers":[132],"levers":[133],"trade":[135],"off":[136],"consumption,":[138],"accuracy,":[141],"making":[142],"algorithm":[144,165],"suitable":[145],"constrained":[147],"applications":[148],"systems.":[150],"give":[152],"theoretical":[153],"error":[157],"introduced":[158],"by":[159,185],"nature":[162],"an":[168],"empirical":[169],"evaluation":[170],"its":[172],"performance":[173],"two":[175],"hardware":[176],"platforms":[177],"synthetic":[179],"datasets.":[182],"conclude":[184],"laying":[186],"out":[187],"concrete":[188],"directions":[189],"future":[191],"research":[192],"general":[195],"problem":[199],"over":[200]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2023-07-18T00:00:00"}