Add support for all access search and lookup

See discussion on the commit comments.