{"id":"https://openalex.org/W2117946168","doi":"https://doi.org/10.1109/cw.2002.1180861","title":"Efficient data compression methods for multi-dimensional sparse array operations","display_name":"Efficient data compression methods for multi-dimensional sparse array operations","publication_year":2003,"publication_date":"2003-06-26","ids":{"openalex":"https://openalex.org/W2117946168","doi":"https://doi.org/10.1109/cw.2002.1180861","mag":"2117946168"},"language":"en","primary_location":{"id":"doi:10.1109/cw.2002.1180861","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cw.2002.1180861","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"First International Symposium on Cyber Worlds, 2002. Proceedings.","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/A5101479832","display_name":"Chun\u2010Yuan Lin","orcid":"https://orcid.org/0000-0003-1796-6189"},"institutions":[{"id":"https://openalex.org/I4880106","display_name":"Feng Chia University","ror":"https://ror.org/05vhczg54","country_code":"TW","type":"education","lineage":["https://openalex.org/I4880106"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Chun-Yuan Lin","raw_affiliation_strings":["Department of Information Engineering, Feng Chia University FCU, Taichung, Taiwan","[Dept. of Inf. Eng., Feng Chia Univ., Taichung, Taiwan]"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Feng Chia University FCU, Taichung, Taiwan","institution_ids":["https://openalex.org/I4880106"]},{"raw_affiliation_string":"[Dept. of Inf. Eng., Feng Chia Univ., Taichung, Taiwan]","institution_ids":["https://openalex.org/I4880106"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111743096","display_name":"Yeh-Ching Chung","orcid":null},"institutions":[{"id":"https://openalex.org/I4880106","display_name":"Feng Chia University","ror":"https://ror.org/05vhczg54","country_code":"TW","type":"education","lineage":["https://openalex.org/I4880106"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yeh-Ching Chung","raw_affiliation_strings":["Department of Information Engineering, Feng Chia University FCU, Taichung, Taiwan","[Dept. of Inf. Eng., Feng Chia Univ., Taichung, Taiwan]"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Feng Chia University FCU, Taichung, Taiwan","institution_ids":["https://openalex.org/I4880106"]},{"raw_affiliation_string":"[Dept. of Inf. Eng., Feng Chia Univ., Taichung, Taiwan]","institution_ids":["https://openalex.org/I4880106"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068794036","display_name":"Jen\u2010Shiuh Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I4880106","display_name":"Feng Chia University","ror":"https://ror.org/05vhczg54","country_code":"TW","type":"education","lineage":["https://openalex.org/I4880106"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jen-Shiuh Liu","raw_affiliation_strings":["Department of Information Engineering, Feng Chia University FCU, Taichung, Taiwan","[Dept. of Inf. Eng., Feng Chia Univ., Taichung, Taiwan]"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Feng Chia University FCU, Taichung, Taiwan","institution_ids":["https://openalex.org/I4880106"]},{"raw_affiliation_string":"[Dept. of Inf. Eng., Feng Chia Univ., Taichung, Taiwan]","institution_ids":["https://openalex.org/I4880106"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101479832"],"corresponding_institution_ids":["https://openalex.org/I4880106"],"apc_list":null,"apc_paid":null,"fwci":0.3545,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.62340211,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"1","issue":null,"first_page":"62","last_page":"69"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9923999905586243,"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/T11269","display_name":"Algorithms and Data Compression","score":0.991599977016449,"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/sparse-matrix","display_name":"Sparse matrix","score":0.7475117444992065},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7161049842834473},{"id":"https://openalex.org/keywords/sparse-array","display_name":"Sparse array","score":0.6932973265647888},{"id":"https://openalex.org/keywords/sparse-approximation","display_name":"Sparse approximation","score":0.5970596671104431},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5650920271873474},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5497506260871887},{"id":"https://openalex.org/keywords/matrix-representation","display_name":"Matrix representation","score":0.5244237184524536},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.5024120807647705},{"id":"https://openalex.org/keywords/column","display_name":"Column (typography)","score":0.48328760266304016},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.47353264689445496},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.45146819949150085},{"id":"https://openalex.org/keywords/array-data-structure","display_name":"Array data structure","score":0.434592068195343},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.4113560914993286},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.333463191986084}],"concepts":[{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.7475117444992065},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7161049842834473},{"id":"https://openalex.org/C145177509","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse array","level":2,"score":0.6932973265647888},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.5970596671104431},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5650920271873474},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5497506260871887},{"id":"https://openalex.org/C103275481","wikidata":"https://www.wikidata.org/wiki/Q6787889","display_name":"Matrix representation","level":3,"score":0.5244237184524536},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.5024120807647705},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.48328760266304016},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.47353264689445496},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.45146819949150085},{"id":"https://openalex.org/C146064661","wikidata":"https://www.wikidata.org/wiki/Q186152","display_name":"Array data structure","level":2,"score":0.434592068195343},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.4113560914993286},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.333463191986084},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","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},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"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/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cw.2002.1180861","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cw.2002.1180861","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"First International Symposium on Cyber Worlds, 2002. Proceedings.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1501542621","https://openalex.org/W1538707437","https://openalex.org/W1575701986","https://openalex.org/W1922448976","https://openalex.org/W1973122629","https://openalex.org/W2124431105","https://openalex.org/W2124727221","https://openalex.org/W2128145051","https://openalex.org/W2130793091","https://openalex.org/W2133691140","https://openalex.org/W2134038353","https://openalex.org/W2158500881","https://openalex.org/W2159002770","https://openalex.org/W2544965371","https://openalex.org/W6643335485"],"related_works":["https://openalex.org/W4307114811","https://openalex.org/W4286587386","https://openalex.org/W2293771254","https://openalex.org/W2805908420","https://openalex.org/W3121828480","https://openalex.org/W2039875226","https://openalex.org/W4221142455","https://openalex.org/W2032786851","https://openalex.org/W2914631005","https://openalex.org/W2117946168"],"abstract_inverted_index":{"For":[0],"sparse":[1,7,37,50,80,140,155],"array":[2,52,141,156],"operations,":[3],"in":[4,16,39,109],"general,":[5],"the":[6,29,40,55,84,89,112,115,119,132,145,160,167],"arrays":[8,38,81],"are":[9,28,98],"compressed":[10],"by":[11],"some":[12],"data":[13,33,66],"compression":[14,34,67],"schemes":[15,27,35,57,108,162,169],"order":[17],"to":[18,47],"obtain":[19],"better":[20],"performance.":[21],"The":[22,150],"Compressed":[23,73],"Row/Column":[24,74],"Storage":[25,75],"(CRS/CCS)":[26],"two":[30,65],"common":[31],"used":[32],"for":[36,78,124,170],"traditional":[41],"matrix":[42],"representation":[43,72],"(TMR).":[44],"When":[45],"extended":[46,69],"higher":[48],"dimensional":[49],"arrays,":[51],"operations":[53,142,157],"using":[54],"CRS/CCS":[56,105,146,168],"usually":[58],"do":[59],"not":[60],"perform":[61],"well.":[62],"We":[63],"propose":[64],"schemes,":[68,91],"Karnaugh":[70],"map":[71],"(ECRS/":[76],"ECCS)":[77],"multi-dimensional":[79],"based":[82,158,165],"on":[83,159,166],"EKMR":[85],"scheme.":[86],"To":[87],"evaluate":[88],"proposed":[90],"both":[92],"theoretical":[93,101],"analysis":[94],"and":[95,106,118,137,147],"experimental":[96,128,151],"tests":[97],"conducted.":[99],"In":[100,127],"analysis,":[102],"we":[103,130],"analyze":[104],"ECRS/ECCS":[107,148,161],"terms":[110],"of":[111,121,134],"time":[113],"complexity,":[114,117],"space":[116],"range":[120],"their":[122],"usability":[123],"practical":[125],"applications.":[126],"test,":[129],"compare":[131],"performance":[133],"matrix-matrix":[135,138],"addition":[136],"multiplication":[139],"that":[143,154],"use":[144],"schemes.":[149],"results":[152],"show":[153],"outperform":[163],"those":[164],"all":[171],"test":[172],"samples.":[173]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}