Dynamic database structuring method and apparatus, and database clustering method and apparatus
US5940832A · kind A · utility
54Cited by
19References
18Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Feb 27, 1995 |
| Grant date | Aug 17, 1999 |
| Priority date | — |
| Expiry date | Feb 27, 2015 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99953
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.