CorrectMR: Authentication of Distributed SQL Execution on MapReduce

Keyphrases

• MapReduce 100%
• Authenticated Data Structures 100%
• Group by 100%
• Mapper 100%
• Efficient Verification 100%
• Reducer 100%
• Correctness Verification 100%
• Aggregation Query 100%
• Dynamic SQL 100%
• Untrusted 50%
• Verification Object 50%
• Global-local 50%
• Result Correctness 50%
• Query Result 50%
• Construction Mechanism 50%
• Query Evaluation 50%
• MapReduce Systems 50%
• Result Verification 50%
• Structure Building 50%
• Merkle 50%
• R-tree 50%

Computer Science

• Map-Reduce 100%
• Authentication 100%
• Data Structure 100%
• Structured Query Language 100%
• Experimental Result 50%
• Mapreduce System 50%
• Return Incorrect Result 50%