Differential bond energy algorithm for optimal vertical fragmentation of distributed databases
Distributed database systems are gaining importance due to the production in massive amount of data. The efficacy of such systems is highly dependent upon the design of the system. To increase the effectiveness and efficiency of distributed databases, two processes are mainly employed i.e. fragmenta...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2022-01-01
|
| Series: | Journal of King Saud University: Computer and Information Sciences |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S1319157818302519 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849315917501038592 |
|---|---|
| author | Shikha Mehta Parul Agarwal Prakhar Shrivastava Jharna Barlawala |
| author_facet | Shikha Mehta Parul Agarwal Prakhar Shrivastava Jharna Barlawala |
| author_sort | Shikha Mehta |
| collection | DOAJ |
| description | Distributed database systems are gaining importance due to the production in massive amount of data. The efficacy of such systems is highly dependent upon the design of the system. To increase the effectiveness and efficiency of distributed databases, two processes are mainly employed i.e. fragmentation and allocation. Fragmentations can be vertical or horizontal. This work focuses on vertical fragmentation design methods. In this paper, a novel differential bond energy (DBE) algorithm is proposed with objective to determine optimal partition point. The performance of proposed algorithm is compared with classical bond energy algorithm (BEA) on basis of global affinity measure (GAM) value. Results are depicted in form of line graphs. The mean difference in GAM values for both algorithms are also illustrated. The experimental results portrays that DBE is suitable for vertical fragmentation of high dimensional problems as it attain high GAM value as compared to BEA on various datasets. |
| format | Article |
| id | doaj-art-8e7fbe9726c04d11bbaf461d3c389fd5 |
| institution | Kabale University |
| issn | 1319-1578 |
| language | English |
| publishDate | 2022-01-01 |
| publisher | Springer |
| record_format | Article |
| series | Journal of King Saud University: Computer and Information Sciences |
| spelling | doaj-art-8e7fbe9726c04d11bbaf461d3c389fd52025-08-20T03:52:00ZengSpringerJournal of King Saud University: Computer and Information Sciences1319-15782022-01-013411466147110.1016/j.jksuci.2018.09.020Differential bond energy algorithm for optimal vertical fragmentation of distributed databasesShikha Mehta0Parul Agarwal1Prakhar Shrivastava2Jharna Barlawala3Department of Computer Science and Information Technology, Jaypee Institute of Indormation Technology, Noida 201301, IndiaCorresponding author.; Department of Computer Science and Information Technology, Jaypee Institute of Indormation Technology, Noida 201301, IndiaDepartment of Computer Science and Information Technology, Jaypee Institute of Indormation Technology, Noida 201301, IndiaDepartment of Computer Science and Information Technology, Jaypee Institute of Indormation Technology, Noida 201301, IndiaDistributed database systems are gaining importance due to the production in massive amount of data. The efficacy of such systems is highly dependent upon the design of the system. To increase the effectiveness and efficiency of distributed databases, two processes are mainly employed i.e. fragmentation and allocation. Fragmentations can be vertical or horizontal. This work focuses on vertical fragmentation design methods. In this paper, a novel differential bond energy (DBE) algorithm is proposed with objective to determine optimal partition point. The performance of proposed algorithm is compared with classical bond energy algorithm (BEA) on basis of global affinity measure (GAM) value. Results are depicted in form of line graphs. The mean difference in GAM values for both algorithms are also illustrated. The experimental results portrays that DBE is suitable for vertical fragmentation of high dimensional problems as it attain high GAM value as compared to BEA on various datasets.http://www.sciencedirect.com/science/article/pii/S1319157818302519Distributed database systemsVertical fragmentationBond energy algorithmDifferential evolution algorithm |
| spellingShingle | Shikha Mehta Parul Agarwal Prakhar Shrivastava Jharna Barlawala Differential bond energy algorithm for optimal vertical fragmentation of distributed databases Journal of King Saud University: Computer and Information Sciences Distributed database systems Vertical fragmentation Bond energy algorithm Differential evolution algorithm |
| title | Differential bond energy algorithm for optimal vertical fragmentation of distributed databases |
| title_full | Differential bond energy algorithm for optimal vertical fragmentation of distributed databases |
| title_fullStr | Differential bond energy algorithm for optimal vertical fragmentation of distributed databases |
| title_full_unstemmed | Differential bond energy algorithm for optimal vertical fragmentation of distributed databases |
| title_short | Differential bond energy algorithm for optimal vertical fragmentation of distributed databases |
| title_sort | differential bond energy algorithm for optimal vertical fragmentation of distributed databases |
| topic | Distributed database systems Vertical fragmentation Bond energy algorithm Differential evolution algorithm |
| url | http://www.sciencedirect.com/science/article/pii/S1319157818302519 |
| work_keys_str_mv | AT shikhamehta differentialbondenergyalgorithmforoptimalverticalfragmentationofdistributeddatabases AT parulagarwal differentialbondenergyalgorithmforoptimalverticalfragmentationofdistributeddatabases AT prakharshrivastava differentialbondenergyalgorithmforoptimalverticalfragmentationofdistributeddatabases AT jharnabarlawala differentialbondenergyalgorithmforoptimalverticalfragmentationofdistributeddatabases |