Search Results - Theta-join algorithm

Using a Greedy Algorithm for the Improvement of a MapReduce, Theta join, M-Bucket-I Heuristic

Authors: Kyuseok Shim Wooyeol Kim

Source: Journal of KIISE. 43:229-236

Subject Terms: 13. Climate action, 4. Education, 14. Life underwater, 7. Clean energy

Access URL: http://kiise.or.kr/e_journal/2016/2/JOK/pdf/11.pdf
http://www.koreascience.or.kr/article/ArticleFullRecord.jsp?cn=JBGHKW_2016_v43n2_229

An Efficient Theta-Join Query Processing Algorithm on MapReduce Framework

Authors: Zhi-Hong Chang Tsui-Ping Chang Shih-Ying Chen

Source: 2012 International Symposium on Computer, Consumer and Control. :686-689

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Access URL: http://ieeexplore.ieee.org/document/6228401/
https://ieeexplore.ieee.org/document/6228401/
http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000006228401

Toward fast theta‐join: A prefiltering and amalgamated partitioning approach

Authors: Jiashu Wu Yang Wang Xiaopeng Fan et al.

Source: Concurrency and Computation: Practice and Experience. 34

Subject Terms: FOS: Computer and information sciences, Computer Science - Databases, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), Databases (cs.DB), 02 engineering and technology

Access URL: http://arxiv.org/abs/2208.02981

Toward fast theta‐join: A prefiltering and amalgamated partitioning approach.

Authors: Wu, Jiashu Wang, Yang Fan, Xiaopeng et al.

Source: Concurrency & Computation: Practice & Experience; Aug2022, Vol. 34 Issue 17, p1-19, 19p

Subject Terms: THETA rhythm, ALGORITHMS

An efficient theta-join query processing in distributed environment.

Authors: Liu, Wenjie Li, Zhanhuai

Source: Journal of Parallel & Distributed Computing. Nov2018, Vol. 121, p42-52. 11p.

Subject Terms: *QUERYING (Computer science), *ALGORITHMS, *DATA analysis, *COMPUTER networks, *INFORMATION storage & retrieval systems

GPU-based efficient join algorithms on Hadoop.

Authors: Wang, Hongzhi Li, Ning Wang, Zheng et al.

Source: Journal of Supercomputing; 2021, Vol. 77 Issue 1, p292-321, 30p

Subject Terms: DATABASES, ALGORITHMS, OPERATIONS research, BIG data, GRAPHICS processing units

Flexible partitioning for selective binary theta-joins in a massively parallel setting.

Authors: Koumarelas, Ioannis Naskos, Athanasios Gounaris, Anastasios

Source: Distributed & Parallel Databases; Jun2018, Vol. 36 Issue 2, p301-337, 37p

Subject Terms: PARALLEL algorithms, DATA analysis, BIG data, CLUSTER analysis (Statistics), SEARCH algorithms

M.: Processing Theta-Joins using MapReduce

Authors: Alper Okcan Mirek Riedewald The Pennsylvania State University CiteSeerX Archives

Contributors: Alper Okcan Mirek Riedewald The Pennsylvania State University CiteSeerX Archives

Source: http://www.ccs.neu.edu/home/mirek/papers/2011-SIGMOD-ParallelJoins.pdf.

Subject Terms: Categories and Subject Descriptors H.2.4 [Systems, Distributed Databases, H.3.4 [Systems and Software, Distributed Systems General Terms Algorithms, Performance Keywords MapReduce, Theta Join Processing, Skew

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.229.1890

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.229.1890
http://www.ccs.neu.edu/home/mirek/papers/2011-SIGMOD-ParallelJoins.pdf

An Efficient Theta-Join Query Processing Algorithm on MapReduce Framework.

Authors: Chen, Shih-Ying Chang, Tsui-Ping Chang, Zhi-Hong

Source: 2012 International Symposium on Computer, Consumer & Control; 1/ 1/2012, p686-689, 4p

Scaling and Load-Balancing Equi-Joins.

Authors: Metwally, Ahmed

Source: ACM Transactions on Database Systems; Jun2025, Vol. 50 Issue 2, p1-41, 41p

Subject Terms: COMPUTER programming, OPTIMIZATION algorithms, DATABASES, HIGH performance computing, DATA structures, MULTICASTING (Computer networks)

SEJ: An Even Approach to Multiway Theta-Joins Using MapReduce.

Authors: Zhang, Changchun Li, Jing Wu, Lei et al.

Source: 2012 Second International Conference on Cloud & Green Computing; 1/ 1/2012, p73-80, 8p

Conjunctive Queries with Theta Joins Under Updates

Authors: Idris, Muhammad Ugarte, Martín Vansummeren, Stijn et al.

Index Terms: Computer Science - Databases, text

URL: http://arxiv.org/abs/1905.09848

GPU-based Efficient Join Algorithms on Hadoop

Authors: Wang, Hongzhi Li, Ning Wang, Zheng et al.

Index Terms: Computer Science - Databases, text

URL: http://arxiv.org/abs/1904.11201

RANKED ENUMERATION OF CONJUNCTIVE QUERY RESULTS.

Authors: DEEP, SHALEEN KOUTRIS, PARASCHOS

Source: Logical Methods in Computer Science (LMCS); 2025, Vol. 21 Issue 2, p1-33, 33p

Subject Terms: ALGORITHMS

General dynamic Yannakakis: conjunctive queries with theta joins under updates

Authors: Hannes Voigt Martín Ugarte Muhammad Idris et al.

Source: Idris, M, Ugarte, M, Vansummeren, S, Voigt, H & Lehner, W 2020, 'General dynamic Yannakakis : conjunctive queries with theta joins under updates', VLDB Journal, vol. 29, no. 2-3, pp. 619-653. https://doi.org/10.1007/s00778-019-00590-9
The VLDB journal

Subject Terms: ddc:004, Incremental view maintenance, Dynamic query processing, Complex event processing, Theta joins, Inequalities, Acyclic joins, Dynamic query processing, Informatique générale, Acyclic joins, 02 engineering and technology, Desigualdades (Matemáticas), 3. Good health, Technologie informatique hardware, Complex event processing, Incremental view maintenance, Ciencias de la computación, Inkrementelle Ansichtspflege, Dynamische Abfrageverarbeitung, Komplexe Ereignisverarbeitung, Theta-Joins, Ungleichheiten, Azyklische Verknüpfungen, 0202 electrical engineering, electronic engineering, information engineering, Base de datos - Administracion, Inequalities, Procesamiento de datos, Theta joins

File Description: 1 full-text file(s): application/pdf; 35 páginas; application/pdf

Access URL: https://vbn.aau.dk/da/publications/2c1efefd-3833-4b45-9eef-8e91b82313f2
https://doi.org/10.1007/s00778-019-00590-9
http://www.scopus.com/inward/record.url?scp=85075370130&partnerID=8YFLogxK
https://difusion.ulb.ac.be/vufind/Record/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/296649/Details
https://link.springer.com/10.1007/s00778-019-00590-9
https://repositorio.uc.cl/xmlui/handle/11534/61993
https://dblp.uni-trier.de/db/journals/vldb/vldb29.html#IdrisUVVL20
https://doi.org/10.1007/s00778-019-00590-9
https://link.springer.com/article/10.1007/s00778-019-00590-9
http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/296649
https://tud.qucosa.de/api/qucosa:86474/attachment/ATT-0/
https://tud.qucosa.de/id/qucosa:86474

The Design of the Efficient Theta-Join in Map-Reduce Environment.

Authors: Penar, Maciej Wilczek, Artur

Source: Beyond Databases, Architectures & Structures. Advanced Technologies for Data Mining & Knowledge Discovery; 2016, p204-215, 12p

Real-time Business Intelligence through Compact and Efficient Query Processing Under Updates

Authors: Idris, Muhammad

Thesis Advisors: Vansummeren, Stijn, Lehner, Wolfgang W.L., Zimanyi, Esteban, Sakr, Mahmoud, Schill, Alexander A.L., Fletcher, George

Subject Terms: Informatique générale, Technologies de l'information et de la communication (TIC), Business Intelligence, Databases, Data Warehouse, Query Processing, Query Execution, Real-time Analytics, Stream Processing, Complex Event Processing, Information Flow Processing, Joins, Join Trees, Main-Memory System, Inequality Joins, Theta Joins, Analytical Processing, Query Language, Acyclic Joins, Join Algorithms, Acyclicity

File Description: 3 full-text file(s): application/pdf | application/pdf | application/pdf

Availability: https://dipot.ulb.ac.be/dspace/bitstream/2013/284705/3/TableOfContents.pdf
https://dipot.ulb.ac.be/dspace/bitstream/2013/284705/5/contratMI.pdf
https://dipot.ulb.ac.be/dspace/bitstream/2013/284705/4/PhD-Thesis_Muhammad_Idris.pdf
http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/284705

Handling data skew in join algorithms using MapReduce.

Authors: Myung, Jaeseok Shim, Junho Yeon, Jongheum et al.

Source: Expert Systems with Applications. Jun2016, Vol. 51, p286-299. 14p.

Subject Terms: *ALGORITHMS, *DATA analysis, *MULTIDIMENSIONAL databases, *WORST-case circuit analysis, *DATA reduction

General dynamic Yannakakis: Conjunctive queries with theta joins under updates

Authors: Idris, Muhammad Ugarte, Martín Vansummeren, Stijn et al.

Subject Terms: Incremental view maintenance, Dynamic query processing, Complex event processing, Theta joins, Inequalities, Acyclic joins, Inkrementelle Ansichtspflege, Dynamische Abfrageverarbeitung, Komplexe Ereignisverarbeitung, Theta-Joins, Ungleichheiten, Azyklische Verknüpfungen, info:eu-repo/classification/ddc/004, ddc:004

Availability: https://tud.qucosa.de/id/qucosa%3A86474
https://tud.qucosa.de/api/qucosa%3A86474/attachment/ATT-0/

SEJ: An Even Approach to Multiway Theta-Joins Using MapReduce

Authors: Changchun Zhang Weiqing Liu Meiyan Lin et al.

Source: 2012 Second International Conference on Cloud and Green Computing. :73-80

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Access URL: https://dblp.uni-trier.de/db/conf/cgc/cgc2012.html#ZhangLWLL12
http://doi.ieeecomputersociety.org/10.1109/CGC.2012.9
https://doi.org/10.1109/CGC.2012.9