BVA+ - A BIT VECTORS ALGORITHM FOR ACCELERATING QUERIES IN MULTILEVEL SECURE DATABASES

Ramzi A. Haraty, Arda Zeitunlian

Abstract

Much research has been done in the area of multilevel database systems, especially in the security area and accelerating queries. In this paper, we present BVA+, which is based on bit vectors to accelerate queries in multilevel secure database systems. As its predecessor (BVA), the BVA+ algorithm follows the classic Sea View Model, but it recovers query output from single-level relations in a faster and more space-efficient manner than the previous works performed on this subject. In addition, the BVA+ algorithm does not produce spurious or extra tuples, which have always been a major problem in the area of multilevel secure database systems.

References

  1. Bell, D. and LaPadula, L., 1976. Secure computer systems: unified exposition and Multics interpretation. Technical Report. The Mitre Corporation.
  2. Haraty, R. and Rahhal, I., 2002. A bit vectors algorithm for accelerating queries in multilevel secure databases. Proceedings of the CSITeA 2002, Foz du Iguazo, Brazil.
  3. Jajodia, S. and Sandhu, R., 1991. Toward a multilevel secure relational data model. Proceedings of the ACM SIGMOD International Conference on Management of Data. Denver, Colorado.
  4. Lunt, T., Denning, D., Schell, R., Hechman, M., and Shockley, W., 1990. The Sea View security model”. IEEE Transactions on Software Engineering, Volume 16, Number 6.
  5. Perrizo, W. and Panda, B., 1993. Query acceleration in multilevel secure distributed database systems. Proceedings of the 16th National Computer Security Conference. Baltimore, Maryland.
  6. Rahal, I. and Perrizo, W., 2003. Query acceleration in multi-level secure database systems using the P-Tree technology. Proceedings of The International Conference on Computers and Their Applications (CATA'03). Honolulu, Hawaii.
  7. Sandhu, R., 1994. Design and implementation of multilevel databases. Proceedings of the 6th RADC Workshop on Multilevel Database Security. Southwest Harbor, Maine.
Download


Paper Citation


in Harvard Style

A. Haraty R. and Zeitunlian A. (2004). BVA+ - A BIT VECTORS ALGORITHM FOR ACCELERATING QUERIES IN MULTILEVEL SECURE DATABASES . In Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 972-8865-00-7, pages 495-499. DOI: 10.5220/0002593504950499


in Bibtex Style

@conference{iceis04,
author={Ramzi A. Haraty and Arda Zeitunlian},
title={BVA+ - A BIT VECTORS ALGORITHM FOR ACCELERATING QUERIES IN MULTILEVEL SECURE DATABASES},
booktitle={Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2004},
pages={495-499},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002593504950499},
isbn={972-8865-00-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - BVA+ - A BIT VECTORS ALGORITHM FOR ACCELERATING QUERIES IN MULTILEVEL SECURE DATABASES
SN - 972-8865-00-7
AU - A. Haraty R.
AU - Zeitunlian A.
PY - 2004
SP - 495
EP - 499
DO - 10.5220/0002593504950499