Data processing: database and file management or data structures – Database design – Data structure types
Patent
1995-02-27
1999-08-17
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707205, 707200, 707101, 711114, G06F 1730
Patent
active
059408324
ABSTRACT:
A dynamic database structuring method includes the steps of (a) clustering transition probabilities among transactions by on-line, (b) forming a hyper graph representing the transition probabilities of the transactions clustered in the step (a) using weighting, (c) partitioning the hyper graph to obtain clustering information related to objects or records to be stored in a storage, and (d) reorganizing a database by rearranging data in the storage by on-line using the clustering information obtained in the step (c), thereby restructuring the database dynamically.
REFERENCES:
patent: 4905163 (1990-02-01), Garber et al.
patent: 4912648 (1990-03-01), Tyler
patent: 4937803 (1990-06-01), Nakane
patent: 4949323 (1990-08-01), Yoshida
patent: 4982344 (1991-01-01), Jordan
patent: 4992972 (1991-02-01), Brooks et al.
patent: 5021976 (1991-06-01), Wexelblat et al.
patent: 5123057 (1992-06-01), Verly et al.
patent: 5220640 (1993-06-01), Frank
patent: 5241620 (1993-08-01), Ruggiero
patent: 5241645 (1993-08-01), Cimral et al.
patent: 5263167 (1993-11-01), Conner, Jr. et al.
patent: 5278703 (1994-01-01), Rub et al.
patent: 5297124 (1994-03-01), Plotkin et al.
patent: 5297249 (1994-03-01), Bernstein et al.
patent: 5394382 (1995-02-01), Hu et al.
patent: 5446891 (1995-08-01), Karplan et al.
patent: 5448727 (1995-09-01), Annevelink
patent: 5553280 (1996-09-01), Fortier
Kernighan et al., "An efficient Heuristic procedure for partioning Graphs", Bell Syst. Tech. J., vol. 49, No. 2, pp. 76-780, Feb. 1990.
T.C. Hu and K. Moerder "Multiterminal flows in a hypergraph," Dept. of Elec. and computer Science, university of California, pp. 86-93, Dec. 1984.
B. W. Kernighan and S. Lin, "An efficient procedure for partitioning graphs," bell Syst. Tech. J., Feb. 1970.
"ITU-T Recommendation M.3100: Generic Network Information Model", Oct. 1992.
Shimizu et al., "Implementation of MIB for TNMS Kernel by Object Oriented Database", Technical Report of IEICE CS93-115, pp. 17-23, Oct. 1993.
Kiriha et al., "Object Oriented Management Information Base",Technical Report of IEICE CS93-99, Oct. 1993.
Kernighan et al., "An Efficient Heuristic Procedure for Partitioning Graphs", Bell Systems Technical Journal, vol.49, No.2, pp. 291-307, Feb. 1970.
Ullman, "Principles of Database Systems", Second Edition, Computer Science Press, date unknown.
Kung et al., "On Optimistic Methods for Concurrency Control", ACM Transactions on Database Systems, vol. 6, No. 2 pp. 213-226, Jun. 1981.
Effelsberg et al., "Principles of Database Buffer Management", ACM Transactions on Database Systems, vol. 9, No.4, pp. 560-595, Dec. 1984.
Azuma Mitsuhiro
Chujo Takafumi
Hamada Takeo
Iseda Kohei
Black Thomas G.
Corrielus Jean M.
Fujitsu Limited
LandOfFree
Dynamic database structuring method and apparatus, and database does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Dynamic database structuring method and apparatus, and database , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic database structuring method and apparatus, and database will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-325826