Document filtering via directed acyclic graphs

Details Document filtering via directed acyclic graphs Document filtering via directed acyclic graphs

1997-06-27

1999-02-16

Lintz, Paul R.

Data processing: database and file management or data structures

Database design

Data structure types

707 4, 707 5, G06F 1730

Patent

active

058730818

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.

REFERENCES:
patent: 5175814 (1992-12-01), Anick et al.
patent: 5265065 (1993-11-01), Turtle
patent: 5418948 (1995-05-01), Turtle
patent: 5430870 (1995-07-01), Stanton et al.
patent: 5488725 (1996-01-01), Turtle et al.
patent: 5765149 (1998-01-01), Burrows

Affiliated with

Also associated with

Rating

Document filtering via directed acyclic graphs does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Document filtering via directed acyclic graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Document filtering via directed acyclic graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2072222