A Quasi Optimal Bit-Vector Encoding of Tree Hierarchies. Application to Efficient Type Inclusion Tests.

Olivier Raynaud Eric Thierry

Published in: ECOOP (2001)

Keyphrases

bit vector
dynamic programming
database
decision support
computationally efficient
index structure
optimal control
bit vectors
bit wise
data sets
objective function
closed form
optimal strategy