{"id":"https://openalex.org/W2903151719","doi":"https://doi.org/10.1109/tnet.2018.2879979","title":"On Efficient Tree-Based Tag Search in Large-Scale RFID Systems","display_name":"On Efficient Tree-Based Tag Search in Large-Scale RFID Systems","publication_year":2018,"publication_date":"2018-12-03","ids":{"openalex":"https://openalex.org/W2903151719","doi":"https://doi.org/10.1109/tnet.2018.2879979","mag":"2903151719"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2018.2879979","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2018.2879979","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-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/A5065566262","display_name":"Jihong Yu","orcid":"https://orcid.org/0000-0003-3639-5342"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jihong Yu","raw_affiliation_strings":["School of Computer Science, Simon Fraser University, Burnaby, BC, Canada"],"raw_orcid":"https://orcid.org/0000-0003-3639-5342","affiliations":[{"raw_affiliation_string":"School of Computer Science, Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101683485","display_name":"Wei Gong","orcid":"https://orcid.org/0000-0002-2986-3956"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Wei Gong","raw_affiliation_strings":["School of Computer Science, Simon Fraser University, Burnaby, BC, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039311485","display_name":"Jiangchuan Liu","orcid":"https://orcid.org/0000-0001-6592-1984"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jiangchuan Liu","raw_affiliation_strings":["School of Computer Science, Simon Fraser University, Burnaby, BC, Canada"],"raw_orcid":"https://orcid.org/0000-0001-6592-1984","affiliations":[{"raw_affiliation_string":"School of Computer Science, Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069716714","display_name":"Lin Chen","orcid":"https://orcid.org/0000-0001-7943-3172"},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Lin Chen","raw_affiliation_strings":["Laboratoire de Recherche en Informatique, Universit\u00e9 Paris-Sud, Orsay, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire de Recherche en Informatique, Universit\u00e9 Paris-Sud, Orsay, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I4210144804"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005823613","display_name":"Kehao Wang","orcid":"https://orcid.org/0000-0001-9843-8104"},"institutions":[{"id":"https://openalex.org/I196699116","display_name":"Wuhan University of Technology","ror":"https://ror.org/03fe7t173","country_code":"CN","type":"education","lineage":["https://openalex.org/I196699116"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kehao Wang","raw_affiliation_strings":["Key Laboratory of Fiber Optic Sensing Technology and Information Processing, School of Information Engineering, Wuhan University of Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0001-9843-8104","affiliations":[{"raw_affiliation_string":"Key Laboratory of Fiber Optic Sensing Technology and Information Processing, School of Information Engineering, Wuhan University of Technology, Wuhan, China","institution_ids":["https://openalex.org/I196699116"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.9908,"has_fulltext":false,"cited_by_count":62,"citation_normalized_percentile":{"value":0.96374752,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"27","issue":"1","first_page":"42","last_page":"55"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10986","display_name":"RFID technology advancements","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10986","display_name":"RFID technology advancements","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10651","display_name":"IPv6, Mobility, Handover, Networks, Security","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9848999977111816,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.518142819404602},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46459078788757324},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4480222463607788},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.41617366671562195},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41331642866134644},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3765479326248169},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.36608588695526123},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36441415548324585},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35644471645355225},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.17255887389183044},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.11603054404258728}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.518142819404602},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46459078788757324},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4480222463607788},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.41617366671562195},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41331642866134644},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3765479326248169},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.36608588695526123},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36441415548324585},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35644471645355225},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17255887389183044},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.11603054404258728},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2018.2879979","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2018.2879979","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4964079273","display_name":"\u65e0\u7ebf\u901a\u4fe1\u7cfb\u7edf\u4e2d\u57fa\u4e8e\u591a\u81c2\u673a\u7406\u8bba\u7684\u8d44\u6e90\u4f18\u5316\u5206\u914d\u673a\u5236\u7814\u7a76","funder_award_id":"61672395","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320323110","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1497692447","https://openalex.org/W1979795732","https://openalex.org/W1984984326","https://openalex.org/W1987923258","https://openalex.org/W2000922528","https://openalex.org/W2023260670","https://openalex.org/W2034244766","https://openalex.org/W2042001627","https://openalex.org/W2050849738","https://openalex.org/W2050874197","https://openalex.org/W2083517231","https://openalex.org/W2083990701","https://openalex.org/W2101956636","https://openalex.org/W2102159398","https://openalex.org/W2102471667","https://openalex.org/W2105144556","https://openalex.org/W2108884089","https://openalex.org/W2124777767","https://openalex.org/W2153478323","https://openalex.org/W2161957540","https://openalex.org/W2548533664","https://openalex.org/W2560434740","https://openalex.org/W2616221354","https://openalex.org/W2761306155","https://openalex.org/W2763036976","https://openalex.org/W2763275681","https://openalex.org/W4246007290","https://openalex.org/W6645430912"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2504004674","https://openalex.org/W1987679298","https://openalex.org/W2963177394","https://openalex.org/W4313359513","https://openalex.org/W2498744856","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W3023219121","https://openalex.org/W2035244949"],"abstract_inverted_index":{"Tag":[0],"search,":[1],"which":[2],"is":[3,18,34,126,245],"to":[4,127,147,169,172,218,228],"find":[5],"a":[6,12,19,37,55,63,77,92,195],"particular":[7],"set":[8,180],"of":[9,40,71,95,124,156,177,185,233,237,263,272],"tags":[10,131,149,193],"in":[11,22,102,216],"radio":[13],"frequency":[14],"identification":[15],"(RFID)":[16],"system,":[17],"key":[20,122],"service":[21],"such":[23],"important":[24],"Internet-of-Things":[25],"applications":[26],"as":[27,170,255],"inventory":[28],"management.":[29],"When":[30],"the":[31,69,140,154,174,200,208,223,230,242,260],"system":[32],"scale":[33],"large":[35],"with":[36,153,194],"massive":[38],"number":[39,70,155],"tags,":[41,72],"deterministic":[42],"search":[43,50,114,146,166],"can":[44],"be":[45],"prohibitively":[46],"expensive,":[47],"and":[48,59,86,137,198,213,222,239,251],"probabilistic":[49],"has":[51],"been":[52],"advocated,":[53],"seeking":[54],"balance":[56],"between":[57],"reliability":[58,256],"time":[60,78,183,231,261],"efficiency.":[61],"Given":[62],"failure":[64],"probability$\\frac":[65],"{1}{\\mathcal":[66],"{O}(K)}$,":[67],"where$K$is":[68],"state-of-the-art":[73,243],"solutions":[74],"have":[75],"achieved":[76],"cost":[79,232],"of$\\mathcal":[80],"{O}(K":[81],"\\log":[82],"K)$through":[83],"multi-round":[84],"hashing":[85],"verification.":[87,120],"Further":[88],"improvement,":[89],"however,":[90],"faces":[91],"critical":[93],"bottleneck":[94],"repetitively":[96],"verifying":[97],"each":[98,103,133],"individual":[99],"target":[100],"tag":[101,113,165,179,202],"round.":[104],"In":[105],"this":[106],"paper,":[107],"we":[108,161],"present":[109],"an":[110,163],"efficient":[111],"tree-based":[112],"(TTS)":[115],"that":[116,271],"approaches$\\mathcal":[117],"{O}(K)$through":[118],"batched":[119],"The":[121,235],"novelty":[123],"TTS":[125,217,238],"smartly":[128],"hash":[129,210,220],"multiple":[130],"into":[132,204],"internal":[134],"tree":[135],"node":[136,141,214],"adaptively":[138],"control":[139],"degrees.":[142],"It":[143],"conducts":[144],"bottom\u2013up":[145],"verify":[148],"group":[150,152],"by":[151],"groups":[157],"decreasing":[158],"rapidly.":[159],"Furthermore,":[160],"design":[162],"enhanced":[164],"scheme,":[167],"referred":[168],"TTS+,":[171],"overcome":[173],"negative":[175],"impact":[176],"asymmetric":[178],"sizes":[181],"on":[182,258],"efficiency":[184,262],"TTS.":[186,205,273],"TTS+":[187,240,264],"first":[188],"rules":[189],"out":[190],"partial":[191],"ineligible":[192],"filtering":[196,225],"vector":[197,226],"feeds":[199],"shrunk":[201],"sets":[203],"We":[206],"derive":[207],"optimal":[209,224],"code":[211],"length":[212],"degrees":[215],"accommodate":[219],"collisions":[221],"size":[227],"minimize":[229],"TTS+.":[234],"superiority":[236],"over":[241],"solution":[244],"demonstrated":[246],"through":[247],"both":[248],"theoretical":[249],"analysis":[250],"extensive":[252],"simulations.":[253],"Specifically,":[254],"demand":[257],"scales,":[259],"reaches":[265],"nearly":[266],"2":[267],"times":[268],"at":[269],"most":[270]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":14},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}