Abstract:A prototype system for statistical/scientific data management based on bit vector storage structure, called VSSDB, is presented in this paper. The physical organization, query processing method and the time complexity model of the query processing are discussed. A new compression method for bit vectors is proposed also.