Map-reduce and parallel processing in databases

摘要

One embodiment is a method that uses MapReduce and Relation Valued Functions (RVFs) with parallel processing to search a database and obtain search results.

主权项

1. A computer implemented method, comprising:
receiving, at a computer, a query to search, a database; using MapReduce and parallel query processing among multiple computers to search the database; modeling applications defined on a set of tuples by integrating Relation Valued Functions (RVFs) into the parallel query, processing to search the database and obtain search results; classifying invocations of the RVFs to designated patterns for focused and pattern-specific system support for interacting executions of the RVFs with query processing; and separating the RVFs imo an RVF shell that deals with system interactions and user functions that are input into the RVF-shell, wherein the RVF shell handles interaction with query processing in parameter passing, data conversion, initial data preparation, and memory management, and the user-functions handle application logic only; outputting the search results.