Global column indexing in a graph database

Patent metadata

Field	Value
Publication number	US-11544243-B2
Application number	US-202017067487-A
Country	US
Kind code	B2
Filing date	Oct 9, 2020
Priority date	Nov 23, 2016
Publication date	Jan 3, 2023
Grant date	Jan 3, 2023

Abstract

Methods, systems, and computer-readable media for global column indexing in a graph database are disclosed. A plurality of data elements of a graph database are stored. The triples comprise identifiers, column names, and values. The column names are globally scoped in the graph database and are associated with data types. Indices corresponding to the column names are created. A particular one of the indices comprises one or more of the values associated with the corresponding column name. A query is performed on the graph database using one or more of the indices corresponding to one of more of the column names associated with the query.

First claim

What is claimed is:

1. A system, comprising:
a graph database service comprising one or more processors and one or more memories to store computer-executable instructions that, when executed, cause the one or more processors to:
store a plurality of items of a graph database, wherein individual items of the graph database comprise at least a property and a value for the property, wherein more than one item of the graph database comprises a same particular property, and wherein individual properties of the items are associated with a respective data type for the corresponding values for the property, such that all the values for the particular property of the graph database share the same data type that is associated with the particular property;
create indices corresponding to the properties, wherein an individual one of the indices corresponds to an individual one of the properties, and wherein the individual one of the indices comprises one or more of the values associated with the corresponding property; and
perform a query on the graph database, wherein the query on the graph database is performed using one or more of the indices corresponding to one or more of the properties associated with the query.

2. The system as recited in claim 1 , wherein the query is performed by the graph database service responsive to a request from a client, and wherein the query identifies one or more anomalous activities.

3. The system as recited in claim 1 , wherein the query is performed by the graph database service responsive to a request from a client, and wherein the query is used to generate one or more recommendations.

4. The system as recited in claim 1 , wherein the graph database stores streaming data.

5. The system as recited in claim 1 , wherein the properties comprise data about vertices and edges of a property graph.

6. The system as recited in claim 1 , wherein the items comprise one or more annotations.

7. A method, comprising:
storing a plurality of items of a graph database, wherein individual items of the graph database comprise at least a property and a value for the property, wherein more than one item of the graph database comprises a same particular property, and wherein individual properties of the items are associated with a respective data type for the corresponding values for the property, such that all the values for the particular property of the graph database share the same data type that is associated with the particular property;
creating indices corresponding to the properties, wherein an individual one of the indices corresponds to an individual one of the properties, and wherein the individual one of the indices comprises one or more of the values associated with the corresponding property; and
performing a query on the graph database, wherein the query on the graph database is performed using one or more of the indices corresponding to one or more of the properties associated with the query.

8. The method as recited in claim 7 , wherein the query is performed by a graph database service responsive to a request from a client, and wherein the query identifies one or more anomalous activities.

9. The method as recited in claim 7 , wherein the query is performed by a graph database service responsive to a request from a client, and wherein the query is used to generate one or more recommendations.

10. The method as recited in claim 7 , wherein the graph database stores streaming data.

11. The method as recited in claim 7 , wherein the properties comprise data about vertices and edges of a property graph.

12. The method as recited in claim 7 , wherein the items comprise one or more annotations.

13. The method as recited in claim 7 , further comprising:
performing graph analytics associated with the graph database.

14. One or more non-transitory computer-readable storage media storing program instructions that, when executed on or across one or more processors, perform:
storing a plurality of items of a graph database, wherein individual items of the graph database comprise at least a property and a value for the property, wherein more than one item of the graph database comprises a same particular property, and wherein individual properties of the items are associated with a respective data type for the corresponding values for the property, such that all the values for the particular property of the graph database share the same data type that is associated with the particular property;
creating indices corresponding to the properties, wherein an individual one of the indices corresponds to an individual one of the properties, and wherein the individual one of the indices comprises one or more of the values associated with the corresponding property; and
performing a query on the graph database, wherein the query on the graph database is performed using one or more of the indices corresponding to one or more of the properties associated with the query.

15. The one or more non-transitory computer-readable storage media as recited in claim 14 , wherein the query is performed by a graph database service responsive to a request from a client, and wherein the query identifies one or more anomalous activities.

16. The one or more non-transitory computer-readable storage media as recited in claim 15 , wherein the query is performed by a graph database service responsive to a request from a client, and wherein the query is used to generate one or more recommendations.

17. The one or more non-transitory computer-readable storage media as recited in claim 16 , wherein the graph database stores streaming data.

18. The one or more non-transitory computer-readable storage media as recited in claim 17 , wherein the properties comprise data about vertices and edges of a property graph.

19. The one or more non-transitory computer-readable storage media as recited in claim 18 , wherein the items comprise one or more annotations.

20. The one or more non-transitory computer-readable storage media as recited in claim 19 , further comprising additional program instructions that, when executed on or across the one or more processors, perform:
performing graph analytics associated with the graph database.

Assignees

• Amazon Tech Inc

Inventors

• Bedi Kawarjit
• Gupta Piyush
• Wang Xingbo
• Mallidi Sainath Chowdary
• Gutmans Andi

Classifications

• G06F16/9024 Primary

  Graphs; Linked lists (G06F16/9027 takes precedence) · CPC title

• G06F16/221 Primary

  Column-oriented storage; Management thereof · CPC title

• G06F16/2453

  Query optimisation · CPC title