{"id":"https://openalex.org/W1595483292","doi":"https://doi.org/10.3233/jcs-2009-0341","title":"Edge-RMP: Minimizing administrative assignments for role-based access control","display_name":"Edge-RMP: Minimizing administrative assignments for role-based access control","publication_year":2009,"publication_date":"2009-03-24","ids":{"openalex":"https://openalex.org/W1595483292","doi":"https://doi.org/10.3233/jcs-2009-0341","mag":"1595483292"},"language":"en","primary_location":{"id":"doi:10.3233/jcs-2009-0341","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jcs-2009-0341","pdf_url":null,"source":{"id":"https://openalex.org/S106992369","display_name":"Journal of Computer Security","issn_l":"0926-227X","issn":["0926-227X","1875-8924"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Security","raw_type":"journal-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/A5034878799","display_name":"Jaideep Vaidya","orcid":"https://orcid.org/0000-0002-7420-6947"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jaideep Vaidya","raw_affiliation_strings":["MSIS Department, Rutgers University, 180 University Ave, Newark, NJ 07102, USA. E-mails: , , ,","MSIS Department, Rutgers University, 180 University Ave, Newark, NJ 07102, USA. E-mails: jsvaidya@cimic.rutgers.edu, atluri@cimic.rutgers.edu, qiguo@cimic.rutgers.edu, haibing@cimic.rutgers.edu"],"affiliations":[{"raw_affiliation_string":"MSIS Department, Rutgers University, 180 University Ave, Newark, NJ 07102, USA. E-mails: , , ,","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"MSIS Department, Rutgers University, 180 University Ave, Newark, NJ 07102, USA. E-mails: jsvaidya@cimic.rutgers.edu, atluri@cimic.rutgers.edu, qiguo@cimic.rutgers.edu, haibing@cimic.rutgers.edu","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084845728","display_name":"Vijayalakshmi Atluri","orcid":"https://orcid.org/0000-0003-2068-780X"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vijayalakshmi Atluri","raw_affiliation_strings":["MSIS Department, Rutgers University, 180 University Ave, Newark, NJ 07102, USA. E-mails: , , ,","MSIS Department, Rutgers University, 180 University Ave, Newark, NJ 07102, USA. E-mails: jsvaidya@cimic.rutgers.edu, atluri@cimic.rutgers.edu, qiguo@cimic.rutgers.edu, haibing@cimic.rutgers.edu"],"affiliations":[{"raw_affiliation_string":"MSIS Department, Rutgers University, 180 University Ave, Newark, NJ 07102, USA. E-mails: , , ,","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"MSIS Department, Rutgers University, 180 University Ave, Newark, NJ 07102, USA. E-mails: jsvaidya@cimic.rutgers.edu, atluri@cimic.rutgers.edu, qiguo@cimic.rutgers.edu, haibing@cimic.rutgers.edu","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103063161","display_name":"Qi Guo","orcid":"https://orcid.org/0000-0003-2530-5874"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qi Guo","raw_affiliation_strings":["MSIS Department, Rutgers University, 180 University Ave, Newark, NJ 07102, USA. E-mails: , , ,","MSIS Department, Rutgers University, 180 University Ave, Newark, NJ 07102, USA. E-mails: jsvaidya@cimic.rutgers.edu, atluri@cimic.rutgers.edu, qiguo@cimic.rutgers.edu, haibing@cimic.rutgers.edu"],"affiliations":[{"raw_affiliation_string":"MSIS Department, Rutgers University, 180 University Ave, Newark, NJ 07102, USA. E-mails: , , ,","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"MSIS Department, Rutgers University, 180 University Ave, Newark, NJ 07102, USA. E-mails: jsvaidya@cimic.rutgers.edu, atluri@cimic.rutgers.edu, qiguo@cimic.rutgers.edu, haibing@cimic.rutgers.edu","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060287641","display_name":"Haibing Lu","orcid":"https://orcid.org/0000-0003-0266-6191"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haibing Lu","raw_affiliation_strings":["MSIS Department, Rutgers University, 180 University Ave, Newark, NJ 07102, USA. E-mails: , , ,","MSIS Department, Rutgers University, 180 University Ave, Newark, NJ 07102, USA. E-mails: jsvaidya@cimic.rutgers.edu, atluri@cimic.rutgers.edu, qiguo@cimic.rutgers.edu, haibing@cimic.rutgers.edu"],"affiliations":[{"raw_affiliation_string":"MSIS Department, Rutgers University, 180 University Ave, Newark, NJ 07102, USA. E-mails: , , ,","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"MSIS Department, Rutgers University, 180 University Ave, Newark, NJ 07102, USA. E-mails: jsvaidya@cimic.rutgers.edu, atluri@cimic.rutgers.edu, qiguo@cimic.rutgers.edu, haibing@cimic.rutgers.edu","institution_ids":["https://openalex.org/I102322142"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5034878799"],"corresponding_institution_ids":["https://openalex.org/I102322142"],"apc_list":null,"apc_paid":null,"fwci":10.7286,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.97623523,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"17","issue":"2","first_page":"211","last_page":"235"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10927","display_name":"Access Control and Trust","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10927","display_name":"Access Control and Trust","score":1.0,"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/T10237","display_name":"Cryptography and Data Security","score":0.996999979019165,"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/T11424","display_name":"Security and Verification in Computing","score":0.9925000071525574,"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.641037106513977},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.5022461414337158},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5009887218475342},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4577869176864624},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1885358691215515},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10126975178718567}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.641037106513977},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.5022461414337158},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5009887218475342},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4577869176864624},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1885358691215515},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10126975178718567}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3233/jcs-2009-0341","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jcs-2009-0341","pdf_url":null,"source":{"id":"https://openalex.org/S106992369","display_name":"Journal of Computer Security","issn_l":"0926-227X","issn":["0926-227X","1875-8924"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Security","raw_type":"journal-article"},{"id":"pmh:oai:alma.01RUT_INST:11663577500004646","is_oa":false,"landing_page_url":"https://scholarship.libraries.rutgers.edu/esploro/outputs/journalArticle/Edge-RMP-Minimizing-administrative-assignments-for-role-based/991031654673604646","pdf_url":null,"source":{"id":"https://openalex.org/S4210197018","display_name":"View","issn_l":"2688-268X","issn":["2688-268X","2688-3988"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1591865191","https://openalex.org/W1885298386","https://openalex.org/W1979102635","https://openalex.org/W2001176075","https://openalex.org/W2011039300","https://openalex.org/W2014204110","https://openalex.org/W2040834199","https://openalex.org/W2043978338","https://openalex.org/W2054075152","https://openalex.org/W2078074581","https://openalex.org/W2107801860","https://openalex.org/W2118843309","https://openalex.org/W2118888578","https://openalex.org/W2131782448","https://openalex.org/W2133523155","https://openalex.org/W2140965492","https://openalex.org/W2141752622","https://openalex.org/W2145290685","https://openalex.org/W2145793726","https://openalex.org/W2148548837","https://openalex.org/W2149816156","https://openalex.org/W2154765153","https://openalex.org/W2158504322","https://openalex.org/W2160022097","https://openalex.org/W2161358272","https://openalex.org/W2162758782","https://openalex.org/W2163328802","https://openalex.org/W2166602595","https://openalex.org/W2295392890","https://openalex.org/W2892629241"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2130043461","https://openalex.org/W2530322880"],"abstract_inverted_index":{"Because":[0],"of":[1,4,19,35,48,74,78,95,100,137,165,171,198,226,249,255],"its":[2,108],"ease":[3],"administration,":[5],"role-based":[6],"access":[7],"control":[8],"(RBAC)":[9],"has":[10,43],"become":[11],"the":[12,49,72,75,87,93,117,123,135,153,163,175,179,192,205,208,232,240,246,250,272],"norm":[13],"to":[14,28,60,121,201,211,245,259,266],"enforcing":[15],"security":[16],"in":[17,52,223,277,298],"most":[18],"today's":[20],"organizations.":[21],"For":[22],"implementing":[23],"RBAC,":[24],"it":[25,189],"is":[26,63,66,120,140,178,184,234,258],"important":[27,253],"devise":[29],"a":[30,113,156,166,185,261,281,304],"complete":[31,167],"and":[32,106,128,149,168,207,294,311],"correct":[33,169],"set":[34,77,99,170],"roles.":[36,79],"This":[37],"task,":[38],"known":[39,241],"as":[40,46,92,188],"role":[41,61,88],"engineering,":[42],"been":[44],"identified":[45],"one":[47,283],"costliest":[50],"components":[51],"deploying":[53],"RBAC.":[54],"A":[55],"key":[56],"problem":[57,90,94,237,268],"with":[58,155,217],"respect":[59],"engineering":[62],"that":[64,134,174,220,231,271,278],"there":[65],"no":[67],"formal":[68],"metric":[69,187],"for":[70,290,307],"measuring":[71],"goodness/interestingness":[73],"devised":[76],"Recently,":[80],"Vaidya":[81],"et":[82],"al.":[83],"[26],":[84],"formally":[85],"define":[86],"mining":[89],"(RMP)":[91],"discovering":[96],"an":[97,235],"optimal":[98],"roles":[101,138,172],"from":[102],"existing":[103,287],"user":[104],"permissions,":[105],"analyze":[107],"theoretical":[109],"bounds.":[110],"Essentially,":[111],"given":[112],"user-permission":[114],"assignment":[115,125,130],"(UPA),":[116],"basic":[118],"RMP":[119],"discover":[122],"user-role":[124],"relation":[126,131],"(UA)":[127],"role-permission":[129],"(PA)":[132],"such":[133,173],"number":[136,197],"required":[139],"minimum.":[141],"In":[142],"this":[143,256,267,299],"paper,":[144],"we":[145,215],"present":[146],"another":[147],"interesting":[148],"useful":[150,186],"problem,":[151],"called":[152],"edge-RMP,":[154,161],"different":[157],"minimality":[158],"objective.":[159],"The":[160],"requires":[162],"discovery":[164],"discovered":[176],"|UA|+|PA|":[177,183],"minimum":[180],"possible.":[181],"Minimal":[182],"would":[190],"minimize":[191],"administrative":[193],"burden":[194],"since":[195],"less":[196],"assignments":[199],"need":[200],"be":[202,212,275],"managed.":[203],"Although":[204],"basic-RMP":[206],"edge-RMP":[209,233,273],"appear":[210],"related":[213],"problems,":[214,310],"demonstrate":[216],"concrete":[218],"examples":[219],"they":[221],"are,":[222],"fact,":[224],"independent":[225],"each":[227],"other.":[228],"We":[229,301],"prove":[230],"NP-hard":[236],"by":[238,269],"reducing":[239],"\u201cvertex":[242],"cover":[243],"problem\u201d":[244],"decision":[247],"version":[248],"edge-RMP.":[251],"Another":[252],"contribution":[254],"paper":[257],"provide":[260],"binary":[262,291],"integer":[263,292],"programming":[264,293],"solution":[265,306],"showing":[270],"can":[274,284],"formulated":[276],"form.":[279],"As":[280],"result,":[282],"directly":[285],"borrow":[286],"implementation":[288],"solutions":[289],"guide":[295],"further":[296],"research":[297],"direction.":[300],"also":[302],"propose":[303],"heuristic":[305],"large":[308],"scale":[309],"experimentally":[312],"validate":[313],"our":[314],"algorithm.":[315]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}