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 274
- Downloads 5
North-East Corner Method-An Initial Basic Feasible Solution for Transportation Problem
A transportation problem can be solved by using modi method. Modi method is not a self-starting method which requires an initial basic feasible solution. In this paper, north east corner method is introduced in order to...
Analysis of Spatial domain and Frequency domain Techniques for Car plate detection
In last couple of decades, the number of automobiles has increased drastically. With this increase, it is difficult to keep track of each automobile for purpose of law enforcement and traffic management. License Plate R...
Buckling Analysis of Corrugated Plate Girders
Plate girders became popular in the late 1800’s when they were used in the construction of railroad bridges. Steel plate girders were introduced into construction as a cost effective alternative to rolled girder for lar...
Power Economic Dispatch of Thermal Power Plant Using Classical Traditional Method
Scarcity of Energy resources, increasing power generation cost and ever-growing demand of electric energy necessitates optimal economic dispatch in today‘s power systems. The major issue in power system is power economi...
slugAnalysing Multiple DNA Sequence Alignment Algorithms- Smith Waterman Algorithm and Parallel Smith Waterman Algorithm
Multiple DNA sequence alignment is one of the important research topics of bioinformatics. Rapid and automated sequence analysis facilitates everything from functional classification & structural determination of protei...