US6910029B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for weighted indexing of hierarchical documents
Assignee: International Business Machines Corp
•
Filing: 2000-02-22
•
Granted: 2005-06-21
•
Expires: 2020-02-22
Abstract
Abstract Metadata files representing Web document content are parsed in accordance with a specification file, with a specification file being generated for each class of documents, e.g., HTML pages, newsgroup articles, and JAVA programs. Each specification file has the same format, i.e., schema, as a metadata file for the associated document class. Within each specification file, each element in the hierarchy is associated with a weight. When a metadata file is received, both the metadata file and the specification file are walked through top-down to parse data out of the metadata file into an index file in accordance with the weights in the specification file, e.g., a data element having a weight of zero is not written to the index file, an element with a weight of two is written out twice to the index file, and so on. Importantly, the tags in the metadata file are not written out to the index file. The index file is then used by an index engine to build an index, which can then be accessed by a query executor to respond to a user query for Web documents without having to search through an index containing tags and other data that is irrelevant to the search.
Inventors
- 👤 Neelakantan Sundaresan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 10:40
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/951; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99941; Y10S707/99943
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
61 words
A computer system, comprising: a general purpose computer; logic executable by the computer for undertaking method acts comprising: receiving metadata representing at least one document accessible via a wide area computer network, the metadata including plural elements; weighting at least some elements in accordance with a weighting scheme to render weighted metadata; and providing the weighted metadata to an index engine.
Claim 2
Dependent Claim
61 words
A computer system, comprising: a general purpose computer; logic executable by the computer for undertaking method acts comprising: receiving metadata representing at least one document accessible via a wide area computer network, the metadata including plural elements; weighting at least some elements in accordance with a weighting scheme to render weighted metadata; and providing the weighted metadata to an index engine.
Claim 3
Dependent Claim
20 words
The system of claim 1 , comprising the index engine, the index engine generating an index based on the metadata.
Claim 4
Dependent Claim
27 words
The system of claim 2 , comprising a crawler sending the metadata to the logic and a query executor accessing the index to execute queries for documents.
Claim 5
Dependent Claim
45 words
The system of claim 1 , wherein the method acts undertaken by the logic further include: generating at least one specification file for at least one respective metadata document class defining a metadata hierarchy, the specification file defining a specification hierarchy matching the metadata hierarchy.
Claim 6
Dependent Claim
24 words
The system of claim 4 , wherein the method acts undertaken by the logic further include generating plural specification files for respective plural classes.
Claim 7
Dependent Claim
78 words
The system of claim 4 , wherein the specification file includes at least one higher element having an associated higher weight and at least one lower element, the lower element being hierarchically lower than the higher element, the lower element having an associated weight attribute, the lower element having a default weight equal to the higher weight when the weight attribute is null, the lower element otherwise having a weight equal to a value in the weight attribute.
Claim 8
Dependent Claim
91 words
The system of claim 6 , wherein the metadata is arranged in a hierarchical metadata file having plural tags with associated metadata elements, and the weighting act undertaken by the logic further includes: for each metadata element in the metadata file, accessing a corresponding weight in the specification file; and writing out metadata elements but not tags in accordance with the respective weights, wherein a metadata element is not written out if its respective weight is zero and a metadata element is written out twice if its respective weight is two.
Claim 9
Dependent Claim
100 words
A computer-implemented method for indexing documents, comprising: generating a specification file for each of a plurality of document classes defining respective metadata hierarchies; receiving at least one metadata file representative of at least one document; parsing the metadata file in accordance with the specification file to write out data to an index file in markup language in accordance with weights defined by the specification file; and sending the index file to an indexing engine of a Web search engine, the indexing engine being selected from the group including full text indexing engines, value indexing engines, and path expression indexing engines.
Claim 10
Dependent Claim
100 words
A computer-implemented method for indexing documents, comprising: generating a specification file for each of a plurality of document classes defining respective metadata hierarchies; receiving at least one metadata file representative of at least one document; parsing the metadata file in accordance with the specification file to write out data to an index file in markup language in accordance with weights defined by the specification file; and sending the index file to an indexing engine of a Web search engine, the indexing engine being selected from the group including full text indexing engines, value indexing engines, and path expression indexing engines.
Claim 11
Dependent Claim
30 words
The method of claim 8 , further comprising indexing data using the index file to render an index and then using the index to execute a query for Web-based documents.
Claim 12
Dependent Claim
78 words
The method of claim 8 , wherein the specification file includes at least one higher element having an associated higher weight and at least one lower element, the lower element being hierarchically lower than the higher element, the lower element having an associated weight attribute, the lower element having a default weight equal to the higher weight when the weight attribute is empty, the lower element otherwise having a weight equal to a value in the weight attribute.
Claim 13
Dependent Claim
80 words
The method of claim 10 , wherein the metadata file has plural tags with associated metadata elements, and the method further includes: for each metadata element in the metadata file, accessing a corresponding weight in the specification file; and writing out metadata elements but not tags in accordance with the respective weights, wherein a metadata element is not written out if its respective weight is zero and a metadata element is written out twice if its respective weight is two.
Claim 14
Dependent Claim
100 words
A computer program device comprising: a computer program storage device readable by a digital processing apparatus; and a program on the program storage device and including instructions executable by the digital processing apparatus, the program comprising: computer readable code means for receiving at least one metadata file representative of a document on the World Wide Web, the metadata file including tags and associated data elements; and computer readable code means for writing only data elements to an index file, a data element being written “n” times to the index file, wherein “n” is a weight associated with the data element.
Claim 15
Dependent Claim
100 words
A computer program device comprising: a computer program storage device readable by a digital processing apparatus; and a program on the program storage device and including instructions executable by the digital processing apparatus, the program comprising: computer readable code means for receiving at least one metadata file representative of a document on the World Wide Web, the metadata file including tags and associated data elements; and computer readable code means for writing only data elements to an index file, a data element being written “n” times to the index file, wherein “n” is a weight associated with the data element.
Claim 16
Dependent Claim
24 words
The device of claim 12 , wherein “n” is zero for first elements, one for second elements, and at least two for third elements.
Claim 17
Dependent Claim
27 words
The device of claim 12 , further comprising computer readable code means for indexing information in the metadata file using the index file to generate an index.
Claim 18
Dependent Claim
24 words
The device of claim 14 , further comprising computer readable code means for accessing the index to execute a keyword query for Web documents.
Claim 19
Dependent Claim
42 words
The device of claim 12 , further comprising computer readable code means for generating at least one specification file for at least one respective metadata document class defining a metadata hierarchy, the specification file defining a specification hierarchy matching the metadata hierarchy.
Claim 20
Dependent Claim
78 words
The device of claim 16 , wherein the specification file includes at least one higher element having an associated higher weight and at least one lower element, the lower element being hierarchically lower than the higher element, the lower element having an associated weight attribute, the lower element having a default weight equal to the higher weight when the weight attribute is empty, the lower element otherwise having a weight equal to a value in the weight attribute.
Claim 21
Dependent Claim
96 words
The device of claim 17 , wherein the metadata is arranged in a hierarchical metadata file having plural tags with associated metadata elements, and the device further comprises: computer readable code means for, for each metadata element in the metadata file, accessing a corresponding weight in the specification file; and computer readable code means for writing out metadata elements but not tags in accordance with the respective weights, wherein a metadata element is not written out if its respective weight is zero and a metadata element is written out twice if its respective weight is two.
Claim 22
Dependent Claim
27 words
The system of claim 1 , wherein a weight of at least a first element is a function of a weight of at least a second element.
Claim 23
Dependent Claim
27 words
The method of claim 8 , wherein a weight of at least a first element is a function of a weight of at least a second element.
Claim 24
Dependent Claim
27 words
The device of claim 12 , wherein a weight of at least a first element is a function of a weight of at least a second element.
References Cited (Backward Citations)
US6345288B1
Cited
US5111384A
Cited
US5991459A
Cited
US5893101A
Cited
US5983176A
Cited
US6151624A
Cited
US6240407B1
Cited
US6208988B1
Cited
US6199081B1
Cited
US6295529B1
Cited
US6389412B1
Cited
US6353823B1
Cited
US6351755B1
Cited
US20020013782A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2008-06-20 | 2008-12-20 | 2009-06-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2012-06-20 | 2012-12-20 | 2013-06-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2016-06-20 | 2016-12-20 | 2017-06-21 | $7700.00 | Window Closed / Lapsed |