US5778378A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Object oriented information retrieval framework mechanism
Assignee: International Business Machines Corp
•
Filing: 1996-04-30
•
Granted: 1998-07-07
•
Expires: 2016-04-30
Abstract
Abstract A framework for use with object-oriented programming systems provides a reusable object oriented (OO) framework for use with object oriented programming systems that provides an information retrieval (IR) shell that permits a framework user to define an index class that includes word index objects and provides an extensible information retrieval system that evaluates a user query by comparing information contained in the user query with information contained in the word index objects that relates to stored documents. The information in word index objects is produced by preprocessing operations on documents such that the documents relevant to the user query will be identified, thereby providing a query result. The information retrieval system user can load documents into the computer system storage, index documents so their information can be subject to a query search, and request query evaluation to identify and retrieve documents most closely related to the subject matter of a user query.
Inventors
- 👤 Bradley Scott Rubin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 09:08
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/28; G06F16/289; Y; Y10; Y10S; Y10S707/00; Y10S707/912; Y10S707/913; Y10S707/99931; Y10S707/99933; Y10S707/99934; Y10S707/99935; Y10S707/99936; Y10S707/99941; Y10S707/99944
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
213 words
A computer system comprising: a central processing unit; a user interface; and a main memory having an operating system that supports an object oriented programming environment containing a framework that provides an extensible information retrieval system that operates on documents stored in the computer system, the framework including: index class objects having word index objects that map words contained in the stored documents to the documents that contain the words; a build index object that responds to a user build index request by processing a stored document and creating the word index objects such that they contain the document word mapping and document-related information produced by a preprocessing operation; a posting list class of objects that are pointed to by the word index objects and contain a frequency count that indicates the number of times a word appears in a word index object of a document; a document table class of objects that map a word index object to the indexed document from which it was preprocessed; and a query index object that processes a user query so as to produce a query result from comparison of the user query and the word index objects in response to a user query; wherein the query result identifies stored documents relevant to the user query.
Claim 2
Dependent Claim
213 words
A computer system comprising: a central processing unit; a user interface; and a main memory having an operating system that supports an object oriented programming environment containing a framework that provides an extensible information retrieval system that operates on documents stored in the computer system, the framework including: index class objects having word index objects that map words contained in the stored documents to the documents that contain the words; a build index object that responds to a user build index request by processing a stored document and creating the word index objects such that they contain the document word mapping and document-related information produced by a preprocessing operation; a posting list class of objects that are pointed to by the word index objects and contain a frequency count that indicates the number of times a word appears in a word index object of a document; a document table class of objects that map a word index object to the indexed document from which it was preprocessed; and a query index object that processes a user query so as to produce a query result from comparison of the user query and the word index objects in response to a user query; wherein the query result identifies stored documents relevant to the user query.
Claim 3
Dependent Claim
24 words
A computer system as defined in claim 1, wherein the preprocessing operation includes a parsing method that identifies text words from other text characters.
Claim 4
Dependent Claim
37 words
A computer system as defined in claim 1, wherein the preprocessing operation includes a stoplist method that identifies text words not containing sufficient information to be useful in providing a query result and deletes such text words.
Claim 5
Dependent Claim
37 words
A computer system as defined in claim 1, wherein the preprocessing operation includes a stemming method that identifies text word stems of which a text word is a formative, and replaces the text word with the stem.
Claim 6
Dependent Claim
45 words
A computer system as defined in claim 1, wherein the documents are stored in the computer system as instances of an object oriented extensible binary-large-object class having document objects containing text information and binary document objects containing a digital representation of information other than text.
Claim 7
Dependent Claim
37 words
A computer system as defined in claim 5, wherein each binary document object is linked to a document object containing text information relating to the information other than text that is contained in the binary document object.
Claim 8
Dependent Claim
25 words
A computer system as defined in claim 5, wherein the digital representation of information other than text comprises image data, video data, or audio data.
Claim 9
Dependent Claim
34 words
A computer system as defined in claim 1, wherein the framework includes an object oriented load document object that stores documents into the memory of the system in response to a user storage request.
Claim 10
Dependent Claim
206 words
An object oriented framework for use in a computer system having an operating system that supports an object oriented programming environment, wherein the framework provides an extensible information retrieval system that operates on documents stored in the computer system and includes: index class objects having word index objects that map words contained in the stored documents to the documents that contain the words; a build index object that responds to a user build index request by processing a stored document and creating the word index objects such that they contain the document word mapping and document-related information produced by a preprocessing operation; a posting list class of objects that are pointed to by the word index objects and contain a frequency count that indicates the number of times a word appears in a word index object of a document; a document table class of objects that map a word index object to the indexed document from which it was preprocessed; and a query index object that processes a user query so as to produce a query result from comparison of the user query and the word index objects in response to a user query; wherein the query result identifies stored documents relevant to the user query.
Claim 11
Dependent Claim
206 words
An object oriented framework for use in a computer system having an operating system that supports an object oriented programming environment, wherein the framework provides an extensible information retrieval system that operates on documents stored in the computer system and includes: index class objects having word index objects that map words contained in the stored documents to the documents that contain the words; a build index object that responds to a user build index request by processing a stored document and creating the word index objects such that they contain the document word mapping and document-related information produced by a preprocessing operation; a posting list class of objects that are pointed to by the word index objects and contain a frequency count that indicates the number of times a word appears in a word index object of a document; a document table class of objects that map a word index object to the indexed document from which it was preprocessed; and a query index object that processes a user query so as to produce a query result from comparison of the user query and the word index objects in response to a user query; wherein the query result identifies stored documents relevant to the user query.
Claim 12
Dependent Claim
30 words
An object oriented framework as defined in claim 9, wherein the preprocessing operation of the information retrieval system includes a parsing method that identifies text words from other text characters.
Claim 13
Dependent Claim
43 words
An object oriented framework as defined in claim 9, wherein the preprocessing operation of the information retrieval system includes a stoplist method that identifies text words not containing sufficient information to be useful in providing a query result and deletes such text words.
Claim 14
Dependent Claim
43 words
An object oriented framework as defined in claim 9, wherein the preprocessing operation of the information retrieval system includes a stemming method that identifies text word stems of which a text word is a formative, and replaces the text word with the stem.
Claim 15
Dependent Claim
46 words
An object oriented framework as defined in claim 9, wherein the documents are stored in the computer system as instances of an object oriented extensible binary-large-object class having document objects containing text information and binary document objects containing a digital representation of information other than text.
Claim 16
Dependent Claim
38 words
An object oriented framework as defined in claim 13, wherein each binary document object is linked to a document object containing text information relating to the information other than text that is contained in the binary document object.
Claim 17
Dependent Claim
26 words
An object oriented framework as defined in claim 13, wherein the digital representation of information other than text comprises image data, video data, or audio data.
Claim 18
Dependent Claim
35 words
An object oriented framework as defined in claim 9, wherein the framework includes an object oriented load document object that stores documents into the memory of the system in response to a user storage request.
Claim 19
Dependent Claim
220 words
A program product for use in a computer system having an operating system that supports an object-oriented programming environment, the program product comprising: a signal bearing media; and a framework recorded on the signal bearing media, the framework providing an extensible information retrieval system that operates on documents stored in the computer system and includes: index class objects having word index objects that map words contained in the stored documents to the documents that contain the words; a build index object that responds to a user build index request by processing a stored document and creating the word index objects such that they contain the document word mapping and document-related information produced by a preprocessing operation; a posting list class of objects that are pointed to by the word index objects and contain a frequency count that indicates the number of times a word appears in a word index object of a document; a document table class of objects that map a word index object to the indexed document from which it was preprocessed; and a query index object that processes a user query so as to produce a query result from comparison of the user query and the word index objects in response to a user query; wherein the query result identifies stored documents relevant to the user query.
Claim 20
Dependent Claim
220 words
A program product for use in a computer system having an operating system that supports an object-oriented programming environment, the program product comprising: a signal bearing media; and a framework recorded on the signal bearing media, the framework providing an extensible information retrieval system that operates on documents stored in the computer system and includes: index class objects having word index objects that map words contained in the stored documents to the documents that contain the words; a build index object that responds to a user build index request by processing a stored document and creating the word index objects such that they contain the document word mapping and document-related information produced by a preprocessing operation; a posting list class of objects that are pointed to by the word index objects and contain a frequency count that indicates the number of times a word appears in a word index object of a document; a document table class of objects that map a word index object to the indexed document from which it was preprocessed; and a query index object that processes a user query so as to produce a query result from comparison of the user query and the word index objects in response to a user query; wherein the query result identifies stored documents relevant to the user query.
Claim 21
Dependent Claim
24 words
A program product as defined in claim 17, wherein the preprocessing operation includes a parsing method that identifies text words from other text characters.
Claim 22
Dependent Claim
37 words
A program product as defined in claim 17, wherein the preprocessing operation includes a stoplist method that identifies text words not containing sufficient information to be useful in providing a query result and deletes such text words.
Claim 23
Dependent Claim
37 words
A program product as defined in claim 17, wherein the preprocessing operation includes a stemming method that identifies text word stems of which a text word is a formative, and replaces the text word with the stem.
Claim 24
Dependent Claim
45 words
A program product as defined in claim 17, wherein the documents are stored in the computer system as instances of an object oriented extensible binary-large-object class having document objects containing text information and binary document objects containing a digital representation of information other than text.
Claim 25
Dependent Claim
37 words
A program product as defined in claim 21, wherein each binary document object is linked to a document object containing text information relating to the information other than text that is contained in the binary document object.
Claim 26
Dependent Claim
25 words
A program product as defined in claim 21, wherein the digital representation of information other than text comprises image data, video data, or audio data.
Claim 27
Dependent Claim
34 words
A program product as defined in claim 17, wherein the framework includes an object oriented load document object that stores documents into the memory of the system in response to a user storage request.
Claim 28
Dependent Claim
16 words
A program product as defined in claim 17, wherein the signal bearing media comprises recordable media.
Claim 29
Dependent Claim
16 words
A program product as defined in claim 17, wherein the signal bearing media comprises transmission media.
Claim 30
Independent Claim
388 words
A method of executing an application program in a computer system having a central processing unit that controls processing in the computer system, a user interface, and a main memory having an operating system that supports an object oriented programming environment, the method comprising the steps of: providing an object oriented framework that provides an extensible information retrieval system; and evaluating a user query by using the framework to compare information contained in the user query with information contained in object oriented programming, extensible index class objects of the framework having word index objects that map words contained in the stored documents to the documents that contain the words, wherein the framework further includes: a build index object that responds to a user build index request by processing a stored document and creating the word index objects such that they contain the document word mapping and document-related information produced by a preprocessing operation; a posting list class of objects that are pointed to by the word index objects and contain a frequency count that indicates the number of times a word appears in a word index object of a document; a document table class of objects that map a word index object to the indexed document from which it was preprocessed; and a query index object that processes a user query so as to produce a query result from comparison of the user query and the word index objects in response to a user query; a build index object that responds to a user build index request by processing a stored document and creating the word index objects such that they contain the document word mapping and document-related information produced by a preprocessing operation; a posting list class of objects that are pointed to by the word index objects and contain a frequency count that indicates the number of times a word appears in a word index object of a document; a document table class of objects that map a word index object to the indexed document from which it was preprocessed; and a query index object that processes a user query so as to produce a query result from comparison of the user query and the word index objects in response to a user query; wherein the query result identifies stored documents relevant to the user query.
Claim 31
Independent Claim
388 words
A method of executing an application program in a computer system having a central processing unit that controls processing in the computer system, a user interface, and a main memory having an operating system that supports an object oriented programming environment, the method comprising the steps of: providing an object oriented framework that provides an extensible information retrieval system; and evaluating a user query by using the framework to compare information contained in the user query with information contained in object oriented programming, extensible index class objects of the framework having word index objects that map words contained in the stored documents to the documents that contain the words, wherein the framework further includes: a build index object that responds to a user build index request by processing a stored document and creating the word index objects such that they contain the document word mapping and document-related information produced by a preprocessing operation; a posting list class of objects that are pointed to by the word index objects and contain a frequency count that indicates the number of times a word appears in a word index object of a document; a document table class of objects that map a word index object to the indexed document from which it was preprocessed; and a query index object that processes a user query so as to produce a query result from comparison of the user query and the word index objects in response to a user query; a build index object that responds to a user build index request by processing a stored document and creating the word index objects such that they contain the document word mapping and document-related information produced by a preprocessing operation; a posting list class of objects that are pointed to by the word index objects and contain a frequency count that indicates the number of times a word appears in a word index object of a document; a document table class of objects that map a word index object to the indexed document from which it was preprocessed; and a query index object that processes a user query so as to produce a query result from comparison of the user query and the word index objects in response to a user query; wherein the query result identifies stored documents relevant to the user query.
Claim 32
Dependent Claim
27 words
A method as defined in claim 27, wherein the preprocessing operation of the provided framework includes a parsing method that identifies text words from other text characters.
Claim 33
Dependent Claim
40 words
A method as defined in claim 27, wherein the preprocessing operation of the provided framework includes a stoplist method that identifies text words not containing sufficient information to be useful in providing a query result and deletes such text words.
Claim 34
Dependent Claim
40 words
A method as defined in claim 27, wherein the preprocessing operation of the provided framework includes a stemming method that identifies text word stems of which a text word is a formative, and replaces the text word with the stem.
Claim 35
Dependent Claim
44 words
A method as defined in claim 27, wherein the documents are stored in the computer system as instances of an object oriented extensible binary-large-object class having document objects containing text information and binary document objects containing a digital representation of information other than text.
Claim 36
Dependent Claim
36 words
A method as defined in claim 31, wherein each binary document object is linked to a document object containing text information relating to the information other than text that is contained in the binary document object.
Claim 37
Dependent Claim
24 words
A method as defined in claim 31, wherein the digital representation of information other than text comprises image data, video data, or audio data.
Claim 38
Dependent Claim
34 words
A method as defined in claim 27, wherein the provided framework includes an object oriented load document object that stores documents into the memory of the system in response to a user storage request.
References Cited (Backward Citations)
US5247693A
Cited
US4943932A
Cited
US5261080A
Cited
US5226161A
Cited
US5274572A
Cited
US5057996A
Cited
US5297283A
Cited
US5418942A
Cited
US5181162A
Cited
US5293470A
Cited
US5101364A
Cited
US5437027A
Cited
US5195172A
Cited
US5341478A
Cited
US5398336A
Cited
US5276775A
Cited
US5119475A
Cited
US5659727A
Cited
US5249270A
Cited
US5287447A
Cited
US5257384A
Cited
US5418948A
Cited
US5581686A
Cited
US5390325A
Cited
US5367633A
Cited
US5315703A
Cited
US5446842A
Cited
US5369766A
Cited
US5396626A
Cited
US5379430A
Cited
US5388264A
Cited
US5546577A
Cited
US5608904A
Cited
US5659742A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-07-06 | 2002-01-05 | 2002-07-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-07-06 | 2006-01-05 | 2006-07-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-07-06 | 2010-01-05 | 2010-07-07 | $7700.00 | Window Closed / Lapsed |