{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:25:53Z","timestamp":1750307153869,"version":"3.41.0"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2011,11,1]],"date-time":"2011-11-01T00:00:00Z","timestamp":1320105600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Inf. Syst. Secur."],"published-print":{"date-parts":[[2011,11]]},"abstract":"<jats:p>Data federations provide seamless access to multiple heterogeneous and autonomous data sources pertaining to a large organization. As each source database defines its own access control policies for a set of local identities, enforcing such policies across the federation becomes a challenge. In this article, we first consider the problem of translating existing access control policies defined over source databases in a manner that allows the original semantics to be observed while becoming applicable across the entire data federation. We show that such a translation is always possible, and provide an algorithm for automating the translation. We show that verifying whether a translated policy obeys the semantics of the original access control policy defined over a source database is intractable, even under restrictive scenarios. We then describe a practical algorithmic framework for translating relational access control policies into their XML equivalent, expressed in the eXtensible Access Control Markup Language. Finally, we examine the difficulty of minimizing translated policies, and contribute a minimization algorithm applicable to nonrecursive translated policies.<\/jats:p>","DOI":"10.1145\/2043621.2043625","type":"journal-article","created":{"date-parts":[[2011,12,6]],"date-time":"2011-12-06T19:05:23Z","timestamp":1323198323000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Access Control Policy Translation, Verification, and Minimization within Heterogeneous Data Federations"],"prefix":"10.1145","volume":"14","author":[{"given":"Gregory","family":"Leighton","sequence":"first","affiliation":[{"name":"University of Alberta"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Denilson","family":"Barbosa","sequence":"additional","affiliation":[{"name":"University of Alberta"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,11]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Anderson A. 2005. Hierarchical resource profile of XACML v2.0. OASIS standard. http:\/\/docs.oasis-open.org\/xacml\/2.0\/access_control-xacml-2.0-hier-profile-spec-os.pdf. Anderson A. 2005. Hierarchical resource profile of XACML v2.0. OASIS standard. http:\/\/docs.oasis-open.org\/xacml\/2.0\/access_control-xacml-2.0-hier-profile-spec-os.pdf."},{"volume-title":"Proceedings of the 31st International Conference on Very Large Data Bases. VLDB Endowment, 109--120","author":"Barbosa D.","key":"e_1_2_1_2_1"},{"volume-title":"Proceedings of the 28th International Conference on Very Large Data Bases. VLDB Endowment, 838--849","author":"Benedikt M.","key":"e_1_2_1_3_1"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/4236.935172"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/586110.586116"},{"key":"e_1_2_1_6_1","unstructured":"Boag S. Chamberlin D. Fern\u00e1ndez M. F. Florescu D. Robie J. and Sim\u00e9on J. 2007. XQuery 1.0: An XML query language. W3C Recommendation. http:\/\/www.w3.org\/TR\/xquery\/. Boag S. Chamberlin D. Fern\u00e1ndez M. F. Florescu D. Robie J. and Sim\u00e9on J. 2007. XQuery 1.0: An XML query language. W3C Recommendation. http:\/\/www.w3.org\/TR\/xquery\/."},{"key":"e_1_2_1_7_1","unstructured":"Bray T. Paoli J. Sperberg-McQueen C. M. Maler E. and Yergeau F. 2006. Extensible markup language (XML) 1.0 4th Ed. W3C Recommendation. http:\/\/www.w3.org\/TR\/2006\/REC-xml-20060816\/. Bray T. Paoli J. Sperberg-McQueen C. M. Maler E. and Yergeau F. 2006. Extensible markup language (XML) 1.0 4th Ed. W3C Recommendation. http:\/\/www.w3.org\/TR\/2006\/REC-xml-20060816\/."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/800105.803397"},{"volume-title":"Proceedings of the 6th International Conference on Database Theory. Springer-Verlag, 56--70","author":"Chekuri C.","key":"e_1_2_1_9_1"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111348.1111353"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/505586.505590"},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Eastlake D. and Reagle J. 2002. XML encryption syntax and processing. W3C Recommendation. http:\/\/www.w3.org\/TR\/xmlenc-core\/. Eastlake D. and Reagle J. 2002. XML encryption syntax and processing. W3C Recommendation. http:\/\/www.w3.org\/TR\/xmlenc-core\/.","DOI":"10.17487\/rfc3075"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/320263.320288"},{"volume-title":"Database Programming Languages","series-title":"Lecture Notes in Computer Science Series","author":"Fan W.","key":"e_1_2_1_14_1"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1412331.1412337"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/582410.582413"},{"key":"e_1_2_1_17_1","unstructured":"Ferraiolo D. F. Kuhn D. R. and Chandramouli R. 2003. Role-Based Access Control. Computer Security Series. Artech House Norwood MA. Ferraiolo D. F. Kuhn D. R. and Chandramouli R. 2003. Role-Based Access Control . Computer Security Series. Artech House Norwood MA."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/320473.320482"},{"volume-title":"Theory of Machines and Computations","author":"Hopcroft J. E.","key":"e_1_2_1_19_1"},{"key":"e_1_2_1_20_1","unstructured":"IBM. 2008. Label-based access control (LBAC) overview. IBM. http:\/\/publib.boulder.ibm.com\/infocenter\/db2luw\/v9\/topic\/com.ibm.db2.udb.admin.doc\/doc\/c0021114.htm. IBM . 2008. Label-based access control (LBAC) overview. IBM. http:\/\/publib.boulder.ibm.com\/infocenter\/db2luw\/v9\/topic\/com.ibm.db2.udb.admin.doc\/doc\/c0021114.htm."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/352600.352613"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1809842.1809871"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00736-3"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031171.1031273"},{"key":"e_1_2_1_25_1","unstructured":"Melton J. and Simon A. R. 1993. Understanding the New SQL: A Complete Guide. Morgan-Kaufmann San Francisco. Melton J. and Simon A. R. 1993. Understanding the New SQL: A Complete Guide . Morgan-Kaufmann San Francisco."},{"volume-title":"Proceedings of the 29th International Conference on Very Large Data Bases. VLDB Endowment, 898--909","author":"Miklau G.","key":"e_1_2_1_26_1"},{"key":"e_1_2_1_27_1","unstructured":"Moses T. 2005. Extensible access control markup language (XACML) version 2.0. OASIS Standard. http:\/\/docs.oasis-open.org\/xacml\/2.0\/access_control-xacml-2.0-core-spec-os.pdf. Moses T. 2005. Extensible access control markup language (XACML) version 2.0. OASIS Standard. http:\/\/docs.oasis-open.org\/xacml\/2.0\/access_control-xacml-2.0-core-spec-os.pdf."},{"key":"e_1_2_1_28_1","unstructured":"Oracle Corporation. 2005. Oracle 10g release 2 security. Oracle Corporation. http:\/\/www.oracle.com\/technology\/deploy\/security\/database-security\/pdf\/twp_security_db_database_10gr2.pdf. Oracle Corporation . 2005. Oracle 10g release 2 security. Oracle Corporation. http:\/\/www.oracle.com\/technology\/deploy\/security\/database-security\/pdf\/twp_security_db_database_10gr2.pdf."},{"key":"e_1_2_1_29_1","unstructured":"Oracle Corporation. 2007. Oracle database 11g XML DB technical overview. http:\/\/www.oracle.com\/technology\/tech\/xml\/xmldb\/Current\/xmldb_11g_twp.pdf. Oracle Corporation . 2007. Oracle database 11g XML DB technical overview. http:\/\/www.oracle.com\/technology\/tech\/xml\/xmldb\/Current\/xmldb_11g_twp.pdf."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/354876.354878"},{"key":"e_1_2_1_31_1","unstructured":"Pal S. Fussell M. and Dolobowsky I. 2005. XML support in Microsoft SQL Server 2005. http:\/\/msdn.microsoft.com\/en-us\/library\/ms345117.aspx. Pal S. Fussell M. and Dolobowsky I. 2005. XML support in Microsoft SQL Server 2005. http:\/\/msdn.microsoft.com\/en-us\/library\/ms345117.aspx."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/767141.767144"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1455"}],"container-title":["ACM Transactions on Information and System Security"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2043621.2043625","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2043621.2043625","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:54:19Z","timestamp":1750240459000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2043621.2043625"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,11]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,11]]}},"alternative-id":["10.1145\/2043621.2043625"],"URL":"https:\/\/doi.org\/10.1145\/2043621.2043625","relation":{},"ISSN":["1094-9224","1557-7406"],"issn-type":[{"type":"print","value":"1094-9224"},{"type":"electronic","value":"1557-7406"}],"subject":[],"published":{"date-parts":[[2011,11]]},"assertion":[{"value":"2010-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-11-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}