Processing Spatial Joins Using a Mapreduce Framework
First Claim
Patent Images
1. A method comprising:
- partitioning a spatial data domain based on a distribution of spatial data objects across multiple nodes of a cluster of machines;
defining at least one operation to be performed on the partitioned spatial data domain based on one or more predicates of a query; and
executing the at least one defined operation on the partitioned spatial data domain to determine a response to the query;
wherein at least one of the steps is carried out by a computer device.
1 Assignment
0 Petitions
Accused Products
Abstract
Techniques, systems, and articles of manufacture for processing spatial joins using a MapReduce framework. A method includes partitioning a spatial data domain based on a distribution of spatial data objects across multiple nodes of a cluster of machines, defining at least one operation to be performed on the partitioned spatial data domain based on one or more predicates of a query, and executing the at least one defined operation on the partitioned spatial data domain to determine a response to the query.
-
Citations
20 Claims
-
1. A method comprising:
-
partitioning a spatial data domain based on a distribution of spatial data objects across multiple nodes of a cluster of machines; defining at least one operation to be performed on the partitioned spatial data domain based on one or more predicates of a query; and executing the at least one defined operation on the partitioned spatial data domain to determine a response to the query; wherein at least one of the steps is carried out by a computer device. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. An article of manufacture comprising a computer readable storage medium having computer readable instructions tangibly embodied thereon which, when implemented, cause a computer to carry out a plurality of method steps comprising:
-
partitioning a spatial data domain based on a distribution of spatial data objects across multiple nodes of a cluster of machines; defining at least one operation to be performed on the partitioned spatial data domain based on one or more predicates of a query; and executing the at least one defined operation on the partitioned spatial data domain to determine a response to the query. - View Dependent Claims (14, 15, 16, 17, 18)
-
-
19. A system comprising:
-
at least one distinct software module, each distinct software module being embodied on a tangible computer-readable medium; a memory; and at least one processor coupled to the memory and operative for; partitioning a spatial data domain based on a distribution of spatial data objects across multiple nodes of a cluster of machines; defining at least one operation to be performed on the partitioned spatial data domain based on one or more predicates of a query; and executing the at least one defined operation on the partitioned spatial data domain to determine a response to the query.
-
-
20. A method comprising:
-
partitioning a spatial data domain based on a distribution of spatial data objects across multiple nodes of a cluster of machines; implementing a bounding around each spatial data object in the partitioned spatial data domain; processing one or more predicates of a query against each bounding in the partitioned spatial data domain to one or more of the one or more predicates that are applicable to the spatial data objects; defining at least one operation to be performed on the partitioned spatial data domain based on the one or more predicates of the query; and executing the at least one defined operation on the partitioned spatial data domain to determine a response to the query; wherein at least one of the steps is carried out by a computer device.
-
Specification