In this thesis, we study static membership problem which involves the study and construction of such data structures that can store an arbitrary subset S of size at most n from the universe U of size m such that membership ...