Suchergebnisse - Theta-join algorithm

An efficient theta-join query processing in distributed environment von 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 …”
Volltext

Toward fast theta‐join: A prefiltering and amalgamated partitioning approach von 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 …”
Volltext

An Efficient Theta-Join Query Processing Algorithm on MapReduce Framework von 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 …”
Volltext

Towards Fast Theta-join: A Prefiltering and Amalgamated Partitioning Approach von 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 …”
Volltext

An Efficient Filter Strategy for Theta-Join Query in Distributed Environment von 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 …”
Volltext

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

“… Our proposal includes: 1) a join model generation algorithm devised …”
Volltext

Survey on the solution of data skew in big data von 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 …”
Volltext

General dynamic Yannakakis: conjunctive queries with theta joins under updates von 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 …”
Volltext

Processing Theta-Joins on Shared-Nothing Systems von 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 …”
Volltext

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

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

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

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

Conjunctive Queries with Theta Joins Under Updates von 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 …”
Volltext

GPU-based efficient join algorithms on Hadoop von 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 …”
Volltext

SEJ: An Even Approach to Multiway Theta-Joins Using MapReduce von 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 …”
Volltext

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

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

MapReduce join strategies for key-value storage von 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 …”
Volltext

A relational algebraic approach to protocol verification von 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 …”
Volltext

Reassessing Top-Down Join Enumeration von 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 …”
Volltext

GPU-based Efficient Join Algorithms on Hadoop von 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 …”
Volltext

Pipelining in query execution von 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 …”
Volltext