Methods, systems, and computer program products for using graphs to solve circular dependency in object persistence
US7536401B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 7, 2006 |
| Grant date | May 19, 2009 |
| Priority date | — |
| Expiry date | Jul 7, 2027 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99944
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method, system, and computer program product for reducing dependency calculation time in object persistence with circular referential integrity dependency is provided. The method includes building a graph using foreign key dependency from object to relational mapping, where nodes of the graph are object types and connected directionally from a source containing a foreign key to a target of a foreign key reference. The method further includes topologically sorting the graph to order dependencies among the nodes including circular dependences. The method also includes encapsulating the circular dependencies as a complex node. Furthermore, the method includes performing object dependency calculations on the nodes and the complex node in the graph. The results of the object dependency calculations are used to generate a sequence in which the objects can be modified in a relational database.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.