首页>
外国专利>
Scan set pruning for pattern matching queries
Scan set pruning for pattern matching queries
展开▼
机译:扫描设置修剪模式匹配查询
展开▼
页面导航
摘要
著录项
相似文献
摘要
A query directed at a source table organized into a set of batch units is received. The query includes a pattern matching predicate that specifies a search pattern. A set of N-grams are generated based on the search pattern. A pruning index is used to identify a subset of batch units to scan for matching data based on the set of N-grams generated for the search pattern. The pruning index indexes distinct N-grams in the source table. The query is processed by scanning the subset of batch units.
展开▼