SEARCHING MULTI-DIMENSIONAL DATA USING A PARALLELIZATION FRAMEWORK COMPRISING DATA PARTITIONING AND SHORT-CUTTING VIA EARLY OUT

Techniques for searching multi-dimensional data are provided. The techniques include providing a parallelization framework for a search algorithm, wherein the search algorithm exposes one or more architecture-sensitive tunable optimization parameters, and using the one or more architecture-sensitive tunable optimization parameters to tune the search algorithm to search multi-dimensional data in any underlying architecture.