Patent Document ID: 7917463
Application ID: 12249780

Base Claim:
1. A computer implemented method for executing an ANSI SQL expression belonging to the SELECT-WHERE-equi-JOIN class on data residing in a distributed file system, said method comprising the steps of: entering the ANSI SQL expression into a user interface; converting the ANSI SQL expression into a map-reduce program; running the map-reduce program on the distributed file system; storing the result set of the program in the distributed file system; and presenting the result set through a user interface.

---

Claim 6:
6. The method of claim 1 wherein an inverted index is constructed on one or more selected fields of data to improve the execution performance of running the map-reduce program for an ANSI SQL expression, said method comprising the steps of: for each selected field partitioning the range of field values; for each range in the partition of each selected field, creating a list of file names of the files that contain the field values belonging to that range; retrieving the list of file names that contain values satisfying all predicate and equi-join conditions in the ANSI SQL expression; and executing the map-reduce program only on said list of file names.