A compressed accessibility map for XML

ACM Transactions on Database Systems

Volumn 29, Issue 2, 2004, Pages 363-402

  Yu, Ting ^a   Srivastava, Divesh ^b,e   Lakshmanan, Laks V S ^c   Jagadish, H V ^d  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

^b AT AND T LABS RESEARCH   (United States)

^c UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^d UNIVERSITY OF MICHIGAN   (United States)

^e AT AND T LABS RESEARCH   (United States)

Author keywords

Access control; Structural locality; XML

Indexed keywords

ACCESS CONTROL; COMPRESSED ACCESSIBILITY MAPS (CAM); EXPERIMENTATIONS; STRUCTURAL LOCALITY;

ADMINISTRATIVE DATA PROCESSING; ALGORITHMS; COSTS; CUSTOMER SATISFACTION; DATA REDUCTION; INFORMATION ANALYSIS; INTERNET;

XML;

EID: 3142624792     PISSN: 03625915     EISSN: None     Source Type: Journal    
DOI: 10.1145/1005566.1005570     Document Type: Review

References (29)

1. ACCESS CONTROL. 1998. Access control programmer's guide. Available from http://developer. netscape.com:80/docs/manuals/enterprise/accessapi/contents. htm.
2. BERTINO, E., BRAUN, M., CASTANO, S., FERRARI, E., AND MESITI, M. 2000a. AuthorX: A Java-based system for XML data protection. In Proceedings of the 14th Annual IFIP WG 11.3 Working Conference on Database Security. Schoorl, The Netherlands.
3. BERTINO, E., CASTANO, S., AND FERRARI, E. 2001. Securing XML documents with Author-X. IEEE Inter. Comput. 5, 3, 21-31.
4. BERTINO, E., CASTANO, S., FERRARI, E., AND MESITI, M. 1999. Controlled access and dissemination of XML documents. In Proceedings of the Workshop on Web Information and Data Management. 22-27.
5. BERTINO, E., CASTANO, S., FERRARI, E., AND MESITI, M. 2000b. Specifying and enforcing access control policies for XML document sources. World Wide Web J. 3, 3.
6. BERTINO, E., SAMARATI, P., AND JAJODIA, S. 1997. An extended authorization model for relational databases. IEEE Trans. Knowl. Data Eng. 9, 1, 85-101.
7. CANDAN, K. S., JAJODIA, S., AND SUBRAHMANIAN, V. S. 1996. Secure mediated databases. In Proceedings of the IEEE International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, Calif.
8. CHO, S., AMER-YAHIA, S., LAKSHMANAN, L. V. S., AND SRIVASTAVA, D. 2002. Optimizing the secure evaluation of twig queries. In Proceedings of the International Conference on Very Large Databases.
9. DAMIANI, E., DI VIMERCATI, S. D. C., PARABOSCHI, S., AND SAMARATI, P. 2000a. Securing XML documents. In Proceedings of the International Conference on Extending Database Technology.
10. DAMIANI, E., DI VIMERCATI, S. D. C., PARABOSCHI, S., AND SAMARATI, P. 2000b. Design and implementation of an access control processor for XML documents. Comput. Netw. 33, 1-6, 59-75. Also in WWW9.
11. DIAZ, A. L. AND LOVELL, D. 1999. XML generator. Available from http://www.alphaworks.ibm.com/tech/xmlgenerator.
12. FAGIN, R. 1978. On an authorization mechanism. ACM Trans. Database Syst. 3, 3, 310-319.
13. FERNANDEZ, M. F., MALHOTRA, A., MARSH, J., NAOY, M., AND WALSH, N. 2002. XQuery 1.0 and XPath 2.0 data model. W3C Working Draft. Available from http://www.w3.org/TR/query-datamodel/.
14. FERRAGINA, P. AND GROSSI, R. 1999. The string B-tree: A new data structure for string search in external memory and its applications. J. ACM 46, 2 (Mar.), 236-280.
15. GAL-OZ, N., GUDES, E., AND FERNANDEZ, E. B. 1993. A model of methods access authorization in object-oriented databases. In Proceedings of the International Conference on Very Large Databases. 52-61.
16. GRIFFITHS, P. P. AND WADE, B. W. 1976. An authorization mechanism for a relational database system. ACM Trans. Database Syst. 1, 3, 242-255.
17. ILIOUDIS, C., PANGALOS, G., AND VAKALI, A. 2001. Security model for XML data. In Proceedings of the International Conference on Internet Computing. 400-406.
18. JAGADISH, H. V., KOUDAS, N., AND SRIVASTAVA, D. 2000. On effective multi-dimensional indexing for strings. In Proceedings of the ACM SIGMOD Conference on Management of Data. ACM, New York.
19. JAJODIA, S., SAMARATI, P., SUBRAHMANIAN, V. S., AND BERTINO, E. 1997. A unified framework for enforcing multiple access control policies. In Proceedings of the ACM SIGMOD Conference on Management of Data. ACM, New York.
20. JAJODIA, S. AND SANDHU, R. 1991. Toward a multilevel secure relational data model. In Proceedings of the ACM SIGMOD Conference on Management of Data. ACM, New York.
21. KUDO, M. AND HADA, S. 2000. XML document security based on provisional authorization. In Proceedings of the ACM Conference on Computer and Communications Security. ACM, New York
22. York. LUNT, T. F., DENNING, D. E., SCHELL, R. R., HECKMAN, M., AND SHOCKLEY, W. R. 1990. The SeaView security model. IEEE Trans. Softw. Eng. 16, 6, 593-607.
23. OSBORN, S. L., SANDHU, R. S., AND MUNAWER, Q. 2000. Configuring role-based access control to enforce mandatory and discretionary access control. IEEE Trans. on Information Security 3, 2, 85-106.
24. RABITTI, F., BERTINO, E., KIM, W., AND WOELK, D. 1991. A model of authorization for next-generation database systems. ACM Trans. Database Syst. 16, 1, 88-131.
25. SANDHU, R. S. 1993. Lattice-based access control models. IEEE Comput. 26,11, 9-19.
26. SANDHU, R. S., COYNE, E. J., FEINSTEIN, H. L., AND YOUMAN, C. E. 1996. Bole-based access control models. IEEE Comput. 29, 2, 38-47.
27. TAX, K.-L., LEE, M.-L., AND WANG, Y. 2001. Access control of XML documents in relational database systems. In Proceedings of the International Conference on Internet Computing. 185-191.
28. WINSLETT, M., SMITH, K., AND QIAN, X. 1994. Formal query languages for secure relational databases. ACM Trans. Database Syst. 19, 4, 626-662.
29. YU, T., SEIVASTAVA, D., LAKSHMANAN, L. V. S., AND JAGADISH, H. V. 2002. Compressed accessibility map: Efficient access control for XML. In Proceedings of the International Conference on Very Large Databases. 478-489.