Method and system for acceleration of pathway detection and ranking within an information technology database
US9063977B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Apr 2, 2010 |
| Grant date | Jun 23, 2015 |
| Priority date | — |
| Expiry date | Jul 2, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/289
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods, systems and computer-readable medium for replicating the data fields used by relational join operations in transient or persistent data structures with explicit support for named relationships that may have 1:1, 1:many, many:1 or many:many cardinality. An algorithm is applied to predetermine the optional search path for finding relationships between any two rows of any of one or more tables, including relationships defined between other tables. The schema of a target relational database, either derived or input, is converted into an object-oriented schema that explicitly defines relationships between columns in the tables of the relational database and represents the tables as object classes. The schema is analyzed and optimal search paths are derived and stored for subsequent use. A query engine accesses the predefined search paths in order to execute the specific types of query listed above and incrementally populates instances of the transient or persistent structures.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.