Invention Grant
- Patent Title: Systems and methods for filter table optimization
- Patent Title (中): 过滤器表优化的系统和方法
-
Application No.: US10782254Application Date: 2004-02-19
-
Publication No.: US07644064B2Publication Date: 2010-01-05
- Inventor: Geary L. Eppley , Umesh Madan , David Wortendyke
- Applicant: Geary L. Eppley , Umesh Madan , David Wortendyke
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Lee & Hayes, PLLC
- Main IPC: G07F17/30
- IPC: G07F17/30

Abstract:
At least one implementation described herein relates to using multiple filter engines to optimize query processing. A filter engine comprises a general matcher and at least one optimized matcher, a matcher being a filter engine in its own right. When the filter engine receives an input, the input is analyzed to determine if it can be handled by the optimized matcher. While the general matcher is fully compliant with a query language, the optimized matcher only handles a subset of the query language. Therefore, inputs that can be processed in the optimized matcher are compared against fewer filters, making the filtering process more efficient. The filter engine may also process only a portion of an input in the optimized matcher and another portion of the input in the general matcher, which reduces processing overhead.
Public/Granted literature
- US20050198065A1 Systems and methods for filter table optimization Public/Granted day:2005-09-08
Information query