Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2006-07-18
2006-07-18
Moazzami, Nasser (Department: 2187)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C711S159000
Reexamination Certificate
active
07080206
ABSTRACT:
A system and associated method load an input data stream into a multi-dimensional clustering (MDC) table or other structure containing data clustered along one or more dimensions, by assembling blocks of data in a partial block cache in which each partial block is associated with a distinct logical cell. A minimum threshold number of partial blocks may be maintained. Partial blocks may be spilled from the partial block cache to make room for new logical cells. Last partial pages of spilled partial blocks may be stored in a partial page cache to limit I/O if the cell associated with a spilled block is encountered later in the input data stream. Buffers may be reassigned from the partial block cache to the partial page cache if the latter is filled. Parallelism may be employed for efficiency during sorting of input data subsets and during storage of blocks to secondary storage.
REFERENCES:
patent: 5606529 (1997-02-01), Honma et al.
patent: 5657469 (1997-08-01), Shimizu
patent: 5930233 (1999-07-01), Kanerva et al.
patent: 6195659 (2001-02-01), Hyatt
patent: 6216066 (2001-04-01), Goebel et al.
patent: 6490652 (2002-12-01), Van Hook et al.
patent: 6557080 (2003-04-01), Burger et al.
patent: 2002/0163909 (2002-11-01), Sarkinen et al.
Berks Robert T.
Flasza Miroslaw A.
Lau Leo Tat Man
Leitch Mark D.
Lightstone Sam S.
Kassatly Samuel A.
Moazzami Nasser
LandOfFree
System and method for adaptively loading input data into a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for adaptively loading input data into a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for adaptively loading input data into a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3592238