Výsledky vyhľadávania - Theta-join algorithm

An efficient theta-join query processing in distributed environment Autor 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…”
Získať plný text

Toward fast theta‐join: A prefiltering and amalgamated partitioning approach Autor 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…”
Získať plný text

An Efficient Theta-Join Query Processing Algorithm on MapReduce Framework Autor 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…”
Získať plný text

Towards Fast Theta-join: A Prefiltering and Amalgamated Partitioning Approach Autor 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…”
Získať plný text

An Efficient Filter Strategy for Theta-Join Query in Distributed Environment Autor 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…”
Získať plný text

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

“… Our proposal includes: 1) a join model generation algorithm devised…”
Získať plný text

Survey on the solution of data skew in big data Autor 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…”
Získať plný text

General dynamic Yannakakis: conjunctive queries with theta joins under updates Autor 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…”
Získať plný text

Processing Theta-Joins on Shared-Nothing Systems Autor 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…”
Získať plný text

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

“… In this paper, to process theta-join queries using a MapReduce framework, we propose an improved theta-join algorithm which reduces up to 75…”
Získať plný text

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

“…•We introduce a skew handling algorithm, called multi-dimensional range partitioning…”
Získať plný text

Conjunctive Queries with Theta Joins Under Updates Autor 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…”
Získať plný text

GPU-based efficient join algorithms on Hadoop Autor 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…”
Získať plný text

SEJ: An Even Approach to Multiway Theta-Joins Using MapReduce Autor 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…”
Získať plný text

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

“… Then we propose the "CoGrouped Graph Conjunctive \(\theta\)-Join" algorithm running over data indexed in secondary memory…”
Získať plný text

MapReduce join strategies for key-value storage Autor 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…”
Získať plný text

A relational algebraic approach to protocol verification Autor 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…”
Získať plný text

Reassessing Top-Down Join Enumeration Autor 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…”
Získať plný text

GPU-based Efficient Join Algorithms on Hadoop Autor 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…”
Získať plný text

Pipelining in query execution Autor 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…”
Získať plný text