{"id":"https://openalex.org/W4396883521","doi":"https://doi.org/10.1145/3665252.3665265","title":"Graph Theory for Consent Management: A New Approach for Complex Data Flows","display_name":"Graph Theory for Consent Management: A New Approach for Complex Data Flows","publication_year":2024,"publication_date":"2024-05-14","ids":{"openalex":"https://openalex.org/W4396883521","doi":"https://doi.org/10.1145/3665252.3665265"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3665252.3665265","pdf_url":null,"source":{"id":"https://openalex.org/S47508943","display_name":"ACM SIGMOD Record","issn_l":"0163-5808","issn":["0163-5808","1943-5835"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2403.11361","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054296477","display_name":"Dorota Filipczuk","orcid":"https://orcid.org/0000-0002-1332-8609"},"institutions":[{"id":"https://openalex.org/I4210135422","display_name":"Microsoft (Norway)","ror":"https://ror.org/03jtz4s80","country_code":"NO","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210135422"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Dorota Filipczuk","raw_affiliation_strings":["Microsoft, Oslo, Norway"],"affiliations":[{"raw_affiliation_string":"Microsoft, Oslo, Norway","institution_ids":["https://openalex.org/I4210135422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040869025","display_name":"Enrico Gerding","orcid":"https://orcid.org/0000-0001-7200-552X"},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"funder","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Enrico H. Gerding","raw_affiliation_strings":["University of Southampton, Southampton SO17 1BJ, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Southampton, Southampton SO17 1BJ, United Kingdom","institution_ids":["https://openalex.org/I43439940"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000674196","display_name":"George Konstantinidis","orcid":"https://orcid.org/0000-0002-3962-9303"},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"funder","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"George Konstantinidis","raw_affiliation_strings":["University of Southampton, Southampton SO17 1BJ, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Southampton, Southampton SO17 1BJ, United Kingdom","institution_ids":["https://openalex.org/I43439940"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":78},"biblio":{"volume":"53","issue":"1","first_page":"55","last_page":"63"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9977,"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"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9977,"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/T10927","display_name":"Access Control and Trust","score":0.9884,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10734","display_name":"Information and Cyber Security","score":0.9853,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.821407},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5293313},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46071205},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.4342488},{"id":"https://openalex.org/C1668388","wikidata":"https://www.wikidata.org/wiki/Q1149776","display_name":"Data management","level":2,"score":0.41849035},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.35245293},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09680903},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3665252.3665265","pdf_url":null,"source":{"id":"https://openalex.org/S47508943","display_name":"ACM SIGMOD Record","issn_l":"0163-5808","issn":["0163-5808","1943-5835"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2403.11361","pdf_url":"https://arxiv.org/pdf/2403.11361","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2403.11361","pdf_url":"https://arxiv.org/pdf/2403.11361","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":19,"referenced_works":["https://openalex.org/W1557598286","https://openalex.org/W1655092483","https://openalex.org/W1735755011","https://openalex.org/W1989291641","https://openalex.org/W1997188340","https://openalex.org/W2022063165","https://openalex.org/W2056060829","https://openalex.org/W2073878348","https://openalex.org/W2096745467","https://openalex.org/W2141163312","https://openalex.org/W2149342630","https://openalex.org/W2166848921","https://openalex.org/W2561675875","https://openalex.org/W2734941459","https://openalex.org/W2810028966","https://openalex.org/W2921264690","https://openalex.org/W3016292211","https://openalex.org/W4210425920","https://openalex.org/W4372267129"],"related_works":["https://openalex.org/W868043274","https://openalex.org/W4385627933","https://openalex.org/W4310605282","https://openalex.org/W2806270048","https://openalex.org/W2532801570","https://openalex.org/W2480127678","https://openalex.org/W2284877871","https://openalex.org/W2138102289","https://openalex.org/W2003932708","https://openalex.org/W1967424056"],"abstract_inverted_index":{"Through":[0],"legislation":[1],"and":[2,15,25,93,117,122,133,155],"technical":[3],"advances":[4],"users":[5],"gain":[6],"more":[7],"control":[8],"over":[9],"how":[10],"their":[11,22],"data":[12,28,44,86],"is":[13,49,115],"processed,":[14],"they":[16],"expect":[17],"online":[18],"services":[19],"to":[20,53,80,102],"respect":[21],"privacy":[23,57],"choices":[24],"preferences.":[26],"However,":[27],"may":[29],"be":[30,103],"processed":[31],"for":[32,151],"many":[33],"different":[34],"purposes":[35,95],"by":[36,83],"several":[37,120],"layers":[38],"of":[39,59,98,130,153,157,159],"algorithms":[40,132,145],"that":[41],"create":[42],"complex":[43],"workflows.":[45],"To":[46],"date,":[47],"there":[48],"no":[50],"existing":[51],"approach":[52],"automatically":[54],"satisfy":[55],"fine-grained":[56],"constraints":[58,92,154],"a":[60,63,78,85,89,162],"user":[61],"in":[62,105,111,161],"way":[64],"which":[65,100],"optimises":[66],"the":[67,126,141],"service":[68],"provider's":[69],"gains":[70],"from":[71],"processing.":[72],"In":[73],"this":[74,81,106,113],"article,":[75],"we":[76,118],"propose":[77,119],"solution":[79],"problem":[82,114],"modelling":[84],"flow":[87],"as":[88],"graph.":[90,107],"User":[91],"processing":[94],"are":[96],"pairs":[97],"vertices":[99],"need":[101],"disconnected":[104],"We":[108,124],"show":[109],"that,":[110],"general,":[112],"NP-hard":[116],"heuristics":[121],"algorithms.":[123],"discuss":[125],"optimality":[127],"versus":[128],"efficiency":[129],"our":[131,144],"evaluate":[134],"them":[135],"using":[136],"synthetically":[137],"generated":[138],"data.":[139],"On":[140],"practical":[142],"side,":[143],"can":[146],"provide":[147],"nearly":[148],"optimal":[149],"solutions":[150],"tens":[152],"graphs":[156],"thousands":[158],"nodes,":[160],"few":[163],"seconds.":[164]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4396883521","counts_by_year":[],"updated_date":"2025-04-07T03:53:26.855106","created_date":"2024-05-15"}