{"id":"https://openalex.org/W4416016561","doi":"https://doi.org/10.1145/3746252.3761105","title":"GRIT: An Accurate and Efficient Graph Stream Summarization for Temporal Query","display_name":"GRIT: An Accurate and Efficient Graph Stream Summarization for Temporal Query","publication_year":2025,"publication_date":"2025-11-08","ids":{"openalex":"https://openalex.org/W4416016561","doi":"https://doi.org/10.1145/3746252.3761105"},"language":null,"primary_location":{"id":"doi:10.1145/3746252.3761105","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3746252.3761105","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM International Conference on Information and Knowledge Management","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":null,"display_name":"Jingxian Hu","orcid":"https://orcid.org/0009-0009-0358-2601"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jingxian Hu","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China and Key Laboratory of Intelligent Computing in Medical Image of Ministry of Education, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0009-0009-0358-2601","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China and Key Laboratory of Intelligent Computing in Medical Image of Ministry of Education, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105400279","display_name":"G. X. Sun","orcid":"https://orcid.org/0009-0008-2933-8044"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guozhang Sun","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China and Key Laboratory of Intelligent Computing in Medical Image of Ministry of Education, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0009-0008-2933-8044","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China and Key Laboratory of Intelligent Computing in Medical Image of Ministry of Education, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xin Wang","orcid":"https://orcid.org/0000-0001-8341-2323"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Wang","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China","School of Computer Science and Engineering, Northeastern University, Shenyang, China and Key Laboratory of Intelligent Computing in Medical Image of Ministry of Education, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0001-8341-2323","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China and Key Laboratory of Intelligent Computing in Medical Image of Ministry of Education, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101620559","display_name":"Yuhai Zhao","orcid":"https://orcid.org/0000-0002-1080-0859"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuhai Zhao","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China and Key Laboratory of Intelligent Computing in Medical Image of Ministry of Education, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0002-1080-0859","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China and Key Laboratory of Intelligent Computing in Medical Image of Ministry of Education, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100409804","display_name":"Yuan Li","orcid":"https://orcid.org/0000-0002-3567-2101"},"institutions":[{"id":"https://openalex.org/I1456306","display_name":"North China University of Technology","ror":"https://ror.org/01nky7652","country_code":"CN","type":"education","lineage":["https://openalex.org/I1456306"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan Li","raw_affiliation_strings":["School of Artificial Intelligence and Computer Science, North China University of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-3567-2101","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence and Computer Science, North China University of Technology, Beijing, China","institution_ids":["https://openalex.org/I1456306"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100326915","display_name":"Xingwei Wang","orcid":"https://orcid.org/0000-0003-2856-4716"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingwei Wang","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China","School of Computer Science and Engineering, Northeastern University, Shenyang, China and Key Laboratory of Intelligent Computing in Medical Image of Ministry of Education, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0003-2856-4716","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China and Key Laboratory of Intelligent Computing in Medical Image of Ministry of Education, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.31703666,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"888","last_page":"897"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.7207000255584717,"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.7207000255584717,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.04919999837875366,"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.043800000101327896,"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/automatic-summarization","display_name":"Automatic summarization","score":0.8539000153541565},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5457000136375427},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4675999879837036},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.44130000472068787},{"id":"https://openalex.org/keywords/expressive-power","display_name":"Expressive power","score":0.4332999885082245},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.420199990272522},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.3928999900817871},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.3831999897956848},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.34709998965263367}],"concepts":[{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.8539000153541565},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8126999735832214},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5457000136375427},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4675999879837036},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.46149998903274536},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.44130000472068787},{"id":"https://openalex.org/C195818886","wikidata":"https://www.wikidata.org/wiki/Q5421724","display_name":"Expressive power","level":2,"score":0.4332999885082245},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.420199990272522},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40049999952316284},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.3928999900817871},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.3831999897956848},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.34709998965263367},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3379000127315521},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.3273000121116638},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.32339999079704285},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.3149000108242035},{"id":"https://openalex.org/C66945725","wikidata":"https://www.wikidata.org/wiki/Q18388823","display_name":"Text graph","level":3,"score":0.3142000138759613},{"id":"https://openalex.org/C77277458","wikidata":"https://www.wikidata.org/wiki/Q1969246","display_name":"Temporal database","level":2,"score":0.3086000084877014},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.30079999566078186},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.2847999930381775},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.2815000116825104},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.2808000147342682},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.27459999918937683},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.26269999146461487},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.2563999891281128},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.25290000438690186},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.2508000135421753},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.25}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3746252.3761105","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3746252.3761105","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4939552850","display_name":null,"funder_award_id":"62432003,92267206,62401129","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":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W145712316","https://openalex.org/W1990416909","https://openalex.org/W2016289973","https://openalex.org/W2042359627","https://openalex.org/W2070161269","https://openalex.org/W2111849286","https://openalex.org/W2156117229","https://openalex.org/W2166604013","https://openalex.org/W2201399812","https://openalex.org/W2434543269","https://openalex.org/W2487588802","https://openalex.org/W2607144927","https://openalex.org/W2752632498","https://openalex.org/W2962936633","https://openalex.org/W2963306329","https://openalex.org/W2963904000","https://openalex.org/W3012997915","https://openalex.org/W3013987090","https://openalex.org/W3029212721","https://openalex.org/W3126606750","https://openalex.org/W3161804629","https://openalex.org/W3164820482","https://openalex.org/W3196052036","https://openalex.org/W4220897773","https://openalex.org/W4247110288","https://openalex.org/W4249625263","https://openalex.org/W4285145036","https://openalex.org/W4290945181","https://openalex.org/W4312655125","https://openalex.org/W4366660402","https://openalex.org/W4372300804","https://openalex.org/W4390659172","https://openalex.org/W4404197456"],"related_works":[],"abstract_inverted_index":{"Graph":[0,88],"stream":[1],"summarization":[2],"refers":[3],"to":[4,8,37,45,56,167,213],"the":[5,140,156,161,168],"technique":[6],"used":[7],"process":[9],"graph":[10,24],"streams-unbounded":[11],"sequences":[12],"of":[13,52,164,173,195,204],"edges-by":[14],"constructing":[15],"compressed":[16],"representations":[17],"that":[18,71,187],"support":[19],"approximate":[20],"queries":[21,43,175],"on":[22,182],"both":[23,60],"topology":[25],"and":[26,40,63,66,86,116,206],"temporal":[27,42,53,102,119,174],"information":[28,103],"in":[29,59,104,112,139],"computing":[30],"power":[31],"networks.":[32],"However,":[33],"existing":[34],"methods":[35],"struggle":[36],"achieve":[38],"accurate":[39,85,118],"efficient":[41,87,171],"due":[44],"two":[46],"key":[47],"limitations:":[48],"(1)":[49],"inefficient":[50],"integration":[51],"information,":[54],"leading":[55],"high":[57],"latency":[58,200],"edge":[61,124,143],"processing":[62,125],"query":[64,76,158,190,199],"execution;":[65],"(2)":[67],"redundant":[68],"multilayer":[69],"structures":[70],"accumulate":[72],"errors,":[73],"significantly":[74,145],"reducing":[75,146,198],"accuracy.":[77],"In":[78],"this":[79],"paper,":[80],"we":[81,127],"propose":[82],"GRIT,":[83],"an":[84],"stReam":[89],"summarIzation":[90],"for":[91],"Temporal":[92],"query.":[93],"GRIT":[94,188],"introduces":[95],"a":[96,105,109,129,136],"new":[97],"structure":[98],"FlatIndex,":[99,169],"which":[100,133],"organizes":[101],"flattened":[106],"form,":[107],"playing":[108],"critical":[110],"role":[111],"minimizing":[113],"error":[114],"accumulation":[115],"ensuring":[117],"queries.":[120],"To":[121],"further":[122],"enhance":[123],"efficiency,":[126],"introduce":[128],"lazy":[130],"update":[131],"strategy,":[132],"updates":[134],"only":[135],"single":[137],"element":[138],"FlatIndex":[141],"upon":[142],"insertion,":[144],"insertion":[147],"latency.":[148],"Moreover,":[149],"our":[150],"greedy-based":[151],"decomposition":[152],"(GBD)":[153],"algorithm":[154],"decomposes":[155],"target":[157],"range":[159],"into":[160],"minimal":[162],"number":[163],"intervals":[165],"corresponding":[166],"enabling":[170],"execution":[172],"over":[176],"arbitrary":[177],"time":[178],"ranges.":[179],"Extensive":[180],"experiments":[181],"five":[183],"real-world":[184],"datasets":[185],"demonstrate":[186],"improves":[189],"accuracy":[191],"by":[192,201,209],"2-3":[193],"orders":[194,203],"magnitude,":[196],"while":[197],"1-2":[202],"magnitude":[205],"increasing":[207],"throughput":[208],"7-13":[210],"times":[211],"compared":[212],"state-of-the-art":[214],"methods.":[215]},"counts_by_year":[],"updated_date":"2025-11-08T23:25:12.792448","created_date":"2025-11-08T00:00:00"}