{"id":"https://openalex.org/W2025207749","doi":"https://doi.org/10.1109/infcom.2013.6566963","title":"ε-Approximation to data streams in sensor networks","display_name":"ε-Approximation to data streams in sensor networks","publication_year":2013,"publication_date":"2013-04-01","ids":{"openalex":"https://openalex.org/W2025207749","doi":"https://doi.org/10.1109/infcom.2013.6566963","mag":"2025207749"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2013.6566963","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2013.6566963","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 Proceedings IEEE INFOCOM","raw_type":"proceedings-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/A5108616690","display_name":"Guohua Li","orcid":"https://orcid.org/0000-0003-3314-3887"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guohua Li","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, China","School of Computer science and technology, Harbin Institute of Technology, Harbin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"School of Computer science and technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100387065","display_name":"Jianzhong Li","orcid":"https://orcid.org/0000-0002-4119-0571"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianzhong Li","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, China","School of Computer science and technology, Harbin Institute of Technology, Harbin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"School of Computer science and technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070851627","display_name":"Hong Gao","orcid":"https://orcid.org/0000-0002-2000-6683"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Gao","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, China","School of Computer science and technology, Harbin Institute of Technology, Harbin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"School of Computer science and technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6442,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.68210162,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1663","last_page":"1671"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.9828000068664551,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9772999882698059,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/wireless-sensor-network","display_name":"Wireless sensor network","score":0.7847844362258911},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7319035530090332},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5868537425994873},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.5324496030807495},{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.5226590037345886},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.5172663331031799},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.506381630897522},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.48390325903892517},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.4758046567440033},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4737977385520935},{"id":"https://openalex.org/keywords/piecewise-linear-function","display_name":"Piecewise linear function","score":0.45899254083633423},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4566953778266907},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.43134605884552},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4072924256324768},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2077687382698059},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.16876822710037231},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14961183071136475}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7847844362258911},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7319035530090332},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5868537425994873},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.5324496030807495},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.5226590037345886},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.5172663331031799},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.506381630897522},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.48390325903892517},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.4758046567440033},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4737977385520935},{"id":"https://openalex.org/C17095337","wikidata":"https://www.wikidata.org/wiki/Q2375229","display_name":"Piecewise linear function","level":2,"score":0.45899254083633423},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4566953778266907},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.43134605884552},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4072924256324768},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2077687382698059},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16876822710037231},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14961183071136475},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infcom.2013.6566963","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2013.6566963","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.6800000071525574}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1822348499","https://openalex.org/W2001103857","https://openalex.org/W2003520272","https://openalex.org/W2004023353","https://openalex.org/W2009677141","https://openalex.org/W2015131757","https://openalex.org/W2042591571","https://openalex.org/W2042961981","https://openalex.org/W2055297106","https://openalex.org/W2064174652","https://openalex.org/W2090271723","https://openalex.org/W2099708664","https://openalex.org/W2107633943","https://openalex.org/W2109289209","https://openalex.org/W2110414201","https://openalex.org/W2120760055","https://openalex.org/W2128061541","https://openalex.org/W2134238238","https://openalex.org/W2142285455","https://openalex.org/W6638337754","https://openalex.org/W6661122342","https://openalex.org/W6664016534","https://openalex.org/W6680640858"],"related_works":["https://openalex.org/W2133947431","https://openalex.org/W2490196280","https://openalex.org/W3182827720","https://openalex.org/W1596838019","https://openalex.org/W3208509670","https://openalex.org/W2109304297","https://openalex.org/W2100864966","https://openalex.org/W2083709218","https://openalex.org/W4323366562","https://openalex.org/W2962917430"],"abstract_inverted_index":{"The":[0,197],"rapid":[1],"development":[2],"in":[3,64],"processor,":[4],"memory,":[5],"and":[6,28,39,48,141],"radio":[7],"technology":[8],"have":[9,76,219],"contributed":[10],"to":[11,32,52,79,151,162,222],"the":[12,33,106,133,142,157,187,192,206,224],"furtherance":[13],"of":[14,18,25,35,43,72,108,126,160,190,194,201,228],"decentralized":[15],"sensor":[16,44,59,102,211],"networks":[17],"small,":[19],"inexpensive":[20],"nodes":[21,60],"that":[22,132],"are":[23],"capable":[24],"sensing,":[26],"computation,":[27],"wireless":[29],"communication.":[30],"Due":[31],"characteristic":[34,85,200],"limited":[36],"communication":[37],"bandwidth":[38],"other":[40],"resource":[41],"constraints":[42],"networks,":[45],"an":[46,65,113],"important":[47],"practical":[49],"demand":[50],"is":[51,146],"compress":[53],"time":[54,88,97,128,165,175,188],"series":[55,98,129,166],"data":[56,73,81,99,139],"generated":[57,100],"by":[58,101,178],"with":[61,167],"precision":[62,168],"guarantee":[63],"online":[66,115],"manner.":[67],"Although":[68],"a":[69,120,127,164,179,216],"large":[70],"number":[71,159],"compression":[74,226],"algorithms":[75],"been":[77,220],"proposed":[78],"reduce":[80],"volume,":[82],"their":[83],"offline":[84],"or":[86,149],"super-linear":[87],"complexity":[89,189],"prevents":[90],"them":[91],"from":[92],"being":[93],"applied":[94],"directly":[95],"on":[96,215],"nodes.":[103],"To":[104],"remedy":[105],"deficiencies":[107],"previous":[109],"methods,":[110],"we":[111],"propose":[112],"optimal":[114],"algorithm":[116],"GDPLA":[117,153],"for":[118,209],"constructing":[119],"disconnected":[121],"piecewise":[122],"linear":[123,174],"approximation":[124],"representation":[125],"which":[130],"guarantees":[131],"vertical":[134],"distance":[135],"between":[136],"each":[137],"real":[138,217],"point":[140],"corresponding":[143],"fit":[144],"line":[145],"less":[147],"than":[148],"equal":[150],"\u03b5.":[152],"not":[154],"only":[155,172],"generates":[156],"minimum":[158],"segments":[161],"approximate":[163],"guarantee,":[169],"but":[170],"also":[171],"requires":[173],"O(n)":[176],"bounded":[177],"constant":[180],"coefficient":[181],"6,":[182],"where":[183],"unit":[184],"1":[185],"denotes":[186],"comparing":[191],"slopes":[193],"two":[195],"lines.":[196],"low":[198],"cost":[199],"our":[202,229],"method":[203],"makes":[204],"it":[205],"popular":[207],"choice":[208],"resource-constrained":[210],"networks.":[212],"Extensive":[213],"experiments":[214],"dataset":[218],"conducted":[221],"demonstrate":[223],"superior":[225],"performance":[227],"approach.":[230]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}