Multi-keyword score threshold and B plus tree indexing based top-K query retrieval in cloud

被引:3
作者
Lekshmi, K. Karthika [1 ]
Prem, M. Vigilson [2 ]
机构
[1] Cape Inst Technol, Dept Informat Technol, Tirunelveli, Tamil Nadu, India
[2] RMK Coll Engn & Technol, Dept Comp Sci & Engn, Kavaraipettai, Tamil Nadu, India
关键词
Cloud computing; Top-k query retrieval; B plus tree index; Kullback-Leibler divergence; Score threshold; Monotonic weighted score aggregation function; RANKED SEARCH; EFFICIENT; SERVICES;
D O I
10.1007/s12083-019-00794-4
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Cloud computing is an emerging technology where computing resources are delivered as a service over a network which is accessed by many cloud users. Cloud services on the real-world application attain the fundamental resource sharing and low-cost preserving characteristics. While increasing the number of user requests, the most significant deal is the identification and retrieval of top-k queries in cloud environments. Several techniques have been developed to retrieve the top-k queries, but effective modeling of query result retrieval on cloud services with less complexity is not attained. In order to improve the query result retrieval rate, Top-k Query Multi-Keyword Score Threshold (Top-k QMKST) technique is developed. This technique considers four processes for retrieving the top-k results in minimum time. At first, multiple keywords are extracted from the query, and then the B+ tree indexing is used to index the data with the objective of reducing the response time and space complexity. Third, a score value is calculated using Kullback-Leibler Divergence which provides the probable results of keywords occurrences among a collection of keywords in an index list. At last Monotonic weighted score aggregation function is used for assigning the weight to the resultant content score. Experimental evaluation is carried out with different parameters and the results showed that the Top-k QMKST technique is better in case of query result retrieval with minimum false positive rate, reduced response time and space complexity.
引用
收藏
页码:1990 / 2000
页数:11
相关论文
共 24 条
  • [1] [Anonymous], 2014, J APPL MATH
  • [2] Range query estimation with data skewness for top-k retrieval
    Ayanso, Anteneh
    Goes, Paulo B.
    Mehta, Kumar
    [J]. DECISION SUPPORT SYSTEMS, 2014, 57 : 258 - 273
  • [3] An Efficient Privacy-Preserving Ranked Keyword Search Method
    Chen, Chi
    Zhu, Xiaojie
    Shen, Peisong
    Hu, Jiankun
    Guo, Song
    Tari, Zahir
    Zomaya, Albert Y.
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2016, 27 (04) : 951 - 963
  • [4] Ding Xiaofeng, IEEE T DEPENDABLE SE, VPP, P1
  • [5] Achieving Effective Cloud Search Services: Multi-keyword Ranked Search over Encrypted Cloud Data Supporting Synonym Query
    Fu, Zhangjie
    Sun, Xingming
    Linge, Nigel
    Zhou, Lu
    [J]. IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2014, 60 (01) : 164 - 172
  • [6] Efficient Indexing and Query Processing of Model-View Sensor Data in the Cloud
    Guo, Tian
    Papaioannou, Thanasis G.
    Aberer, Karl
    [J]. BIG DATA RESEARCH, 2014, 1 : 52 - 65
  • [7] Enabling efficient and verifiable multi-keyword ranked search over encrypted cloud data
    Jiang, Xiuxiu
    Yu, Jia
    Yan, Jingbo
    Hao, Rong
    [J]. INFORMATION SCIENCES, 2017, 403 : 22 - 41
  • [8] Dynamic spatial index for efficient query processing on the cloud
    Kamel, Ibrahim
    Talha, Ayesha M.
    Al Aghbari, Zaher
    [J]. JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2017, 6
  • [9] CrowdK: Answering top-k queries with crowdsourcing
    Lee, Jongwuk
    Lee, Dongwon
    Hwang, Seung-won
    [J]. INFORMATION SCIENCES, 2017, 399 : 98 - 120
  • [10] Toward Scalable Indexing for Top-k Queries
    Lee, Jongwuk
    Cho, Hyunsouk
    Lee, Sunyou
    Hwang, Seung-Won
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2014, 26 (12) : 3103 - 3116