000 05554ntm a2200373 i 4500
999 _c99380
_d99386
003 MY-KuUP
005 20251125110730.0
006 t||||fr|||| 000 0
007 ta
008 230412t20212021my a|||fr|||| 000 0 eng d
020 _aTHE0009615 (Local)
_qHardback
040 _aUMP
_beng
_cUMP
_erda
090 _aFKOM .N34 2021 r Thesis
100 1 _aNahla Mohammedelzein Elawad Babiker,
_eauthor.
245 1 0 _aJoin query enhancement processing (jqpro) with big rdf data on a distributed system using hashing-merge join technique /
_cNahla Mohammedelzein Elawad Babiker
264 1 _aKuantan, Pahang :
_bUMP,
_c2021
264 4 _c©2021
300 _axiv, 165 pages :
_billustrations (some color) ;
_c30 cm. +
_e1 CD-ROM
336 _2rdacontent
_atext
336 _2rdacontent
_atext
337 _2rdamedia
_aunmediated
337 _2rdamedia
_acomputer
338 _2rdacarrier
_avolume
338 _2rdacarrier
_acomputer disc
347 _2rda
_atext file
_bPDF
500 _aFaculty of Computing
502 _aThesis (Doctor of Philosophy) -- Universiti Malaysia Pahang – 2021
504 _aIncludes bibliographical references
520 3 _aSemantic web technologies have emerged in the last few years across different fields of study and their data are still growing rapidly. Specifically, the increased data storage and publishing capabilities in standard open web formats have made the technology much more successful. So, the data have become readable by humans, and they can be processed on a computer. The demand for complex multiple RDF queries is becoming significant with the increasing number of RDF triples. Such complex queries occasionally produce many common subexpressions. It is therefore extremely challenging to reduce the amount of RDF queries and transmission time for a vast number of related RDF data. Moreover, Recent literature shows that join query processing of Big RDF data has introduced many problems with respect to execution time and throughput. The hash-based encoding induces low execution time, which takes a long time to load and hence does not load all graphs. This is because the Resource Description Framework (RDF) collects and analyses large data in swarms, thereby having to deal with the inherent challenge of efficient swarm storage. The effective storage and data retrieval, which could be applied to high amounts of possible schema-less data, has also proven exceedingly difficult for RDF data storage. For instance, it is particularly difficult to view semantic and SPARQL query languages, as well as huge and complex graph patterns. To address this problem, a Join Query Processing Model (JQPro) is introduced for Big RDF data. The objectives of this research are: (i) formulate plan generator algorithms for join query processing on the basis of the previous research. (ii) develop an enhancement model of Join Query Processing (JQPro) based on SPARQL and Hadoop MapReduce using hashing-merge join technique to process Big RDF Data. (iii) evaluate and compare the performance based on the execution time, throughput, and CPU utilization of the JQPro model with existing models. On the other hand, the throughput was employed to measure the units of information that a system can process in each time frame. In addition, the CPU utilization was used in the big join query processing as an important resource element particularly during the map, to reduce phases. Furthermore, the hash-join and Sort-Merge algorithms were used to generate the join query processing, and this was employed due to their capacity to allow for more data sets to be joined. Both processes were sorted by algorithms on join attributes and the sorted relations was merged. Therefore, the join column sorted the groups of datasets with the same value. The sort–merge–join algorithm sorts the datasets on the joining attribute and then searches for tuples by merging the two datasets. Then, a processing framework for RDF queries was introduced and the benchmark was used for performance evaluation. Finally, the validation was conducted by standard statistical analysis to validate and compare the performance of the JQPro model with current models. In addition, the synthetic benchmarks Lehigh University Benchmark (LUBM) and Waterloo SPARQL Diversity Test Suite (WatDiv) v06 were used for measurement. The experiment was carried out on three datasets ranging from 10 million to 1 billion RDF triples produced by the generator of WatDiv data with a scale factor of 10, 100 and 1000, respectively. A selective dataset for each experimental query was also used for the processing of RDFs with a LUBM benchmark in sizes 500, 1000 and 2000 million triples. The result revealed that there is a strong correlation between execution time and throughput with a strength of 99.9% percent as confirmed by the Pearson correlation coefficient. Furthermore, the findings show that the JQPro solution was comparable to gStore RDF-3X, RDFox and PARJ and the percentage of improved performance was 87.77% in terms of execution time. The CPU utilization was significantly increased by extensive mapping and reduced code computing. It is therefore inferred that the JQPro solution is timely and innovative, as it provides an efficient execution time and CPU utilization where users could perform better queries for Big RDF data processing in a seamless manner
610 2 0 _aFaculty of Computing
_xDissertations
650 0 _aUniversities and colleges
_xDissertations
650 0 _aTheses
_xDissertations
942 _2lcc
_cTHESIS