Deterministic semantic for graph property update queries and its efficient implementation

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 11928097
APP PUB NO 20230095703A1
SERIAL NO

17479006

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

Efficiently implemented herein is a deterministic semantic for property updates by graph queries. Mechanisms of determinism herein ensure data consistency for graph mutation. These mechanisms facilitate optimistic execution of graph access despite a potential data access conflict. This approach may include various combinations of special activities such as detecting potential conflicts during query compile time, applying query transformations to eliminate those conflicts during code generation where possible, and executing updates in an optimistic way that safely fails if determinism cannot be guaranteed. In an embodiment, a computer receives a request to modify a graph. The request to modify the graph is optimistically executed after preparation and according to safety precautions as presented herein. Based on optimistically executing the request, a data access conflict actually occurs and is automatically detected. Based on the data access conflict, optimistically executing the request is prematurely and automatically halted without finishing executing the request.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
ORACLE INTERNATIONAL CORPORATION500 ORACLE PARKWAY REDWOOD SHORES CA 94065

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Chafi, Hassan San Mateo, US 136 1129
Czipo, Bence Schlieren, CH 2 0
Ez-zainabi, Yahya Berrechid, MA 4 2
Haprian, Vlad Ioan Zurich, CH 15 64
Hilloulin, Damien Zurich, CH 9 40
Hong, Sungpack Palo Alto, US 123 979
Trigonakis, Vasileios Zurich, CH 27 74
Van, Rest Oskar Mountain View, US 15 130

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
3.5 Year Payment $1600.00 $800.00 $400.00 Sep 12, 2027
7.5 Year Payment $3600.00 $1800.00 $900.00 Sep 12, 2031
11.5 Year Payment $7400.00 $3700.00 $1850.00 Sep 12, 2035
Fee Large entity fee small entity fee micro entity fee
Surcharge - 3.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00