IP Library Granted Patent US 7,873,636
Granted Patent B2
US 7,873,636 · App. 10/427,794 · Granted Jan 18, 2011

Method, system and program product for matching a network document with a set of filters

Assignee: International Business Machines Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,873,636
App. No.
10/427,794
Granted
Jan 18, 2011
Kind
B2
Abstract

Under the present invention, a set of filters (e.g., one or more) is associated with a hierarchical tree, which includes sets of namespace nodes, element nodes and variable nodes. Once the set of filters is associated with the hierarchical tree, a network document is parsed and compared to the hierarchical tree to identify a set of corresponding filters. Each corresponding filter is then evaluated based on the network document to determine which, if any, are “satisfied.” The network document is then communicated to the user(s) that correspond to the satisfied filter(s).

Claims (55)

1. A computer-implemented method for matching a network document with a set of filters, comprising:

associating a set of filters, corresponding to a plurality of users, with a set of nodes of a hierarchical tree on a server, every node in the set of nodes corresponding to a different type of information contained in network documents;

identifying a set of corresponding filters from the set of filters by comparing the network document to the hierarchical tree; and

evaluating the set of corresponding filters based on the network document to simultaneously identify a set of satisfied filters for the plurality of users,

wherein the hierarchical tree is designed to identify the network document for the plurality of users and to provide a computer of a user only network documents associated with filter for the user without performing a search for each user.

2. The method of claim 1 , further comprising matching the network document with the set of satisfied filters.

3. The method of claim 1 , further comprising communicating the network document to the users that correspond to the set of satisfied filters.

4. The method of claim 1 , further comprising adding the set of corresponding filters to a list, prior to the evaluating step.

5. The method of claim 1 , wherein the associating step comprises:

transforming the set of filters into a set of variables;

arranging the set of variables into a set of variable nodes of the hierarchical tree; and

associating the set of filters with the set of variable nodes.

6. The method of claim 5 , wherein the variable nodes are children of element nodes, and wherein the element nodes are children of namespace nodes of the hierarchical tree.

7. The method of claim 1 , further comprising parsing the network document.

8. The method of claim 7 , wherein the identifying step comprises comparing information within the parsed network document to the hierarchical tree to identify a set of satisfied namespace nodes, a set of satisfied element nodes and a set of satisfied variable nodes, wherein the set of corresponding filters are associated with the set of satisfied variable nodes.

9. The method of claim 8 , wherein nodes other than the set of satisfied namespace nodes, the set of satisfied element nodes and the set of satisfied variable nodes are automatically disregarded when identifying the set of corresponding filters.

10. A system for matching a network document with a set of filters, comprising:

a processor,

a tree generation system, executing on the processor, for generating a hierarchical tree and for associating a set of filters, corresponding to a plurality of users, with a set of nodes of the hierarchical tree on a server, every node in the set of nodes corresponding to a different type of information contained in network documents;

a filter identification system for identifying a set of corresponding filters from the set of filters by comparing the network document to the hierarchical tree; and

a filter evaluation system for evaluating the set of corresponding filters based on the network document to simultaneously identify a set of satisfied filters for the plurality of users,

wherein the hierarchical tree is designed to identify the network document for the plurality of users and to provide a computer of a user only network documents associated with filter for the user without performing a search for each user.

11. The system of claim 10 , wherein the network document is matched with the set of satisfied filters.

12. The system of claim 10 , further comprising a communication system for communicating the network document to the users that correspond to the set of satisfied filters.

13. The system of claim 10 , wherein the hierarchical tree comprises:

a set of namespace nodes;

a set of element nodes that are children of the set of namespace nodes; and

a set of variable nodes that are children of the set of element nodes.

14. The system of claim 10 , wherein the tree generation system comprises:

a transformation system for transforming the set of filters into a set of variables; and

a node system arranging the set of variables into a set of variable nodes of the hierarchical tree, and for associating the set of filters with the set of variable nodes.

15. The system of claim 10 , wherein the filter identification system comprises:

a parsing system for parsing the network document; and

a comparison system for comparing information within the parsed network document to the hierarchical tree to identify a set of satisfied namespace nodes, a set of satisfied element nodes and a set of satisfied variable nodes, wherein the set of corresponding filters are associated with the set of satisfied variable nodes.

16. The system of claim 15 , wherein nodes other than the set of satisfied namespace nodes, the set of satisfied element nodes and the set of satisfied variable nodes are automatically disregarded when identifying the set of corresponding filters.

17. The system of claim 15 , wherein the comparison system further adds the set of corresponding filters to a list, prior to the evaluating step.

18. A program product stored on a recordable medium for matching a network document with a set of satisfied filters, which when executed by a computer, comprises:

program code for generating a hierarchical tree and for associating a set of filters, corresponding to a plurality of users, with a set of nodes of the hierarchical tree on a server, every node in the set of nodes corresponding to a different type of information contained in network documents;

program code for identifying a set of corresponding filters from the set of filters by comparing the network document to the hierarchical tree; and

program code for evaluating the set of corresponding filters based on the network document to simultaneously identify a set of satisfied filters for the plurality of users,

wherein the hierarchical tree is designed to identify the network document for the plurality of users and to provide a computer of a user only network documents associated with filter for the user without performing a search for each user.

19. The program product of claim 18 , wherein the network document is matched with the set of satisfied filters.

20. The program product of claim 18 , further comprising a communication system for communicating the network document to the users that correspond to the set of satisfied filters.

21. The program product of claim 18 , wherein the hierarchical tree comprises:

a set of namespace nodes;

a set of element nodes that are children of the set of namespace nodes; and

a set of variable nodes that are children of the set of element nodes.

22. The program product of claim 18 , wherein the program code for generating comprises:

program code for transforming the set of filters into a set of variables; and

program code arranging the set of variables into a set of variable nodes of the hierarchical tree, and for associating the set of filters with the set of variable nodes.

23. The program product of claim 18 , wherein the program code for identifying comprises:

program code for parsing the network document; and

program code for comparing information within the parsed network document to the hierarchical tree to identify a set of satisfied namespace nodes, a set of satisfied element nodes and a set of satisfied variable nodes, wherein the set of corresponding filters are associated with the set of satisfied variable nodes.

24. The program product of claim 23 , wherein nodes other than the set of satisfied namespace nodes, the set of satisfied element nodes and the set of satisfied variable nodes are automatically disregarded when identifying the set of corresponding filters.

25. The program product of claim 23 , wherein the program code for comparing further adds the set of corresponding filters to a list, prior to the evaluating step.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 1, 2003
From: BROWN, KYLE GENE; DALAL, KEYUR DILIP; WEITZEL, MARK DOUGLAS
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 014038/0988 →
Continuity (1)
Related Publication 20040220909A1 · Nov 4, 2004