IP Library Granted Patent US 11,657,089
Granted Patent B2
US 11,657,089 · App. 16/558,076 · Granted May 23, 2023

Method and system for editing and maintaining a graph schema

Inventors: Juan Federico Sequeda (Austin, TX); Wayne Phillip Heideman (Austin, TX); Daniel Paul Miranker (Austin, TX)
Assignee: data.world, Inc.
G06F16/9024G06F16/212G06F16/213G06F16/2438G06F16/367
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,657,089
App. No.
16/558,076
Granted
May 23, 2023
Kind
B2
Abstract

A system and method for creating and editing graph schema data structures in a collaborative, real time graphical editing environment is disclosed. The system and method further operates to integrate external sources of data as components of the graph schema. The system and method outputs definition files for the graph schema data structure and mapping files that enable the population of a graph database.

Claims (27)

1. A computer system comprised of a server said computer system for editing a data structure representing a graph schema, said graph schema comprised of data elements and data relationships among the elements, said system comprising:

on the server, a graph schema data structure stored in memory;

on the server, an interface module that receives as input a location reference to at least one database connected by a data network to the server and stores the location reference in the graph schema data structure associated with one or more nodes configured to deliver data from an external database or any other database including the at least one database that includes a relational database configured to generate a data description file generated as output the graph schema when one or more remote computer devices configured to collaboratively edit a graph schema diagram associated with the graph schema have completed collaboratively editing the graph schema diagram, the data description file being used by a data querying system to recover responsive data using the graph schema as a location tool;

on the server, a visualization module configured to transmit data representing at least part of the graph schema data structure to cause display of primitives as graphical image data at the one or more remote computer devices, the graphical image data being configured to visually depict the data elements and data relationships among the elements of the graph schema at user interfaces of the one or more remote computer devices;

receiving data representing a plurality of edits to the graph schema data structure;

on the server, an editing module that is configured to receive data representing an event at one of the user interfaces, the event being first input data that comprises a data object that indicates one or more modifications of the graph schema, the editing module being further configured to modify the graph schema data structure based on the first input data to form a modified graph schema data structure responsive to collaborative editing of the graph schema via one or more graph schema editors correspondingly associated with the one or more remote computing devices that provide data representing inputs including the first input data and other inputs associated with the plurality of edits, the one or more remote computing devices being configured to be communicatively coupled;

establishing a chat channel to transmit data associated with at least one edit to a local copy of the graph data schema structure stored on at least one of the one or more remote computing devices, the data being transmitted to a plurality of remote computers in data communication with the server; and

on the server, a communication module configured to transmit a script to the plurality of remote computers, the script including data configured to present visually the modified graph schema data structure as an update to one or more local copies of the graph schema data structure stored on each of the one or more remote computing devices, the data being presented visually in real-time on a display associated with each of the plurality of remote computers of the at least one edit.

2. The system of claim 1 where the interface module generates a mapping data by using a database schema retrieved from the database location to generate a putative ontology corresponding to the connected database.

3. The system of claim 2 further comprising a comparison module that compares the graph schema data structure to the putative ontology data structure.

4. The system of claim 3 where the comparison module identifies the portions of the graph schema data structure that most closely match the putative ontology.

5. The system of claim 1 where the interface module generates a mapping corresponding to the database and updates the graph schema data structure with references to at least one content in the database using the generated mapping.

6. The system of claim 5 where the mapping data is comprised of a SQL query.

7. The system of claim 5 where the mapping data is comprised of a SQL View.

8. The system of claim 5 where the mapping data is comprised of a graph query.

9. The system of claim 5 where the mapping data is comprised of computer code representing a data acquisition routine.

10. The system of claim 5 where the interface module generates the mapping by receiving input metadata that represents characteristics of the connected database.

11. The system of claim 10 where the input metadata represents the elements and relationships of content comprising the database.

12. The system of claim 1 where the interface module generates a mapping data by receiving data representing a query that is applied to the connected database to generate and receive at the interface module a query result and updates the graph schema data structure to refer to the query result as a concept mapped to an element comprising the graph data structure.

13. The system of claim 12 where the query is a VIEW construct and the database is a relational database.

14. The system of claim 12 where the query is comprised of computer code expressing a data acquisition routine.

15. The system of claim 1 where the graph schema data structure is comprised of data representing nodes, edges and attributes associated with the nodes and edges.

16. The system of claim 1 where the graph schema data structure represents an edge-labeled ontology graph, said ontology graph comprised of nodes representing classes, edges representing object properties between the nodes and datatype properties representing the attributes associated with the nodes.

17. The system of claim 1 where the graph schema data structure represents a property graph schema, said property graph schema comprised of nodes, edges representing relationships between the nodes, and properties representing attributes of the nodes and edges.

18. The system of claim 1 where the connected database is one of: relational database, graph database, document database, hierarchical database, key value database, object database.

19. The system of claim 1 further comprising an at least one remote computers connected to the server using a data network, each of the at least one remote computers comprised of a channel module that maintains a real-time communication channel with the server and the other at least one remote computers, said communication channel uniquely associated with an element of the graph schema.

20. The system of claim 1 further comprising on the server, an output module that generates and stores a graph schema definition file and a mapping file.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 2, 2025
From: DATA.WORLD, INC.
To: SERVICENOW, INC.
Reel/Frame 073004/0844 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 30, 2019
From: SEQUEDA, JUAN FEDERICO; HEIDEMAN, WAYNE PHILLIP; MIRANKER, DANIEL PAUL
To: CAPSENTA, INC.
Reel/Frame 050571/0228 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 30, 2019
From: CAPSENTA, INC.
To: DATA.WORLD, INC.
Reel/Frame 050571/0235 →
Continuity (3)
Continuation 16435196 · Jun 7, 2019
Provisional Application 62681912 · Jun 7, 2018
Related Publication 20200097504A1 · Mar 26, 2020
Cited By (1)
US 12,197,508