Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1998-05-19
2002-09-24
Robinson, Greta (Department: 2177)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
06457018
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to data processing and, more specifically, to object-oriented programming systems and processes.
2. Description of the Related Art
An information retrieval (IR) system typically receives a text-based query that defines subject matter of interest to a user. The system then compares the query to text stored in system memory, such as disk storage, and locates the documents that most closely match the subject matter of interest, which are then presented to the user. Such systems, however, are frequently inflexible. That is, they cannot be easily modified to provide components that accommodate changing user needs.
In addition, the document types that are supported by IR systems typically are fixed and inflexible. An IR system might efficiently support different types of text documents created, for example, using different word processing formats, but could not be easily adapted to accommodate newly developed formats.
Adapting an IR system to new text representation formats would be difficult because new lines of code for parsing and editing of the new text format, to name just two changes, would have to be carefully developed and woven into the programming steps of the IR system. Virtually every text operation of the IR system would have to be supplemented with a corresponding new operation to accommodate the new format. In addition, the presence of the new format would have to be detected. Incorporating the new code with the old code so the changes are seamless and the IR system works properly, without “hidden” problems or bugs, can be extremely difficult, time consuming, and expensive. Moreover, IR system maintenance as the new code is added can become quite problematic.
Information retrieval systems can support query processing on documents of different information types, but again can be quite difficult to modify so as to support new types of documents. For example, an IR system might support information retrieval operations on text documents and image documents that contain digital representations of images that can be processed by applications programs that create corresponding text descriptions of the images. The user of such an IR system could thereby perform information retrieval on text documents and images, but again would face extreme difficulty in modifying the IR system to perform IR operations on a HyperText Mark-Up Language (HTML) type of document.
As new forms of data are used to store and represent information, such as HTML, it will become more challenging for information retrieval systems to provide efficient, simple operation and also have the flexibility to be easily adapted to new forms of information containing documents.
From the discussion above, it should be apparent that there is a need for an information retrieval system development mechanism tool that provides a basis for more rapid, less expensive, and simpler development of information retrieval systems with greater user flexibility. The present invention satisfies this need.
SUMMARY OF THE INVENTION
In accordance with the present invention, a reusable object oriented (OO) framework for use with object oriented programming systems comprises 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 documents relevant to the user query will be identified, thereby providing a query result. Because the word index information is stored in object oriented data structures, modifications to the IR system data structures are easily accommodated by the system operating environment. 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.
In one aspect of the IR system, the documents are stored in the computer system as instances of an object oriented, extensible, binary-large-object class having document objects that contain text information or binary document objects that contain a digital representation of information other than text. The binary documents can contain, for example, image data, video data, or audio data. Because the binary documents are members of an extensible class, new document types can be easily defined by the framework user. In this way, the framework provides an information retrieval system that can be adapted to new document types and generally adapted more quickly and at reduced expense. In another aspect of the invention, the framework includes a document table class of objects that map a document handle to the indexed document from which it was preprocessed. This permits easier addition and deletion of documents from the IR system.
In yet another aspect of the invention, each binary document object is linked to a document object containing text information relating to the non-text information contained in the binary document object. In another aspect of the invention, the various components of the IR system are implemented as object oriented class members, so that the IR system includes a load document object that stores documents into the memory of the system, a build index object that processes a document so as to create the word index objects, 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.
Other features and advantages of the present invention should be apparent from the following description of the preferred embodiment, which illustrates, by way of example, the principles of the invention.
REFERENCES:
patent: 4943932 (1990-07-01), Lark et al.
patent: 5057996 (1991-10-01), Cutler et al.
patent: 5101364 (1992-03-01), Davenport et al.
patent: 5119475 (1992-06-01), Smith et al.
patent: 5181162 (1993-01-01), Smith et al.
patent: 5195172 (1993-03-01), Elad et al.
patent: 5226161 (1993-07-01), Khoyi et al.
patent: 5247693 (1993-09-01), Bristol
patent: 5249270 (1993-09-01), Stewart et al.
patent: 5257384 (1993-10-01), Farrand et al.
patent: 5261080 (1993-11-01), Khoyi et al.
patent: 5274572 (1993-12-01), O'Neill et al.
patent: 5276775 (1994-01-01), Meng
patent: 5287447 (1994-02-01), Miller et al.
patent: 5293470 (1994-03-01), Birch et al.
patent: 5297283 (1994-03-01), Kelly, Jr. et al.
patent: 5315703 (1994-05-01), Matheny et al.
patent: 5341478 (1994-08-01), Travis, Jr. et al.
patent: 5367633 (1994-11-01), Matheny et al.
patent: 5369766 (1994-11-01), Nakano et al.
patent: 5379430 (1995-01-01), Nguyen
patent: 5388264 (1995-02-01), Tobias, II et al.
patent: 5390325 (1995-02-01), Miller
patent: 5396626 (1995-03-01), Nguyen
patent: 5398336 (1995-03-01), Tantry et al.
patent: 5418942 (1995-05-01), Krawchuk et al.
patent: 5418948 (1995-05-01), Turtle
patent: 5437027 (1995-07-01), Bannon et al.
patent: 5446842 (1995-08-01), Schaeffer et al.
patent: 5504892 (1996-04-01), Atsatt et al.
patent: 5546577 (1996-08-01), Marlin et al.
patent: 5659727 (1997-08-01), Velissaropoulos et al.
patent: 5659742 (1997-08-01), Beattie et al.
patent: 5758153 (1998-05-01), Atsatt et al.
patent: 5778378 (1998-07-01), Rubin
patent: 6081798 (2000-06-01), Johnson et al.
Sridhar et al., An Object-Oriented Framework for Embedded WWW Applications, IEEE electronic library online, pp. 97-100, May 1996.
Martin Derek P.
Martin & Associates LLC
Robinson Greta
LandOfFree
Object oriented information retrieval framework mechanism does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Object oriented information retrieval framework mechanism, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Object oriented information retrieval framework mechanism will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2835053