{"id":"https://openalex.org/W4409483099","doi":"https://doi.org/10.1007/s41019-024-00279-2","title":"Sliding-ITeM: An Adaptive-Size Graph Stream Summarization Structure Based on Sliding Windows","display_name":"Sliding-ITeM: An Adaptive-Size Graph Stream Summarization Structure Based on Sliding Windows","publication_year":2025,"publication_date":"2025-04-16","ids":{"openalex":"https://openalex.org/W4409483099","doi":"https://doi.org/10.1007/s41019-024-00279-2"},"language":"en","primary_location":{"id":"doi:10.1007/s41019-024-00279-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-024-00279-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-024-00279-2.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://link.springer.com/content/pdf/10.1007/s41019-024-00279-2.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024769044","display_name":"Yacheng Wang","orcid":"https://orcid.org/0000-0003-3954-9888"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yacheng Wang","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Cluster and Grid Computing Lab, Services Computing Technology and System Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, NO. 1037 Luoyu Road, Wuhan, 430074, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Cluster and Grid Computing Lab, Services Computing Technology and System Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, NO. 1037 Luoyu Road, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072876554","display_name":"Hanhua Chen","orcid":"https://orcid.org/0000-0002-0164-6853"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hanhua Chen","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Cluster and Grid Computing Lab, Services Computing Technology and System Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, NO. 1037 Luoyu Road, Wuhan, 430074, China"],"raw_orcid":"https://orcid.org/0000-0002-0164-6853","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Cluster and Grid Computing Lab, Services Computing Technology and System Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, NO. 1037 Luoyu Road, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091156074","display_name":"Hao Chen","orcid":"https://orcid.org/0000-0002-1848-4635"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hanhua Chen","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Cluster and Grid Computing Lab, Services Computing Technology and System Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, NO. 1037 Luoyu Road, Wuhan, 430074, China"],"raw_orcid":"https://orcid.org/0000-0002-0164-6853","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Cluster and Grid Computing Lab, Services Computing Technology and System Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, NO. 1037 Luoyu Road, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hao Chen","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Cluster and Grid Computing Lab, Services Computing Technology and System Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, NO. 1037 Luoyu Road, Wuhan, 430074, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Cluster and Grid Computing Lab, Services Computing Technology and System Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, NO. 1037 Luoyu Road, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091156074","display_name":"Hao Chen","orcid":"https://orcid.org/0000-0002-1848-4635"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Chen","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Cluster and Grid Computing Lab, Services Computing Technology and System Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, NO. 1037 Luoyu Road, Wuhan, 430074, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Cluster and Grid Computing Lab, Services Computing Technology and System Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, NO. 1037 Luoyu Road, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Cluster and Grid Computing Lab, Services Computing Technology and System Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, NO. 1037 Luoyu Road, Wuhan, 430074, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Cluster and Grid Computing Lab, Services Computing Technology and System Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, NO. 1037 Luoyu Road, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5022262922","https://openalex.org/A5072876554"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07187377,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":"3","first_page":"428","last_page":"454"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9950000047683716,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9950000047683716,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/automatic-summarization","display_name":"Automatic summarization","score":0.9246742129325867},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8590316772460938},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5644032955169678},{"id":"https://openalex.org/keywords/sliding-window-protocol","display_name":"Sliding window protocol","score":0.4183169901371002},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33850347995758057},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2651694416999817},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.19470956921577454},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.06777489185333252}],"concepts":[{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.9246742129325867},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8590316772460938},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5644032955169678},{"id":"https://openalex.org/C102392041","wikidata":"https://www.wikidata.org/wiki/Q592860","display_name":"Sliding window protocol","level":3,"score":0.4183169901371002},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33850347995758057},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2651694416999817},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.19470956921577454},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.06777489185333252}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s41019-024-00279-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-024-00279-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-024-00279-2.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:968b130300f2472d90020983f981151b","is_oa":true,"landing_page_url":"https://doaj.org/article/968b130300f2472d90020983f981151b","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Data Science and Engineering, Vol 10, Iss 3, Pp 428-454 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s41019-024-00279-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-024-00279-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-024-00279-2.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G774592282","display_name":"\u5927\u6570\u636e\u6d41\u8fde\u63a5\u5904\u7406\u7cfb\u7edf\u5173\u952e\u652f\u6491\u6280\u672f\u7814\u7a76","funder_award_id":"61972446","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409483099.pdf","grobid_xml":"https://content.openalex.org/works/W4409483099.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W1987480024","https://openalex.org/W2114725120","https://openalex.org/W2429183028","https://openalex.org/W2434543269","https://openalex.org/W2440288152","https://openalex.org/W2615273642","https://openalex.org/W2775352277","https://openalex.org/W2798660790","https://openalex.org/W2926583617","https://openalex.org/W2954889117","https://openalex.org/W2963306329","https://openalex.org/W2963727551","https://openalex.org/W2963904000","https://openalex.org/W2976035277","https://openalex.org/W3006060129","https://openalex.org/W3029212721","https://openalex.org/W3030569345","https://openalex.org/W3081247648","https://openalex.org/W3126606750","https://openalex.org/W3173381866","https://openalex.org/W3196052036","https://openalex.org/W3217111291","https://openalex.org/W4205969642","https://openalex.org/W4247110288","https://openalex.org/W4281937774","https://openalex.org/W4289655998","https://openalex.org/W4308989312","https://openalex.org/W4312655125","https://openalex.org/W4365802831","https://openalex.org/W4365802874","https://openalex.org/W4366660402","https://openalex.org/W4385565420","https://openalex.org/W4396723167"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2366403280","https://openalex.org/W1495108544","https://openalex.org/W2091301346","https://openalex.org/W3148229873","https://openalex.org/W4389760904","https://openalex.org/W2150160875","https://openalex.org/W2351187795"],"abstract_inverted_index":{"Abstract":[0],"Graph":[1],"stream":[2,70,141,191,212,268,339],"is":[3],"the":[4,56,80,91,123,161,187,193,197,224,242,304,348,359,377],"model":[5],"used":[6],"to":[7,46,83,109,159,195,223,239,245,293,346,371],"represent":[8],"evolving":[9],"graph":[10,34,53,69,140,167,180,190,211,267,338],"data":[11,133,146,149,177,320,327,340],"over":[12,179,336],"time,":[13],"which":[14],"can":[15],"be":[16],"represented":[17],"as":[18,270,272,321,323],"a":[19,170,208,216,231,246,250,254,308,329],"sequence":[20],"of":[21,52,106,164,166,199,226,249,316,325,350,384],"edge":[22],"streams":[23,168,181],"containing":[24],"temporal":[25],"information.":[26],"To":[27,185],"effectively":[28],"manage":[29,241],"an":[30,75,182],"ultra":[31],"large":[32],"scale":[33],"stream,":[35],"existing":[36],"designs":[37,115,157],"usually":[38],"use":[39,74],"summarization":[40,213],"structures":[41,58],"based":[42,60],"on":[43,61],"compressed":[44,63,81,107,251,300,305],"matrices":[45,108,306],"support":[47],"approximate":[48],"storage":[49],"and":[50,154,174,256,263,289,312],"querying":[51],"streams.":[54],"However,":[55],"state-of-the-art":[57,372],"are":[59],"limited-sized":[62],"matrix.":[64],"When":[65],"dealing":[66],"with":[67,143,192,215],"dynamical":[68],"data,":[71,201],"they":[72],"either":[73],"extra":[76],"adjacency":[77,124],"list":[78,125],"outside":[79],"matrix":[82,92,252],"store":[84,160],"left-over":[85],"edges":[86],"whose":[87],"expected":[88],"buckets":[89],"in":[90,139,169,202,253,297,366],"have":[93],"been":[94],"occupied":[95],"by":[96,122,132,362,381],"other":[97],"previously":[98],"inserted":[99],"edges,":[100],"or":[101,126],"allocate":[102],"new":[103],"building":[104],"blocks":[105],"provide":[110],"more":[111,363],"space":[112,171,264],"capacity.":[113],"Such":[114],"suffer":[116],"from":[117,318,342],"linear":[118],"lookup":[119],"time":[120,130,162,262,276,284,287,295],"caused":[121,131],"long":[127],"system":[128,378],"blocking":[129,275,379],"movement":[134],"during":[135],"structure":[136,214,238,278],"scaling.":[137],"Moreover,":[138],"applications":[142],"dynamically":[144,188],"growing":[145],"sizes,":[147],"recent":[148,176,200,319],"commonly":[150],"carries":[151],"greater":[152],"significance":[153],"value.":[155],"Existing":[156],"fail":[158],"information":[163],"items":[165,243,291],"efficient":[172,314],"way":[173],"leave":[175],"management":[178,269],"unsolved":[183],"problem.":[184],"address":[186],"expanding":[189],"ability":[194],"accentuate":[196],"importance":[198],"this":[203],"work,":[204],"we":[205],"propose":[206],"Sliding-ITeM,":[207],"novel":[209,232],"adaptive-size":[210],"sliding":[217,367],"window":[218,368],"model.":[219,331],"Two":[220],"factors":[221],"contribute":[222],"efficiency":[225,265],"Sliding-ITeM.":[227,351],"First,":[228],"Sliding-ITeM":[229,281,302],"proposes":[230],"fingerprint":[233],"suffix":[234],"index":[235],"tree":[236],"(FSIT)":[237],"efficiently":[240],"assigned":[244],"same":[247],"bucket":[248],"fine-grained":[255],"scalable":[257],"way.":[258],"It":[259],"thus":[260],"achieves":[261,313],"for":[266,277],"well":[271,322],"avoiding":[273],"costly":[274],"extending.":[279],"Second,":[280],"divides":[282],"continuous":[283],"into":[285,307],"discrete":[286],"slices":[288,296],"stores":[290],"belong":[292],"different":[294],"separate":[298],"ITeM":[299],"matrices.":[301],"organizes":[303],"chain":[309],"style":[310],"chronologically":[311],"obtaining":[315],"value":[317],"removal":[324],"expired":[326],"following":[328],"sliding-window":[330],"We":[332],"conduct":[333],"comprehensive":[334],"experiments":[335],"large-scale":[337],"collected":[341],"real":[343],"world":[344],"systems":[345],"evaluate":[347],"performance":[349],"Experimental":[352],"results":[353],"show":[354],"that":[355],"it":[356],"significantly":[357],"reduces":[358],"operation":[360],"latency":[361],"than":[364],"67%":[365],"queries":[369],"compared":[370],"designs,":[373],"while":[374],"greatly":[375],"reducing":[376],"duration":[380],"three":[382],"orders":[383],"magnitude.":[385]},"counts_by_year":[],"updated_date":"2026-07-16T05:54:29.318815","created_date":"2025-10-10T00:00:00"}