Globally consistent event ordering in one-directional distributed environments

IEEE Transactions on Parallel and Distributed Systems

Volumn 7, Issue 6, 1996, Pages 665-670

  Ammann, Paul ^b   Jajodia, Sushil ^a,b   Frankl, Phyllis G ^c  

^a IEEE

^b IEEE Computer Society ^*  (United States)

^c POLYTECHNIC UNIVERSITY   (United States)

Author keywords

Crowns; Databases; Distributed networks; Graph algorithms; Hierarchically decomposed databases; Multilevel; Partial orders; Security

Indexed keywords

ALGORITHMS; DATA COMMUNICATION SYSTEMS; DATABASE SYSTEMS; HIERARCHICAL SYSTEMS;

EVENT ORDERING ALGORITHMS; HIERARCHICALLY DECOMPOSED DATABASES;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0030164538     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.506704     Document Type: Article

References (14)

1. P. Ammann and S. Jajodia, "Planar Lattice Security Structures for Multi-Level Replicated Databases," Database Security VII: Status and Prospects, T. Keefe and C. Landwehr, eds., pp. 125-134. North Holland, 1994.
2. D.E. Bell and L.J. LaPadula, "Secure Computer Systems: Unified Exposition and Multics Interpretation," Technical Report No. MTR-2997, Mitre Corp., Bedford, Mass., Mar. 1976.
3. V. Bouchitte, "Chordal Bipartite Graphs and Crowns," Order, vol. 2, pp. 119-122, 1985.
4. "Committee on Multilevel Data Management Security, Multilevel Data Management Security, U.S. Air Force Studies Board, National Research Council, Washington, D.C., 1983.
5. O. Costich, "Transaction Processing Using an Untrusted Scheduler in a Multilevel Database With Replicated Architecture," Database Security V: Status and Prospects, C. Landwehr and S. Jajodia, eds., North Holland, pp. 173-190, 1992.
6. D.E. Denning, Cryptography and Data Security. Reading, Mass.: Addison-Wesley, 1982.
7. D. Duffus, I. Rival and P. Winkler, "Minimizing Setups for Cycle-Free Ordered Sets," Proc. Am. Math. Roc., vol. 85, no. 4, pp. 509-513, Aug. 1982.
8. M.C. Golumbic and C.F. Goss, "Perfect Elimination and Chordal Bipartite Graphs," J. Graph Theory, vol. 2, pp. 155-163, 1978.
9. M. Hsu and A. Chan, "Partitioned Two-Phase Locking," ACM Trans. Database Systems, vol. 11, no. 4, pp. 431-446, Dec. 1986.
10. S. Jajodia and B. Kogan,"Transaction Processing in Multilevel-Secure Databases Using Replicated Architecture," Proc. 1990 Symp. Research in Security and Privacy, Oakland, Calif., May 1990.
11. I.E. Kang and T.F. Keefe, "On Transaction Processing for Multilevel Secure Replicated Databases," Proc. European Symp. Research in Computer Security, pp. 329-347, Toulouse, France, vol. 648, Lecture Notes in Computer Science, Springer-Verlag, 1992.
12. L. Lamport, "Time, Clocks, and the Ordering of Events in a Distributed System," Comm. ACM, vol. 21, no. 7, pp. 558-565, July 1978.
13. Graphs and Order: The Role of Graphs in the Theory of Ordered Sets, I. Rival, ed. Dordrecht, Holland: Reidel Publishing, 1985.
14. W.T. Trotter Jr., "Stacks and Splits of Partially Ordered Sets," Discrete Math., vol. 35, pp. 229-256, 1981.