Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-07-24
2007-07-24
Cottingham, John (Department: 2167)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
10426235
ABSTRACT:
Layout in a database system is performed using workload information. Execution information for a workload is obtained. Cumulative access and co-access information for database objects is then assembled. A cost model is developed for quantitatively capturing the value of different layouts, and a search is performed for a recommended database layout. In one embodiment, a greedy search is performed which initially attempts provide a layout that minimizes co-location of objects on storage objects, and then attempts to improve that layout via a greedy search.
REFERENCES:
patent: 2003/0093442 (2003-05-01), Mogi et al.
patent: 2003/0149698 (2003-08-01), Hoggatt
Oracle9i Database Performance Tuning Guide and Reference, Release 2, Oct. 2002, Oracle®.
Performance Management Guide, AIX 5L Version 5.2, Fifth Edition, Oct. 2002, IBM.
Bakker, J.A., “Semantic Partitioning as a Basis for Parallel I/O in Database Management Systems”,Parallel Computing, Oct. 2000, 26(11), 1491-1513.
Huh, M.Y., “An Efficient Scheme to Sequence File Structure for Data Base”,Journal of the Korea Information Science Society, Oct. 1981, 8(3), 4-9.
Agrawal Sanjay
Chaudhuri Surajit
Das Abhinandan
Narasayya Vivek
Cottingham John
Lu Kuen S.
Microsoft Corporation
Woodcock & Washburn LLP
LandOfFree
Automated layout of relational databases does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Automated layout of relational databases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automated layout of relational databases will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3757093