Patent Document ID: 9317536
Application ID: 13643799
Patent Status: 1

Claim One:
1. A method for mapping a data object in a key-value store within a distributed computing environment such that the data object can be retrieved using a search query, comprising the steps of: dividing a hyperspace into regions to obtain a plurality of hyperspace regions; distributing a plurality of storage nodes within the hyperspace; assigning a hyperspace region to a storage node to obtain an assigned hyperspace region; obtaining a plurality of data objects, each data object including one or more attribute values; computing a coordinate for each data object, wherein the coordinate corresponds to the one or more attribute values of the data object; mapping each data object to the storage node whose assigned hyperspace region encapsulates the coordinate for the data object; storing each data object including the one or more attribute values on a computer readable memory of the data storage node; reviewing a search query that includes a defined coordinate, wherein the defined coordinate corresponds to one or more specific attribute values of a desired data object; searching the hyperspace for at least a portion of the defined coordinate to obtain a set of searched hyperspace regions; finding an intersection of two or more searched hyperspace regions to obtain a query hyperregion; determining a set of resultant data storage nodes of the query hyperregion, wherein each resultant data storage node of the set has an assigned hyperspace region that intersects the query hyperregion; finding the one or more data objects within the set of resultant data storage nodes that corresponds to the search query to obtain one or more matched data objects; retrieving the one or more matched data objects from the set of resultant data storage nodes to obtain a result; and communicating the result including one or more attribute values of each matched data object.