Spatial Keyword Search By Using Inverted Linear Quadtree For Restaurant
| Author(s) | : | Priyanka Bhosale, Priya Rajegaonkar, Manisha Shimpi, Shweta Wadkar |
| Institution | : | Department of Computer Engineering , Indira College of Engineering and Management-PUNE |
| Published In | : | Vol. 4, Issue 12 — December 2017 |
| Page No. | : | 206-210 |
| Domain | : | Engineering |
| Type | : | Research Paper |
| ISSN (Online) | : | 2348-4470 |
| ISSN (Print) | : | 2348-6406 |
With advances in geo-positioning technologies and geo-location services, there are a unit a chop-chopgrowing quantity of spatiotextual objects collected in several applications like location primarily based services andsocial networks, within which an object is delineate by its spacial location and a collection of keywords (terms).Consequently, the study of spacial keyword search that explores each location and matter description of the objects hasattracted nice attention from the industrial organizations and analysis communities. Within the paper, we tend to study 2basic issues within the spacial keyword queries: high k spacial keyword search (TOPK-SK), and batch high k spacialkeyword search (BTOPK-SK). Given a collection of spatio-textual objects, question a question location and a collectionof query keywords, the TOPK-SK retrieves the nighest k objects every of that contains all keywords within the question.BTOPK-SK is that the instruction execution of sets of TOPK-SK queries. Supported the inverted index and therefore thelinear quadtree, we tend to propose a completely unique index structure, known as inverted linear quadtree (ILQuadtree), that is rigorously designed to take advantage of each spacial and keyword primarily based pruningtechniques to effectively cut back the search area. An economical algorithmic program is then developed to tackle high kspacial keyword search. To any enhance the filtering capability of the signature of linear quadtree, we tend to propose apartition primarily based methodology. Additionally, to alter BTOPK-SK, we tend to style a brand new computingparadigm that partition the queries into teams supported each spacial proximity and therefore the matter connectednessbetween queries. We tend to show that the IL-Quadtree technique may with efficiency support BTOPK-SK.Comprehensive experiments on real and artificial information clearly demonstrate the potency of our strategies.
Priyanka Bhosale, Priya Rajegaonkar, Manisha Shimpi, Shweta Wadkar, “Spatial Keyword Search By Using Inverted Linear Quadtree For Restaurant”, International Journal of Advance Engineering and Research Development (IJAERD), Vol. 4, Issue 12, pp. 206-210, December 2017.








