Storage clustering and packing of objects on the basis of query

Details Storage clustering and packing of objects on the basis of query Storage clustering and packing of objects on the basis of query

1993-09-10

1996-04-02

Black, Thomas G.

Boots, shoes, and leggings

364DIG1, 3642821, 364246, 3642463, G06F 1730

Patent

active

055048870

ABSTRACT:
An apparatus and method is disclosed for efficiently clustering program objects on a unit of storage in a secondary memory, e.g., a page of memory on a disc. The objects are clustered so that a set of queries (query set) can access the stored objects with a minimum number of page transfers from secondary storage to main memory. To determine how the objects are clustered together on each memory page, queries in the query set and the objects that they access are identified. The queries are ranked by a number of factors including the query weight, the memory space required to store objects accessed by a query, and the number of objects a query has in common with other queries. The objects accessed by the query set are clustered on secondary memory pages according to the query ranking. Partially packed memory pages can be combined to minimize the cost of the query set accessing the stored objects.

REFERENCES:
patent: 4774657 (1988-09-01), Anderson et al.
patent: 4935876 (1990-06-01), Hanatsuka
patent: 4965743 (1990-10-01), Malin et al.
patent: 4989132 (1991-01-01), Mellender et al.
patent: 5075842 (1991-12-01), Lai
patent: 5075845 (1991-12-01), Lai et al.
patent: 5103498 (1992-04-01), Lanier et al.
patent: 5157765 (1992-10-01), Birk et al.
patent: 5181162 (1993-01-01), Smith et al.
patent: 5263159 (1993-11-01), Mitsui
patent: 5276867 (1994-01-01), Kenley et al.
patent: 5313631 (1994-05-01), Kao
patent: 5321833 (1994-06-01), Chang et al.
patent: 5379422 (1995-01-01), Antoshenkov
patent: 5404510 (1995-04-01), Smith et al.
Cornell et al, "An Effective Approach to Vertical Partitioning For Physical Design Of Relational Databases", IEEE Transactions on Software Engineering, vol. 16, No. 2, Feb. 1990, pp. 248-258.
Bhatia et al, "Assignment of Term Descriptors to Clusters", Proc of 1990 Symposium on Applied Computing, 5-6 Apr. 1990, pp. 181-185.
James W. Stamos, "Static Grouping Of Small Objects To Enhance Performance Of A Paged Virtual Memory", ACM Transactions on Computer Systems, vol. 2, No. 2, May 1984 pp. 155-180.
A. Jhingran, M. Stonebraker, "Alternatives In Complex Object Representation: A Performance Perspective" IEEE Comput. Soc, xii+585 pp. 94-102, 1990 (Abstract).
P. Soupas et al., "Extending Object Oriented Databases With Rules In Parbase-90", International Conference on Databases, Parallel Architectures and Their Applications, IEEE Comput. Soc. Press, xiv+570 pp. 556-557, 1990 (Abstract).
J. Richardson, P. Schwarz, "MDM An Object Oriented Data Model", Jul. 1991, RES-San Jose, (Abstract).
B. A. Weston, "Segmenting An Object Oriented Database", Apr. 1987, Res.--Yorktown, (Abstract).

Affiliated with

Also associated with

Rating

Storage clustering and packing of objects on the basis of 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 Storage clustering and packing of objects on the basis of query , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Storage clustering and packing of objects on the basis of query will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2023923