{"id":"https://openalex.org/W2898974662","doi":"https://doi.org/10.1109/etfa.2018.8502626","title":"Minimizing the Make Span of Diagnostic Multi-Query Graphs Using Graph Pruning and Query Merging","display_name":"Minimizing the Make Span of Diagnostic Multi-Query Graphs Using Graph Pruning and Query Merging","publication_year":2018,"publication_date":"2018-09-01","ids":{"openalex":"https://openalex.org/W2898974662","doi":"https://doi.org/10.1109/etfa.2018.8502626","mag":"2898974662"},"language":"en","primary_location":{"id":"doi:10.1109/etfa.2018.8502626","is_oa":false,"landing_page_url":"https://doi.org/10.1109/etfa.2018.8502626","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA)","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":"https://openalex.org/A5070511874","display_name":"Nadra Tabassam","orcid":null},"institutions":[{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Nadra Tabassam","raw_affiliation_strings":["University of Siegen, Siegen, Germany"],"affiliations":[{"raw_affiliation_string":"University of Siegen, Siegen, Germany","institution_ids":["https://openalex.org/I206895457"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007015294","display_name":"Roman Obermaisser","orcid":"https://orcid.org/0009-0002-4483-1503"},"institutions":[{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Roman Obermaisser","raw_affiliation_strings":["University of Siegen, Siegen, Germany"],"affiliations":[{"raw_affiliation_string":"University of Siegen, Siegen, Germany","institution_ids":["https://openalex.org/I206895457"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5070511874"],"corresponding_institution_ids":["https://openalex.org/I206895457"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14587959,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"368","last_page":"375"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9973999857902527,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9973999857902527,"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/T12127","display_name":"Software System Performance and Reliability","score":0.996399998664856,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9962000250816345,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8272956609725952},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.6636431813240051},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5708467960357666},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49140942096710205},{"id":"https://openalex.org/keywords/query-plan","display_name":"Query plan","score":0.46392545104026794},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4298287630081177},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.41300565004348755},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3671606183052063},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.28705236315727234},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.20131656527519226},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.1974819302558899},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.13597702980041504}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8272956609725952},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6636431813240051},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5708467960357666},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49140942096710205},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.46392545104026794},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4298287630081177},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.41300565004348755},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3671606183052063},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.28705236315727234},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.20131656527519226},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.1974819302558899},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.13597702980041504},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/etfa.2018.8502626","is_oa":false,"landing_page_url":"https://doi.org/10.1109/etfa.2018.8502626","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1654016072","https://openalex.org/W1910515323","https://openalex.org/W1945889737","https://openalex.org/W2013033718","https://openalex.org/W2081675903","https://openalex.org/W2086254934","https://openalex.org/W2119417803","https://openalex.org/W2141718289","https://openalex.org/W2144235399","https://openalex.org/W2162482386","https://openalex.org/W2281494333","https://openalex.org/W2306622959","https://openalex.org/W2520654854","https://openalex.org/W2591291103","https://openalex.org/W2783963835","https://openalex.org/W2797216078","https://openalex.org/W6639995929"],"related_works":["https://openalex.org/W1977331029","https://openalex.org/W2941854747","https://openalex.org/W50436801","https://openalex.org/W1943557536","https://openalex.org/W4361194359","https://openalex.org/W4379799305","https://openalex.org/W2168708570","https://openalex.org/W1968775523","https://openalex.org/W2051852836","https://openalex.org/W4230252752"],"abstract_inverted_index":{"Active":[0],"diagnosis":[1],"can":[2],"significantly":[3],"increase":[4],"the":[5,24,35,65,68,80,95,114,117,122,157,166,170,182,187,191,200,203,210,214,220,228,241],"reliability":[6],"of":[7,13,37,67,98,116,124,135,159,181,202,209],"a":[8,53,99,132,179,237],"real-time":[9],"system":[10],"in":[11,60,91,206],"case":[12],"fault":[14],"occurrences.":[15],"Root":[16],"causes":[17,26],"are":[18,27,52,154,226],"identified":[19],"for":[20,56,87,150],"observed":[21],"failures":[22],"and":[23,47,139,152,165,224],"root":[25,100],"associated":[28],"with":[29,144],"suitable":[30],"recovery":[31],"actions":[32],"such":[33],"as":[34,233],"migration":[36],"services":[38],"to":[39,62,93,236,239],"spare":[40],"resources":[41],"or":[42,163],"application-specific":[43],"reconfiguration.":[44],"Real-time":[45],"databases":[46],"diagnostic":[48,69,88,125,204],"multi-query":[49,89],"graphs":[50,90],"(DMG)":[51],"promising":[54],"technique":[55],"root-cause":[57],"analysis.":[58,102],"However,":[59],"order":[61,92],"ensure":[63],"safety":[64],"completion":[66],"queries":[70,189,205,225],"must":[71],"be":[72],"performed":[73],"within":[74],"strict":[75],"timing":[76],"bounds":[77],"dictated":[78],"by":[79,212],"environment.":[81],"This":[82],"paper":[83],"presents":[84],"optimization":[85,104,201],"techniques":[86],"minimize":[94],"make":[96,243],"span":[97],"cause":[101],"The":[103,110,148,172,194],"is":[105,137,142,178,197,222,231],"split":[106],"into":[107],"two":[108],"steps.":[109],"first":[111],"step":[112,196],"comprises":[113],"pruning":[115,151,177],"graph":[118,128,174,184],"nodes":[119],"without":[120],"affecting":[121],"semantics":[123],"queries.":[126,171],"Each":[127],"node":[129,208],"that":[130],"satisfies":[131],"certain":[133],"set":[134],"constraints":[136,149],"deleted":[138,192],"its":[140,145],"query":[141,216],"merged":[143,188],"neighborhood":[146],"nodes.":[147,193],"merging":[153],"based":[155,185,198],"on":[156,186,199],"matching":[158],"SQL":[160],"operations":[161],"(select":[162],"join)":[164],"data":[167],"tables":[168],"between":[169],"new":[173,229],"generated":[175],"after":[176],"subset":[180],"original":[183],"from":[190],"second":[195],"each":[207],"DMG,":[211],"selecting":[213],"best":[215],"execution":[217],"plan.":[218],"After":[219],"DMG":[221,230],"pruned":[223],"optimized":[227],"given":[232],"an":[234],"input":[235],"scheduler":[238],"determine":[240],"ensuing":[242],"span.":[244]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}