Vertical Fragmentation and Allocation in Distributed Databases with Site Capacity Restrictions Using the Threshold Accepting Algorithm

Pérez, Joaquín; Pazos, Rodolfo; Frausto–Solís, Juan; Romero, David; Cruz, Laura

doi:10.1007/10720076_7

Cited by 9 publications

(4 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It was observed that the year of publication of various papers ([ 1 , 2 , 22 , 23 , 24 , 25 , 38 , 39 , 40 , 41 , 42 , 43 , 80 , 82 , 83 ]) was more than 10 years ago and some of these articles have not been cited in the last five years ([ 2 , 22 , 38 , 39 , 42 , 82 , 83 ]). Therefore, these approaches are considered out of date.…”

Section: Discussionmentioning

confidence: 99%

“…Figure 5 shows the number of proposals related to each type of fragmentation. Articles [ 1 , 2 , 3 , 38 , 39 , 40 , 41 , 42 , 43 , 44 , 45 , 46 , 47 , 48 , 49 , 50 , 51 , 52 , 53 , 54 , 55 , 56 , 57 , 58 , 59 , 60 , 61 , 62 , 63 , 64 , 65 , 66 ] focus on horizontal fragmentation; while [ 7 , 22 , 23 , 24 , 25 , 26 , 27 , 28 , 29 , 30 , 31 , 32 , 33 , 34 , 35 , 36 , 37 ] consider vertical partitioning, [ 67 , 68 , 69 , 70 , 71 , 72 ,…”

Section: Discussionmentioning

confidence: 99%

“…Figure 4 shows a bar graph that relates the number of articles to the publisher; most of the articles are concentrated in the Springer publishing house. Springer’s articles primarily addressed vertical ([ 22 , 24 , 25 , 26 , 32 , 33 , 34 , 36 ]) and horizontal ([ 1 , 43 , 46 , 47 , 51 , 55 , 58 , 59 , 63 , 66 ]) fragmentation, 18 of 26 articles. Only one article considers both fragmentation and CBIR ([ 1 ]).…”

Section: Classification Of Research Papersmentioning

confidence: 99%

“…Pérez et al [ 22 ] proposed an extension of the DFAR (Dynamic Fragmentation, Allocation, and reallocation) mathematical optimization model, which unifies the fragmentation, allocation, and dynamic migration of data in distributed database systems. The extension consisted of adding a constraint that models the storage capacity of network sites.…”

Section: Description Of the Set Of Work By Categorymentioning

confidence: 99%

See 3 more Smart Citations

Application of Dynamic Fragmentation Methods in Multimedia Databases: A Review

Castro-Medina

Rodríguez-Mazahua

López-Chau

et al. 2020

Entropy

View full text Add to dashboard Cite

Fragmentation is a design technique widely used in multimedia databases, because it produces substantial benefits in reducing response times, causing lower execution costs in each operation performed. Multimedia databases include data whose main characteristic is their large size, therefore, database administrators face a challenge of great importance, since they must contemplate the different qualities of non-trivial data. These databases over time undergo changes in their access patterns. Different fragmentation techniques presented in related studies show adequate workflows, however, some do not contemplate changes in access patterns. This paper aims to provide an in-depth review of the literature related to dynamic fragmentation of multimedia databases, to identify the main challenges, technologies employed, types of fragmentation used, and characteristics of the cost model. This review provides valuable information for database administrators by showing essential characteristics to perform proper fragmentation and to improve the performance of fragmentation schemes. The reduction of costs in fragmentation methods is one of the most desired main properties. To fulfill this objective, the works include cost models, covering different qualities. In this analysis, a set of characteristics used in the cost models of each work is presented to facilitate the creation of a new cost model including the most used qualities. In addition, different data sets or reference points used in the testing stage of each work analyzed are presented.

show abstract