US 11,971,867 B2
Global column indexing in a graph database
Kawarjit Bedi, Sammamish, WA (US); Piyush Gupta, Issaquah, WA (US); Xingbo Wang, Kirkland, WA (US); Sainath Chowdary Mallidi, Seattle, WA (US); and Andi Gutmans, Menlo Park, CA (US)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on Dec. 22, 2022, as Appl. No. 18/145,839.
Application 18/145,839 is a continuation of application No. 17/067,487, filed on Oct. 9, 2020, granted, now 11,544,243.
Application 17/067,487 is a continuation of application No. 15/360,872, filed on Nov. 23, 2016, granted, now 10,803,034, issued on Oct. 13, 2020.
Prior Publication US 2023/0127055 A1, Apr. 27, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/22 (2019.01); G06F 16/2453 (2019.01); G06F 16/901 (2019.01)
CPC G06F 16/221 (2019.01) [G06F 16/2453 (2019.01); G06F 16/9024 (2019.01)] 20 Claims
OG exemplary drawing
 
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.