Parallel tree searches for matching multiple, hierarchical data structures
First Claim
Patent Images
1. A method in a data-processing system for matching data contained in a hierarchical data tree structure, said method comprising the steps of:
- associating at least one set of data contained within a first data tree structure to at least one set of data contained within a second data tree structure, wherein said data associated with said first data tree structure is utilized to process data associated with said second data tree structure;
comparing said first data tree structure in parallel to said second data tree structure beginning with a first root thereof to thereby identify data similarities between said first and second data tree structures based on a predefined search criteria; and
identifying at least one matching set of data between said first data tree structure and said second data tree structure, in response to comparing said first data structure to said second data structure beginning with said first root thereof and based on said predefined search criteria.
4 Assignments
0 Petitions
Accused Products
Abstract
Methods and systems in a data-processing system for matching data contained in a hierarchical data tree structure. One or more sets of data contained within a first data tree structure can be associated with one or more sets of data contained within a second data tree structure, such that the data associated with the first data tree structure is generally utilized to process the data associated with the second data tree structure. The first data tree structure can then be compared in parallel to the second data tree structure beginning with a first root thereof to thereby identify data similarities between the first and second data tree structures based on a predefined search criteria. Finally, one or more matching set of data between the first data tree structure and the second data tree structure can be identified, in response to comparing the first data structure to the second data structure.
91 Citations
20 Claims
-
1. A method in a data-processing system for matching data contained in a hierarchical data tree structure, said method comprising the steps of:
-
associating at least one set of data contained within a first data tree structure to at least one set of data contained within a second data tree structure, wherein said data associated with said first data tree structure is utilized to process data associated with said second data tree structure;
comparing said first data tree structure in parallel to said second data tree structure beginning with a first root thereof to thereby identify data similarities between said first and second data tree structures based on a predefined search criteria; and
identifying at least one matching set of data between said first data tree structure and said second data tree structure, in response to comparing said first data structure to said second data structure beginning with said first root thereof and based on said predefined search criteria. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 20)
-
-
11. A method in a data-processing system for matching data contained in a hierarchical data tree structure, said method comprising the steps of:
-
associating at least one set of data contained within a tree index to at least one set of data contained within an XML document, wherein tree index is utilized to process said XML document;
comparing said tree index in parallel to XML document beginning with a first root thereof to thereby identify data similarities between said tree index and said XML document based on a predefined search criteria; and
identifying at least one matching set of data between said tree index and said XML document, in response to comparing said tree index to said XML document beginning with said first root thereof and based on said predefined search criteria.
-
-
12. A system for matching data contained in a hierarchical data tree structure, said method comprising the steps of:
-
at least one set of data contained within a first data tree structure associated with at least one set of data contained within a second data tree structure, wherein said data associated with said first data tree structure is utilized to process data associated with said second data tree structure;
comparing module for comparing said first data tree structure in parallel to said second data tree structure beginning with a first root thereof to thereby identify data similarities between said first and second data tree structures based on a predefined search criteria; and
identification module for identifying at least one matching set of data between said first data tree structure and said second data tree structure, in response to comparing said first data structure to said second data structure beginning with said first root thereof and based on said predefined search criteria. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19)
-
Specification
-
- Resources
Litigation Campaign Assessment
Thank you for your request. You will receive a custom alert email when the Litigation Campaign Assessment is available.
×
-
Current AssigneeInternational Business Machines Corporation
-
Original AssigneeDavid Hooker, Ravi Narayanan, Richard Patchet, Srinivas Maram
-
InventorsMaram, Srinivas, Patchet, Richard, Hooker, David, Narayanan, Ravi
-
Granted Patent
-
Time in Patent OfficeDays
-
Field of Search
-
US Class Current707/6
-
CPC Class CodesG06F 16/81 Indexing, e.g. XML tags; Da...G06F 16/84 Mapping; ConversionY10S 707/99932 Access augmentation or opti...Y10S 707/99933 Query processing, i.e. sear...Y10S 707/99942 Manipulating data structure...Y10S 707/99943 Generating database or data...
