Lookup Associative Array

A Lookup Associative Array is an Associative Array that can solve a set membership membership task.

• Context:
  • It can support a Deterministic Set Membership Test.
  • …
• Counter-Example(s):
  • a Cache.
  • a Hash Function.
• See: Bloom Filter, Reverse Lookup Hash.

---

---

References

2011

• http://pic.dhe.ibm.com/infocenter/optsol/v1/index.jsp?topic=%2Fcom.ibm.nex.optimd.common.doc%2F05colmap%2Fopcommon-r-hash_lookup_function.html
  • The Hash Lookup Function obtains the value for a destination column from a lookup table, according to a hashed value derived from a source column. The Hash Lookup Function allows you to consistently mask data when you use the same source and lookup tables in any environment.

---