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 201
- Downloads 3
Comparison of Handoff Using Mobile WiMAX
The next-generation Wireless Metropolitan Area Networks, using the Worldwide Interoperability for Microwave Access (WiMAX) as the core technology based on the IEEE 802.16 family of standards, is evolving as a Fourth-Gen...
Amalgamation of Mass Customization and Agile Manufacturing Concepts in an Indian Manufacturing Organization
This project reports a research work which was pursued with the purpose of indicating the need of amalgamating mass customization(MC) and agile manufacturing(AM) principles for achieving competitiveness in organizations...
Achieving High Data Rates with Diversity Techniques in LTE
Orthogonal Frequency Division Multiple Access (OFDMA) is a technology for higher date rates in next generation of wireless communication standards. Efficient diversity in frequency selective channels improves data rates...
Impact of Resident’s Characteristics on Domestic Electricity Utilization Pattern: A Study on City of Agra
The paper study the impact of the houses and their resident’s characteristics on domestic electricity utilization pattern by analysis of the data acquired from metering survey of the representative cross section of appr...
Chromatic Prime Number for Circular Embedded Graph of the Tensor Product Graph
The Chromatic number of tensor product (G ⊗ H) of G and H has vertex set V(G) and V(H). In this paper, we introduced chromatic prime number on circular embedded graph of tensor product.