Processing Multi-Way Theta Join Queries Involving Arithmetic Operators on Mapreduce
展开▼
机译:在Mapreduce上处理涉及算术运算符的多角度Theta连接查询
展开▼
页面导航
摘要
著录项
相似文献
摘要
Methods, systems, and computer program products for processing multi-way theta join queries involving arithmetic operators on MapReduce are provided herein. A method includes converting (i) a multi-way theta join query into a multi-way interval join query, and (ii) one or more items of data associated with the multi-way theta join query to one or more items of interval data; executing the multi-way interval join query on the one or more items of interval data via MapReduce to generate an output, wherein the output comprises a set of multiple responses to the multi-way interval join query; and processing the output to generate a solution to the multi-way theta join query, wherein said processing comprises discarding each response from the set that does not satisfy the multi-way theta join query.
展开▼