IP Library Granted Patent US 11,048,696
Granted Patent B2
US 11,048,696 · App. 16/450,191 · Granted Jun 29, 2021

Method and computing device for generating a search query for a graph database

Inventors: Daniel Louis Church (Bozeman, MT); Nathaniel Tobias Ohler (Bozeman, MT); Ephie Risho (Bozeman, MT); Jade Dean Robbins (Belgrade, MT); Gary Rhoe Ingram (Livingston, MT); Jason Lee Erickson (Bozeman, MT); John Arthur Bonk (Dexter, MI); Ryan Michael Gilsdorf (Denver, CO); Alexander Jacob Iselin (Lafayette, CO); Lauren Jewel Evans (Helena, MT)
Assignee: WORKIVA INC.
G06F16/2428G06F3/0482G06F3/0484G06F9/451G06F16/245G06F16/248G06F16/9024G06F2203/04803
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,048,696
App. No.
16/450,191
Granted
Jun 29, 2021
Kind
B2
Abstract

In an embodiment, a method for generating a search query for a graph database includes displaying a list of vertex properties on a user interface; receiving, via the user interface, a selection of one or more of the displayed vertex properties; forming a graph database query based on selection; and displaying a report containing a result of the query.

Claims (29)

1. A method for generating a search query for a graph database, the graph database being structured as a plurality of vertices, each of the plurality of vertices having at least one edge relationship with another vertex of the plurality of vertices, the method comprising:

receiving, via the user interface, a user entry of text;

conducting a search for vertex types based on the text;

displaying a list of vertex types of at least one vertex of the plurality of vertices of the graph database on a user interface based on a result of the search;

receiving, via the user interface, a selection of a vertex type from the list of vertex types;

displaying, on the user interface, a list of vertex properties including (i) one or more vertex properties of the selected vertex type and (ii) one or more vertex properties of unselected vertex types with which the selected vertex type has an edge relationship within the graph database;

receiving, via the user interface, a selection of one or more of the displayed vertex properties from the list of vertex properties;

forming a search query of the graph database based on the selection of the one or more of the displayed vertex properties; and

displaying a report containing a result of the search query.

2. The method of claim 1 , further comprising:

displaying a list of edge types for edge relationships in which the selected vertex type is a source within the graph database,

wherein the displayed list of vertex properties includes one or more vertex properties of target vertices of the displayed edge types.

3. The method of claim 2 , wherein each of the displayed list of edge types is expandable to display the one or more vertex properties of the target vertices.

4. The method of claim 1 , further comprising: as each of the one or more vertex properties is selected, displaying a column for the selected vertex property in a shell report on the user interface.

5. The method of claim 1 , further comprising:

for at least one of the selected vertex properties, receiving a user request to edit a respective column heading corresponding to the at least one of the selected vertex properties,

wherein displaying the report comprises displaying the column heading corresponding to the selected property in accordance with the user request.

6. The method of claim 1 , further comprising:

receiving, via the user interface, an input indicating a filter to be applied; and

configuring the report according to the filter.

7. The method of claim 1 , further comprising:

receiving, via the user interface, an input indicating a sort to be applied; and

configuring the report according to the sort.

8. The method of claim 1 , further comprising:

receiving, via the user interface, an input indicating a vertex property of the list of vertex properties that is to be optional,

wherein displaying the report comprises including at least one result of the query for which the vertex property indicated to be optional does not exist.

9. The method of claim 1 , wherein displaying a report containing a result of the query comprises:

displaying a plurality of columns organized into a plurality of groups,

wherein each group of the plurality of groups represents a vertex type of the graph database and each column in the group represents a vertex property of the received selection of vertex properties that is associated with the vertex type.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 24, 2019
From: CHURCH, DANIEL LOUIS; OHLER, NATHANIEL TOBIAS; RISHO, EPHIE; ROBBINS, JADE DEAN; INGRAM, GARY RHOE; ERICKSON, JASON LEE; BONK, JOHN ARTHUR; GILSDORF, RYAN MICHAEL; ISELIN, ALEXANDER JACOB; EVANS, LAUREN JEWEL
To: WORKIVA INC.
Reel/Frame 049568/0347 →
Continuity (1)
Related Publication 20200401583A1 · Dec 24, 2020
Cited By (1)
US 12,481,701