{"id":"https://openalex.org/W7127072313","doi":"https://doi.org/10.1109/trustcom66490.2025.00187","title":"VLAH: A Lightweight and Verifiable Framework for Approximate Nearest Neighbor Search in High-Dimensional Space","display_name":"VLAH: A Lightweight and Verifiable Framework for Approximate Nearest Neighbor Search in High-Dimensional Space","publication_year":2025,"publication_date":"2025-11-14","ids":{"openalex":"https://openalex.org/W7127072313","doi":"https://doi.org/10.1109/trustcom66490.2025.00187"},"language":null,"primary_location":{"id":"doi:10.1109/trustcom66490.2025.00187","is_oa":false,"landing_page_url":"https://doi.org/10.1109/trustcom66490.2025.00187","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 24th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5001853213","display_name":"Yiping Teng","orcid":"https://orcid.org/0000-0002-5870-0646"},"institutions":[{"id":"https://openalex.org/I125904092","display_name":"Shenyang Aerospace University","ror":"https://ror.org/02423gm04","country_code":"CN","type":"education","lineage":["https://openalex.org/I125904092"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiping Teng","raw_affiliation_strings":["Shenyang Aerospace University,School of Computer, Large-Scale Distributed System Laboratory,Shenyang,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenyang Aerospace University,School of Computer, Large-Scale Distributed System Laboratory,Shenyang,China","institution_ids":["https://openalex.org/I125904092"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121770612","display_name":"Yuyao Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I125904092","display_name":"Shenyang Aerospace University","ror":"https://ror.org/02423gm04","country_code":"CN","type":"education","lineage":["https://openalex.org/I125904092"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuyao Tang","raw_affiliation_strings":["Shenyang Aerospace University,School of Computer, Large-Scale Distributed System Laboratory,Shenyang,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenyang Aerospace University,School of Computer, Large-Scale Distributed System Laboratory,Shenyang,China","institution_ids":["https://openalex.org/I125904092"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124862199","display_name":"Gang Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I125904092","display_name":"Shenyang Aerospace University","ror":"https://ror.org/02423gm04","country_code":"CN","type":"education","lineage":["https://openalex.org/I125904092"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gang Wang","raw_affiliation_strings":["Shenyang Aerospace University,School of Computer, Large-Scale Distributed System Laboratory,Shenyang,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenyang Aerospace University,School of Computer, Large-Scale Distributed System Laboratory,Shenyang,China","institution_ids":["https://openalex.org/I125904092"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124796714","display_name":"Shiqing Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I125904092","display_name":"Shenyang Aerospace University","ror":"https://ror.org/02423gm04","country_code":"CN","type":"education","lineage":["https://openalex.org/I125904092"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiqing Wang","raw_affiliation_strings":["Shenyang Aerospace University,School of Computer, Large-Scale Distributed System Laboratory,Shenyang,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenyang Aerospace University,School of Computer, Large-Scale Distributed System Laboratory,Shenyang,China","institution_ids":["https://openalex.org/I125904092"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112323754","display_name":"Chenjie Li","orcid":"https://orcid.org/0000-0002-4566-2417"},"institutions":[{"id":"https://openalex.org/I125904092","display_name":"Shenyang Aerospace University","ror":"https://ror.org/02423gm04","country_code":"CN","type":"education","lineage":["https://openalex.org/I125904092"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changze Li","raw_affiliation_strings":["Shenyang Aerospace University,School of Computer, Large-Scale Distributed System Laboratory,Shenyang,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenyang Aerospace University,School of Computer, Large-Scale Distributed System Laboratory,Shenyang,China","institution_ids":["https://openalex.org/I125904092"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5124810538","display_name":"Liang Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I125904092","display_name":"Shenyang Aerospace University","ror":"https://ror.org/02423gm04","country_code":"CN","type":"education","lineage":["https://openalex.org/I125904092"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Zhao","raw_affiliation_strings":["Shenyang Aerospace University,School of Computer, Large-Scale Distributed System Laboratory,Shenyang,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenyang Aerospace University,School of Computer, Large-Scale Distributed System Laboratory,Shenyang,China","institution_ids":["https://openalex.org/I125904092"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I125904092"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1608","last_page":"1616"},"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.9476000070571899,"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.9476000070571899,"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.028300000354647636,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.003599999938160181,"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/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.8378000259399414},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.727400004863739},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6909000277519226},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5853999853134155},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.43720000982284546},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.43070000410079956},{"id":"https://openalex.org/keywords/data-integrity","display_name":"Data integrity","score":0.4077000021934509},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.3384999930858612},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.3327000141143799}],"concepts":[{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.8378000259399414},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7954000234603882},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.727400004863739},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6909000277519226},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5853999853134155},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46720001101493835},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.43720000982284546},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.43070000410079956},{"id":"https://openalex.org/C33762810","wikidata":"https://www.wikidata.org/wiki/Q461671","display_name":"Data integrity","level":2,"score":0.4077000021934509},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37560001015663147},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.3384999930858612},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.3327000141143799},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3257000148296356},{"id":"https://openalex.org/C38369872","wikidata":"https://www.wikidata.org/wiki/Q7445009","display_name":"Security analysis","level":2,"score":0.31459999084472656},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.3133000135421753},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.29350000619888306},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.29170000553131104},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.290800005197525},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2897000014781952},{"id":"https://openalex.org/C62460635","wikidata":"https://www.wikidata.org/wiki/Q5508853","display_name":"Functional verification","level":3,"score":0.28700000047683716},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2858999967575073},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.28540000319480896},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.2847000062465668},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.27950000762939453},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.27379998564720154},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.266400009393692},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.2583000063896179},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.25600001215934753}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/trustcom66490.2025.00187","is_oa":false,"landing_page_url":"https://doi.org/10.1109/trustcom66490.2025.00187","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 24th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323086","display_name":"Natural Science Foundation of Liaoning Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1566345534","https://openalex.org/W2086179657","https://openalex.org/W2103747520","https://openalex.org/W2147717514","https://openalex.org/W2155502235","https://openalex.org/W2160086663","https://openalex.org/W2427312773","https://openalex.org/W2586853218","https://openalex.org/W2882904184","https://openalex.org/W2903368601","https://openalex.org/W2950079229","https://openalex.org/W2963469388","https://openalex.org/W3030680930","https://openalex.org/W3031078520","https://openalex.org/W3176377144","https://openalex.org/W4321448319","https://openalex.org/W4381610063","https://openalex.org/W4384518989","https://openalex.org/W4392350188","https://openalex.org/W4399118853","https://openalex.org/W4399209883","https://openalex.org/W4399794670"],"related_works":[],"abstract_inverted_index":{"The":[0],"Approximate":[1],"Nearest":[2],"Neighbor":[3],"(ANN)":[4],"search":[5,31,106,153],"is":[6],"a":[7,56,69,93],"cornerstone":[8],"in":[9,17,139,167],"high-dimensional":[10,146],"data":[11,25],"processing,":[12],"which,":[13],"however,":[14],"remains":[15],"challenging":[16],"outsourced":[18],"scenarios":[19],"due":[20],"to":[21,45,83],"potential":[22],"result":[23,47,89],"and":[24,58,77,104,129,132,165],"tampering.":[26],"Recent":[27],"studies":[28],"on":[29,144],"verifiable":[30,59],"have":[32],"partially":[33],"offered":[34],"verification":[35,76,95,158],"guarantees,":[36],"while":[37],"they":[38],"suffer":[39],"from":[40],"limited":[41],"scalability":[42],"or":[43],"fail":[44],"address":[46],"integrity":[48,117,133],"simultaneously.":[49],"In":[50],"this":[51],"paper,":[52],"we":[53,91,113],"propose":[54],"VLAH,":[55],"lightweight":[57,140],"framework":[60],"for":[61,73],"ANN":[62,169],"search.":[63],"VLAH":[64,150],"integrates":[65],"locality-sensitive":[66],"hashing":[67],"with":[68,155],"compressed":[70],"trie":[71],"structure":[72],"efficient":[74],"bucket":[75],"employs":[78],"the":[79,116,119,124,130,136,161],"in-bucket":[80],"HNSW":[81],"index":[82],"accelerate":[84],"candidate":[85],"retrieval.":[86],"To":[87],"ensure":[88],"integrity,":[90],"design":[92],"hybrid":[94],"object":[96],"that":[97,149],"combines":[98],"Merkle-based":[99],"prefix":[100],"proofs,":[101],"neighbor-bucket":[102],"consistency,":[103],"graph":[105],"trace":[107],"validation.":[108],"By":[109],"integrating":[110],"blockchain":[111],"technology,":[112],"further":[114],"enhance":[115],"of":[118,126,135],"scheme.":[120],"We":[121],"theoretically":[122],"analyze":[123],"complexity":[125],"our":[127],"scheme":[128],"correctness":[131],"guarantees":[134],"query":[137],"results":[138,143],"verification.":[141],"Experimental":[142],"real":[145],"datasets":[147],"show":[148],"achieves":[151],"competitive":[152],"performance":[154],"significantly":[156],"reduced":[157],"costs,":[159],"bridging":[160],"gap":[162],"between":[163],"efficiency":[164],"verifiability":[166],"large-scale":[168],"systems.":[170]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-02-03T00:00:00"}