 |
|
|
|
|
|
 Title: |
US5873081:
Document filtering via directed acyclic graphs
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Harel, Dov; Caesarea, Israel
|
| Assignee: |
Microsoft Corporation, Redmond, WA
other patents from MICROSOFT CORPORATION (373780) (approx. 3,197)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
1999-02-16
/ 1997-06-27
|
| Application Number: |
US1997000883286
|
| IPC Code: |
Advanced:
G06F 17/30;
Core:
more...
IPC-7:
G06F 17/30;
|
| ECLA Code: |
G06F17/30T3;
|
| U.S. Class: |
Current:
707/003;
707/004;
707/005;
707/E17.059;
Original:
707/003;
707/004;
707/005;
|
| Field of Search: |
707/004,5,3
|
| Priority Number: |
| 1997-06-27 |
US1997000883286 |
|
| Abstract: |
A method and mechanism for for filtering incoming documents against user queries. A plurality of user queries including terms connected by logical operators is received. Terms and sub-expressions are combined into distinct sub-expressions and embedded into a directed acyclic graph (DAG) having a plurality of nodes. Each node in the DAG includes pointers to any successor nodes thereof, the terms in the queries are embedded as source nodes in the graph, and the operators embedded as internal nodes. When a document is received, the document is evaluated against the nodes in the DAG by comparing the relevant terms in the document with the source nodes in the DAG representative thereof. For each term that matches a source node, the internal successor node of the matched source node is evaluated based on the logical operator represented by the successor node and truth information of the predecessor nodes thereto, thereby determining a truth value of the internal successor node. Information is returned indicative of which of the successor nodes were evaluated as true. From that information, the queries which matched the document and the users corresponding thereto can be determined.
|
| Attorney, Agent or Firm: |
Michalik, Esq., Albert S. ;
|
| Primary / Asst. Examiners: |
Lintz, Paul R.;
|
| Maintenance Status: |
CC Certificate of Correction issued
|
| INPADOC Legal Status: |
Show legal status actions
|
| Family: |
None
|
First Claim:
Show all 15 claims |
What is claimed is:
1. A method of filtering incoming documents against user queries, comprising the steps of:
- receiving a plurality of user queries, the queries including terms connected by logical operators;
- embedding the user queries in a directed acyclic graph having a plurality of nodes, each node in the graph including pointers to any successor nodes thereof, the terms in the queries embedded as source nodes in the graph and the operators embedded as internal nodes;
- receiving at least one document;
- evaluating the at least one document against the directed acyclic graph by comparing at least some of the terms in said document with the source nodes in the directed acyclic graph, and for each term that matches a source node, evaluating an internal successor node of the matched source node based on the logical operator represented by the successor node and truth information of the predecessor nodes thereto, to determine a truth value of said internal successor node; and
- returning truth information indicative of which of the successor nodes were evaluated as true.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 30 U.S. patent(s) that reference this one
|
