Abstract
Although several secure multiversion concurrency protocols have been proposed by researchers, only two protocols produce histories that are one-copy serializable — one proposed by Keefe and Tsai and the other by Jajodia and Atluri. However, neither of these are completely satisfactory. Keefe and Tsai protocol sacrifices recency for correctness by providing a high transaction with very old versions of low data. Jajodia and Atluri protocol, on the other hand, sacrifices performance for correctness by making high transactions that read low data wait before they can commit. The first contribution of this paper is to provide different recency options to transactions, where each transaction can receive data with a desired degree of recency. These options are provided without sacrificing one-copy serializability. In fact, we propose four types of degrees of recency and present protocols for each type. The traditional timestamp-based protocols require that transactions be assigned unique timestamps, which is necessary to ensure the correctness of the protocols. The second contribution of this paper is to recognize that this requirement need not be met in a multilevel secure environment to guarantee correctness. The protocols to determine the timestamps for providing different types of recency options are based on this property.
Keywords
Download to read the full chapter text
Chapter PDF
References
Paul Ammann and Sushil Jajodia. A timestamp ordering algorithm for secure, single-version, multi-level databases. In C. E. Landwehr and S. Jajodia, editors, Database Security, II: Status and Prospects, pages 23–5. North Holland, 1992.
Philip A. Bernstein, Vassos Hadzilacos, and Nathan Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading, MA, 1987.
Dorothy E. Denning. Cryptography and Data Security. Addison-Wesley, Reading, MA., 1982.
Sushil Jajodia and Vijayalakshmi Atluri. Alternative correctness criteria for concurrent execution of transactions in multilevel secure databases. In Proc. IEEE Symposium on Security and Privacy, pages 216–24, Oakland, California, May 1992.
Sushil Jajodia and Boris Kogan. Transaction processing in multilevel-secure databases using replicated architecture. In Proc. IEEE Symposium on Security and Privacy, pages 360–8, Oakland, California, May 1990.
T. F. Keefe and W. T. Tsai. Multiversion concurrency control for multilevel secure database systems. In Proc. IEEE Symposium on Security and Privacy, pages 369–83, Oakland, California, May 1990.
William T. Maimone and Ira B. Greenberg. Single-level multiversion schedulers for multilevel secure database systems. In Proc. 6th Annual Computer Security Applications Conf., pages 137–47, Tucson, Arizona, December 1990.
Calton Pu et al. Distributed divergence control for epsilon serializability. In Proc. IEEE International Conf. on Distributed Computing Systems, pages 449–56, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Atluri, V., Bertino, E., Jajodia, S. (1996). Providing different degrees of recency options to transactions in multilevel secure databases. In: Spooner, D.L., Demurjian, S.A., Dobson, J.E. (eds) Database Security IX. IFIP Advances in Information and Communication Technology. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34932-9_15
Download citation
DOI: https://doi.org/10.1007/978-0-387-34932-9_15
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-5041-2954-1
Online ISBN: 978-0-387-34932-9
eBook Packages: Springer Book Archive