{"id":"https://openalex.org/W7207535874","doi":"https://doi.org/10.48550/arxiv.2609.01820","title":"Index-Free Dynamic Edge Retrieval with Energy-Tail-Aware Partial Scans","display_name":"Index-Free Dynamic Edge Retrieval with Energy-Tail-Aware Partial Scans","publication_year":2026,"publication_date":"2026-09-01","ids":{"openalex":"https://openalex.org/W7207535874","doi":"https://doi.org/10.48550/arxiv.2609.01820"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.01820","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.01820","pdf_url":"https://arxiv.org/pdf/2609.01820","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"paratext","is_traditional":false,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.01820","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033147965","display_name":"Mohammad Arif Rasyidi","orcid":"https://orcid.org/0000-0002-0619-5190","observed_orcids":["https://orcid.org/0000-0002-0619-5190"]},"institutions":[{"id":"https://openalex.org/I176601375","display_name":"Khalifa University of Science and Technology","ror":"https://ror.org/05hffr360","country_code":"AE","type":"education","lineage":["https://openalex.org/I176601375"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Rasyidi, Mohammad Arif","raw_affiliation_strings":["Department of Computer Science Khalifa University Abu Dhabi , United Arab Emirates"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science Khalifa University Abu Dhabi , United Arab Emirates","institution_ids":["https://openalex.org/I176601375"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088743570","display_name":"Omar Alhussein","orcid":"https://orcid.org/0000-0002-1531-5916","observed_orcids":["https://orcid.org/0000-0002-1531-5916"]},"institutions":[{"id":"https://openalex.org/I176601375","display_name":"Khalifa University of Science and Technology","ror":"https://ror.org/05hffr360","country_code":"AE","type":"education","lineage":["https://openalex.org/I176601375"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Alhussein, Omar","raw_affiliation_strings":["Department of Computer Science Khalifa University Abu Dhabi , United Arab Emirates"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science Khalifa University Abu Dhabi , United Arab Emirates","institution_ids":["https://openalex.org/I176601375"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I176601375"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":true,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.8666999936103821,"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.8666999936103821,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.025499999523162842,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10286","display_name":"Information Retrieval and Search Behavior","score":0.013700000010430813,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/partial-scan","display_name":"partial scan","score":0.6830000281333923},{"id":"https://openalex.org/keywords/re-ranking","display_name":"re-ranking","score":0.8429999947547913},{"id":"https://openalex.org/keywords/mobile-devices","display_name":"mobile devices","score":0.5770000219345093}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6500999927520752},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6154000163078308},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.524399995803833},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4708999991416931},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4401000142097473},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.42649999260902405},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.41440001130104065},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.36419999599456787},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3630000054836273},{"id":"https://openalex.org/C1667742","wikidata":"https://www.wikidata.org/wiki/Q10927554","display_name":"Image retrieval","level":3,"score":0.33980000019073486},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.336899995803833},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32350000739097595},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.3222000002861023},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.319599986076355},{"id":"https://openalex.org/C81669768","wikidata":"https://www.wikidata.org/wiki/Q2359161","display_name":"Precision and recall","level":2,"score":0.31520000100135803},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.2874000072479248},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.2752000093460083},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.27230000495910645},{"id":"https://openalex.org/C77265313","wikidata":"https://www.wikidata.org/wiki/Q879844","display_name":"Rest (music)","level":2,"score":0.2694000005722046},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.2644999921321869}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.01820","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.01820","pdf_url":"https://arxiv.org/pdf/2609.01820","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.01820","doi":"https://doi.org/10.48550/arxiv.2609.01820","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.01820","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.01820","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.01820","pdf_url":"https://arxiv.org/pdf/2609.01820","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7207535874.pdf","grobid_xml":"https://content.openalex.org/works/W7207535874.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7171774912","https://openalex.org/W7202267173","https://openalex.org/W4397004836","https://openalex.org/W4384523577","https://openalex.org/W2950813035","https://openalex.org/W6948369954","https://openalex.org/W2116013009","https://openalex.org/W7163675729","https://openalex.org/W1984336731","https://openalex.org/W2092552533"],"abstract_inverted_index":{"Dynamic":[0],"maximum":[1],"inner-product":[2],"search":[3],"(MIPS)":[4],"returns":[5],"the":[6,11,20,32,66,90,94,109,119,152],"$K$":[7],"stored":[8,57],"vectors":[9],"with":[10,15,55,93],"largest":[12,95],"dot":[13],"products":[14],"a":[16,112,123,133,168,209],"query":[17,54,63,82,91,218],"while":[18,59,84,159,220],"allowing":[19],"dataset":[21],"to":[22,35,175,184],"change":[23],"through":[24],"insertions,":[25],"replacements,":[26],"and":[27,39,107,131],"deletions.":[28],"For":[29],"edge":[30],"retrieval,":[31],"challenge":[33],"is":[34,182,226],"achieve":[36],"high":[37],"recall":[38],"fast":[40],"queries":[41],"without":[42,203],"making":[43],"updates":[44,49],"expensive.":[45],"Full-vector":[46],"scanning":[47,166],"keeps":[48,89],"simple":[50,86],"but":[51],"compares":[52],"each":[53],"every":[56,200],"vector,":[58],"indexed":[60],"methods":[61],"reduce":[62],"cost":[64,219],"at":[65,167,199,228],"expense":[67],"of":[68,102,136,154],"maintaining":[69],"additional":[70],"structures":[71],"during":[72],"updates.":[73,87,224],"We":[74],"propose":[75],"ETAR,":[76],"an":[77,176],"index-free":[78,223],"method":[79],"that":[80],"reduces":[81],"work":[83],"preserving":[85],"ETAR":[88,148,181,207],"coordinates":[92,121],"squared":[96,105],"values":[97],"until":[98],"they":[99],"cover":[100],"most":[101],"its":[103],"total":[104],"magnitude":[106],"treats":[108],"rest":[110],"as":[111],"low-magnitude":[113],"tail.":[114],"It":[115],"estimates":[116],"similarity":[117],"from":[118],"retained":[120],"using":[122,138],"compact":[124],"lower-precision":[125],"representation,":[126],"corrects":[127],"for":[128,213],"skipped":[129],"coordinates,":[130],"reranks":[132],"fixed":[134],"number":[135],"candidates":[137],"full-precision":[139],"vectors.":[140],"Across":[141],"five":[142,192],"runs":[143],"on":[144],"nine":[145],"static":[146],"datasets,":[147],"averages":[149],"99.2%":[150],"Recall@10,":[151],"fraction":[153],"exact":[155,165],"top-10":[156],"results":[157],"recovered,":[158],"running":[160],"over":[161],"4$\\times$":[162],"faster":[163,186],"than":[164],"representative":[169],"setting.":[170],"This":[171],"speedup":[172],"also":[173],"extends":[174],"ARM-based":[177],"mobile":[178],"device,":[179],"where":[180],"up":[183],"6.9$\\times$":[185],"across":[187],"four":[188],"synthetic":[189],"distributions.":[190],"Under":[191],"streaming":[193],"workloads,":[194],"it":[195],"maintains":[196],"100%":[197],"Recall@10":[198],"measured":[201],"point":[202],"index":[204],"rebuilds.":[205],"Overall,":[206],"offers":[208],"practical":[210],"middle":[211],"ground":[212],"dynamic":[214],"MIPS":[215],"by":[216],"reducing":[217],"retaining":[221],"simple,":[222],"Code":[225],"available":[227],"https://github.com/arasyi/etar-mips.":[229]},"counts_by_year":[],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2026-09-04T00:00:00"}