Cost of Lattice Operations
Known techniques
- Constant-time testing of partial orders
- Near constant-time lub computation
Security lattices in practice
- Pairs (classification, category)
- Standard: 16 classifications, 64 categories
- Effective constant-time computation