{"id":"https://openalex.org/W2092968099","doi":"https://doi.org/10.1109/tsg.2014.2343997","title":"Efficient Histogram Estimation for Smart Grid Data Processing With the Loglog-Bloom-Filter","display_name":"Efficient Histogram Estimation for Smart Grid Data Processing With the Loglog-Bloom-Filter","publication_year":2014,"publication_date":"2014-08-21","ids":{"openalex":"https://openalex.org/W2092968099","doi":"https://doi.org/10.1109/tsg.2014.2343997","mag":"2092968099"},"language":"en","primary_location":{"id":"doi:10.1109/tsg.2014.2343997","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsg.2014.2343997","pdf_url":null,"source":{"id":"https://openalex.org/S59604973","display_name":"IEEE Transactions on Smart Grid","issn_l":"1949-3053","issn":["1949-3053","1949-3061"],"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 Transactions on Smart Grid","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/A5108232473","display_name":"Yanjun Yao","orcid":"https://orcid.org/0000-0002-9293-0963"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yanjun Yao","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA","Department of Electrical Engineering and Computer Science, University of Tennessee, KNoxville, TN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Tennessee, KNoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044601208","display_name":"Sisi Xiong","orcid":null},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sisi Xiong","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA","Department of Electrical Engineering and Computer Science, University of Tennessee, KNoxville, TN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Tennessee, KNoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072730926","display_name":"Hairong Qi","orcid":"https://orcid.org/0000-0002-2693-5520"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hairong Qi","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA","Department of Electrical Engineering and Computer Science, University of Tennessee, KNoxville, TN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Tennessee, KNoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101920116","display_name":"Yilu Liu","orcid":"https://orcid.org/0000-0002-6707-9062"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yilu Liu","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA","Department of Electrical Engineering and Computer Science, University of Tennessee, KNoxville, TN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Tennessee, KNoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014930285","display_name":"Leon M. Tolbert","orcid":"https://orcid.org/0000-0002-7285-609X"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Leon M. Tolbert","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA","Department of Electrical Engineering and Computer Science, University of Tennessee, KNoxville, TN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Tennessee, KNoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101866898","display_name":"Qing Cao","orcid":"https://orcid.org/0000-0001-5826-2140"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qing Cao","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA","Department of Electrical Engineering and Computer Science, University of Tennessee, KNoxville, TN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Tennessee, KNoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5108232473"],"corresponding_institution_ids":["https://openalex.org/I75027704"],"apc_list":null,"apc_paid":null,"fwci":1.0344,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.8084452,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"6","issue":"1","first_page":"199","last_page":"208"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998000264167786,"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.9998000264167786,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9980000257492065,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9965000152587891,"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/bloom-filter","display_name":"Bloom filter","score":0.9250178337097168},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7616139650344849},{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.556352972984314},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5514383316040039},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5151970982551575},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.4834519326686859},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4676612913608551},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4566028416156769},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4417071044445038},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.43608540296554565},{"id":"https://openalex.org/keywords/smart-grid","display_name":"Smart grid","score":0.41328081488609314},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3327869176864624},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2272634208202362},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15505945682525635},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13297268748283386}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.9250178337097168},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7616139650344849},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.556352972984314},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5514383316040039},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5151970982551575},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.4834519326686859},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4676612913608551},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4566028416156769},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4417071044445038},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.43608540296554565},{"id":"https://openalex.org/C10558101","wikidata":"https://www.wikidata.org/wiki/Q689855","display_name":"Smart grid","level":2,"score":0.41328081488609314},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3327869176864624},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2272634208202362},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15505945682525635},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13297268748283386},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsg.2014.2343997","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsg.2014.2343997","pdf_url":null,"source":{"id":"https://openalex.org/S59604973","display_name":"IEEE Transactions on Smart Grid","issn_l":"1949-3053","issn":["1949-3053","1949-3061"],"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 Transactions on Smart Grid","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.6399999856948853,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G4306060034","display_name":null,"funder_award_id":"CNS-1117384","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5731368555","display_name":null,"funder_award_id":"CNS-0953238","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8266036238","display_name":null,"funder_award_id":"CNS-1239478","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W3397180","https://openalex.org/W1488981024","https://openalex.org/W1982092405","https://openalex.org/W1987105960","https://openalex.org/W1996676819","https://openalex.org/W2009147929","https://openalex.org/W2021524613","https://openalex.org/W2032926054","https://openalex.org/W2043282011","https://openalex.org/W2053113436","https://openalex.org/W2064131120","https://openalex.org/W2074633331","https://openalex.org/W2077544222","https://openalex.org/W2079720152","https://openalex.org/W2082567462","https://openalex.org/W2084289603","https://openalex.org/W2086135154","https://openalex.org/W2123845384","https://openalex.org/W2126540423","https://openalex.org/W2154096150","https://openalex.org/W4245169221","https://openalex.org/W6600129463"],"related_works":["https://openalex.org/W2081869611","https://openalex.org/W3176416739","https://openalex.org/W2011343125","https://openalex.org/W2150999591","https://openalex.org/W1564712904","https://openalex.org/W2113436622","https://openalex.org/W2623698249","https://openalex.org/W2099972273","https://openalex.org/W2178463917","https://openalex.org/W2156338408"],"abstract_inverted_index":{"With":[0],"the":[1,53,125,136,180,184,202,208,218],"emerging":[2],"area":[3],"of":[4,13,60,103,189,220],"smart":[5,171],"grids,":[6,172],"one":[7,157],"critical":[8],"challenge":[9,85],"faced":[10],"by":[11],"administrators":[12],"wide-area":[14],"measurement":[15],"systems":[16],"is":[17,93,105,165],"to":[18,57],"analyze":[19,183],"and":[20,109,120,187,193,227],"model":[21],"streaming":[22,32,154],"data":[23,33,42,61,104,118,133,155,168,191,198,233],"with":[24,140,159,196,224],"limited":[25,174],"resources":[26,176],"on":[27,55,64,179],"their":[28,65],"embedded":[29],"controllers.":[30,181],"Usually,":[31],"can":[34,69,149,216,235],"be":[35,236],"modeled":[36],"as":[37,74],"a":[38,116,141],"multiset":[39],"where":[40,173],"each":[41,100],"item":[43],"has":[44],"its":[45,121],"own":[46],"frequency.":[47],"In":[48,111],"this":[49,88,112,130,163,190,214],"paper,":[50,113],"we":[51,68,114],"study":[52],"problem":[54],"how":[56],"generate":[58,151],"histograms":[59,152],"items":[62,223],"based":[63],"frequency,":[66],"so":[67,147,231],"identify":[70,217],"various":[71],"issues":[72],"such":[73],"power":[75],"line":[76,79],"tripping":[77],"or":[78],"faults":[80],"under":[81],"constraints.":[82],"The":[83],"primary":[84],"for":[86,99,129,153,167,207],"achieving":[87],"goal":[89],"using":[90],"conventional":[91],"methods":[92],"that":[94,213,232],"keeping":[95],"an":[96],"individual":[97],"counter":[98],"unique":[101,222],"type":[102],"too":[106],"memory-consuming,":[107],"slow,":[108],"costly.":[110],"describe":[115],"novel":[117],"structure":[119,134],"associated":[122],"algorithms,":[123],"called":[124,144],"loglog":[126],"bloom":[127,138],"filter,":[128],"purpose.":[131],"This":[132],"extends":[135],"classical":[137],"filter":[139],"recent":[142],"technique":[143],"probabilistic":[145],"counting,":[146],"it":[148,195],"effectively":[150],"in":[156,170],"pass":[158],"sub-linear":[160],"overhead.":[161],"Therefore,":[162],"method":[164,215],"suitable":[166],"processing":[169],"computational":[175],"are":[177],"available":[178],"We":[182,211],"performance,":[185],"trade-offs,":[186],"capacity":[188],"structure,":[192],"evaluate":[194],"real":[197],"traces":[199],"collected":[200],"through":[201],"frequency":[203],"disturbance":[204],"recorders":[205],"deployed":[206],"FNET/GridEye":[209],"infrastructure.":[210],"demonstrate":[212],"frequencies":[219],"all":[221],"high":[225],"accuracy":[226],"low":[228],"memory":[229],"overhead,":[230],"outliers":[234],"conveniently":[237],"identified.":[238]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}