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 276
- Downloads 5
Optimization of Material Removal Rate during Turning of Al2014t4 Material on CNC Lathe Using Taguchi Technique
Machining of Aluminum alloy is observed by using carbide tool. There are number of parameters like cutting speed, feed and depth of cut etc. which must be given consideration during the machining of medium Aluminum allo...
Electric Power Generation Using Refrigeration Waste Heat
Electricity is most important one of the human life and industries. But the available energy is very less. Today the demand of energy is increasing tremendously, but available energy lacks in supply. This problem is ove...
Implementation on Data Cleaning for RFID and WSN Integration
Today’s manufacturing environments are very dynamic and turbulent. Wireless Sensor Network (WSN) and Radio Frequency Identification (RFID) integration is a developing innovation which utilizes focal points of the both f...
Implementation of GSM and Zigbee Technology to Improve the Operational Efficiency of Road Transportation System
At the moment, reporting bus station is rely mainly on driver’s manual operation, thus, making mistakes and misleading passengers becomes inevitable when driving the bus. Therefore, this Paper proposes a supervisory sys...
KIOT Alumni Web Portal Management and Maintenance System Using PHP
A recent trend in society is social networking, a powerful tool for people to meet and interact based on common interests. There are many languages to create social networking sites. Among them PHP is a tool which is us...