Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-08-01
2006-08-01
Corrielus, Jean M. (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
07085787
ABSTRACT:
An on-line reorganization facility (ORF) uses index data-spaces that point to other data-spaces, referred to as data data-spaces, to efficiently track and coordinate information about the data-elements in an original data-space operated upon by a reorganization process. A relative base address of a data-element in an index data-space can be derived from a relative base address of a data-element in an original data-space, and vice versa. An index data-space data-element contains a location of a data-element in a data data-space that tracks change information related to a corresponding data-element in the original data-space. Tracked changes are later applied to the newly reorganized data-space to assure consistency and integrity of the data. Tracked changes include the location in the original data-space where the change occurred and a flag indicting the type of change.
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: 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: 6519613 (2003-02-01), Friske et al.
patent: 6535893 (2003-03-01), Friske et al.
patent: 6609813 (2003-08-01), Showers et al.
patent: 6745210 (2004-06-01), Scanlan et al.
patent: 6879986 (2005-04-01), Fisher
patent: 2001/0047360 (2001-11-01), Huras et al.
patent: 2002/0147736 (2002-10-01), Isip, Jr.
patent: 1023351 (1989-01-01), None
Agrawal et al. Intergrating Vertical and Horizontal Partition into Automatied Physical Database Design, Proceeding of the 2004 ACM SIGMO, 2004, page from 359-370.
Maryanski J. Fred An Architecture for Fault Tolerance in Database Systems, ACM/CSC-ER, proceeding of the ACM 1980 annual, 1980, pp. 389-398.
Severance et al. Differential Files: Their application to the Maintenance of Large Databases, ACM Transactions on Database System, 1976, pp. 256-267.
Batory S. D. Optimal File Designs and Reorganization Points, ACM Transaction on Database System, 1982, pp. 60-81.
March T. Salvatore. On the Selection of Efficient Record Segmentations and Backup Strategies for Large Shared Databases, ACM Transaction on Database system, 1984 409-438.
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.
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.
Beier Harley A.
Watts Vern L.
Corrielus Jean M.
International Business Machines - Corporation
Sughrue & Mion, PLLC
To Baoquoc N.
LandOfFree
Capturing data changes utilizing data-space tracking does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Capturing data changes utilizing data-space tracking, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Capturing data changes utilizing data-space tracking will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3702589