{"id":"https://openalex.org/W4200156137","doi":"https://doi.org/10.1007/s10270-021-00950-6","title":"Incremental execution of temporal graph queries over runtime models with history and its applications","display_name":"Incremental execution of temporal graph queries over runtime models with history and its applications","publication_year":2021,"publication_date":"2021-12-20","ids":{"openalex":"https://openalex.org/W4200156137","doi":"https://doi.org/10.1007/s10270-021-00950-6"},"language":"en","primary_location":{"id":"doi:10.1007/s10270-021-00950-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10270-021-00950-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10270-021-00950-6.pdf","source":{"id":"https://openalex.org/S64245694","display_name":"Software & Systems Modeling","issn_l":"1619-1366","issn":["1619-1366","1619-1374"],"is_oa":false,"is_in_doaj":false,"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":"Software and Systems Modeling","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10270-021-00950-6.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066076521","display_name":"Lucas Sakizloglou","orcid":"https://orcid.org/0000-0001-6971-1589"},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]},{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]},{"id":"https://openalex.org/I51783024","display_name":"Brandenburg University of Technology Cottbus-Senftenberg","ror":"https://ror.org/02wxx3e24","country_code":"DE","type":"education","lineage":["https://openalex.org/I51783024"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Lucas Sakizloglou","raw_affiliation_strings":["Hasso Plattner Institute, University of Potsdam, Potsdam, Germany","Software System Engineering Group, Brandenburg Technology University, Cottbus, Germany"],"affiliations":[{"raw_affiliation_string":"Hasso Plattner Institute, University of Potsdam, Potsdam, Germany","institution_ids":["https://openalex.org/I143288331","https://openalex.org/I176453806"]},{"raw_affiliation_string":"Software System Engineering Group, Brandenburg Technology University, Cottbus, Germany","institution_ids":["https://openalex.org/I51783024"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065336437","display_name":"Sona Ghahremani","orcid":"https://orcid.org/0000-0003-0697-9195"},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]},{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sona Ghahremani","raw_affiliation_strings":["Hasso Plattner Institute, University of Potsdam, Potsdam, Germany"],"affiliations":[{"raw_affiliation_string":"Hasso Plattner Institute, University of Potsdam, Potsdam, Germany","institution_ids":["https://openalex.org/I143288331","https://openalex.org/I176453806"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058662358","display_name":"Matthias Barkowsky","orcid":"https://orcid.org/0000-0002-1138-2425"},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]},{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Matthias Barkowsky","raw_affiliation_strings":["Hasso Plattner Institute, University of Potsdam, Potsdam, Germany"],"affiliations":[{"raw_affiliation_string":"Hasso Plattner Institute, University of Potsdam, Potsdam, Germany","institution_ids":["https://openalex.org/I143288331","https://openalex.org/I176453806"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026454561","display_name":"Holger Giese","orcid":"https://orcid.org/0000-0002-4723-730X"},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]},{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Holger Giese","raw_affiliation_strings":["Hasso Plattner Institute, University of Potsdam, Potsdam, Germany"],"affiliations":[{"raw_affiliation_string":"Hasso Plattner Institute, University of Potsdam, Potsdam, Germany","institution_ids":["https://openalex.org/I143288331","https://openalex.org/I176453806"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5066076521"],"corresponding_institution_ids":["https://openalex.org/I143288331","https://openalex.org/I176453806","https://openalex.org/I51783024"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":1.5929,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.84620259,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"21","issue":"5","first_page":"1789","last_page":"1829"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9994999766349792,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9994999766349792,"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9991999864578247,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.9087191224098206},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6297352313995361},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.6158333420753479},{"id":"https://openalex.org/keywords/temporal-database","display_name":"Temporal database","score":0.5450546741485596},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.5348286628723145},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44634976983070374},{"id":"https://openalex.org/keywords/runtime-verification","display_name":"Runtime verification","score":0.4325759708881378},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4245690107345581},{"id":"https://openalex.org/keywords/runtime-system","display_name":"Runtime system","score":0.4210807681083679},{"id":"https://openalex.org/keywords/execution-model","display_name":"Execution model","score":0.4146701395511627},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3627994656562805},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.24760133028030396},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.12047922611236572}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9087191224098206},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6297352313995361},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.6158333420753479},{"id":"https://openalex.org/C77277458","wikidata":"https://www.wikidata.org/wiki/Q1969246","display_name":"Temporal database","level":2,"score":0.5450546741485596},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.5348286628723145},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44634976983070374},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.4325759708881378},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4245690107345581},{"id":"https://openalex.org/C2780870223","wikidata":"https://www.wikidata.org/wiki/Q1004415","display_name":"Runtime system","level":2,"score":0.4210807681083679},{"id":"https://openalex.org/C2776834041","wikidata":"https://www.wikidata.org/wiki/Q25346349","display_name":"Execution model","level":2,"score":0.4146701395511627},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3627994656562805},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.24760133028030396},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.12047922611236572}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10270-021-00950-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10270-021-00950-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10270-021-00950-6.pdf","source":{"id":"https://openalex.org/S64245694","display_name":"Software & Systems Modeling","issn_l":"1619-1366","issn":["1619-1366","1619-1374"],"is_oa":false,"is_in_doaj":false,"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":"Software and Systems Modeling","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10270-021-00950-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10270-021-00950-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10270-021-00950-6.pdf","source":{"id":"https://openalex.org/S64245694","display_name":"Software & Systems Modeling","issn_l":"1619-1366","issn":["1619-1366","1619-1374"],"is_oa":false,"is_in_doaj":false,"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":"Software and Systems Modeling","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7799999713897705,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4200156137.pdf","grobid_xml":"https://content.openalex.org/works/W4200156137.grobid-xml"},"referenced_works_count":96,"referenced_works":["https://openalex.org/W71248079","https://openalex.org/W438350557","https://openalex.org/W973024310","https://openalex.org/W1464695433","https://openalex.org/W1480915030","https://openalex.org/W1481362792","https://openalex.org/W1507872748","https://openalex.org/W1507985183","https://openalex.org/W1516399092","https://openalex.org/W1540883472","https://openalex.org/W1554605283","https://openalex.org/W1561057365","https://openalex.org/W1563892973","https://openalex.org/W1675040033","https://openalex.org/W1790612874","https://openalex.org/W1884819149","https://openalex.org/W1973026225","https://openalex.org/W1984478483","https://openalex.org/W1990911977","https://openalex.org/W2022106311","https://openalex.org/W2026125143","https://openalex.org/W2026629052","https://openalex.org/W2046859111","https://openalex.org/W2050736294","https://openalex.org/W2065236943","https://openalex.org/W2066696450","https://openalex.org/W2077443691","https://openalex.org/W2078210269","https://openalex.org/W2079370090","https://openalex.org/W2096279874","https://openalex.org/W2097805736","https://openalex.org/W2099564621","https://openalex.org/W2103146530","https://openalex.org/W2106788339","https://openalex.org/W2116502002","https://openalex.org/W2130747448","https://openalex.org/W2131637630","https://openalex.org/W2134062337","https://openalex.org/W2147752740","https://openalex.org/W2165203881","https://openalex.org/W2255929966","https://openalex.org/W2267240189","https://openalex.org/W2352369207","https://openalex.org/W2395585489","https://openalex.org/W2480332663","https://openalex.org/W2480449265","https://openalex.org/W2492712819","https://openalex.org/W2501061730","https://openalex.org/W2522782553","https://openalex.org/W2593263671","https://openalex.org/W2604057676","https://openalex.org/W2604968291","https://openalex.org/W2611081592","https://openalex.org/W2725010741","https://openalex.org/W2743585263","https://openalex.org/W2766516982","https://openalex.org/W2784117075","https://openalex.org/W2810857094","https://openalex.org/W2888961508","https://openalex.org/W2892770983","https://openalex.org/W2895115799","https://openalex.org/W2910806988","https://openalex.org/W2921387297","https://openalex.org/W2933507570","https://openalex.org/W2955934663","https://openalex.org/W2968358153","https://openalex.org/W2976486068","https://openalex.org/W2990617031","https://openalex.org/W2990973475","https://openalex.org/W3008870969","https://openalex.org/W3013533807","https://openalex.org/W3013987090","https://openalex.org/W3015313343","https://openalex.org/W3015583215","https://openalex.org/W3016555942","https://openalex.org/W3031857363","https://openalex.org/W3035635314","https://openalex.org/W3037345683","https://openalex.org/W3048074490","https://openalex.org/W3087789816","https://openalex.org/W3089911105","https://openalex.org/W3091834509","https://openalex.org/W3092401039","https://openalex.org/W3096579259","https://openalex.org/W3100912721","https://openalex.org/W3104560147","https://openalex.org/W3107167327","https://openalex.org/W3124685676","https://openalex.org/W3163828919","https://openalex.org/W4213381111","https://openalex.org/W4229723544","https://openalex.org/W4230246937","https://openalex.org/W4230569261","https://openalex.org/W4231215721","https://openalex.org/W4291213652","https://openalex.org/W4393895173"],"related_works":["https://openalex.org/W2115125467","https://openalex.org/W1553306461","https://openalex.org/W2617181502","https://openalex.org/W1989217955","https://openalex.org/W1508993047","https://openalex.org/W1873717324","https://openalex.org/W1848392865","https://openalex.org/W2078356878","https://openalex.org/W2752555098","https://openalex.org/W2132242737"],"abstract_inverted_index":{"Abstract":[0],"Modern":[1],"software":[2],"systems":[3],"are":[4],"intricate":[5],"and":[6,39,44,77,126,161,214,262],"operate":[7],"in":[8,27,48,112,163,167,197],"highly":[9],"dynamic":[10],"environments":[11],"for":[12,73,121,180,237,258],"which":[13,34,148,164],"few":[14],"assumptions":[15],"can":[16,234],"be":[17,235],"made":[18],"at":[19],"design-time.":[20],"This":[21],"setting":[22,119],"has":[23],"sparked":[24],"an":[25,95,250],"interest":[26],"solutions":[28,56],"that":[29,86,207,255],"use":[30],"a":[31,91,103,113,136,140,146,171,177],"runtime":[32,92,118,137,172,189,238,259],"model":[33,63,93,107,110,138,173],"reflects":[35],"the":[36,46,59,62,88,106,117,131,150,159,168,181,199,202,215,219,253],"system":[37,47],"state":[38],"operational":[40],"context":[41],"to":[42,50,124,204,212],"monitor":[43],"adapt":[45],"reaction":[49],"changes":[51,166],"during":[52],"its":[53,67],"runtime.":[54],"Few":[55],"focus":[57],"on":[58,158,245],"evolution":[60],"of":[61,90,105,134,152,170,183,218,240,252],"over":[64,108,187],"time,":[65],"i.e.,":[66,156],"history,":[68],"although":[69],"history":[70,89,169,206],"is":[71,85,208,256],"required":[72],"monitoring":[74,239],"temporal":[75,153,184,194,229,231,241],"behaviors":[76],"may":[78],"enable":[79],"more":[80],"informed":[81],"decision-making.":[82],"One":[83],"reason":[84],"handling":[87],"poses":[94],"important":[96],"technical":[97],"challenge,":[98],"as":[99,139,193],"it":[100],"requires":[101],"tracing":[102],"part":[104],"multiple":[109],"snapshots":[111],"timely":[114],"manner.":[115],"Additionally,":[116],"calls":[120],"memory-efficient":[122],"measures":[123],"store":[125],"check":[127],"these":[128],"snapshots.":[129],"Following":[130],"common":[132],"practice":[133],"representing":[135],"typed":[141],"attributed":[142],"graph,":[143],"we":[144,248],"introduce":[145],"language":[147],"supports":[149],"formulation":[151],"graph":[154,185,232],"queries,":[155,198,213],"queries":[157,186,233],"ordering":[160],"timing":[162],"structural":[165],"occurred.":[174],"We":[175],"present":[176,249],"querying":[178],"scheme":[179,223,254],"execution":[182],"history-aware":[188],"models.":[190],"Features":[191],"such":[192],"logic":[195,242],"operators":[196],"incremental":[200],"execution,":[201],"option":[203],"discard":[205],"no":[209],"longer":[210],"relevant":[211,225],"in-memory":[216],"storage":[217],"model,":[220],"distinguish":[221],"our":[222],"from":[224,265],"solutions.":[226],"By":[227],"incorporating":[228],"operators,":[230],"used":[236],"formulas.":[243],"Building":[244],"this":[246],"capability,":[247],"implementation":[251],"evaluated":[257],"querying,":[260],"monitoring,":[261],"adaptation":[263],"scenarios":[264],"two":[266],"application":[267],"domains.":[268]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}