Facebook pixel tracking

The Science and Information (SAI) Organization publishes open-access peer-reviewed journals in computer science and artificial intelligence.

Contact Info
Website thesai.org
Follow Us
Contact Info
Follow Us
Research Article | Open Access |

An Efficient Data Structure for Fast Join Query Processing

Author 1: Mohammed Hamdi Author 2: Feng Yu Author 3: Sarah Alswedani Author 4: Wen-Chi Hou
International Journal of Advanced Computer Science and Applications (IJACSA) · Published 2018

DOI: 10.14569/SpecialIssue.2018.090166

Abstract

In this research, we propose to store equi-join relationships of tuples on inexpensive and space abundant devices, such as disks, to facilitate query processing. The equi-join relationships are captured, grouped, and stored as various tables on disks, which are collectively called the Join Core. Queries involving arbitrary legitimate sequences of equi-joins, semi-joins, outer-joins, anti-joins, unions, differences, and intersections can all be answered quickly by merely merging these tables without having to perform joins. The Join Core can also be updated dynamically. Preliminary experimental results showed that all test queries began to generate results instantly, and many completed instantly too. The proposed methodology can be very useful for queries with complex joins of large relations as there are fewer or even no relations or intermediate results needed to be retrieved, generated.

Keywords

How to Cite this Article

Hamdi, M., Yu, F., Alswedani, S., & Hou, W. (2018). An Efficient Data Structure for Fast Join Query Processing. International Journal of Advanced Computer Science and Applications, 9(1). https://doi.org/10.14569/SpecialIssue.2018.090166

Hamdi, Mohammed, et al.. "An Efficient Data Structure for Fast Join Query Processing." International Journal of Advanced Computer Science and Applications, vol. 9, no. 1, 2018, https://doi.org/10.14569/SpecialIssue.2018.090166.

@article{Hamdi2018,
  title     = {An Efficient Data Structure for Fast Join Query Processing},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {9},
  number    = {1},
  year      = {2018},
  publisher = {The Science and Information Organization},
  author    = {Mohammed Hamdi and Feng Yu and Sarah Alswedani and Wen-Chi Hou},
  doi       = {10.14569/SpecialIssue.2018.090166},
  url       = {https://doi.org/10.14569/SpecialIssue.2018.090166}
}

Open Access — licensed under a Creative Commons Attribution 4.0 International License. Unrestricted use, distribution, and reproduction in any medium, even commercially, as long as the original work is properly cited.