arrow
返回

Data allocation optimization for query processing in graph databases using Lucene

delete2018-08-01
delete8
PRE
AI
A
Anita Brigit Mathew *
DOI:10.1016/j.compeleceng.2018.01.022delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Methodological handling of queries is a crucial requirement in social networks connected to a graph NoSQL database that incorporates massive amounts of data. The massive data need to be partitioned across numerous nodes so that the queries when executed can be retrieved from a parallel structure. A novel storage mechanism for effective query processing must to be established in graph databases for minimizing time overhead. This paper proposes a metaheuristic algorithm for partitioning of graph database across nodes by placement of all related information on same or adjacent nodes. The graph database allocation problem is proved to be NP-Hard. A metaheuristic algorithm comprising of Best Fit Decreasing with Ant Colony Optimization is proposed for data allocation in a distributed architecture of graph NoSQL databases. Lucene index is applied on proposed allocation for faster query processing. The proposed algorithm with Lucene is evaluated based on simulation results obtained from different heuristics available in literature. (C) 2018 Elsevier Ltd. All rights reserved.
Keyword:
Big Data
Query retrieval
Graph NoSQL databases
Data allocation
Best Fit Decreasing
Ant Colony Optimization
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computers and Electrical Engineering
IF:
4.9
论文数:
6.7K
被引数:
1.3W

机构

N
national institute of technology (nit system)
学者数:
4.0W
论文数: 3.7W
被引数: 31
引用论文

引用论文

Dynamic construction site layout planning using max-min ant system
err2010-01-01
err122
PREAI
errNing, Xin; Lam, Ka-Chi; Lam, Mike Chun-Kit
err分享
err收藏
CAP: Community Activity Prediction Based on Big Data Analysis
err2014-07-01
err132
PREAI
errZhang, Yin; Chen, Min; Mao, Shiwen; Hu, Long; Leung, Victor C. M.
err分享
err收藏
A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems
err2001-06-01
err1.2K
errOAAI
errBraun, TD; Siegel, HJ; Beck, N; Bölöni, LL; Maheswaran, M; Reuther, AI; Robertson, JP; Theys, MD; Yao, B; Hensgen, D; Freund, RF
err分享
err收藏
Charge Order Superstructure with Integer Iron Valence inFe2OBO3
err2007-08-23
err0
errOAAI
errM. Angst; P. Khalifah; R. P. Hermann; H. J. Xiang; M.-H. Whangbo; V. Varadarajan; J. W. Brill; B. C. Sales; D. Mandrus
err分享
err收藏
A novel connectivity and coverage algorithm based on shortest path for wireless sensor networks
err2018-10-01
err16
PREAI
errSun, Geng; Liu, Yanheng; Li, Han; Wang, Aimin; Liang, Shuang; Zhang, Ying
err分享
err收藏
err分享
err收藏
Big Data computing and clouds: Trends and future directions大数据计算和云计算: 趋势和未来方向
err2015-05-01
err481
errOAAI
errAssuncao, Marcos D.; Calheiros, Rodrigo N.; Bianchi, Silvia; Netto, Marco A. S.; Buyya, Rajkumar
err分享
err收藏
没有更多内容