发明授权
- 专利标题: Query processing algorithm for vertically partitioned federated database systems
- 专利标题(中): 垂直分区联合数据库系统的查询处理算法
-
申请号: US12883420申请日: 2010-09-16
-
公开(公告)号: US08392399B2公开(公告)日: 2013-03-05
- 发明人: Xin He
- 申请人: Xin He
- 申请人地址: US WA Redmond
- 专利权人: Microsoft Corporation
- 当前专利权人: Microsoft Corporation
- 当前专利权人地址: US WA Redmond
- 代理机构: Workman Nydegger
- 主分类号: G06F7/00
- IPC分类号: G06F7/00 ; G06F17/30
摘要:
Querying data stores in a federation of data stores. A first search filter is accessed. The first search filter is constructed with one or more nested logical AND, OR, or NOT operands. The first search filter is normalized to a normalized search filter that is logically equivalent to the first search filter. The normalized search filter includes 3 or 4 levels. All first level operands are logically ORed. All second level operands are logically ANDed. All third level operands are at least one of parameters or logical NOTs. Any fourth level operands are parameters. The normalized search filter is used to search a plurality of data stores in a federation of data stores for information by searching different data stores for at least two or more of the top level operands.
公开/授权文献
信息查询