1. A computer-implemented method comprising: providing in a non-transitory computer readable storage medium, a database created in an application level language and comprising a first one-dimensional row partitioned store data structure and also comprising a second one-dimensional column partitioned store data structure comprising a plurality of column partitions; providing a data movement manager configured to execute a data move between the first one-dimensional row partitioned store data structure and the second one-dimensional column partitioned store data structure according to a data movement policy; causing the data movement manager to automatically move a record between the first one-dimensional row partitioned store data structure and the second one-dimensional column partitioned store data structure upon satisfaction of a condition of the data movement policy; maintaining a respective boundary condition for each column partition of the second one-dimensional column partitioned store data structure; in response to a query comprising a search condition, searching the first one-dimensional row partitioned store data structure; performing an optimization comprising determining respective boundary conditions satisfying the search condition; searching the second one-dimensional column partitioned store data structure only if warranted by the optimization; and returning a search result including the record.