{"id":"https://openalex.org/W2563280597","doi":"https://doi.org/10.1109/tnet.2016.2634551","title":"Toward More Rigorous and Practical Cardinality Estimation for Large-Scale RFID Systems","display_name":"Toward More Rigorous and Practical Cardinality Estimation for Large-Scale RFID Systems","publication_year":2016,"publication_date":"2016-12-17","ids":{"openalex":"https://openalex.org/W2563280597","doi":"https://doi.org/10.1109/tnet.2016.2634551","mag":"2563280597"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2016.2634551","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2016.2634551","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/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":true,"raw_author_name":"Wei Gong","raw_affiliation_strings":["School of Computing Science, Simon Fraser University, Burnaby, BC, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computing 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 Computing Science, Simon Fraser University, Burnaby, BC, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101510963","display_name":"Kebin Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kebin Liu","raw_affiliation_strings":["Tsinghua National Laboratory for Information Science and Technology, School of Software, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, School of Software, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070071735","display_name":"Yunhao Liu","orcid":"https://orcid.org/0000-0001-9508-3520"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunhao Liu","raw_affiliation_strings":["Tsinghua National Laboratory for Information Science and Technology, School of Software, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, School of Software, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101683485"],"corresponding_institution_ids":["https://openalex.org/I18014758"],"apc_list":null,"apc_paid":null,"fwci":1.2918,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.8554286,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"25","issue":"3","first_page":"1347","last_page":"1358"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10986","display_name":"RFID technology advancements","score":0.9995999932289124,"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.9995999932289124,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12131","display_name":"Wireless Signal Modulation Classification","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/cardinality","display_name":"Cardinality (data modeling)","score":0.7761523723602295},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7607287764549255},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6369549036026001},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5665120482444763},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.542110800743103},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5385713577270508},{"id":"https://openalex.org/keywords/k-independent-hashing","display_name":"K-independent hashing","score":0.5269287824630737},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48072174191474915},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4328325390815735},{"id":"https://openalex.org/keywords/perfect-hash-function","display_name":"Perfect hash function","score":0.37346315383911133},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3618077039718628},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32777315378189087},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.25983184576034546},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20203977823257446},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1556326150894165}],"concepts":[{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.7761523723602295},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7607287764549255},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6369549036026001},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5665120482444763},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.542110800743103},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5385713577270508},{"id":"https://openalex.org/C187062812","wikidata":"https://www.wikidata.org/wiki/Q6322840","display_name":"K-independent hashing","level":5,"score":0.5269287824630737},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48072174191474915},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4328325390815735},{"id":"https://openalex.org/C87431388","wikidata":"https://www.wikidata.org/wiki/Q2070573","display_name":"Perfect hash function","level":4,"score":0.37346315383911133},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3618077039718628},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32777315378189087},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.25983184576034546},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20203977823257446},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1556326150894165},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2016.2634551","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2016.2634551","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":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.4399999976158142}],"awards":[{"id":"https://openalex.org/G4531174256","display_name":null,"funder_award_id":"61303196","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6547855903","display_name":null,"funder_award_id":"61472218","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7891425599","display_name":null,"funder_award_id":"61472268","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/F4320322675","display_name":"Mitacs","ror":"https://ror.org/00cjrc276"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1485497075","https://openalex.org/W1785933978","https://openalex.org/W1904915450","https://openalex.org/W1967872708","https://openalex.org/W1993217935","https://openalex.org/W2027272808","https://openalex.org/W2028806196","https://openalex.org/W2031157660","https://openalex.org/W2038417761","https://openalex.org/W2052207834","https://openalex.org/W2064379477","https://openalex.org/W2074308254","https://openalex.org/W2083990701","https://openalex.org/W2084790180","https://openalex.org/W2099480861","https://openalex.org/W2100257919","https://openalex.org/W2103012681","https://openalex.org/W2126433409","https://openalex.org/W2149393733","https://openalex.org/W2156660460","https://openalex.org/W2282785663","https://openalex.org/W2287799829","https://openalex.org/W2315662956","https://openalex.org/W2334995621","https://openalex.org/W2344113114","https://openalex.org/W2524549369","https://openalex.org/W2526009054","https://openalex.org/W2557611197","https://openalex.org/W4233413206","https://openalex.org/W6658202128","https://openalex.org/W6663682233","https://openalex.org/W6675247803"],"related_works":["https://openalex.org/W2035697831","https://openalex.org/W2138593246","https://openalex.org/W2772711833","https://openalex.org/W4282012492","https://openalex.org/W4239217390","https://openalex.org/W2171035569","https://openalex.org/W3035623165","https://openalex.org/W3035452479","https://openalex.org/W1551392463","https://openalex.org/W2146912220"],"abstract_inverted_index":{"Cardinality":[0],"estimation":[1],"is":[2,88,95,166],"one":[3],"of":[4,27,85,131,199],"the":[5,25,61,67,74,78,83,141,158,163,169,176,185,195,211,215,219],"fundamental":[6],"problems":[7],"in":[8,137,161,168],"large-scale":[9],"radio":[10],"frequency":[11],"identification":[12],"systems.":[13],"While":[14],"many":[15],"efforts":[16],"have":[17],"been":[18],"made":[19],"to":[20,56,77,135,183,188],"achieve":[21],"faster":[22],"approximate":[23],"counting,":[24],"accuracy":[26,84,191,217],"estimates":[28,87,104,107],"itself":[29],"has":[30],"not":[31,89],"received":[32],"enough":[33],"attention.":[34],"Specifically,":[35],"most":[36],"state-of-the-art":[37],"schemes":[38],"share":[39],"a":[40,48,57,146],"two-phase":[41,159],"paradigm":[42],"implicitly":[43],"or":[44,105,116],"explicitly,":[45],"which":[46,162],"needs":[47],"rough":[49,80,103,106,164,186],"estimate":[50,59,69,165,187],"first":[51,170],"and":[52,151,197,204],"then":[53],"refines":[54],"it":[55],"final":[58,68,86],"meeting":[60],"desired":[62,216],"accuracy;":[63],"we":[64,144,179],"observe":[65],"that":[66,108,120,210],"can":[70,109,121,213],"largely":[71],"deviate":[72],"from":[73],"expectation":[75],"due":[76],"skewed":[79],"estimate,":[81],"i.e.,":[82],"rigorously":[90],"bounded.":[91],"This":[92],"negative":[93],"impact":[94],"hidden":[96],"because":[97],"former":[98],"solutions":[99],"either":[100],"assume":[101],"perfect":[102,117],"be":[110],"produced":[111],"by":[112],"uniform":[113,126],"random":[114,127],"data":[115,124],"hash":[118],"functions":[119],"turn":[122],"any":[123],"into":[125],"data.":[128,231],"Unfortunately,":[129],"both":[130],"them":[132],"are":[133],"hard":[134],"meet":[136,189,214],"practice.":[138],"To":[139],"address":[140],"above":[142],"issues,":[143],"propose":[145],"novel":[147],"scheme,":[148],"namely,":[149],"\u201crigorous":[150],"practical":[152,223],"cardinality":[153],"(RPC)\u201d":[154],"estimation.":[155],"RPC":[156,200,212],"adopts":[157],"paradigm,":[160],"derived":[167],"phase":[171],"using":[172],"pairwise-independent":[173],"hashing.":[174],"In":[175],"second":[177],"phase,":[178],"employ":[180],"t-wise-independent":[181],"hashing":[182],"reinforce":[184],"arbitrary":[190],"requirements.":[192],"We":[193],"validate":[194],"effectiveness":[196],"performance":[198],"through":[201],"theoretical":[202],"analysis":[203],"extensive":[205],"simulations.":[206],"The":[207],"results":[208],"show":[209],"all":[218],"time":[220],"with":[221,229],"diverse":[222],"settings":[224],"while":[225],"previous":[226],"designs":[227],"fail":[228],"non-uniform":[230]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}