METHOD AND SYSTEM OF MAPREDUCE IMPLEMENTATIONS ON INDEXED DATASETS IN A DISTRIBUTED DATABASE ENVIRONMENT

摘要

In one exemplary embodiment, a method of a distributed database system includes the step receiving a query in a query language from a client with a distributed database system. An index that matches the query is located. The index is pre-generated from a database table in the distributed database system. A map function of a MapReduce programming model is implemented using the index. A reduce function of the MapReduce programming model is implemented using the output of the map function. Optionally, a finalize function can be implemented using the output of the reduce function. The distributed database system can be a scalable NoSQL database. The reduce function can be optional when the value of the output of the map function is guaranteed to be unique.

主权项

1. A method in a distributed database system comprising:
receiving a query in a query language from a client with a distributed database system; locating an index that matches the query, wherein the index is pre-generated from a database table in the distributed database system; implementing a map function of a MapReduce programming model using the index; and implementing a reduce function of the MapReduce programming model using the output of the map function.