Method and system for determining node to be materialized
US8768953B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 27, 2010 |
| Grant date | Jul 1, 2014 |
| Priority date | — |
| Expiry date | May 20, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24539
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A dependency graph of rule predicates without strongly connected sub-graph is obtained. The dependency graph indicates the dependency among the rule predicates. An update frequency of node in the dependency graph is calculated, and a query frequency of node in the dependency graph is also calculated. Furthermore, a runtime query cost value and a materialization cost value of the node are calculated based on the query frequency and update frequency. Node to be materialized are determined based on the runtime query cost value and the materialization cost value. A rule predicate corresponding to the node to be materialized is the rule predicate to be materialized. In at least some instances, an exemplary technical effect is that the return time of result of runtime query is saved and the affect by the data update is reduced when a query is performed in relation data reasoning system constructed with rule predicates.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.