{"id":"https://openalex.org/W2913725940","doi":"https://doi.org/10.1109/access.2019.2897154","title":"Near-Optimal Data Structure for Approximate Range Emptiness Problem in Information-Centric Internet of Things","display_name":"Near-Optimal Data Structure for Approximate Range Emptiness Problem in Information-Centric Internet of Things","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2913725940","doi":"https://doi.org/10.1109/access.2019.2897154","mag":"2913725940"},"language":"en","primary_location":{"id":"doi:10.1109/access.2019.2897154","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2897154","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08633895.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08633895.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075753760","display_name":"Xiujun Wang","orcid":"https://orcid.org/0000-0002-8758-5763"},"institutions":[{"id":"https://openalex.org/I92178344","display_name":"Anhui University of Technology","ror":"https://ror.org/02qdtrq21","country_code":"CN","type":"education","lineage":["https://openalex.org/I92178344"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiujun Wang","raw_affiliation_strings":["School of Computer Science and Technology, Anhui University of Technology, Ma\u2019anshan, China","School of Computer Science and Technology, Anhui University of Technology, Ma'anshan, China"],"raw_orcid":"https://orcid.org/0000-0002-8758-5763","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University of Technology, Ma\u2019anshan, China","institution_ids":["https://openalex.org/I92178344"]},{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University of Technology, Ma'anshan, China","institution_ids":["https://openalex.org/I92178344"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100603421","display_name":"Zhi Liu","orcid":"https://orcid.org/0000-0003-0537-4522"},"institutions":[{"id":"https://openalex.org/I1298590031","display_name":"Shizuoka University","ror":"https://ror.org/01w6wtk13","country_code":"JP","type":"education","lineage":["https://openalex.org/I1298590031"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Zhi Liu","raw_affiliation_strings":["Department of Mathematical and Systems Engineering, Shizuoka University, Hamamatsu, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical and Systems Engineering, Shizuoka University, Hamamatsu, Japan","institution_ids":["https://openalex.org/I1298590031"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100625167","display_name":"Yan Gao","orcid":"https://orcid.org/0000-0001-7024-7728"},"institutions":[{"id":"https://openalex.org/I92178344","display_name":"Anhui University of Technology","ror":"https://ror.org/02qdtrq21","country_code":"CN","type":"education","lineage":["https://openalex.org/I92178344"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Gao","raw_affiliation_strings":["School of Computer Science and Technology, Anhui University of Technology, Ma\u2019anshan, China","School of Computer Science and Technology, Anhui University of Technology, Ma'anshan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University of Technology, Ma\u2019anshan, China","institution_ids":["https://openalex.org/I92178344"]},{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University of Technology, Ma'anshan, China","institution_ids":["https://openalex.org/I92178344"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100652152","display_name":"Xiao Zheng","orcid":"https://orcid.org/0000-0001-7565-7072"},"institutions":[{"id":"https://openalex.org/I92178344","display_name":"Anhui University of Technology","ror":"https://ror.org/02qdtrq21","country_code":"CN","type":"education","lineage":["https://openalex.org/I92178344"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao Zheng","raw_affiliation_strings":["School of Computer Science and Technology, Anhui University of Technology, Ma\u2019anshan, China","School of Computer Science and Technology, Anhui University of Technology, Ma'anshan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University of Technology, Ma\u2019anshan, China","institution_ids":["https://openalex.org/I92178344"]},{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University of Technology, Ma'anshan, China","institution_ids":["https://openalex.org/I92178344"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065252700","display_name":"Xianfu Chen","orcid":"https://orcid.org/0000-0002-9453-4200"},"institutions":[{"id":"https://openalex.org/I87653560","display_name":"VTT Technical Research Centre of Finland","ror":"https://ror.org/04b181w54","country_code":"FI","type":"nonprofit","lineage":["https://openalex.org/I4210089493","https://openalex.org/I87653560"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Xianfu Chen","raw_affiliation_strings":["VTT Technical Research Centre of Finland Ltd., Oulu, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"VTT Technical Research Centre of Finland Ltd., Oulu, Finland","institution_ids":["https://openalex.org/I87653560"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046333931","display_name":"Celimuge Wu","orcid":"https://orcid.org/0000-0001-6853-5878"},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Celimuge Wu","raw_affiliation_strings":["Department of Computer and Network Engineering, The University of Electro-Communications, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Network Engineering, The University of Electro-Communications, Tokyo, Japan","institution_ids":["https://openalex.org/I20529979"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.7771,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.85910695,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"7","issue":null,"first_page":"21857","last_page":"21869"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9911999702453613,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9842000007629395,"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/emptiness","display_name":"Emptiness","score":0.757246732711792},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7158522605895996},{"id":"https://openalex.org/keywords/internet-of-things","display_name":"Internet of Things","score":0.48584386706352234},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4679844379425049},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.4432433843612671},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.2508224844932556}],"concepts":[{"id":"https://openalex.org/C2779150620","wikidata":"https://www.wikidata.org/wiki/Q1096367","display_name":"Emptiness","level":2,"score":0.757246732711792},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7158522605895996},{"id":"https://openalex.org/C81860439","wikidata":"https://www.wikidata.org/wiki/Q251212","display_name":"Internet of Things","level":2,"score":0.48584386706352234},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4679844379425049},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.4432433843612671},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.2508224844932556},{"id":"https://openalex.org/C27206212","wikidata":"https://www.wikidata.org/wiki/Q34178","display_name":"Theology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2019.2897154","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2897154","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08633895.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:4ebf4187974344d3b524eb07714659cb","is_oa":true,"landing_page_url":"https://doaj.org/article/4ebf4187974344d3b524eb07714659cb","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 7, Pp 21857-21869 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2019.2897154","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2897154","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08633895.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3875301388","display_name":null,"funder_award_id":"1408085QF128","funder_id":"https://openalex.org/F4320334897","funder_display_name":"Natural Science Foundation of Anhui Province"},{"id":"https://openalex.org/G4750566095","display_name":null,"funder_award_id":"61402008","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/F4320334897","display_name":"Natural Science Foundation of Anhui Province","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2913725940.pdf","grobid_xml":"https://content.openalex.org/works/W2913725940.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W1580997674","https://openalex.org/W1734374900","https://openalex.org/W1965185568","https://openalex.org/W1986441063","https://openalex.org/W1993284846","https://openalex.org/W2004110412","https://openalex.org/W2051482883","https://openalex.org/W2080330461","https://openalex.org/W2081869611","https://openalex.org/W2108423974","https://openalex.org/W2126391667","https://openalex.org/W2155841152","https://openalex.org/W2156660460","https://openalex.org/W2266336423","https://openalex.org/W2302990111","https://openalex.org/W2586571788","https://openalex.org/W2733006206","https://openalex.org/W2735071609","https://openalex.org/W2739963199","https://openalex.org/W2741922357","https://openalex.org/W2754006672","https://openalex.org/W2762253688","https://openalex.org/W2776975642","https://openalex.org/W2789342227","https://openalex.org/W2790873171","https://openalex.org/W2883880986","https://openalex.org/W2894897107","https://openalex.org/W2899702797","https://openalex.org/W2901380461","https://openalex.org/W2951657806","https://openalex.org/W2951846589","https://openalex.org/W4254982796","https://openalex.org/W6634665569","https://openalex.org/W6671108768","https://openalex.org/W6748896764","https://openalex.org/W6755243435"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2024521168","https://openalex.org/W2367752232","https://openalex.org/W2946506817","https://openalex.org/W3121073237","https://openalex.org/W4386642012","https://openalex.org/W4404421275","https://openalex.org/W2904964998"],"abstract_inverted_index":{"The":[0,51,225],"approximate":[1,119,149],"range":[2,120,150],"emptiness":[3,31,121,151],"problem":[4,56,122,152],"requires":[5],"a":[6,14,23,46,68,99,176,207,217],"memory-efficient":[7],"data":[8,94,195,208,237],"structure":[9,196,209,238],"D":[10,53],"to":[11,214],"approximately":[12,66],"represent":[13],"set":[15,130],"S":[16,131],"of":[17,33,41,88,102,189,219,221,232,235],"n":[18,180,200],"distinct":[19],"elements":[20],"chosen":[21],"from":[22,98],"large":[24,100],"universe":[25],"U=":[26],"{0,1,\u22ef,N-1}":[27],"and":[28,63,107,167,181,212],"answer":[29],"an":[30,38,182],"query":[32,69,82],"the":[34,85,92,114,118,125,129,138,148,157,186,222,230,233,240],"form":[35],"\u201cS\u2229[a;b]=0?\u201d":[36],"for":[37,54,79,137,197],"interval":[39,70,183],"[a;b]":[40],"length":[42,184],"L":[43],"(a,b\u2208U),":[44],"with":[45],"false":[47],"positive":[48],"rate":[49],"\u03b5.":[50],"designed":[52],"this":[55,144],"can":[57],"be":[58,215],"kept":[59],"in":[60,84,111,156,193],"high-speed":[61],"memory":[62,190],"quickly":[64],"determine":[65],"whether":[67],"is":[71,77,132,199,210],"empty":[72],"or":[73,105],"not.":[74],"Thus,":[75],"it":[76],"crucial":[78],"facilitating":[80],"online":[81],"processing":[83],"information-centric":[86],"Internet":[87],"Things":[89],"applications,":[90],"where":[91,164],"IoT":[93,141,158],"are":[95,109,169],"continuously":[96,139],"generated":[97,140],"number":[101],"resource-constrained":[103],"sensors":[104],"readers":[106],"then":[108],"processed":[110],"networks.":[112],"However,":[113],"existing":[115],"works":[116],"on":[117],"only":[123],"consider":[124],"simple":[126],"case":[127],"when":[128],"static,":[133],"rendering":[134],"them":[135],"unsuitable":[136],"data.":[142],"In":[143],"paper,":[145],"we":[146],"study":[147],"over":[153,239],"sliding":[154,177],"windows":[155],"Data":[159],"streams,":[160],"denoted":[161],"by":[162],"\u03b5-ARESD-problem,":[163],"both":[165],"insertion":[166],"deletion":[168],"allowed.":[170],"We":[171],"first":[172],"prove":[173],"that,":[174],"given":[175],"window":[178],"size":[179],"L,":[185],"lower":[187,223],"bound":[188],"bits":[191],"needed":[192],"any":[194],"\u03b5-ARESD-problem":[198],"log":[201],"<sub":[202],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[203],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[204],"(nL/\u03b5)+\u0398(n).":[205],"Then,":[206],"proposed":[211],"proved":[213],"within":[216],"factor":[218],"1.33":[220],"bound.":[224],"extensive":[226],"simulation":[227],"results":[228],"demonstrate":[229],"advantage":[231],"efficiency":[234],"our":[236],"baseline":[241],"approach.":[242]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}