{"id":"https://openalex.org/W3028794637","doi":"https://doi.org/10.1145/3381991.3395616","title":"Benchmarking UAQ Solvers","display_name":"Benchmarking UAQ Solvers","publication_year":2020,"publication_date":"2020-05-29","ids":{"openalex":"https://openalex.org/W3028794637","doi":"https://doi.org/10.1145/3381991.3395616","mag":"3028794637"},"language":"en","primary_location":{"id":"doi:10.1145/3381991.3395616","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3381991.3395616","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM Symposium on Access Control Models and Technologies","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://pure.rug.nl/ws/files/147584311/3381991.3395616_1_.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039827178","display_name":"Alessandro Armando","orcid":"https://orcid.org/0000-0002-5246-2157"},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Alessandro Armando","raw_affiliation_strings":["Universit\u00e0 di Genova, Genova, Italy"],"affiliations":[{"raw_affiliation_string":"Universit\u00e0 di Genova, Genova, Italy","institution_ids":["https://openalex.org/I83816512"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081532667","display_name":"Giorgia Gazzarata","orcid":null},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giorgia Gazzarata","raw_affiliation_strings":["Universit\u00e0 di Genova, Genova, Italy"],"affiliations":[{"raw_affiliation_string":"Universit\u00e0 di Genova, Genova, Italy","institution_ids":["https://openalex.org/I83816512"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003244908","display_name":"Fatih T\u00fcrkmen","orcid":"https://orcid.org/0000-0002-6262-4869"},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Fatih Turkmen","raw_affiliation_strings":["University of Groningen, Groningen, Netherlands"],"affiliations":[{"raw_affiliation_string":"University of Groningen, Groningen, Netherlands","institution_ids":["https://openalex.org/I169381384"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5039827178"],"corresponding_institution_ids":["https://openalex.org/I83816512"],"apc_list":null,"apc_paid":null,"fwci":0.6857,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.76160735,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"145","last_page":"152"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9983000159263611,"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/T10237","display_name":"Cryptography and Data Security","score":0.9983000159263611,"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.9979000091552734,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.96670001745224,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.854210376739502},{"id":"https://openalex.org/keywords/benchmarking","display_name":"Benchmarking","score":0.7680437564849854},{"id":"https://openalex.org/keywords/permission","display_name":"Permission","score":0.7075383067131042},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.6527774333953857},{"id":"https://openalex.org/keywords/session","display_name":"Session (web analytics)","score":0.635529100894928},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5900126099586487},{"id":"https://openalex.org/keywords/authorization","display_name":"Authorization","score":0.5659487247467041},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5627517700195312},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.5333020687103271},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4850732386112213},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38896024227142334},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33029210567474365},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.21261447668075562},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.13089978694915771},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.09643101692199707}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.854210376739502},{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.7680437564849854},{"id":"https://openalex.org/C2779089604","wikidata":"https://www.wikidata.org/wiki/Q7169333","display_name":"Permission","level":2,"score":0.7075383067131042},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.6527774333953857},{"id":"https://openalex.org/C2779182362","wikidata":"https://www.wikidata.org/wiki/Q17126187","display_name":"Session (web analytics)","level":2,"score":0.635529100894928},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5900126099586487},{"id":"https://openalex.org/C108759981","wikidata":"https://www.wikidata.org/wiki/Q788590","display_name":"Authorization","level":2,"score":0.5659487247467041},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5627517700195312},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.5333020687103271},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4850732386112213},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38896024227142334},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33029210567474365},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21261447668075562},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.13089978694915771},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.09643101692199707},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3381991.3395616","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3381991.3395616","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM Symposium on Access Control Models and Technologies","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.rug.nl:publications/0c2f0e94-e702-4e87-9e90-626a17695c5d","is_oa":true,"landing_page_url":"https://research.rug.nl/en/publications/0c2f0e94-e702-4e87-9e90-626a17695c5d","pdf_url":"https://pure.rug.nl/ws/files/147584311/3381991.3395616_1_.pdf","source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"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":"Armando, A, Gazzarata, G & Turkmen, F 2020, Benchmarking UAQ solvers. in Proceedings of ACM Symposium on Access Control Models and Technologies, SACMAT. Association for Computing Machinery, pp. 145-152, SACMAT '20, Barcelona, Spain, 10/06/2020. https://doi.org/10.1145/3381991.3395616","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:pure.rug.nl:publications/0c2f0e94-e702-4e87-9e90-626a17695c5d","is_oa":true,"landing_page_url":"https://research.rug.nl/en/publications/0c2f0e94-e702-4e87-9e90-626a17695c5d","pdf_url":"https://pure.rug.nl/ws/files/147584311/3381991.3395616_1_.pdf","source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"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":"Armando, A, Gazzarata, G & Turkmen, F 2020, Benchmarking UAQ solvers. in Proceedings of ACM Symposium on Access Control Models and Technologies, SACMAT. Association for Computing Machinery, pp. 145-152, SACMAT '20, Barcelona, Spain, 10/06/2020. https://doi.org/10.1145/3381991.3395616","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.6399999856948853}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3028794637.pdf","grobid_xml":"https://content.openalex.org/works/W3028794637.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W942432861","https://openalex.org/W1630403277","https://openalex.org/W1965457794","https://openalex.org/W1976635144","https://openalex.org/W2018103600","https://openalex.org/W2078838100","https://openalex.org/W2100609826","https://openalex.org/W2103317919","https://openalex.org/W2106727356","https://openalex.org/W2113436918","https://openalex.org/W2121386886","https://openalex.org/W2782637444","https://openalex.org/W3028794637","https://openalex.org/W3107186539"],"related_works":["https://openalex.org/W4238897586","https://openalex.org/W435179959","https://openalex.org/W2619091065","https://openalex.org/W2059640416","https://openalex.org/W1490753184","https://openalex.org/W2284465472","https://openalex.org/W2291782699","https://openalex.org/W2074755311","https://openalex.org/W2379813727","https://openalex.org/W2151660018"],"abstract_inverted_index":{"The":[0],"User":[1],"Authorization":[2],"Query":[3],"(UAQ)":[4],"Problem":[5,78],"is":[6,79,175],"key":[7],"for":[8,105,109,125],"RBAC":[9],"systems":[10],"that":[11,123,170],"aim":[12],"to":[13,26,30,38,43,50,57,85,173,181],"offer":[14],"permission":[15],"level":[16],"user-system":[17],"interaction,":[18],"where":[19],"the":[20,24,32,76,87,110,126,155,162,165,171,177,183],"system":[21],"automatically":[22],"determines":[23],"roles":[25,49],"activate":[27,51],"in":[28,52],"order":[29],"enable":[31],"requested":[33],"permissions.":[34],"Finding":[35],"a":[36,39,53,63,81,103,115,133,149],"solution":[37],"UAQ":[40,77,88,111,130,142,184],"problem":[41,89,112],"amounts":[42],"determining":[44],"an":[45],"optimum":[46],"set":[47],"of":[48,65,83,118,129,135,157,164],"given":[54],"session":[55],"so":[56],"obtain":[58],"some":[59],"permissions":[60],"while":[61],"satisfying":[62],"collection":[64],"authorization":[66],"constraints,":[67],"most":[68,178],"notably":[69],"Dynamic":[70],"Mutually-Exclusive":[71],"Roles":[72],"(DMER)":[73],"constraints.":[74],"Although":[75],"NP-hard,":[80],"number":[82,134],"techniques":[84],"solve":[86],"have":[90],"been":[91],"put":[92],"forward":[93],"along":[94],"with":[95],"encouraging,":[96],"albeit":[97],"inconclusive,":[98],"experimental":[99],"results.":[100],"We":[101],"propose":[102],"methodology":[104,167],"designing":[106],"parametric":[107,119],"benchmarks":[108,120],"and":[113,168],"make":[114],"novel":[116],"suite":[117],"publicly":[121],"available":[122,159],"allows":[124],"systematic":[127],"assessment":[128],"solvers":[131,143],"over":[132],"relevant":[136],"dimensions.":[137],"By":[138],"running":[139],"three":[140],"prominent":[141],"against":[144],"our":[145],"benchmarks,":[146,160],"we":[147],"provide":[148],"very":[150],"comprehensive":[151],"analysis":[152],"showing":[153],"(i)":[154],"shortcomings":[156],"currently":[158,176],"(ii)":[161],"adequacy":[163],"proposed":[166],"(iii)":[169],"reduction":[172],"PMaxSAT":[174],"effective":[179],"approach":[180],"tackling":[182],"problem.":[185]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2026-03-17T17:19:04.345684","created_date":"2025-10-10T00:00:00"}