Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-12-05
2006-12-05
Corrielus, Jean M. (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
07146373
ABSTRACT:
Methods and apparatuses are described that use index data-spaces that point to other data-spaces referred to as data data-spaces to efficiently associate temporary information with data-elements in a data-space. An original data-space is divided into data-elements of fixed size, based upon application requirements for the resolution at which temporary information is to be associated with data in the original data-space. The relative base address of data-elements in an index data-space can be ascertained from the relative base address of their corresponding data-element in an original data-space, and vice versa. Each index data-space data-element can be populated with a pointer to a data data-space data-element that can be populated with information relevant to the associated original data-space data-element. Index data-space and data data-space memory requirements are optimized to meet application requirements.
REFERENCES:
patent: 4385352 (1983-05-01), Bienvenu
patent: 4408273 (1983-10-01), Plow
patent: 4507751 (1985-03-01), Gawlick et al.
patent: 4638426 (1987-01-01), Chang et al.
patent: 5134696 (1992-07-01), Brown et al.
patent: 5247647 (1993-09-01), Brown et al.
patent: 5303367 (1994-04-01), Leenstra, Sr. et al.
patent: 5379412 (1995-01-01), Eastridge et al.
patent: 5561798 (1996-10-01), Haderle et al.
patent: 5581750 (1996-12-01), Haderle et al.
patent: 5721915 (1998-02-01), Sockut et al.
patent: 5881379 (1999-03-01), Beier et al.
patent: 5933820 (1999-08-01), Beier et al.
patent: 6016501 (2000-01-01), Martin et al.
patent: 6023707 (2000-02-01), Hamada et al.
patent: 6026412 (2000-02-01), Sockut et al.
patent: 6029178 (2000-02-01), Martin et al.
patent: 6035307 (2000-03-01), Martin et al.
patent: 6070164 (2000-05-01), Vagnozzi
patent: 6070170 (2000-05-01), Friske et al.
patent: 6073221 (2000-06-01), Beal et al.
patent: 6092086 (2000-07-01), Martin et al.
patent: 6122639 (2000-09-01), Babu et al.
patent: 6192376 (2001-02-01), Kincaid et al.
patent: 6226646 (2001-05-01), Geurts
patent: 6292795 (2001-09-01), Peters et al.
patent: 6324654 (2001-11-01), Wahl et al.
patent: 6463501 (2002-10-01), Kern et al.
patent: 6526418 (2003-02-01), Midgley et al.
patent: 6609813 (2003-08-01), Showers et al.
patent: 6629108 (2003-09-01), Frey et al.
patent: 6745210 (2004-06-01), Scanlan et al.
patent: 7051173 (2006-05-01), Tsuchiya et al.
patent: 7076481 (2006-07-01), Osborne et al.
patent: 2001/0047360 (2001-11-01), Huras et al.
patent: 1023351 (1989-01-01), None
Rosenblum et al. The design and implementationof a log-structured file system, ACM Transactions on Computer System, vol. 10, Issue 1, pp. 26-52, Feb. 1992.
Artis et al. A log file design for analyzing secondary storage occupancy, Joint International Conference on Measurement and Modeling of Computer System, Proceedings of the 1981 ACM, 1981, pp. 129-135.
IBM Technical Disclosure Bulletin, Hileman, R.K., Space Reclamation Via an Indexed Structure, vol. 14, No. 4, Sep. 1971, pp. 1214-1217.
IBM Technical Disclosure Bulletin, Schlumpberger, J.A., DL/1 Subset File Organization and Access Technique, vol. 22, No. 10, Mar. 1980, pp. 4702-4708.
Rui Ding et al., “A quadtree based dynamic attribute index structure and query process,” Proceeding 2001 International Conference on Computer Networks and Mobile Computing, IEEE Computer Society, Oct. 16, 2001, Abstract.
Jacobs, et al, Table Activity/Reorg Indicator for the OS/2 EE Database Manager, IBM Technical Disclosure Bulletin, vol. 34, No. 10A, Mar. 1992, pp. 163-164.
Li, et al, Reorganization Flags for Table Indexes, IBM Technical Disclosure Bulletin, vol. 35, No. 5, Oct. 1992, pp. 156-157.
Ballard, et al, Improved Recovery from Partial Page Writes of Data Pages, IBM Technical Disclosure Bulletin, vol. 36, No. 5, May 1993, pp. 141-143.
Beier Harley A.
Watts Vern L.
Corrielus Jean M.
To Baoquoc N.
LandOfFree
Data-space tracking with index data-spaces and data data-spaces does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data-space tracking with index data-spaces and data data-spaces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data-space tracking with index data-spaces and data data-spaces will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3720037