Methods and systems for distributed computation of graph data

L Chen, R **, Y Xu - US Patent 10,120,956, 2018 - Google Patents
Methods and systems for distributed computation of graph data permit edge collection and
vertex collection, each to be partitioned among a plurality of computational units. In one …

Method and system of analyzing dynamic graphs

D Logothetis, G Siganos - US Patent App. 14/141,130, 2015 - Google Patents
A method and a system for analyzing dynamic graphs are disclosed. In accordance with
such method and system, computations are performed at a plurality of graph vertices every …

Dynamic asynchronous traversals for distributed graph queries

V Trigonakis, T Faltin, JP Lozi, VI Haprian… - US Patent …, 2023 - Google Patents
2020-02-03 Assigned to ORACLE INTERNATIONAL CORPORATION reassignment
ORACLE INTERNATIONAL CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST …

Hybrid in-memory BFS-DFS approach for computing graph queries involving complex path patterns including trees and cycles inside relational database systems

V Haprian, L Daynes, SK Chavan, JP Lozi… - US Patent …, 2022 - Google Patents
An in-memory graph query runtime is integrated inside a database management system and
is capable of performing simple patter-matching queries against homogeneous graphs. The …

Optimizing graph queries by performing early pruning

A Delamare, V Trigonakis, JP Lozi, VI Haprian… - US Patent …, 2022 - Google Patents
Techniques are described herein for early pruning of poten tial graph query results.
Specifically, based on determining that property values of a path through graph data cannot …

Hybrid in-memory BFS-DFS approach for computing graph queries against heterogeneous graphs inside relational database systems

V Haprian, L Daynes, SK Chavan, JP Lozi… - US Patent …, 2022 - Google Patents
An in-memory graph query runtime is integrated inside a database management system and
is capable of performing simple patter-matching queries against homogeneous graphs. The …

Regular path queries (RPQS) for distributed graphs

P Tonkovic, V Trigonakis, T Faltin, S Hong… - US Patent …, 2022 - Google Patents
A pattern matching engine interprets a query into a data structure resembling a finite state
machine. Vertices in the query pattern are treated as states or stages, while edges …

Apparatus and method of processing graphic data using index based triangle listing

YK Lee, MK Rasel, KIM **seung, Y Han… - US Patent …, 2019 - Google Patents
The present invention is related to an index-based process ing apparatus and method for
listing triangles in massive graphs. The present invention provides an index join based …

Systems and methods for recommending transportation means

J Ding, X Zhou - US Patent 11,151,680, 2021 - Google Patents
Abstract Systems and methods for recommending transportation means are provided. The
method may include obtaining current travel information of a target user and historical travel …

Dynamic file name generation for a plurality of devices

JA Greenberger, ZM Greenberger… - US Patent 10,565,164, 2020 - Google Patents
Approaches for dynamic file name generation are provided. A computer-implemented
method includes: receiving, by a naming server, user input defining a file naming …