首页>
外国专利>
Bloom filter construction method for use in a table join operation portion of processing a query to a distributed database
Bloom filter construction method for use in a table join operation portion of processing a query to a distributed database
展开▼
机译:在处理对分布式数据库的查询的表联接操作部分中使用的布隆过滤器构造方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method for use in processing database queries performed on a database, having tables made up of outer table data and corresponding inner table data, distributed among storage associated with multiple nodes of a multi-threaded cluster of computers is described. The method involves constructing a Bloom filter at nodes by merging Bloom filter components on each node using different startingOffset positions for each thread and then, once the Bloom filter is complete at a node and using the complete Bloom filter as a join filter in a table join operation, without regard to Bloom filter construction occurring at others of the multiple nodes.
展开▼