| LEADER |
03148nam a22002537a 4500 |
| 001 |
1717289 |
| 024 |
|
|
|3 10.33948/0584-031-001-003
|
| 041 |
|
|
|a eng
|
| 044 |
|
|
|b السعودية
|
| 100 |
|
|
|9 525734
|a Fathimabi, Shaik
|e Author
|
| 245 |
|
|
|a MSP: Multiple Sub Graph Query Processing Using Structure Based Graph Partitioning Strategy And Map Reduce
|
| 260 |
|
|
|b جامعة الملك سعود
|c 2019
|
| 300 |
|
|
|a 22 - 34
|
| 336 |
|
|
|a بحوث ومقالات
|b Article
|
| 520 |
|
|
|b In a distributed environment, the volume of graph database increases quickly because graphs emerge from several autonomous sources. Sub graph query processing is a challenging problem in distributed environment. Centralized approaches proposed many algorithms, they mine frequent subgraphs from the graph database and construct an index which is very expensive. These algorithms require more number of database scans to mine frequent subgraphs and they use filter and verify approach, which requires many subgraph isomorphism tests. In this paper, we design a novel Map-Reduce based multiple subgraph query processing framework, namely MSP. MSP processes multiple graph queries using distributed index. The framework completely relies on the graph partition and indexing. Moreover, in order to improve its performance, we propose several solutions to balance the workload and reduce the size of Integrated Graph Index. We propose a structure-based partitioning technique and distributed way of building Integrated Graph Index. This work uses two Map-Reduce rounds, the first Map-Reduce round partitions the graphs and creating index for each partition, second Map-Reduce round processes sub-graph queries and index maintenance. A good partitioning will reduce the index size by distributing the load equally to the machines in the cluster and improves the performance of query evaluation. This graph partition and Integrated Graph Index reduces the search space of query graphs. Our approach allows to add data graphs incrementally to Integrated Graph Index while doing query processing. We experimentally show that our approach decreases remarkably the execution time and scales the subgraph query processing to large graph databases. © 2016 The Authors. Production and hosting by Elsevier B.V. on behalf of King Saud University. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
|
| 653 |
|
|
|a قواعد البيانات
|a الرسوم البيانية
|a الخوارزميات
|
| 692 |
|
|
|b Graph Database
|b Big Data
|b Structure Based Graph Partitioning
|b Parallel Processing
|b Map-Reduce
|b Integrated Graph Inde
|
| 700 |
|
|
|9 525736
|a Subramanyam, R. B. V.
|e Co-Author
|
| 700 |
|
|
|9 525737
|a Somayajulu, D. V. L. N.
|e Co-Author
|
| 773 |
|
|
|c 003
|e Journal of King Saud University (Computer and Information Sciences)
|f Maǧalaẗ ǧamʼaẗ al-malīk Saud : ùlm al-ḥasib wa al-maʼlumat
|l 001
|m مج31, ع1
|o 0584
|s مجلة جامعة الملك سعود - علوم الحاسب والمعلومات
|v 031
|x 1319-1578
|
| 856 |
|
|
|u 0584-031-001-003.pdf
|
| 930 |
|
|
|d y
|p y
|
| 995 |
|
|
|a science
|
| 999 |
|
|
|c 974532
|d 974532
|
