{"id":"https://openalex.org/W2916818735","doi":"https://doi.org/10.1109/access.2019.2899921","title":"StarZIP: Streaming Graph Compression Technique for Data Archiving","display_name":"StarZIP: Streaming Graph Compression Technique for Data Archiving","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2916818735","doi":"https://doi.org/10.1109/access.2019.2899921","mag":"2916818735"},"language":"en","primary_location":{"id":"doi:10.1109/access.2019.2899921","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2899921","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08649624.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/08649624.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002098921","display_name":"Batjargal Dolgorsuren","orcid":"https://orcid.org/0000-0002-8795-2762"},"institutions":[{"id":"https://openalex.org/I35928602","display_name":"Kyung Hee University","ror":"https://ror.org/01zqcg218","country_code":"KR","type":"education","lineage":["https://openalex.org/I35928602"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Batjargal Dolgorsuren","raw_affiliation_strings":["Department of Computer Science and Engineering, Kyung Hee University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Kyung Hee University, Seoul, South Korea","institution_ids":["https://openalex.org/I35928602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045182513","display_name":"Kifayat Ullah Khan","orcid":"https://orcid.org/0000-0002-3916-1659"},"institutions":[{"id":"https://openalex.org/I201384688","display_name":"National University of Computer and Emerging Sciences","ror":"https://ror.org/003eyb898","country_code":"PK","type":"education","lineage":["https://openalex.org/I201384688"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Kifayat Ullah Khan","raw_affiliation_strings":["Department of Computer Science, National University of Computer and Emerging Sciences, Islamabad, Pakistan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National University of Computer and Emerging Sciences, Islamabad, Pakistan","institution_ids":["https://openalex.org/I201384688"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001711861","display_name":"Mostofa Kamal Rasel","orcid":"https://orcid.org/0000-0003-3051-3838"},"institutions":[{"id":"https://openalex.org/I35928602","display_name":"Kyung Hee University","ror":"https://ror.org/01zqcg218","country_code":"KR","type":"education","lineage":["https://openalex.org/I35928602"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Mostofa Kamal Rasel","raw_affiliation_strings":["Department of Computer Science and Engineering, Kyung Hee University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Kyung Hee University, Seoul, South Korea","institution_ids":["https://openalex.org/I35928602"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039165136","display_name":"Young-Koo Lee","orcid":"https://orcid.org/0000-0003-2314-5395"},"institutions":[{"id":"https://openalex.org/I35928602","display_name":"Kyung Hee University","ror":"https://ror.org/01zqcg218","country_code":"KR","type":"education","lineage":["https://openalex.org/I35928602"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Young-Koo Lee","raw_affiliation_strings":["Department of Computer Science and Engineering, Kyung Hee University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Kyung Hee University, Seoul, South Korea","institution_ids":["https://openalex.org/I35928602"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5002098921"],"corresponding_institution_ids":["https://openalex.org/I35928602"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.8173,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.76524741,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"7","issue":null,"first_page":"38020","last_page":"38034"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"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.9986000061035156,"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/T11478","display_name":"Caching and Content Delivery","score":0.9983999729156494,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7748724818229675},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5214658975601196},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.49704745411872864},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4754880666732788},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4530007243156433},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4295247197151184}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7748724818229675},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5214658975601196},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.49704745411872864},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4754880666732788},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4530007243156433},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4295247197151184},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2019.2899921","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2899921","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08649624.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:5334ee8927354e9a89c35183c4d4141f","is_oa":true,"landing_page_url":"https://doaj.org/article/5334ee8927354e9a89c35183c4d4141f","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"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 38020-38034 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2019.2899921","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2899921","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08649624.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/G1593317512","display_name":null,"funder_award_id":"IITP-2018-2015-0-00742","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"},{"id":"https://openalex.org/G266217951","display_name":null,"funder_award_id":"IITP-2018","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"},{"id":"https://openalex.org/G342704958","display_name":null,"funder_award_id":"funded","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G6072120315","display_name":null,"funder_award_id":"funded","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"},{"id":"https://openalex.org/G7303738073","display_name":null,"funder_award_id":"2018R1A2A2A05023669","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G7531455996","display_name":null,"funder_award_id":"IITP-2018-2015-0-00742","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"},{"id":"https://openalex.org/G7685055460","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2916818735.pdf","grobid_xml":"https://content.openalex.org/works/W2916818735.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W1704989917","https://openalex.org/W1952218885","https://openalex.org/W1964669181","https://openalex.org/W1966292582","https://openalex.org/W1994727615","https://openalex.org/W1997010704","https://openalex.org/W2002203222","https://openalex.org/W2003421875","https://openalex.org/W2008620264","https://openalex.org/W2022292926","https://openalex.org/W2037774459","https://openalex.org/W2049342105","https://openalex.org/W2060778826","https://openalex.org/W2080312846","https://openalex.org/W2140453381","https://openalex.org/W2145195191","https://openalex.org/W2148137544","https://openalex.org/W2155640700","https://openalex.org/W2199530723","https://openalex.org/W2292193262","https://openalex.org/W2407549107","https://openalex.org/W2542459869","https://openalex.org/W2593265540","https://openalex.org/W2740846521","https://openalex.org/W2775352277","https://openalex.org/W2790395341","https://openalex.org/W2791168879","https://openalex.org/W2801073884","https://openalex.org/W2805674303","https://openalex.org/W3101346938","https://openalex.org/W3154457128"],"related_works":["https://openalex.org/W2371352078","https://openalex.org/W2953461625","https://openalex.org/W2077383796","https://openalex.org/W2080136900","https://openalex.org/W2999799752","https://openalex.org/W2051487156","https://openalex.org/W3088754131","https://openalex.org/W3038848193","https://openalex.org/W3023219121","https://openalex.org/W2035244949"],"abstract_inverted_index":{"The":[0,54,202],"size":[1,216],"of":[2,17,25,30,43,64,102,141,172,180,197,204,217],"a":[3,14,34,65,70,81,117,125,144,191,194,218],"streaming":[4,35,118],"graph":[5,36,67,78,119,192,221],"is":[6,11,37,132,238],"possibly":[7],"unbounded,":[8],"and":[9,39,52,68,107,143],"it":[10,90],"updated":[12],"by":[13],"continuous":[15,100],"sequence":[16],"edges":[18,103],"over":[19],"time.":[20],"Due":[21],"to":[22,75,84,93,199,222],"numerous":[23],"types":[24,42],"real-world":[26,133,207],"interactions,":[27],"the":[28,77,99,162,170,178,215,231,243],"nature":[29],"edge":[31],"arrival":[32],"in":[33,61,105,169],"dynamic":[38,66,110],"holds":[40],"different":[41,181],"temporal":[44,87],"subgraphs,":[45],"such":[46,59],"as":[47,158],"stars,":[48],"bipartite":[49],"forms,":[50],"cliques,":[51],"chains.":[53],"most":[55],"current":[56],"techniques":[57,185],"find":[58],"subgraphs":[60],"each":[62],"snapshot":[63],"use":[69],"dictionary":[71],"or":[72],"hash-based":[73],"summary":[74],"compress":[76,200],"before":[79],"applying":[80],"stitching":[82],"technique":[83],"demonstrate":[85],"its":[86,227],"behavior.":[88],"However,":[89],"remains":[91],"difficult":[92],"discover":[94],"those":[95],"subgraph":[96,153],"structures":[97,154],"from":[98],"stream":[101],"found":[104],"large":[106,139],"rapidly":[108],"changing":[109],"graphs.":[111],"In":[112],"this":[113],"paper,":[114],"we":[115,189],"propose":[116],"compression":[120,237],"algorithm,":[121],"StarZIP,":[122],"that":[123,135,151,210,235],"uses":[124],"new":[126],"encoding":[127,184],"scheme.":[128],"Our":[129],"motivational":[130],"factor":[131],"graphs":[134],"contain":[136],"an":[137,173],"overwhelmingly":[138],"number":[140],"stars":[142,198],"few":[145],"other":[146],"structures.":[147],"We":[148],"have":[149],"observed":[150],"all":[152],"can":[155,165],"be":[156,167],"represented":[157],"star-shaped":[159,163],"subgraphs.":[160],"Moreover,":[161,230],"representation":[164,196],"easily":[166],"arranged":[168],"form":[171],"inverted":[174,182],"index,":[175],"which":[176],"enables":[177],"application":[179],"list":[183],"for":[186],"compression.":[187],"Therefore,":[188],"shatter":[190],"into":[193],"uniform":[195],"it.":[201],"evaluation":[203],"StarZIP":[205,236],"on":[206],"datasets":[208],"shows":[209],"our":[211],"proposed":[212],"system":[213],"reduced":[214],"highly":[219],"dense":[220],"60":[223],"times":[224,240],"less":[225],"than":[226,242],"original":[228],"size.":[229],"experimental":[232],"results":[233],"indicate":[234],"4":[239],"better":[241],"state-of-the-art":[244],"techniques.":[245]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}