{"id":"https://openalex.org/W7214129306","doi":null,"title":"SemDHT: Certified Semantic Discovery for Peer-to-Peer Agent Networks over Exact-Key DHTs","display_name":"SemDHT: Certified Semantic Discovery for Peer-to-Peer Agent Networks over Exact-Key DHTs","publication_year":2026,"publication_date":"2026-09-20","ids":{"openalex":"https://openalex.org/W7214129306"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.23539","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.23539","pdf_url":"https://arxiv.org/pdf/2609.23539","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":"preprint","is_traditional":true,"indexed_in":["arxiv"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.23539","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5128184230","display_name":"Taotao Wang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]},{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]},{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Wang, Taotao","raw_affiliation_strings":["Shenzhen University Guangzhou University Shenzhen University The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenzhen University Guangzhou University Shenzhen University The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I37987034","https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018787149","display_name":"Chonghe Zhao","orcid":"https://orcid.org/0000-0002-2993-2720","observed_orcids":["https://orcid.org/0000-0002-2993-2720"]},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]},{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]},{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Zhao, Chonghe","raw_affiliation_strings":["Shenzhen University Guangzhou University Shenzhen University The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenzhen University Guangzhou University Shenzhen University The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I37987034","https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102647524","display_name":"ShengLi Zhang","orcid":"https://orcid.org/0009-0007-8201-1043","observed_orcids":["https://orcid.org/0009-0007-8201-1043"]},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]},{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]},{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Zhang, Shengli","raw_affiliation_strings":["Shenzhen University Guangzhou University Shenzhen University The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenzhen University Guangzhou University Shenzhen University The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I37987034","https://openalex.org/I4210116924"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019164720","display_name":"Soung Chang Liew","orcid":"https://orcid.org/0000-0001-7055-6483","observed_orcids":["https://orcid.org/0000-0001-7055-6483"]},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]},{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]},{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Liew, Soung Chang","raw_affiliation_strings":["Shenzhen University Guangzhou University Shenzhen University The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenzhen University Guangzhou University Shenzhen University The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I37987034","https://openalex.org/I4210116924"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"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":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9965999722480774,"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"}},"topics":[{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9965999722480774,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.0005000000237487257,"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":9.999999747378752e-05,"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/semantic-discovery","display_name":"semantic discovery","score":0.5709999799728394},{"id":"https://openalex.org/keywords/semantic-indexing","display_name":"semantic indexing","score":0.46700000762939453},{"id":"https://openalex.org/keywords/selective-retrieval","display_name":"selective retrieval","score":0.609000027179718},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"locality-sensitive hashing","score":0.6880000233650208},{"id":"https://openalex.org/keywords/lookup-efficiency","display_name":"lookup efficiency","score":0.47099998593330383}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.853600025177002},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5971999764442444},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.531499981880188},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4496000111103058},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.43050000071525574},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4196000099182129},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.4074000120162964},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.40290001034736633},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.39419999718666077},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.3684999942779541},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.3675000071525574},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.36320000886917114},{"id":"https://openalex.org/C144097018","wikidata":"https://www.wikidata.org/wiki/Q4329404","display_name":"Service discovery","level":3,"score":0.35670000314712524},{"id":"https://openalex.org/C2780224649","wikidata":"https://www.wikidata.org/wiki/Q863506","display_name":"Distributed hash table","level":3,"score":0.3499000072479248},{"id":"https://openalex.org/C148417208","wikidata":"https://www.wikidata.org/wiki/Q4825882","display_name":"Authentication (law)","level":2,"score":0.3337000012397766},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.3262999951839447},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.3165000081062317},{"id":"https://openalex.org/C41458344","wikidata":"https://www.wikidata.org/wiki/Q732577","display_name":"Publication","level":2,"score":0.3124000132083893},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.3034000098705292},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.2955999970436096},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2903999984264374},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.2856000065803528},{"id":"https://openalex.org/C96865113","wikidata":"https://www.wikidata.org/wiki/Q2946816","display_name":"Certificate","level":2,"score":0.28220000863075256},{"id":"https://openalex.org/C64869954","wikidata":"https://www.wikidata.org/wiki/Q1859747","display_name":"False positive paradox","level":2,"score":0.27709999680519104},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.2759999930858612},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.27149999141693115},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.2694999873638153},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.26840001344680786},{"id":"https://openalex.org/C61455927","wikidata":"https://www.wikidata.org/wiki/Q1030529","display_name":"Blossom algorithm","level":3,"score":0.26660001277923584},{"id":"https://openalex.org/C35578498","wikidata":"https://www.wikidata.org/wiki/Q193424","display_name":"Web service","level":2,"score":0.26460000872612},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.258899986743927},{"id":"https://openalex.org/C204806902","wikidata":"https://www.wikidata.org/wiki/Q2333581","display_name":"Semantic security","level":5,"score":0.25540000200271606},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.25440001487731934}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:arXiv.org:2609.23539","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.23539","pdf_url":"https://arxiv.org/pdf/2609.23539","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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.23539","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.23539","pdf_url":"https://arxiv.org/pdf/2609.23539","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/W7214129306.pdf","grobid_xml":"https://content.openalex.org/works/W7214129306.grobid-xml"},"referenced_works_count":6,"referenced_works":["https://openalex.org/W1844512392","https://openalex.org/W2256865083","https://openalex.org/W4416765958","https://openalex.org/W7125389768","https://openalex.org/W7129714490","https://openalex.org/W7165001928"],"related_works":["https://openalex.org/W1978993537","https://openalex.org/W2369996892","https://openalex.org/W3142260460","https://openalex.org/W7161006797","https://openalex.org/W142889696","https://openalex.org/W2038771010","https://openalex.org/W1979106961","https://openalex.org/W3053044","https://openalex.org/W2099388608","https://openalex.org/W2052928352"],"abstract_inverted_index":{"Agents":[0],"may":[1,48],"need":[2],"capabilities":[3,26,81],"exposed":[4],"through":[5],"external":[6],"agent":[7],"endpoints":[8],"or":[9,52],"service":[10],"APIs.":[11],"When":[12],"a":[13,20,74,106,122,164,181],"requester":[14],"is":[15],"not":[16],"already":[17],"bound":[18],"to":[19,92,99,137,196],"provider,":[21],"it":[22,170],"must":[23],"discover":[24],"advertised":[25],"matching":[27],"its":[28],"task":[29,146],"and":[30,56,96,135,145,157,190,204,216,227],"interface":[31],"requirements.":[32],"Over":[33],"exact-key":[34,83],"distributed":[35],"hash":[36],"tables":[37],"(DHTs),":[38],"broad":[39],"retrieval":[40,47],"transfers":[41],"large":[42],"candidate":[43,101,173],"lists,":[44],"whereas":[45],"selective":[46],"miss":[49],"relevant":[50],"providers":[51,62],"require":[53],"more":[54],"replication":[55],"lookups.":[57],"Open":[58],"publication":[59,67,192],"also":[60],"lets":[61],"inflate":[63],"their":[64],"exposure":[65,174],"unless":[66],"bounds":[68],"are":[69],"enforceable.":[70],"We":[71],"present":[72],"SemDHT,":[73],"certified":[75],"semantic":[76,87],"index":[77],"for":[78],"discovering":[79],"agent-accessible":[80],"over":[82,180,229],"DHTs.":[84],"A":[85,198],"two-layer":[86],"sketch":[88],"uses":[89],"coarse":[90],"cells":[91],"group":[93],"nearby":[94],"descriptors":[95,144],"residual":[97],"codes":[98],"narrow":[100],"selection.":[102],"Providers":[103],"publish":[104],"at":[105,183],"bounded":[107],"set":[108],"of":[109,151,175,225],"derived":[110],"keys,":[111],"while":[112],"requesters":[113,136],"probe":[114],"precision":[115],"keys":[116,120],"before":[117],"broader":[118],"recall":[119,184],"within":[121],"lookup":[123],"budget.":[124],"Anchor":[125],"committees":[126],"certify":[127],"each":[128],"descriptor's":[129],"publication-key":[130],"set,":[131],"enabling":[132],"storage":[133],"services":[134],"enforce":[138],"descriptor-to-key":[139],"consistency.":[140],"On":[141,163],"real":[142],"API":[143],"queries,":[147],"SemDHT":[148,220],"achieves":[149,221],"recall@10":[150],"0.955":[152],"against":[153,159],"exact":[154],"embedding-space":[155],"neighbors":[156],"0.947":[158],"ToolBench":[160],"relevance":[161],"labels.":[162],"corpus":[165],"with":[166,186],"controlled":[167],"density":[168],"augmentation,":[169],"matches":[171],"the":[172],"tuned":[176],"locality-sensitive":[177],"hashing":[178],"(LSH)":[179],"DHT":[182],"0.95":[185],"7.7x":[187],"fewer":[188],"lookups":[189],"reduces":[191],"fan-out":[193],"from":[194],"16":[195],"10.":[197],"Go/libp2p":[199],"prototype":[200],"deployed":[201],"on":[202],"same-region":[203],"cross-region":[205],"200-peer":[206],"cloud":[207],"overlays":[208],"replays":[209],"299":[210],"Internet":[211],"queries.":[212],"With":[213],"parallel":[214],"probes":[215],"cold":[217],"certificate":[218],"caches,":[219],"mean":[222],"completion-time":[223],"speedups":[224],"3.64x":[226],"4.11x":[228],"LSH,":[230],"respectively.":[231]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-24T00:00:00"}