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 273
- Downloads 5
Ozone Air Purifier is Boon or Bane
The purpose of this paper is to provide the real information about the use of air purifiers in homes. Its types, operating methods, harmful impacts and proper usage techniques are discussed one by one, with special focu...
A Review on Tube and Shell Heat Exchanger with Elliptical Twisted Geometry
In various engineering applications such as heat exchanger, air conditioning, chemical reactors and refrigeration systems, heat transfer enhancement techniques are popularly used. This paper reviews a multi-objective op...
Power Quality Improvement using Super Capacitor for an Isolated Power Generation
Power generation will be formed in many weak distribution networks, after renewable energy sources are connected to them. It is very important to increase the reliability and efficiency of using these renewable energy s...
Gas Detector in Car
This project is based on the gas detection in the car. Gas Detector is used to detect the gases present in the certain area.so this device is used in the car to detect the gas level present inside the car. Because many...
Performance Metrics and Analysis for Node Clone Detection Schemes in Wireless Sensor Networks
Wireless sensor networks are now-a-days rapidly developing in the field of science and technology. And it promises to have a large number of applications in next generation networks (NGN). The wireless sensor networks c...