首页>
外国专利>
Scan optimization using bloom filter synopsis
Scan optimization using bloom filter synopsis
展开▼
机译:使用布隆过滤器简介进行扫描优化
展开▼
页面导航
摘要
著录项
相似文献
摘要
An illustrative embodiment for optimizing scans using a Bloom filter synopsis, defines metadata to encode distinct values in a range of values associated with a particular portion of a managed object in a database management system into a probabilistic data structure of a Bloom filter that stores an indicator, encoded in a fixed size bit map with one or more bits, indicating whether an element of the particular portion of the managed object is a member of a set of values summarized in the Bloom filter using a value of 1 or definitely not in the set using a value of 0. The Bloom filter is compressed to create a compressed Bloom filter. The Bloom filter is added to the metadata associated with the managed object and used when testing for values associated with predicates.
展开▼