首页>
外国专利>
PATCHINDEX SYSTEM AND METHOD FOR UPDATABLE MATERIALIZATION OF APPROXIMATE CONSTRAINTS
PATCHINDEX SYSTEM AND METHOD FOR UPDATABLE MATERIALIZATION OF APPROXIMATE CONSTRAINTS
展开▼
机译:PatchIndex系统和方法可更新近似约束的实现
展开▼
页面导航
摘要
著录项
相似文献
摘要
Aspects described herein relate to maintaining a dataset with approximate constraints including determining, for a dataset, a constraint collection of tuples that satisfy a constraint and an exception collection of tuples that are an exception to the constraint, constructing, for the dataset, a sharded bitmap of bits, wherein each bit in the sharded bitmap indicates whether a tuple in the dataset is in the exception collection of tuples, wherein the sharded bitmap includes, for each shard of multiple shards, a bitmap of bits and a starting bit location index within the sharded bitmap of bits for the shard, and processing a query on the dataset including processing the constraint collection of tuples and the exception collection of tuples based on the sharded bitmap.
展开▼