Search Results - Theta-join algorithm

An efficient theta-join query processing in distributed environment by Liu, Wenjie, Li, Zhanhuai

“…Theta-join query is very useful in many data analysis tasks, but it is not efficiently processed in distributed environment, especially in large scale data…”
Get full text

Toward fast theta‐join: A prefiltering and amalgamated partitioning approach by Wu, Jiashu, Wang, Yang, Fan, Xiaopeng, Ye, Kejiang, Xu, Chengzhong

“… In this article, we design and implement a novel fast theta‐join algorithm, called Prefap, by developing two distinct techniques…”
Get full text

An Efficient Theta-Join Query Processing Algorithm on MapReduce Framework by Shih-Ying Chen, Tsui-Ping Chang, Zhi-Hong Chang

“… In this paper, we propose a method to cope with theta-join queries, i.e., both equi-join and nonequi-join queries…”
Get full text

Towards Fast Theta-join: A Prefiltering and Amalgamated Partitioning Approach by Wu, Jiashu, Wang, Yang, Fan, Xiaopeng, Ye, Kejiang, Xu, Chengzhong

“… In this article, we design and implement a novel fast theta-join algorithm, called Prefap, by developing two distinct techniques - prefiltering and amalgamated partitioning-based on the state…”
Get full text

An Efficient Filter Strategy for Theta-Join Query in Distributed Environment by Wenjie Liu, Zhanhuai Li, Yuntao Zhou

“…Theta-join query is a very popular application in traditional databases, but due to tremendous computation cost and communication cost in distributed environment, it is not efficiently processed for big data…”
Get full text

A-DSP: An Adaptive Join Algorithm for Dynamic Data Stream on Cloud System by Fang, Junhua, Zhang, Rong, Zhao, Yan, Zheng, Kai, Zhou, Xiaofang, Zhou, Aoying

“… Our proposal includes: 1) a join model generation algorithm devised…”
Get full text

Survey on the solution of data skew in big data by Jenifer, M., Bharathi, B.

“… In the Past, while utilizing the MapReduce many problems occur like theta join processing, running the application in cloud based environment, execution time being slow due to complex record usage etc…”
Get full text

General dynamic Yannakakis: conjunctive queries with theta joins under updates by Idris, Muhammad, Ugarte, Martín, Vansummeren, Stijn, Voigt, Hannes, Lehner, Wolfgang

“…The ability to efficiently analyze changing data is a key requirement of many real-time analytics applications. In prior work, we have proposed general dynamic…”
Get full text

Processing Theta-Joins on Shared-Nothing Systems by Okcan, Alper

“… We explore how to efficiently process theta-joins in distributed shared-nothing systems. While equi-joins have been studied extensively, it was unclear how to efficiently distribute computation of arbitrary join conditions on a cluster of nodes…”
Get full text

Handling data skew in join algorithms using MapReduce by Myung, Jaeseok, Shim, Junho, Yeon, Jongheum, Lee, Sang-goo

“…•We introduce a skew handling algorithm, called multi-dimensional range partitioning…”
Get full text

맵리듀스를 이용한스트리밍 세타 조인 by 손정민, 이정훈, 김영훈, 심규석

“… In this paper, to process theta-join queries using a MapReduce framework, we propose an improved theta-join algorithm which reduces up to 75…”
Get full text

Conjunctive Queries with Theta Joins Under Updates by Idris, Muhammad, Ugarte, Martín, Vansummeren, Stijn, Voigt, Hannes, Lehner, Wolfgang

“…Modern application domains such as Composite Event Recognition (CER) and real-time Analytics require the ability to dynamically refresh query results under…”
Get full text

GPU-based efficient join algorithms on Hadoop by Wang, Hongzhi, Li, Ning, Wang, Zheng, Li, Jianing

“… Based on this, this paper speeds up nested loop join, hash join and theta join, combining Hadoop with GPU, which is also the first to use GPU to accelerate theta join…”
Get full text

SEJ: An Even Approach to Multiway Theta-Joins Using MapReduce by Changchun Zhang, Jing Li, Lei Wu, Meiyan Lin, Weiqing Liu

“… Multiway equi-joins and two-way theta-joins using MapReduce have been solved recently. In this paper, we introduce a communication cost model to evaluate multiway theta…”
Get full text

On Joining Graphs by Bergami, Giacomo, Magnani, Matteo, Montesi, Danilo

“… Then we propose the "CoGrouped Graph Conjunctive \(\theta\)-Join" algorithm running over data indexed in secondary memory…”
Get full text

MapReduce join strategies for key-value storage by Van Hieu, Duong, Smanchat, Sucha, Meesad, Phayung

“… The most used joins will be analysed in this paper, which are theta-join algorithms including all pair partition join, repartition join, broadcasting join, semi join, per-split semi join…”
Get full text

A relational algebraic approach to protocol verification by Lee, T.T., Lai, M.-Y.

“…Communications protocols are usually modeled by a pair of finite-state machines that generate the interaction between processes. Protocol verification is a…”
Get full text

Reassessing Top-Down Join Enumeration by Fender, Pit, Moerkotte, Guido

“… In the case of a clique-shaped query graph, the best known top-down algorithm has a complexity of \Theta (n^2…”
Get full text

GPU-based Efficient Join Algorithms on Hadoop by Wang, Hongzhi, Li, Ning, Wang, Zheng, Li, Jianing

“… Based on this, this paper speeds up nested loop join, hash join and theta join, combining Hadoop with GPU, which is also the first to use GPU to accelerate theta join…”
Get full text

Pipelining in query execution by Wilschut, A.N., Apers, P.M.G.

“…It is shown that the use of an adjusted algorithm can improve the performance of a nested query execution containing join operations…”
Get full text