Multi-Dimensional Datasets used for Keyword Search

EAGA DEEPIKA, PULYALA MAHIPAL REDDY

Abstract


Keyword-based search in text-rich multi-dimensional datasets facilitates many novel applications and tools. In this paper, weconsider objects that are tagged with keywords and are embedded in a vector space. For these datasets, we study queries that ask forthe tightest groups of points satisfying a given set of keywords. We propose a novel method called ProMiSH (Projection and Multi ScaleHashing) that uses random projection and hash-based index structures, and achieves high scalability and speedup. We present anexact and an approximate version of the algorithm. Our experimental results on real and synthetic datasets show that ProMiSH has upto 60 times of speedup over state-of-the-art tree-based techniques.


Full Text:

PDF

Refbacks

  • There are currently no refbacks.


Copyright (c) 2017 Edupedia Publications Pvt Ltd

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Publisher

EduPedia Publications Pvt Ltd, D/351, Prem Nanar-3, Suleman Nagar, Kirari, Nagloi, New Delhi PIN-Code 110086, India Through Phone Call us now: +919958037887 or +919557022047

All published Articles are Open Access at https://edupediapublications.org/journals/


Paper submission: editor@edupediapublications.com or edupediapublications@gmail.com

Editor-in-Chief       editor@edupediapublications.com

Mobile:                  +919557022047 & +919958037887

Websites   https://edupediapublications.org/journals/.

Journals Maintained and Hosted by

EduPedia Publications (P) Ltd in Association with Other Institutional Partners

http://edupediapublications.org/

Pen2Print and IJR are registered trademark of the Edupedia Publications Pvt Ltd.