{"id":"https://openalex.org/W7126063321","doi":"https://doi.org/10.1109/acompa69200.2025.00018","title":"A Performance Study of Piecewise Constant Approximation in Streaming Data Compression","display_name":"A Performance Study of Piecewise Constant Approximation in Streaming Data Compression","publication_year":2025,"publication_date":"2025-11-27","ids":{"openalex":"https://openalex.org/W7126063321","doi":"https://doi.org/10.1109/acompa69200.2025.00018"},"language":null,"primary_location":{"id":"doi:10.1109/acompa69200.2025.00018","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acompa69200.2025.00018","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 19th International Conference on Advanced Computing and Analytics (ACOMPA)","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/A5074881577","display_name":"Alan Phan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alan Phan","raw_affiliation_strings":["Faculty of Computer Science and Engineering"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Engineering","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124283027","display_name":"Nhut-Huan La-Quoc","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nhut-Huan La-Quoc","raw_affiliation_strings":["Faculty of Computer Science and Engineering"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Engineering","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085657824","display_name":"Thanh-Dang Diep","orcid":"https://orcid.org/0000-0003-1163-7464"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Thanh-Dang Diep","raw_affiliation_strings":["Faculty of Computer Science and Engineering"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Engineering","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084387575","display_name":"Nam Thoai","orcid":null},"institutions":[{"id":"https://openalex.org/I3004594783","display_name":"Institute of High Performance Computing","ror":"https://ror.org/02n0ejh50","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3004594783","https://openalex.org/I91275662"]},{"id":"https://openalex.org/I4210154819","display_name":"Centre for High Performance Computing","ror":"https://ror.org/0409egh51","country_code":"ZA","type":"other","lineage":["https://openalex.org/I4210154819"]}],"countries":["SG","ZA"],"is_corresponding":false,"raw_author_name":"Nam Thoai","raw_affiliation_strings":["High Performance Computing Laboratory"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"High Performance Computing Laboratory","institution_ids":["https://openalex.org/I4210154819","https://openalex.org/I3004594783"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.80597915,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"71","last_page":"78"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.28540000319480896,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.28540000319480896,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.0835999995470047,"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/T11106","display_name":"Data Management and Algorithms","score":0.07259999960660934,"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/piecewise","display_name":"Piecewise","score":0.8507999777793884},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.8205000162124634},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.7378000020980835},{"id":"https://openalex.org/keywords/lossy-compression","display_name":"Lossy compression","score":0.7342000007629395},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.6274999976158142},{"id":"https://openalex.org/keywords/approximation-error","display_name":"Approximation error","score":0.4481000006198883},{"id":"https://openalex.org/keywords/data-compression-ratio","display_name":"Data compression ratio","score":0.43639999628067017},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4187999963760376},{"id":"https://openalex.org/keywords/piecewise-linear-function","display_name":"Piecewise linear function","score":0.41179999709129333}],"concepts":[{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.8507999777793884},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.8205000162124634},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.7378000020980835},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.7342000007629395},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6665999889373779},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.6274999976158142},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6223000288009644},{"id":"https://openalex.org/C122383733","wikidata":"https://www.wikidata.org/wiki/Q865920","display_name":"Approximation error","level":2,"score":0.4481000006198883},{"id":"https://openalex.org/C94835093","wikidata":"https://www.wikidata.org/wiki/Q3113333","display_name":"Data compression ratio","level":5,"score":0.43639999628067017},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4187999963760376},{"id":"https://openalex.org/C17095337","wikidata":"https://www.wikidata.org/wiki/Q2375229","display_name":"Piecewise linear function","level":2,"score":0.41179999709129333},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4083999991416931},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.3887999951839447},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.3797000050544739},{"id":"https://openalex.org/C2777611316","wikidata":"https://www.wikidata.org/wiki/Q39045282","display_name":"Streaming data","level":2,"score":0.3327000141143799},{"id":"https://openalex.org/C116409475","wikidata":"https://www.wikidata.org/wiki/Q1385056","display_name":"External Data Representation","level":2,"score":0.3303000032901764},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3093000054359436},{"id":"https://openalex.org/C187166803","wikidata":"https://www.wikidata.org/wiki/Q2835831","display_name":"Streaming algorithm","level":3,"score":0.3027999997138977},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2930000126361847},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2856000065803528},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2784999907016754},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.2773999869823456},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2766999900341034},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.257999986410141},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.25450000166893005}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/acompa69200.2025.00018","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acompa69200.2025.00018","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 19th International Conference on Advanced Computing and Analytics (ACOMPA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1572929865","https://openalex.org/W2033201837","https://openalex.org/W2045503467","https://openalex.org/W2056912578","https://openalex.org/W2066796814","https://openalex.org/W2099708664","https://openalex.org/W2110414201","https://openalex.org/W2110704543","https://openalex.org/W2115366404","https://openalex.org/W2142285455","https://openalex.org/W2995633680","https://openalex.org/W3008637447","https://openalex.org/W4400910182"],"related_works":[],"abstract_inverted_index":{"With":[0],"the":[1,45,54,76,128,131,151,155,167,190,195,200,203,214,223],"rise":[2],"of":[3,79,139,154,174,192,202,213],"data":[4,8,46,81,176],"streaming":[5,80,215,241,267],"applications,":[6,120],"online":[7],"compression":[9,17,23,29,204,248,263],"is":[10,40,100],"crucial":[11],"to":[12,43,56,126,198],"increase":[13],"storage":[14],"efficiency.":[15,252],"Lossy":[16],"achieves":[18],"better":[19],"performance":[20,136,152,182,201,249],"than":[21],"lossless":[22],"in":[24,118,137,177,206,227,239,265],"both":[25],"execution":[26],"time":[27],"and":[28,69,86,145,162,194,250],"ratio":[30],"for":[31,104,259],"real-time":[32,105],"analysis.":[33],"Among":[34],"lossy":[35],"algorithms,":[36],"Piecewise":[37,65,70,89],"Approximation":[38,67,72,91],"(PA)":[39],"widely":[41],"used":[42,117],"compress":[44],"stream":[47],"by":[48,82,243],"using":[49,83],"individual":[50],"segments,":[51],"which":[52,94],"highlights":[53],"ability":[55],"deal":[57],"with":[58,166],"non-stationary":[59],"data.":[60],"In":[61],"this":[62],"category,":[63],"while":[64],"Linear":[66],"(PLA)":[68],"Polynomial":[71],"(PPA)":[73],"focus":[74],"on":[75,158,188],"representation":[77,173],"quality":[78],"straight":[84],"lines":[85],"curves,":[87],"respectively,":[88],"Constant":[90],"(PCA)":[92],"technique,":[93],"uses":[95],"a":[96,171,181,245,257],"simple":[97],"horizontal":[98],"line,":[99],"more":[101],"well":[102],"suited":[103],"applications":[106],"where":[107],"lightweight":[108],"algorithms":[109,114,129,205,264],"are":[110,115],"preferable.":[111],"Although":[112],"PCA":[113,132,156,225,235,262],"often":[116],"real-world":[119,266],"no":[121],"studies":[122],"have":[123],"been":[124],"conducted":[125],"compare":[127],"within":[130],"family,":[133],"including":[134],"their":[135],"terms":[138],"computational":[140,251],"resources,":[141],"e.g.":[142],"memory":[143],"usage":[144],"decompression":[146],"time.":[147],"This":[148,184,253],"paper":[149],"presents":[150],"evaluation":[153],"family":[157],"all":[159],"potential":[160],"criteria,":[161,230],"additionally":[163],"compares":[164],"them":[165],"PPA":[168,238],"technique":[169],"-":[170],"general":[172],"compressed":[175],"PA":[178],"methods,":[179],"as":[180,256],"baseline.":[183],"study":[185,218,254],"also":[186,232],"focuses":[187],"analyzing":[189],"distribution":[191],"datasets":[193],"error":[196],"tolerances":[197],"highlight":[199],"multiple":[207],"scenarios.":[208],"Through":[209],"an":[210],"in-depth":[211],"analysis":[212],"results,":[216],"our":[217],"not":[219],"only":[220],"helps":[221],"find":[222],"suitable":[224],"algorithm":[226],"some":[228],"specific":[229],"but":[231],"indicates":[233],"that":[234],"can":[236],"outperform":[237],"certain":[240],"contexts":[242],"maintaining":[244],"balance":[246],"between":[247],"serves":[255],"reference":[258],"selecting":[260],"efficient":[261],"applications.":[268]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-01-30T00:00:00"}