Efficient Route Query Processing with Arbitrary Order Constraints Providing Optimal Solution
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2016, Vol 4, Issue 5
Abstract
The optimal route query finds the shortest path starting from the query point from a given set of spatial points DS. These points are associated with some categorical information e.g., restaurant, pub, etc.,. This covers a user-specified set of categories(eg., beach, park and hotel). This can also be specified as partial order constraint between different categories eg., a ATM must be visited before hotel. In the previous work, it focused on where the query contains the total order of all categories to be visited(eg., park-ATM-hotel).The only known solution reduces the problem to multiple, total-order optimal route queries is done without such a total order. A naive approach is used in this paper,using this naive approach a significant amount of repeated computationsis done. Hence,this approach is not scalable to large datasets. A novel solution to the general optimal route query is been proposed in this paper. This is based on two different methodologies namely backward search and forward search. This proposed method can be adapted to answer a variantamount of optimal route queries. In this the route only needs to cover a subset of the given categories. Extensive experiments use both real and synthetic datasets,hence the proposed solution are efficient and practical.
Authors and Affiliations
G. Suganya
Keywords
Related Articles
- EP ID EP22137
- DOI -
- Views 218
- Downloads 3
A Review on Cryogenic Rocket Engine
A coupled finite element fluid-structure interaction analysis of re generatively cooled rocket combustion chambers, which allows the computation of the coolant flow and the heat conduction between the coolant and the co...
slugSTUDY AND ANALYSIS OF SINGLE POINT CUTTING TOOL UNDER VARIABLE RAKE ANGLE
The finite element method is used to study the effect of different rake angles on the force exerted on the tool during cutting . This method is attracting the resea rchers for better understanding the chip formation...
A Smart Helmet for Air Quality and Hazardous Event Detection for the Mining Industry
A smart helmet has been developed that is able to detect of hazardous events in the mines industry. In the development of helmet, we have considered the four main types of hazard such as air quality, helmet removal, fir...
Consolidated Identity Management System for Secure Mobile Cloud Computing
Privacy and security in cloud computing is an important concern for both the public and private sector. Cloud computing allows the use of internet-based services to support business process and rental of IT services on...
VLSI Implementation of Separating Fetal ECG Using Adaptive Line Enhancer
fetal electrocardiogram (fecg) signal recording is the popular technique for heart signal monitoring of fetus. It is also used to monitor health condition of fetus in pregnancy period continuously. Fetal electrocardiogr...