# US 2012/0254102 A1 · System and method to calculate time weight in rdf graphs

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0254102 A1
- Document ID: US20120254102A1
- Status: Published application
- Kind: A1
- Application number: 13/239,882
- Filed: 2011-09-22
- Published: 2012-10-04
- Earliest claimed: 2011-04-04
- Assignees: Avaya Inc.
- Inventors: Li Li; Wu Chou; Feng Liu
- Web page: https://patentgrep.com/patent/US20120254102A1

## CPC

- G06Q 10/10: Office automation; Time management
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

Method to calculate time weight in an RDF graph, including: providing one or more triples of the RDF graph to an inference engine module, the one or more triples comprising a time information; providing a reference time to the inference engine; calculating an elapsed time from the reference time to the time value; and inversely weighting the time information by the elapsed time to provide a calculated time weight. Another embodiment may provide a method to update a time weight of a relation when an RDF graph has been added to or deleted from the relation. Another embodiment may provide a method to update a time weight of a relation represented by an RDF graph, when a new reference timestamp is provided. Another embodiment may provide a system to calculate time weight in an RDF graph.

## Claims

### Claim 1

A method to calculate time weight in an RDF graph, comprising:
providing one or more triples of the RDF graph to an inference engine module, the one or more triples comprising a time information;
providing an epoch time to the inference engine;
calculating an elapsed time from the epoch time to the time value; and
inversely weighting the time information by the elapsed time to provide a calculated time weight.

### Claim 2 (depends on 1)

The method of claim 1, wherein inversely weighting the time information comprises inversely weighting the time information by an inversely proportional function of the elapsed time.

### Claim 3 (depends on 1)

The method of claim 1, wherein inversely, weighting the time information comprises inversely weighting the time information by an inversely proportional logarithmic function of the elapsed time.

### Claim 4 (depends on 1)

The method of claim 1, wherein inversely weighting the time information comprises inversely weighting the time information by an exponential decay function of the elapsed time.

### Claim 5 (depends on 1)

The method of claim 1, wherein inversely weighting the time information comprises inversely weighting the time information by a function in accordance with the following relationship:

?

(
T
,
λ
,
C
,
R
)
=
C

∑
i
=
1
n


-
λ

(
T
-
T
i
)
=
C



-
λ


T

∑
i
=
1
n


λ


T
i
,


R
=
{
T
i
|
T
i
≤
T
,
1
≤
i
≤
n
}
,

?

indicates text missing or illegible when filed
wherein:
i comprises an index variable;
n comprises a number of RDF graph triples provided to the inference engine module;
Ti comprises a time of the i-th triple of the RDF graph with respect to the epoch time;
T comprises a reference time with respect to the epoch time;
R comprises a set of times Ti that are less than T;
λ comprises a scaling factor;
C comprises a normalization factor; and
tw comprises the calculated time weight.

### Claim 6 (depends on 1)

The method of claim 1, wherein at least one triple of the one or more triples of the RDF graph comprises an N-Quad-extended RDF triple.

### Claim 7 (depends on 6)

The method of claim 6, wherein the time information of the one or more triples of the RDF graph comprises a fourth component of the N-Quad-extended RDF triple.

### Claim 8 (depends on 1)

The method of claim 1, wherein the time information of the one or more triples of the RDF graph comprises a time property of the RDF graph.

### Claim 9 (depends on 1)

The method of claim 1, wherein the time information of the one or more triples of the RDF graph comprises a RDF reification statement of the RDF graph.

### Claim 10

A method to update a time weight of a relation when an RDF graph has been added to or deleted from the relation, comprising:
providing to an inference engine module the time weight of the relation;
providing identification to an inference engine module of the RDF graph comprising timestamp Tn+1;
providing an epoch time value to the inference engine;
calculating an elapsed time from the epoch time to timestamp Tn+1; and
updating the saved time weight by an inversely weighted function of the elapsed time.

### Claim 11 (depends on 10)

The method of claim 10, wherein the inversely weighted function comprises a function in accordance with the following relationship:
(T,λ,C,R={TN-1})=(T,λ,C,R)=Ce,TN-1≦T
wherein:
n comprises a number of RDF graph triples provided to the inference engine module;
Tn−1 comprises a time of the (n−1)-th triple of the RDF graph with respect to the epoch time;
T comprises a reference time with respect to the epoch time;
R comprises a set of times for triples of the RDF graph;
λ comprises a scaling factor;
C comprises a normalization factor; and
tw comprises the calculated time weight.

### Claim 12

A method to update a time weight of a relation represented by an RDF graph, when a new reference timestamp is provided, comprising:
providing to an inference engine module the time weight of the relation at a first reference timestamp;
providing a second reference timestamp to the inference engine;
calculating an elapsed time from the first reference timestamp to the second reference timestamp; and
updating the time weight of the relation by an inversely weighted function of the elapsed time.

### Claim 13 (depends on 10)

The method of claim 10, wherein the inversely weighted function comprises a function in accordance with the following relationship:
(Ty,λ,C,R)=(Tx,λ,C,R)eλTz−λTy,
wherein:
Tx comprises a first reference timestamp;
Ty comprises a second reference timestamp;
R comprises a set of times for triples of the RDF graph;
λ comprises a scaling factor;
C comprises a normalization factor; and
tw comprises the calculated time weight.

### Claim 14

A system to calculate time weight in an RDF graph, comprising:
an inference engine module;
a first communication interface to the inference engine module, the first communication interface configured to provide one or more triples of the RDF graph to the inference engine module, the one or more triples comprising a time information;
a first communication interface to the inference engine module, the first communication interface configured to provide an epoch time to the inference engine,
wherein the inference engine module is configured:
to calculate an elapsed time from the epoch time to the time value; and
to inversely weight the time information by the elapsed time, to provide a calculated time weight.

### Claim 15 (depends on 14)

The system of claim 14, wherein the inference engine is further configured to inversely weight the time information by an exponential decay function of the elapsed time.

### Claim 16 (depends on 14)

The system of claim 14, wherein the inference engine is further configured to inversely weight the time information by a function in accordance with the following relationship:

?

(
T
,
λ
,
C
,
R
)
=
C

∑
i
=
1
n


-
λ

(
T
-
T
i
)
=
C



-
λ


T

∑
i
=
1
n


λ


T
i
,


R
=
{
T
i
|
T
i
≤
T
,
1
≤
i
≤
n
}
,

?

indicates text missing or illegible when filed
wherein:
i comprises an index variable;
n comprises a number of RDF graph triples provided to the inference engine module;
Ti comprises a time of the i-th triple of the RDF graph with respect to the epoch time;
T comprises a reference time with respect to the epoch time;
R comprises a set of times Ti that are less than T;
λ comprises a scaling factor;
C comprises a normalization factor; and
tw comprises the calculated time weight.

### Claim 17 (depends on 14)

The system of claim 14, wherein at least one triple of the one or more triples of the RDF graph comprises an N-Quad-extended RDF triple.

### Claim 18 (depends on 19)

The system of claim 19, wherein the time information of the one or more triples of the RDF graph comprises a fourth component of the N-Quad-extended RDF triple.

### Claim 19 (depends on 14)

The system of claim 14, wherein the time information of the one or more triples of the RDF graph comprises a time property of the RDF graph.

### Claim 20 (depends on 14)

The system of claim 14, wherein the time information of the one or more triples of the RDF graph comprises a RDF reification statement of the RDF graph.
