US6681223B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method of performing profile matching with a structured document
Assignee: International Business Machines Corp
•
Filing: 2000-07-27
•
Granted: 2004-01-20
•
Expires: 2020-07-27
Abstract
Abstract A profile matching system and associated method match the path expressions in a structured or semi-structured document, such as an XML document, to an indexed resource. The system, having assigned weighting values to the elements in the index, maps the document path expressions and attempts to match them to the index elements according to a predetermined schema. The system is comprised of an indexing module that maps the document and identifies its content attributes, and a matching module that matches the document content attributes to weighted elements of an index. The system defines the attribute or set of attributes in the schema that result in a match. The matching criteria are identified in a map specification file that specifies the specific qualification criteria. The indexing module uses the map specification information to produce efficient indices from XML document. The matching module uses a match specification language (MSL) and a match operator. Each rule in the MSL is a pair of path expressions: one for the source document and one for target document or index.
Inventors
- 👤 Neelakantan Sundaresan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 10:23
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/80; G06F16/81; G06F16/84; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99935; Y10S707/99936
Claims Analysis
Total Claims: 41
Claim 1
Independent Claim
202 words
A method of dynamically performing an interactive bidirectional profile matching between a plurality of source documents and a plurality of structured target documents, comprising: extracting an index from each of the structured target documents, the index containing a plurality of elements; identifying a schema for the index; assigning weighting values to the elements of the index; mapping path expressions in the plurality of source documents; for at least some of the structured target documents, matching the path expressions in the plurality of source documents to the index from each of the structured target documents, according to the index schema; as a new target document is added, automatically identifying an index schema for the new target document, and incrementally matching the index schema for the new target document to the path expressions in the plurality of source documents, according to the index schema of the new target document; and as a new source document is added, automatically mapping a new path expression for the new source document, and incrementally matching the new path expression to the index from each of the structured target documents, according to the index schema of each of structured target documents, for dynamically performing the interactive directional profile matching.
Claim 2
Independent Claim
202 words
A method of dynamically performing an interactive bidirectional profile matching between a plurality of source documents and a plurality of structured target documents, comprising: extracting an index from each of the structured target documents, the index containing a plurality of elements; identifying a schema for the index; assigning weighting values to the elements of the index; mapping path expressions in the plurality of source documents; for at least some of the structured target documents, matching the path expressions in the plurality of source documents to the index from each of the structured target documents, according to the index schema; as a new target document is added, automatically identifying an index schema for the new target document, and incrementally matching the index schema for the new target document to the path expressions in the plurality of source documents, according to the index schema of the new target document; and as a new source document is added, automatically mapping a new path expression for the new source document, and incrementally matching the new path expression to the index from each of the structured target documents, according to the index schema of each of structured target documents, for dynamically performing the interactive directional profile matching.
Claim 3
Dependent Claim
33 words
The method according to claim 1 , further comprising converting at least some of the plurality of source documents to structured documents having a document schema that corresponds substantially to the index schema.
Claim 4
Dependent Claim
27 words
The method according to claim 2 , wherein for every attribute in the index schema, defining an attribute in the document schema that results in a match.
Claim 5
Dependent Claim
22 words
The method according to claim 1 , wherein matching the path expressions comprises specifying matching criteria specified in a map specification file.
Claim 6
Dependent Claim
24 words
The method according to claim 4 , further comprising using the map specification file to produce efficient indices from the plurality of source documents.
Claim 7
Dependent Claim
20 words
The method according to claim 1 , wherein matching comprises using a match specification language (MSL) and a match operator.
Claim 8
Dependent Claim
44 words
The method according to claim 6 , wherein using a match specification language comprises, for each rule in the match specification language specifying a pair of path expressions: one path expression for the plurality of source documents and one path expression for the index.
Claim 9
Dependent Claim
19 words
The method according to claim 1 , wherein the plurality of structured target documents comprise a semi-structured target document.
Claim 10
Dependent Claim
19 words
The method according to claim 1 , wherein the plurality of structured target documents comprise a structured target document.
Claim 11
Dependent Claim
27 words
The method according to claim 1 , wherein the index contains a plurality of elements; and further comprising assigning weighting values to the elements of the index.
Claim 12
Independent Claim
229 words
A system for dynamically performing an interactive bidirectional profile matching between a plurality of source documents and a plurality of structured target documents, comprising: an indexing module for extracting an index from each of the structured target documents, the index containing a plurality of elements; the indexing module identifying a schema for the index and assigning weighting values to the elements of the index; a mapping module for mapping path expressions in the plurality of source documents; for at least some of the structured target documents, a matching module for matching the path expressions in the plurality of source documents to the index from each of the structured target documents, according to the index schema; as a new target document is added, the indexing module automatically identifies an index schema for the new target document, and the matching module incrementally matches the index schema for the new target document to the path expressions in the plurality of source documents, according to the index schema of the new target document; and as a new source document is added, the mapping module automatically maps a new path expression for the new source document, and the matching module incrementally matches the new path expression to the index from each of the structured target documents, according to the index schema of each of target documents, for dynamically performing the interactive bidirectional profile matching.
Claim 13
Independent Claim
229 words
A system for dynamically performing an interactive bidirectional profile matching between a plurality of source documents and a plurality of structured target documents, comprising: an indexing module for extracting an index from each of the structured target documents, the index containing a plurality of elements; the indexing module identifying a schema for the index and assigning weighting values to the elements of the index; a mapping module for mapping path expressions in the plurality of source documents; for at least some of the structured target documents, a matching module for matching the path expressions in the plurality of source documents to the index from each of the structured target documents, according to the index schema; as a new target document is added, the indexing module automatically identifies an index schema for the new target document, and the matching module incrementally matches the index schema for the new target document to the path expressions in the plurality of source documents, according to the index schema of the new target document; and as a new source document is added, the mapping module automatically maps a new path expression for the new source document, and the matching module incrementally matches the new path expression to the index from each of the structured target documents, according to the index schema of each of target documents, for dynamically performing the interactive bidirectional profile matching.
Claim 14
Dependent Claim
18 words
The system according to claim 11 , wherein the plurality of structured target documents comprise an XML document.
Claim 15
Dependent Claim
31 words
The system according to claim 11 , wherein the matching module matches the path expressions in the plurality of source documents by specifying matching criteria specified in a map specification file.
Claim 16
Dependent Claim
23 words
The system according to claim 13 , wherein the matching module uses the map specification file to produce efficient indices from the documents.
Claim 17
Dependent Claim
49 words
The system according to claim 14 , wherein the matching module uses a match specification language (MSL) and a match operator; and wherein for each rule in the match specification language the matching module specifies a pair of path expressions: one for the documents and one for the index.
Claim 18
Dependent Claim
19 words
The system according to claim 11 , wherein the plurality of structured target documents comprise a semi-structured target document.
Claim 19
Dependent Claim
19 words
The system according to claim 11 , wherein the plurality of structured target documents comprise a structured target document.
Claim 20
Dependent Claim
29 words
The system according to claim 11 , wherein the index contains a plurality of elements; and wherein the indexing module assigns weighting values to the elements of the index.
Claim 21
Dependent Claim
259 words
A computer program product having instruction codes for performing an interactive bidirectional profile matching between a plurality of source documents and a plurality of structured target documents, comprising: a first set of instruction codes for extracting an index from each of the structured target documents, the index containing a plurality of elements; a second set of instruction codes for identifying a schema for the index and for assigning weighting values to the elements of the index; a third set of instruction codes for mapping path expressions in the plurality of source documents; a fourth set of instruction, which for at least some of the structured target documents, matches the path expressions in the plurality of source documents to the index from each of the structured target documents, according to the index schema; as a new target document is added, the second set of instruction codes automatically identifies an index schema for the new target document, and the fourth set of instruction codes incrementally matches the index schema for the new target document to the path expressions in the plurality of source documents, according to the index schema of the new target document; and as a new source document is added, the third set of instruction codes automatically maps a new path expression for the new source document, and the fourth set of instruction codes incrementally matches the new path expression to the index from each of the structured target documents, according to the index schema of each of structured target documents, for dynamically performing the interactive bidirectional profile matching.
Claim 22
Dependent Claim
259 words
A computer program product having instruction codes for performing an interactive bidirectional profile matching between a plurality of source documents and a plurality of structured target documents, comprising: a first set of instruction codes for extracting an index from each of the structured target documents, the index containing a plurality of elements; a second set of instruction codes for identifying a schema for the index and for assigning weighting values to the elements of the index; a third set of instruction codes for mapping path expressions in the plurality of source documents; a fourth set of instruction, which for at least some of the structured target documents, matches the path expressions in the plurality of source documents to the index from each of the structured target documents, according to the index schema; as a new target document is added, the second set of instruction codes automatically identifies an index schema for the new target document, and the fourth set of instruction codes incrementally matches the index schema for the new target document to the path expressions in the plurality of source documents, according to the index schema of the new target document; and as a new source document is added, the third set of instruction codes automatically maps a new path expression for the new source document, and the fourth set of instruction codes incrementally matches the new path expression to the index from each of the structured target documents, according to the index schema of each of structured target documents, for dynamically performing the interactive bidirectional profile matching.
Claim 23
Dependent Claim
42 words
The computer program product according to claim 19 , further comprising a fifth set of instruction codes for converting at least some of the plurality of source documents to structured documents having a document schema that corresponds substantially to the index schema.
Claim 24
Dependent Claim
35 words
The computer program product according to claim 20 , wherein for every attribute in the index schema, a sixth set of instruction codes defines an attribute in the document schema that results in a match.
Claim 25
Dependent Claim
25 words
The computer program product according to claim 19 , wherein the fourth set of instruction codes specifies matching criteria specified in a map specification file.
Claim 26
Dependent Claim
31 words
The computer program product according to claim 22 , wherein the fourth set of instruction codes uses the map specification file to produce efficient indices from the plurality of source documents.
Claim 27
Dependent Claim
25 words
The computer program product according to claim 19 , wherein the fourth set of instruction codes uses a match specification language and a match operator.
Claim 28
Dependent Claim
46 words
The computer program product according to claim 24 , wherein for each rule in the match specification language, the fourth set of instruction codes specifies a pair of path expressions: one path expression for the plurality of source documents and one path expression for the index.
Claim 29
Dependent Claim
21 words
The computer program product according to claim 19 , wherein the plurality of structured target documents comprise a semi-structured target document.
Claim 30
Dependent Claim
21 words
The computer program product according to claim 19 , wherein the plurality of structured target documents comprise a structured target document.
Claim 31
Dependent Claim
35 words
The computer program product according to claim 19 , wherein the index contains a plurality of elements; and wherein the second set of instruction codes further assigns weighting values to the elements of the index.
Claim 32
Independent Claim
223 words
A system for performing an interactive bidirectional profile matching between a plurality of source documents and a plurality of structured target documents, comprising: means for extracting an index from each of the structured target documents, the index containing a plurality of elements and for assigning weighting values to the elements of the index; means for identifying a schema for the index; means for mapping path expressions in the plurality of source documents; for at least some of the structured target documents, means for matching the path expressions in the plurality of source documents to the index from each of the structured target documents, according to the index schema; as a new target document is added, the identifying means automatically identifies an index schema for the new target document, and the matching means incrementally matches the index schema for the new target document to the path expressions in the plurality of source documents, according to the index schema of the new target document; and as a new source document is added, the mapping means automatically maps a new path expression for the new source document, and the matching means incrementally matches the new path expression to the index from each of the structured target documents, according to the index schema of each of structured target documents, for dynamically performing the interactive bidirectional profile matching.
Claim 33
Independent Claim
223 words
A system for performing an interactive bidirectional profile matching between a plurality of source documents and a plurality of structured target documents, comprising: means for extracting an index from each of the structured target documents, the index containing a plurality of elements and for assigning weighting values to the elements of the index; means for identifying a schema for the index; means for mapping path expressions in the plurality of source documents; for at least some of the structured target documents, means for matching the path expressions in the plurality of source documents to the index from each of the structured target documents, according to the index schema; as a new target document is added, the identifying means automatically identifies an index schema for the new target document, and the matching means incrementally matches the index schema for the new target document to the path expressions in the plurality of source documents, according to the index schema of the new target document; and as a new source document is added, the mapping means automatically maps a new path expression for the new source document, and the matching means incrementally matches the new path expression to the index from each of the structured target documents, according to the index schema of each of structured target documents, for dynamically performing the interactive bidirectional profile matching.
Claim 34
Dependent Claim
35 words
The system according to claim 29 , further comprising means for converting at least some of the plurality of source documents to structured documents having a document schema that corresponds substantially to the index schema.
Claim 35
Dependent Claim
29 words
The system according to claim 30 , wherein for every attribute in the index schema, means for defining an attribute in the document schema that results in a match.
Claim 36
Dependent Claim
20 words
The system according to claim 29 , wherein the matching means specifies matching criteria specified in a map specification file.
Claim 37
Dependent Claim
26 words
The system according to claim 32 , wherein the matching means uses the map specification file to produce efficient indices from the plurality of source documents.
Claim 38
Dependent Claim
20 words
The system according to claim 29 , wherein the matching means uses a match specification language and a match operator.
Claim 39
Dependent Claim
41 words
The system according to claim 34 , wherein for each rule in the match specification language, the matching means specifies a pair of path expressions: one path expression for the plurality of source documents and one path expression for the index.
Claim 40
Dependent Claim
19 words
The system according to claim 29 , wherein the plurality of structured target documents comprise a semi-structured target document.
Claim 41
Dependent Claim
30 words
The system according to claim 29 , wherein the index contains a plurality of elements; and wherein the identifying means further assigns weighting values to the elements of the index.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-01-19 | 2007-07-21 | 2008-01-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-01-19 | 2011-07-21 | 2012-01-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-01-19 | 2015-07-21 | 2016-01-20 | $7700.00 | Window Closed / Lapsed |