{"id":"https://openalex.org/W4399876360","doi":"https://doi.org/10.1109/access.2024.3417352","title":"Optimising Queries for Pattern Detection Over Large Scale Temporally Evolving Graphs","display_name":"Optimising Queries for Pattern Detection Over Large Scale Temporally Evolving Graphs","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4399876360","doi":"https://doi.org/10.1109/access.2024.3417352"},"language":"en","primary_location":{"id":"doi:10.1109/access.2024.3417352","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1109/access.2024.3417352","pdf_url":null,"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":"http://dx.doi.org/10.1109/access.2024.3417352","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066122645","display_name":"Hassan Nazeer Chaudhry","orcid":"https://orcid.org/0000-0002-2307-0920"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Hassan Nazeer Chaudhry","raw_affiliation_strings":["Department of Electronics, Information and Bioengineering, Politecnico di Milano, Milan, Italy"],"raw_orcid":"https://orcid.org/0000-0002-2307-0920","affiliations":[{"raw_affiliation_string":"Department of Electronics, Information and Bioengineering, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088212295","display_name":"Matteo Rossi","orcid":"https://orcid.org/0000-0002-9193-9560"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Matteo Rossi","raw_affiliation_strings":["Department of Electronics, Information and Bioengineering, Politecnico di Milano, Milan, Italy"],"raw_orcid":"https://orcid.org/0000-0002-9193-9560","affiliations":[{"raw_affiliation_string":"Department of Electronics, Information and Bioengineering, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I93860229"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07756914,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":null,"first_page":"86790","last_page":"86808"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9980999827384949,"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/T11106","display_name":"Data Management and Algorithms","score":0.9968000054359436,"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/computer-science","display_name":"Computer science","score":0.7541506290435791},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5520355105400085},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3582780957221985}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7541506290435791},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5520355105400085},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3582780957221985},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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":3,"locations":[{"id":"doi:10.1109/access.2024.3417352","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1109/access.2024.3417352","pdf_url":null,"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:re.public.polimi.it:11311/1268431","is_oa":true,"landing_page_url":"https://hdl.handle.net/11311/1268431","pdf_url":"https://re.public.polimi.it/bitstream/11311/1268431/1/Optimising_Queries_for_Pattern_Detection_Over_Large_Scale_Temporally_Evolving_Graphs.pdf","source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:54424582028c42beb71afc90a1066493","is_oa":true,"landing_page_url":"https://doaj.org/article/54424582028c42beb71afc90a1066493","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":"IEEE Access, Vol 12, Pp 86790-86808 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2024.3417352","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1109/access.2024.3417352","pdf_url":null,"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":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":107,"referenced_works":["https://openalex.org/W191895701","https://openalex.org/W973024310","https://openalex.org/W1028921559","https://openalex.org/W1458652123","https://openalex.org/W1501254937","https://openalex.org/W1704319585","https://openalex.org/W1736023725","https://openalex.org/W1910515323","https://openalex.org/W1965707923","https://openalex.org/W1969383134","https://openalex.org/W1973026225","https://openalex.org/W1988980850","https://openalex.org/W1992011279","https://openalex.org/W2000206139","https://openalex.org/W2008235117","https://openalex.org/W2011129635","https://openalex.org/W2026102093","https://openalex.org/W2026893489","https://openalex.org/W2028611501","https://openalex.org/W2037168816","https://openalex.org/W2040428289","https://openalex.org/W2051410761","https://openalex.org/W2064635301","https://openalex.org/W2065961934","https://openalex.org/W2080098453","https://openalex.org/W2080112998","https://openalex.org/W2085426754","https://openalex.org/W2096544401","https://openalex.org/W2097805736","https://openalex.org/W2106474670","https://openalex.org/W2106771621","https://openalex.org/W2111823238","https://openalex.org/W2112668678","https://openalex.org/W2123395263","https://openalex.org/W2125913732","https://openalex.org/W2126717690","https://openalex.org/W2140342613","https://openalex.org/W2148682126","https://openalex.org/W2151487638","https://openalex.org/W2170892047","https://openalex.org/W2244876453","https://openalex.org/W2304023722","https://openalex.org/W2362665752","https://openalex.org/W2394534308","https://openalex.org/W2429966330","https://openalex.org/W2481170768","https://openalex.org/W2500270707","https://openalex.org/W2521374369","https://openalex.org/W2533616474","https://openalex.org/W2566979091","https://openalex.org/W2612141210","https://openalex.org/W2619040869","https://openalex.org/W2622239042","https://openalex.org/W2754493004","https://openalex.org/W2757503458","https://openalex.org/W2782087530","https://openalex.org/W2796491734","https://openalex.org/W2798434712","https://openalex.org/W2805674303","https://openalex.org/W2807021761","https://openalex.org/W2807714896","https://openalex.org/W2808103092","https://openalex.org/W2916596859","https://openalex.org/W2928052000","https://openalex.org/W2951481291","https://openalex.org/W2962865652","https://openalex.org/W2984774581","https://openalex.org/W2992496917","https://openalex.org/W3030542966","https://openalex.org/W3031162609","https://openalex.org/W3031310639","https://openalex.org/W3046976269","https://openalex.org/W3048826825","https://openalex.org/W3094660140","https://openalex.org/W3096566397","https://openalex.org/W3100848837","https://openalex.org/W3102247132","https://openalex.org/W3119448165","https://openalex.org/W3120567415","https://openalex.org/W3128624883","https://openalex.org/W3131674506","https://openalex.org/W3150379337","https://openalex.org/W3156237771","https://openalex.org/W3166613461","https://openalex.org/W3171487259","https://openalex.org/W3197482167","https://openalex.org/W3198682658","https://openalex.org/W3209651982","https://openalex.org/W4206349831","https://openalex.org/W4220754604","https://openalex.org/W4284885814","https://openalex.org/W4288375488","https://openalex.org/W4297789040","https://openalex.org/W4301397229","https://openalex.org/W4312767052","https://openalex.org/W4381326897","https://openalex.org/W4392405055","https://openalex.org/W6603201521","https://openalex.org/W6637517355","https://openalex.org/W6639805184","https://openalex.org/W6675450584","https://openalex.org/W6697912924","https://openalex.org/W6706702069","https://openalex.org/W6731596640","https://openalex.org/W6751807496","https://openalex.org/W7038179553","https://openalex.org/W7062458672"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Large-scale":[0],"graph":[1,30,89,227],"processing":[2,5,16,31,52,131],"and":[3,26,69,105,115],"Stream":[4],"are":[6,113],"two":[7],"distinct":[8],"computational":[9],"paradigms":[10],"for":[11,203],"big":[12],"data":[13,59],"processing.":[14],"Graph":[15],"deals":[17],"with":[18],"computation":[19],"on":[20,35,44,54,110],"graphs":[21,36,63,75,112],"of":[22,24,48,58,80,141,197,225,231],"billions":[23],"vertices":[25],"edges.":[27],"However,":[28],"large-scale":[29,111],"frameworks":[32],"mostly":[33],"work":[34],"that":[37,82,163,180,216],"do":[38],"not":[39,84,220],"change":[40,64,230],"over":[41,67],"time,":[42,68],"while":[43],"the":[45,49,137,146,151,166,171,183,188,194,198,206,223,226,229],"other":[46],"end":[47],"spectrum,":[50],"stream":[51,57,130],"operates":[53],"a":[55,78,94,143,159],"continuous":[56],"in":[60,72,103,233],"real-time.":[61],"Modern-day":[62],"very":[65,127],"rapidly":[66],"finding":[70],"patterns":[71,102],"temporally":[73,106],"evolving":[74,107],"could":[76,100,164,181],"reveal":[77],"lot":[79],"insights":[81],"can":[83,122],"be":[85,123],"unveiled":[86],"using":[87],"traditional":[88],"computations.":[90],"We":[91],"have":[92,157],"proposed":[93,158,174],"novel":[95],"framework":[96],"called":[97],"FlowGraph":[98],"which":[99,125,132],"find":[101],"dynamic":[104],"graphs.":[108],"Computations":[109],"iterative":[114],"take":[116],"multiple":[117],"steps":[118],"before":[119],"final":[120],"results":[121],"calculated,":[124],"is":[126,133,145,209,219],"different":[128],"from":[129],"one-shot":[134],"computation.":[135],"Therefore,":[136],"most":[138],"critical":[139],"bottleneck":[140],"such":[142],"system":[144,175],"time":[147,167,184,208],"required":[148,168,185],"to":[149,169,186,193],"process":[150,170,187],"query.":[152],"In":[153],"this":[154,217],"work,":[155],"we":[156,213],"query":[160],"optimization":[161,178],"technique":[162,179],"reduce":[165,182],"pattern.":[172],"The":[173],"has":[176],"an":[177],"pattern,":[189],"especially":[190],"those":[191],"related":[192],"temporal":[195],"evolution":[196],"graph.":[199],"Our":[200],"method":[201],"shows":[202],"eight":[204],"clauses":[205],"execution":[207],"reduced":[210],"by":[211,222],"75%,":[212],"also":[214],"proved":[215],"improvement":[218],"affected":[221],"scaling":[224],"or":[228],"elements":[232],"given":[234],"clauses.":[235]},"counts_by_year":[],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}