Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-06-05
2007-06-05
Le, Uyen (Department: 2163)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
09991304
ABSTRACT:
An index can be maintained during a reorganization of data in a database by retaining each root segment, or the prefix component of each root segment, in its storage location during the reorganization. Correction of an index after a reorganization of data in a database can be facilitated by assigning a unique token to each target segment, or the prefix component of each target segment, and each corresponding index entry having an address to a target segment, prior to a reorganization of data. The unique token for a given target segment, or the prefix component for a given target segment, and the unique token for a corresponding index entry are the same. After a reorganization of data in the database, the unique token of a first index entry is read. Then, the unique token of each target segment, or the prefix component of each target segment, is read until a match is found.
REFERENCES:
patent: 5644696 (1997-07-01), Pearson et al.
patent: 5745748 (1998-04-01), Ahmad et al.
patent: 5761667 (1998-06-01), Koeppen
patent: 5881379 (1999-03-01), Beier et al.
patent: 5917904 (1999-06-01), Theis
patent: 5933820 (1999-08-01), Beier et al.
patent: 5991761 (1999-11-01), Mahoney et al.
patent: 6092086 (2000-07-01), Martin et al.
patent: 6343296 (2002-01-01), Lakhamraju et al.
patent: 6349299 (2002-02-01), Spencer et al.
patent: 6411964 (2002-06-01), Iyer et al.
patent: 6418443 (2002-07-01), Martin, Jr.
patent: 6571251 (2003-05-01), Koski et al.
patent: 6606631 (2003-08-01), Martin, Jr. et al.
patent: 6622142 (2003-09-01), Murray et al.
patent: 6691121 (2004-02-01), Heronimus et al.
patent: 6763499 (2004-07-01), Friedman et al.
patent: 6859455 (2005-02-01), Yazdani et al.
patent: 2002/0059279 (2002-05-01), Kim et al.
patent: 2002/0120925 (2002-08-01), Logan
patent: 2002/0143763 (2002-10-01), Martin et al.
patent: 2003/0046294 (2003-03-01), Heronimus
patent: 2003/0088572 (2003-05-01), Smith
patent: 2003/0135478 (2003-07-01), Marshall et al.
patent: 2004/0024778 (2004-02-01), Cheo
Gillenson “Physical design equivalencies in database conversion”, ACM 1990, pp. 120-131.
Lusk et al “A practical desing methodology for the implementation of IMS databases, using the entity-relationship model”, ACM 1980, pp. 9-21.
Biliris et al “A high performance configurable storage manager”, IEEE 11995, pp. 35-43.
Park et al “Optimal database reorganization policies: a stochastic control approach”, IEEE 1989, pp. 752-761.
Wietrzyk et al “ADDROL: a method for on-line reorganization in a multi-system DBMS with shared disks”, IEEE 2000, pp. 378-383.
Tsichritzis et al, “Hierarchical Data-Base Management: A Survey”, ACM 1976, Computing Surveys, vol. 8, No. 1, Mar. 1976, pp. 105-123.
“Change Recording Facility for IMS,” BMC Software, http://www.bmc.com/rs-.../bmcdoc.html?dmw—objectid=090032018006e09a&dmw—format=htm, printed Feb. 3, 2001, 3 pages.
“Fast Reorg Facility/EP,” BMC Software, http://www.bmc.com/products/proddocview.html?id=2061&r=Americas&l=en, printed Feb. 2, 2001, 1 page.
“Partitioned Database Facility (PDF™),” Neon Systems, Inc., http://www.neonsys.com/products/enterprise—subsystem/pdf.asp, printed Feb. 1, 2001, 4 pages.
“Secondary Index Utility,” BMC Software, http://www.bmc.com/rs-.../bmcdoc.html?dmw—objectid=090032018007d08d&dmw—format=htm, printed Feb. 2, 2001, 3 pages.
Testing for Indoubt Units of Work in a Transaction Processing System, Jan. 1, 1996, IBM Technical Disclosure Bulletin, vol. 39, No. 1, pp. 329-330.
DL/1 Subset File Organization and Access Technique, Mar. 1, 1980, IBM Technical Disclosure Bulletin, vol. 22, No. 10, pp. 4702-4708.
Gillenson, “Physical Design Equivalencies in Database Conversion,” ACM 1990, pp. 120-131.
Lusk, et al., “A Practical Design Methodology for the Implementation of IMS Databases, Using the Entity-Relationship Model,” ACM 1980, pp. 9-21.
Biliris, et al., “A High Performance Configurable Storage Manager,” IEEE 11995, pp. 35-43.
Park, et al., “Optimal Database Reorganization Policies: A Stochastic Control Approach,” IEEE 1989, pp. 752-761.
Weitrzyk, et al., “ADDROL: A Method for On-Line Reorganzation in a Multi-System DBMS with Shared Disks,” IEEE 2000, pp. 378-383.
Adams Michael P.
Le Uyen
NEON Enterprise Software, Inc.
Winstead PC
LandOfFree
Facilitating maintenance of indexes during a reorganization... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Facilitating maintenance of indexes during a reorganization..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Facilitating maintenance of indexes during a reorganization... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3856511