Invention Grant
- Patent Title: Query processing algorithm for vertically partitioned federated database systems
- Patent Title (中): 垂直分区联合数据库系统的查询处理算法
-
Application No.: US12883420Application Date: 2010-09-16
-
Publication No.: US08392399B2Publication Date: 2013-03-05
- Inventor: Xin He
- Applicant: Xin He
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Workman Nydegger
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30
Abstract:
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.
Public/Granted literature
- US20120072414A1 QUERY PROCESSING ALGORITHM FOR VERTICALLY PARTITIONED FEDERATED DATABASE SYSTEMS Public/Granted day:2012-03-22
Information query
