Density Based Quickly Accessible Neighbour Search with Keywords
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2015, Vol 3, Issue 6
Abstract
Traditional spatial queries, for example, range search and closest neighbor recovery, include just conditions on items location properties. Today, numerous present day applications request forms of queries that intend to discover articles fulfilling both a spatial predicate, and a condition on their related writings or text. For an example, as opposed to considering all the lodgings, a closest neighbour inquiry would rather request the inn that is the closest among those whose menus contain "steak, spaghetti, schnaps" in the meantime. Presently, the best answer for such queries is focused around the Ir2-tree. It has a couple of inadequacies that essentially affect its effectiveness. Persuaded by this, another access technique called the spatial inverted list that broadens the conventional inverted index to adapt to multi dimensional information, and accompanies with algorithms that can answer closest neighbour questions with keywords in real time was proposed. The ranking of articles based on distance or the frequency of keywords were used in the above method. The computation of the shortest distance increased the complexity of the method. So here a new method is proposed that finds the neighbours with less space and time complexity.
Authors and Affiliations
Aiswarya S, Usha K
Keywords
Related Articles
- EP ID EP20973
- DOI -
- Views 440
- Downloads 18
slugBest Path Routing Algorithm for IDS
In networking there can be any type of security compromise.IDS detects such type of security threat. Information is transferred from one point to another point across the network. There may be various paths between sour...
Modal Analysis of Load Compartment Rear Panel of Piaggio Ape
The vibration is an undesirable phenomenon which occurred in most of the systems. Due to vibration, the structures or machine components are subjected to fatigue failures resulted from the cyclic variation of the induce...
Dynamic approach of Range Aggregate queries in Big Data environment
Range-aggregate queries are to apply a certain aggregate function on all tuples within given query ranges. Existing approaches to range-aggregate queries are insufficient to quickly provide accurate results in big data...
A Hybrid Approach for Data Encryption and Decryption
Cryptography is the art of achieving security by encoding messages to make them non-readable. It is the technique for hiding data and information from unauthorized users. When we send simple message from one location to...
Design and Manufacturing of an Open Sleeve in Aerospace and Mechanical Industry
In this project we are going to explain that with the incorporation of CNC machining into its manufacturing capabilities, we may gain the capability to effectively produce lower volume, higher complexity component parts...