e-ISSN 2393-9877•p-ISSN 2394-2444•Quarterly•Open Access•IF 5.99
Track PaperUpload ReceiptContact
IJAREST logoIJARESTInt. Journal of Advance Research in Engineering, Science & Technology

Spatial Keyword Queries: Top k-Spatial Keyword Search (TOPK-SK)

Ashish Ranjan, Ajay Kumar, Akshay Sunil Dixit, Deepak Ranjan

Department of Computer Engineering, D. Y. PATIL COLLEGE OF ENGINEERING,AMBI-PUNE, India

IJAR-2017-E1CE56Vol. 4, Issue 4April 2017Pages 128-134

Abstract

With advances in geo-positioning technologies and geo-location services, there unit of measurement a speedily growing amount of spatiotextual objects collected in many applications like location based services and social networks, inside that an object is delineate by its spatial location and a set of keywords (terms). Consequently, the study of spatial keyword search that explores every location and matter description of the objects has attracted nice attention from the economic organizations and analysis communities. Inside the paper, we tend to tend to check two basic problems inside the spatial keyword queries: high k spatial keyword search (TOPK-SK), and batch high k spatial keyword search (BTOPK-SK). Given a set of spatio-textual objects, question an issue location and a set of question keywords, the TOPK-SK retrieves the highest k objects each of that contains all keywords inside the question. BTOPKSK is that the process of sets of TOPK-SK queries[1]. Supported the inverted index and thus the linear quadtree, we tend to tend to propose a totally distinctive index structure, called inverted linear quadtree (IL- Quadtree), that's strictly designed to require advantage of every spatial and keyword based pruning techniques to effectively prune the search area [2] [3]. A cost-effective formula is then developed to tackle high k spatial keyword search. To any enhance the filtering capability of the signature of linear quadtree [4], we tend to tend to propose a partition based methodology. in addition, to change BTOPK-SK, we tend to tend to vogue a greenhorn computing paradigm that partition the queries into groups supported every spatial proximity and thus the matter connectedness between queries [5] [6]. we tend to tend to point out that the IL-Quadtree technique might efficiently support BTOPK-SK. Comprehensive experiments on real and artificial info clearly demonstrate the efficiency of our methods.

Keywords

How to cite

APA
Ashish Ranjan, Ajay Kumar, Akshay Sunil Dixit, Deepak Ranjan (2017). Spatial Keyword Queries: Top k-Spatial Keyword Search (TOPK-SK). IJAREST, 4(4), 128-134.
BibTeX
@article{ijarest2017E1CE56,
  title={{Spatial Keyword Queries: Top k-Spatial Keyword Search (TOPK-SK)}},
  author={Ashish Ranjan and Ajay Kumar and Akshay Sunil Dixit and Deepak Ranjan},
  journal={IJAREST},
  volume={4},
  number={4},
  pages={128-134},
  year={2017}
}

Published under an open-access licence. See copyright & licensing.

✆