Extracting global policies for efficient access control of XML documents

Mizuho Iwaihara, Bo Wang, Somchai Chatvichienchai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

As documents containing sensitive information are exchanged over the Internet, access control of XML documents is becoming important. Access control policies can specify fine-grained rules to documents, but policies sometimes become redundant, as documents are restructured or combined during exchange. In this paper, we consider a new approach of optimizing access control policies, by extracting distribution information of given authorization values within XML data, The extracted information is called a global policy tree, and it can be utilized for minimizing the total size of policies as well as efficient query processing, We present a linear-time algorithm for minimizing policies utilizing global policy trees, and our evaluation results show significant improvement over existing work.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages161-174
Number of pages14
Volume3806 LNCS
DOIs
Publication statusPublished - 2005
Externally publishedYes
Event6th International Conference on Web Information Systems Engineering, WISE 2005 - New York, NY
Duration: 2005 Nov 202005 Nov 22

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3806 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other6th International Conference on Web Information Systems Engineering, WISE 2005
CityNew York, NY
Period05/11/2005/11/22

Fingerprint

Access Control
Access control
XML
Control Policy
Query processing
Internet
Authorization
Query Processing
Linear-time Algorithm
Information Dissemination
Policy
Evaluation

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Iwaihara, M., Wang, B., & Chatvichienchai, S. (2005). Extracting global policies for efficient access control of XML documents. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3806 LNCS, pp. 161-174). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3806 LNCS). https://doi.org/10.1007/11581062_13

Extracting global policies for efficient access control of XML documents. / Iwaihara, Mizuho; Wang, Bo; Chatvichienchai, Somchai.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3806 LNCS 2005. p. 161-174 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3806 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Iwaihara, M, Wang, B & Chatvichienchai, S 2005, Extracting global policies for efficient access control of XML documents. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 3806 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3806 LNCS, pp. 161-174, 6th International Conference on Web Information Systems Engineering, WISE 2005, New York, NY, 05/11/20. https://doi.org/10.1007/11581062_13
Iwaihara M, Wang B, Chatvichienchai S. Extracting global policies for efficient access control of XML documents. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3806 LNCS. 2005. p. 161-174. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11581062_13
Iwaihara, Mizuho ; Wang, Bo ; Chatvichienchai, Somchai. / Extracting global policies for efficient access control of XML documents. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3806 LNCS 2005. pp. 161-174 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{35cc4df88fee477a93170b29bbea156c,
title = "Extracting global policies for efficient access control of XML documents",
abstract = "As documents containing sensitive information are exchanged over the Internet, access control of XML documents is becoming important. Access control policies can specify fine-grained rules to documents, but policies sometimes become redundant, as documents are restructured or combined during exchange. In this paper, we consider a new approach of optimizing access control policies, by extracting distribution information of given authorization values within XML data, The extracted information is called a global policy tree, and it can be utilized for minimizing the total size of policies as well as efficient query processing, We present a linear-time algorithm for minimizing policies utilizing global policy trees, and our evaluation results show significant improvement over existing work.",
author = "Mizuho Iwaihara and Bo Wang and Somchai Chatvichienchai",
year = "2005",
doi = "10.1007/11581062_13",
language = "English",
isbn = "3540300171",
volume = "3806 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "161--174",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Extracting global policies for efficient access control of XML documents

AU - Iwaihara, Mizuho

AU - Wang, Bo

AU - Chatvichienchai, Somchai

PY - 2005

Y1 - 2005

N2 - As documents containing sensitive information are exchanged over the Internet, access control of XML documents is becoming important. Access control policies can specify fine-grained rules to documents, but policies sometimes become redundant, as documents are restructured or combined during exchange. In this paper, we consider a new approach of optimizing access control policies, by extracting distribution information of given authorization values within XML data, The extracted information is called a global policy tree, and it can be utilized for minimizing the total size of policies as well as efficient query processing, We present a linear-time algorithm for minimizing policies utilizing global policy trees, and our evaluation results show significant improvement over existing work.

AB - As documents containing sensitive information are exchanged over the Internet, access control of XML documents is becoming important. Access control policies can specify fine-grained rules to documents, but policies sometimes become redundant, as documents are restructured or combined during exchange. In this paper, we consider a new approach of optimizing access control policies, by extracting distribution information of given authorization values within XML data, The extracted information is called a global policy tree, and it can be utilized for minimizing the total size of policies as well as efficient query processing, We present a linear-time algorithm for minimizing policies utilizing global policy trees, and our evaluation results show significant improvement over existing work.

UR - http://www.scopus.com/inward/record.url?scp=33744831990&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33744831990&partnerID=8YFLogxK

U2 - 10.1007/11581062_13

DO - 10.1007/11581062_13

M3 - Conference contribution

SN - 3540300171

SN - 9783540300175

VL - 3806 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 161

EP - 174

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -