Query Time Optimization Using Hungarian Algorithm

被引:0
作者
Dias, Steffy [1 ]
Kolhe, Shweta [1 ]
Shinde, Ruchi [1 ]
Chaudhari, Richa [1 ]
Wahul, Revati M. [1 ]
机构
[1] Modern Educ Soc Coll Engn, Pune, Maharashtra, India
来源
ICCCE 2019: PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND CYBER-PHYSICAL ENGINEERING | 2020年 / 570卷
关键词
Hadoop; MapReduce; Hyper graphs; Hungarian algorithm; Genetic algorithm;
D O I
10.1007/978-981-13-8715-9_32
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The huge amount of data that is committed to the databases, takes more time, than the time that is estimated which further creates trouble for database transactions. To untighten this process, data needs to be clustered based on common attributes, to commit data faster. Databases like Hadoop have structures like MapReduce, which are incompetent to handle the process alone. As a result, the accumulation of these transactions eventually slows down the process as well as adversely affects the performance of the application that creates havoc at the user end. The proposed system puts forth the idea of decomposing this data to hyper graphs based on correlating features between them. Furthermore, the use of Hungarian and Genetic Algorithm, achieves optimized transaction time.
引用
收藏
页码:271 / 276
页数:6
相关论文
共 10 条
[1]   A Hybrid Genetic Algorithm for solving the Unrelated Parallel Machine Scheduling problem with Sequence Dependent Setup Times [J].
Abreu, L. R. ;
Prata, B. A. .
IEEE LATIN AMERICA TRANSACTIONS, 2018, 16 (06) :1715-1722
[2]  
Alipour-Sarabi R., 2018, IEEE T IND ELECT
[3]  
[Anonymous], 2016, IEEE T BIG DATA
[4]  
Cao B, 2015, IEEE T SERV COMPUT, V14
[5]  
Chopra S, 2016, IEEE T ROB
[6]  
Di Nucci D, 2018, IEEE T SOFTW ENG
[7]  
Jo J, 2018, IEEE T VISUAL COMPUT
[8]  
Xie J, 2007, J L TEX CLASS FILES, V6
[9]  
Zhang C, 2018, IEEE T SEMICOND MANU
[10]  
Zhang Q, 2017, IEEE Transactions on Big Data