{"id":"https://openalex.org/W4409970700","doi":"https://doi.org/10.1007/978-3-031-91118-7_6","title":"Cognacy Queries over Dependence Graphs for Transparent Visualisations","display_name":"Cognacy Queries over Dependence Graphs for Transparent Visualisations","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4409970700","doi":"https://doi.org/10.1007/978-3-031-91118-7_6"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-91118-7_6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-91118-7_6","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-91118-7_6.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-91118-7_6.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090568840","display_name":"Judith Bond","orcid":null},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Joe Bond","raw_affiliation_strings":["University of Bristol, Bristol, UK"],"affiliations":[{"raw_affiliation_string":"University of Bristol, Bristol, UK","institution_ids":["https://openalex.org/I36234482"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072292925","display_name":"Cristina David","orcid":"https://orcid.org/0000-0002-9106-934X"},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Cristina David","raw_affiliation_strings":["University of Bristol, Bristol, UK"],"affiliations":[{"raw_affiliation_string":"University of Bristol, Bristol, UK","institution_ids":["https://openalex.org/I36234482"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074208023","display_name":"Minh Son Nguyen","orcid":"https://orcid.org/0000-0003-3845-9928"},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Minh Nguyen","raw_affiliation_strings":["University of Bristol, Bristol, UK"],"affiliations":[{"raw_affiliation_string":"University of Bristol, Bristol, UK","institution_ids":["https://openalex.org/I36234482"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064585229","display_name":"Dominic Orchard","orcid":"https://orcid.org/0000-0002-7058-7842"},"institutions":[{"id":"https://openalex.org/I20581793","display_name":"University of Kent","ror":"https://ror.org/00xkeyj56","country_code":"GB","type":"education","lineage":["https://openalex.org/I20581793"]},{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Dominic Orchard","raw_affiliation_strings":["University of Cambridge, Cambridge, UK","University of Kent, Canterbury, UK"],"affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, UK","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"University of Kent, Canterbury, UK","institution_ids":["https://openalex.org/I20581793"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008299896","display_name":"Roly Perera","orcid":"https://orcid.org/0000-0001-9249-9862"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]},{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Roly Perera","raw_affiliation_strings":["University of Bristol, Bristol, UK","University of Cambridge, Cambridge, UK"],"affiliations":[{"raw_affiliation_string":"University of Bristol, Bristol, UK","institution_ids":["https://openalex.org/I36234482"]},{"raw_affiliation_string":"University of Cambridge, Cambridge, UK","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5090568840"],"corresponding_institution_ids":["https://openalex.org/I36234482"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.22415483,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"144","last_page":"171"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9993000030517578,"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.9976000189781189,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8746097087860107},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3819579482078552}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8746097087860107},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3819579482078552}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/978-3-031-91118-7_6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-91118-7_6","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-91118-7_6.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:kar.kent.ac.uk:112665","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196264","display_name":"Kent Academic Repository (University of Kent)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I20581793","host_organization_name":"University of Kent","host_organization_lineage":["https://openalex.org/I20581793"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:kar.kent.ac.uk:112665","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-91118-7_6>)","pdf_url":null,"source":{"id":"https://openalex.org/S4377196264","display_name":"Kent Academic Repository (University of Kent)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I20581793","host_organization_name":"University of Kent","host_organization_lineage":["https://openalex.org/I20581793"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:research-information.bris.ac.uk:openaire/b34b7618-64f8-4ab8-9b89-17d3d2135cee","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/b34b7618-64f8-4ab8-9b89-17d3d2135cee","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bond, J E C, David, C, Nguyen, M H, Orchard, D & Perera, R N T 2025, Cognacy Queries over Dependence Graphs for Transparent Visualisations. in V Vafeiadis (ed.), Programming Languages and Systems : 34th European Symposium on Programming, ESOP 2025, Held as Part of the International Joint Conferences on Theory and Practice of Software, ETAPS 2025, Hamilton, ON, Canada, May 3\u20138, 2025, Proceedings, Part I. Lecture Notes in Computer Science (LNCS), vol. 15694, Springer, pp. 144-171. https://doi.org/10.1007/978-3-031-91118-7_6","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-91118-7_6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-91118-7_6","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-91118-7_6.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409970700.pdf","grobid_xml":"https://content.openalex.org/works/W4409970700.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W1552694902","https://openalex.org/W1967866549","https://openalex.org/W1984248430","https://openalex.org/W1988545508","https://openalex.org/W1988797438","https://openalex.org/W1995307698","https://openalex.org/W2046759075","https://openalex.org/W2055948336","https://openalex.org/W2059670443","https://openalex.org/W2080124533","https://openalex.org/W2107328434","https://openalex.org/W2109598262","https://openalex.org/W2120504965","https://openalex.org/W2122413191","https://openalex.org/W2133388875","https://openalex.org/W2136327713","https://openalex.org/W2144344516","https://openalex.org/W2145154883","https://openalex.org/W2149874318","https://openalex.org/W2153329411","https://openalex.org/W2315064349","https://openalex.org/W2418583119","https://openalex.org/W2619214761","https://openalex.org/W2927052147","https://openalex.org/W2942963474","https://openalex.org/W3100539444","https://openalex.org/W3145163650","https://openalex.org/W4205819679","https://openalex.org/W4233502048","https://openalex.org/W4242483164","https://openalex.org/W4242628327","https://openalex.org/W4244888246","https://openalex.org/W4247799760","https://openalex.org/W4281398849"],"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":{"Abstract":[0],"Charts,":[1],"figures,":[2],"and":[3,40,125],"text":[4],"derived":[5],"from":[6],"data":[7,41,86],"play":[8],"an":[9,139],"important":[10],"role":[11],"in":[12,85,130],"decision":[13],"making.":[14],"But":[15],"making":[16],"sense":[17],"of":[18,67,96,110],"or":[19,99],"fact-checking":[20],"outputs":[21],"means":[22],"understanding":[23],"how":[24,127],"they":[25],"relate":[26],"to":[27,36,107],"the":[28,37,111,128],"underlying":[29],"data.":[30],"Even":[31],"for":[32,117],"experts":[33],"with":[34],"access":[35],"source":[38],"code":[39],"sets,":[42],"this":[43,131],"poses":[44],"a":[45,50,82,94,115,122],"significant":[46],"challenge.":[47],"We":[48,113],"introduce":[49],"new":[51],"program":[52],"analysis":[53],"framework":[54,80],"(A":[55],"supporting":[56],"artifact":[57],"is":[58,133],"available":[59],"at":[60],"https://zenodo.org/records/14637654":[61],"[5].)":[62],"which":[63,88,101],"supports":[64],"interactive":[65],"exploration":[66],"fine-grained":[68],"IO":[69],"relationships":[70],"directly":[71],"through":[72],"computed":[73],"outputs,":[74],"using":[75],"dynamic":[76],"dependence":[77,123],"graphs.":[78],"This":[79],"enables":[81],"novel":[83],"notion":[84],"provenance":[87],"we":[89],"call":[90],"linked":[91,119],"inputs":[92,104,120],",":[93],"relation":[95],"mutual":[97],"relevance":[98],"cognacy":[100],"arises":[102],"between":[103],"that":[105],"contribute":[106],"common":[108],"features":[109],"output.":[112],"give":[114],"procedure":[116],"computing":[118],"over":[121],"graph,":[124],"show":[126],"presented":[129],"paper":[132],"faster":[134],"on":[135,142],"most":[136],"examples":[137],"than":[138],"implementation":[140],"based":[141],"execution":[143],"traces.":[144]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}
