Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-08-24
2011-12-13
Vo, Tim T (Department: 2168)
Data processing: database and file management or data structures
Database design
Data structure types
C707S802000, C707S822000, C707S828000
Reexamination Certificate
active
08078636
ABSTRACT:
A heap management system for a database uses “sets” of pages to store database information. As memory for each successive set of pages is allocated, more memory is allocated for storing rows in each page of the set. Similarly, the maximum number of rows of information storable in each page of each set is greater for each successive set of pages. The number of computer instructions needed to resolve (or calculate) the memory address for a particular row is fixed. Given a target row number, (and the number of rows in the first page, and the width of the column or column group), only a fixed number of computer instructions need to be executed to resolve the starting memory address for the target row. In addition, information of the same type (i.e., one or more columns of a table) may be stored in different pages, and these pages may be located in discontiguous memory segments. This allows space for new rows to be allocated, without requiring all pre-existing rows to be moved to a different memory segment.
REFERENCES:
patent: 5560006 (1996-09-01), Layden et al.
patent: 5561778 (1996-10-01), Fecteau et al.
patent: 5802605 (1998-09-01), Alpert et al.
patent: 5809554 (1998-09-01), Benayon et al.
patent: 5999933 (1999-12-01), Mehta
patent: 6085296 (2000-07-01), Karkhanis et al.
patent: 6178519 (2001-01-01), Tucker
patent: 6418438 (2002-07-01), Campbell
patent: 6477612 (2002-11-01), Wang
patent: 6499094 (2002-12-01), Fraser et al.
patent: 6654761 (2003-11-01), Tenev et al.
patent: 6781898 (2004-08-01), Kim et al.
patent: 2002/0055941 (2002-05-01), Kolodner et al.
patent: 2002/0144073 (2002-10-01), Trainin et al.
Bell, Rob; “A Beginners' Guide to Big O Notation”; 2010.
Beltz Jeff
DeKeyser David
Layden David J.
Overhauser Law Offices LLC
Smith Garrett
Temporal Dynamics, Inc.
Vo Tim T
LandOfFree
Database heap management system with variable page size and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Database heap management system with variable page size and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database heap management system with variable page size and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4311839