Global column indexing in a graph database

Patent metadata

Field	Value
Publication number	US-11971867-B2
Application number	US-202218145839-A
Country	US
Kind code	B2
Filing date	Dec 22, 2022
Priority date	Nov 23, 2016
Publication date	Apr 30, 2024
Grant date	Apr 30, 2024

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:
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 database configured to store information corresponding to graphs, wherein individual items of the database comprise at least a property and a value for the property, wherein more than one item of the 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 database share the same data type that is associated with the particular property;
create an index corresponding to at least one property of the properties, wherein the index comprises one or more of the values associated with the at least one property; and
perform a query on the database, wherein the query is associated with the at least one property, and wherein the query on the database is performed using the index corresponding to the at least one property associated with the query.

2. The system as recited in claim 1 , wherein the query is performed by a 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 a 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 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 database configured to store information corresponding to graphs, wherein individual items of the database comprise at least a property and a value for the property, wherein more than one item of the 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 database share the same data type that is associated with the particular property;
creating an index corresponding to at least one property of the properties, wherein the index comprises one or more of the values associated with the at least one property; and
performing a query on the database, wherein the query is associated with the at least one property, and wherein the query on the database is performed using the index corresponding to the at least one property associated with the query.

8. The method as recited in claim 7 , wherein the query is performed by a 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 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 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 database.

14. One or more non-transitory computer-readable storage media storing program instructions that, when executed on or across one or more processors, cause the one or more processors to implement:
storing a plurality of items of a database configured to store information corresponding to graphs, wherein individual items of the database comprise at least a property and a value for the property, wherein more than one item of the 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 database share the same data type that is associated with the particular property;
creating an index corresponding to at least one property of the properties, wherein the index comprises one or more of the values associated with the at least one property; and
performing a query on the database, wherein the query is associated with the at least one property, and wherein the query on the database is performed using the index corresponding to the at least one property 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 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 14 , wherein the query is performed by a 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 14 , wherein the database stores streaming data.

18. The one or more non-transitory computer-readable storage media as recited in claim 14 , 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 14 , wherein the items comprise one or more annotations.

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

Assignees

• Amazon Tech Inc

Inventors

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

Classifications

• G06F16/221 Primary

  Column-oriented storage; Management thereof · CPC title

• G06F16/2453

  Query optimisation · CPC title

• G06F16/9024 Primary

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