Sk. Arifunneesa, Y.Rajesh Babu


Unlike the tree indicators used in existing companies, our index is less receptive when it comes to increasing dimensions and metrics with multidimensional data. The unwanted candidates are cut in line with the distances between the MBR of the points or keywords and also with the best diameter. NKS queries are useful for many applications, for example, to analyze images in social systems, search for graphics patterns, perform geographic searches in GIS systems, etc. We produce exactly as well as the approximate form of formula. In this document, we consider that objects marked with keywords are baked in a vector space. Keyword-based search in rich, multidimensional data sets helps with many new applications and tools. From these data sets, we observe the queries that request the most precise categories of points that comply with the set of confirmed keywords. Our experimental results in real and synthetic datasets reveal that ProMiSH has up to 60 times more acceleration in tree-based art techniques. We recommend a unique method known as ProMiSH that uses random index structures and random fragmentation and achieves high scalability and acceleration. We carry out extensive experimental studies to demonstrate the performance of the proposed techniques.


Projection And Multi Scale Hashing; Querying; Multi-Dimensional Data; Indexing; Hashing


I. De Felipe, V. Hristidis, and N. Rishe, “Keyword search on spatial databases,” in Proc. IEEE 24th Int. Conf. Data Eng., 2008, pp. 656–665.

R. Hariharan, B. Hore, C. Li, and S. Mehrotra, “Processing spatialkeyword (SK) queries in geographic information retrieval (GIR) systems,” in Proc. 19th Int. Conf. Sci. Statistical Database Manage., 2007, p. 16.

R. Weber, H.-J. Schek, and S. Blott, “A quantitative analysis and perfomance study for similarity-search methods in high-dimensional spaces,” in Proc. 24th Int. Conf. Very Large Databases, 1998, pp. 194–205.

Y. Tao, K. Yi, C. Sheng, and P. Kalnis, “Quality and efficiency in high dimensional nearest neighbor search,” in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2009, pp. 563—576.

N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger, “The R*-tree: An efficient and robust access method for points and rectangles,” in Proc. ACM SIGMOD Int. Conf. Manage. Data, 1990, pp. 322–331.

Vishwakarma Singh, Bo Zong, and Ambuj K. Singh, “Nearest Keyword Set Search inMulti-Dimensional Datasets”, ieee transactions on knowledge and data engineering, vol. 28, no. 3, march 2016.

Full Text: PDF


  • There are currently no refbacks.

Copyright © 2012 - 2021, All rights reserved.|

Creative Commons License
International Journal of Innovative Technology and Research is licensed under a Creative Commons Attribution 3.0 Unported License.Based on a work at IJITR , Permissions beyond the scope of this license may be available at