Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1999-03-16
2001-08-14
Black, Thomas (Department: 2171)
Data processing: database and file management or data structures
Database design
Data structure types
C702S101000, C717S152000
Reexamination Certificate
active
06275819
ABSTRACT:
TECHNICAL FIELD
The present invention relates generally to computer systems and methods, and will be specifically disclosed as a method and apparatus for characterizing and retrieving query results.
BACKGROUND OF THE INVENTION
The virtual explosion of technical advances in microelectronics, digital computers and software have changed the face of modern society. In fact, these technological advances have become so important and pervasive that this explosion is sometimes referred to as “the information revolution.” Through telephone lines, cables, satellite communications and the like, information and resources are ever increasingly being accessed and shared.
A request for information is called a query. Very often, particularly with remotely networked computers (such as the Internet), the retrieval of information or data responsive to a query is slow or otherwise expensive to retrieve. For instance, the retrieval of information from a remote location is limited by the speed of the connection, which is sometimes referred to as bandwidth. In the case of the Internet, the bandwidth is typically limited by the throughput capability of a modem or the remote computer from which information is being retrieved.
Once information is retrieved, it is often desirable to store the information locally, where it can be quickly and easily accessed. One such example of local storage is volatile or nonvolatile cache memory. Local storage is a relative term depending upon the source of the information and can include many variations. For instance, information retrieved over the Internet from a distant server could be storage locally in a server within a local network. As a further example, information retrieved for a server on a local network could be stored locally on a workstation. While local storage of information has an advantage of quick and inexpensive retrieval, it is desirable for such information to be organized for subsequent retrieval. In part, the present invention provides a method and means for characterizing query results for subsequent retrieval.
SUMMARY OF THE INVENTION
Accordingly, an object of the invention is to provide a method and system for characterizing and retrieving data. Additional objectives, advantages and novel features of the invention will be set forth in the description that follows and, in part, will become apparent to those skilled in the art upon examining or practicing the invention. The objects and advantages of the invention may be realized and obtained by means of the instrumentalities and combinations particularly pointed out in the appended claims.
In one aspect of the invention, a method is used to characterize query results. One or more informational resources are queried and the query results are received. The filter arguments, filter values, data set names, and data item labels corresponding to the query results are determined. The query results are registered in cache based on the filter arguments, filter values, data set names, and data item labels. Using the registration, the query results from the cache are retrieved.
Another aspect of the invention is a reference to data values stored on a computer readable medium. The data values are responsive of a query to a data set on an informational resource, the data set having a data set name. The query has one or more filter arguments, one or more filter values and one or more data items labels. The reference includes a first identifier corresponding to the data set name of data set on the informational resource. A second identifier corresponds to the filter arguments of the query. A third identifier corresponds to the filter values of the query. A fourth identifier corresponds to the data item labels of the query.
Yet another aspect of the present invention is a method for retrieving data values using a reference. The reference corresponds to data values stored on the computer readable medium. A query is received which includes one or more data set names, one or more filter arguments, one or more filter values, and one or more data item labels. It is determined whether the data set names in the query correspond to a first identifier in the reference, whether the filter arguments in the query correspond to a second identifier in the reference, whether the filter values of the query correspond to a third identifier in the reference, and whether the data item labels of the query correspond to a fourth identifier in the reference. If all of the determinations are affirmative, then at least a portion of the data values are retrieved from the computer readable medium.
Still other aspects of the present invention will become apparent to those skilled in the art from the following description of a preferred embodiment, which is by way of illustration, one of the best modes contemplated for carrying out the invention. As will be realized, the invention is capable of other different and obvious aspects, all without departing from the invention. Accordingly, the drawings and descriptions are illustrative in nature and not restrictive.
REFERENCES:
patent: 6026391 (2000-02-01), Osborn et al.
patent: 6026397 (2000-08-01), Sheppard
patent: 6028999 (2000-02-01), Pazel
patent: 6112209 (2000-08-01), Gusack
Kitsuregawa et al., “Web mining and its SQL based parallel execution”, Information Technology for Virtual Enterprises, 2001, ITVE 2001, Proceedings, Workshop on, pp. 128-134, Jan. 2001.*
Menasce et al., “A method for design and performance modeling of client/server systems”, Software Engineering, IEEE Transactions on, vol. 26 Issue 11, pp. 1066-1085, Nov. 2000.*
Dyreson et al., “Efficiently supporting temporal granularities”, Knowledge and Data Engineering, IEEE Transactions on, vol. 12, Issue 4, pp. 568-587, Jul. 2000.
Black Thomas
Dinsmore & Shohl LL
Jung David
Novell Inc.
LandOfFree
Method and apparatus for characterizing and retrieving query... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for characterizing and retrieving query..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for characterizing and retrieving query... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2452125