Analysis on Location Based Nearest Keyword Search
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2017, Vol 5, Issue 2
Abstract
It is common that the objects in a spatial database (e.g., restaurants) are associated with keywords to indicate their businesses/services. An exciting problem known as Closest Keywords search is to query objects, called nearest keyword search , which together cover a set of query keywords and have the minimum inter-objects distance. Observation is the increasing availability and rank of keyword rating in object calculation for the better decision making. This inspires us to study a generic version of Closest Keywords search called Best Keyword Cover which considers inter-objects distance and the keyword rating of objects. The baseline algorithm is inspired by the methods of Closest Keywords search which is based on fully combining objects from different query keywords to generate candidate keyword covers. When the number of query keywords increases, the performance of the baseline algorithm falls melodramatically as a result of massive candidate keyword covers generated. To recover this weakness, this work proposes a much more scalable algorithm called keyword nearest neighbor expansion (keywordNNE). keyword-NNE algorithm meaningfully reduces the number of candidate keyword covers generated. The in-depth analysis and general experiments on real data sets have correct the advantage of our keyword-NNE algorithm.
Authors and Affiliations
Miss Rachana V. Kurhekar, Prof. R. R. Shelke
Keywords
Related Articles
- EP ID EP23130
- DOI http://doi.org/10.22214/ijraset.2017.2041
- Views 265
- Downloads 5
Estimation of Lipid Accumulation in Chlorella pyrenoidosa culturing in Different Concentrations of KNO3
The present study deals with growing microalgae Chlorella pyrenoidosa to assess its biofuel potential. The microalga was grown in Fogg’s media with different concentration of nitrate source. And an attempt has been made...
A Review on Power System Security
The purpose of this paper is to provide the real information about the power system security to maintain continuity of supply which prevents complex failure of power system and overall blackout.
Overview on the Methods of Preparation of Nano Particles
Nanoparticles are particles between 1 to 100nm in size. Nanotechnology is an interdisciplinary and crossing-over technology. The most important thing is observing and characterizing the phenomena showing in the nanotech...
Non Determinism of Finite Automata
The basic finite automata model has been extended over the years with different acceptancemodes (nondeterminism, alternation), new or improved devices (two-way heads, Pebbles, nested pebbles) and with cooperation. None...
Radar Imaging In Two Dimensions
This paper is going to describe what is radar imaging in two dimensions, principles on which it works, it’s application, what are the types of radar imaging ,what are the major problems occurring in it and the solutions...