PROJECT TITLE :

Efficient Clue-based Route Search on Road Networks - 2017

ABSTRACT:

With the advances in geo-positioning technologies and placement-based mostly services, it's nowadays quite common for road networks to possess textual contents on the vertices. Previous work on identifying an optimal route that covers a sequence of query keywords has been studied lately. However, in several practical eventualities, an optimal route may not forever be fascinating. For example, a personalised route query is issued by providing some clues that describe the spatial context between PoIs along the route, where the result will be way from the optimal one. Therefore, during this paper, we investigate the matter of clue-primarily based route search (CRS), that allows a user to produce clues on keywords and spatial relationships. First, we propose a greedy algorithm and a dynamic programming algorithm as baselines. To improve potency, we have a tendency to develop a branch-and-sure algorithm that prunes unnecessary vertices in question processing. So as to quickly locate candidate, we have a tendency to propose an AB-tree that stores both the gap and keyword info in tree structure. To additional scale back the index size, we construct a PB-tree by utilizing the virtue of two-hop label index to pinpoint the candidate. Extensive experiments are conducted and verify the superiority of our algorithms and index structures.


Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here


PROJECT TITLE : TARA: An Efficient Random Access Mechanism for NB-IoT by Exploiting TA Value Difference in Collided Preambles ABSTRACT: The 3rd Generation Partnership Project (3GPP) has specified the narrowband Internet of Things
PROJECT TITLE : ESVSSE Enabling Efficient, Secure, Verifiable Searchable Symmetric Encryption ABSTRACT: It is believed that symmetric searchable encryption, also known as SSE, will solve the problem of privacy in data outsourcing
PROJECT TITLE : ESA-Stream: Efficient Self-Adaptive Online Data Stream Clustering ABSTRACT: A wide variety of big data applications generate an enormous amount of streaming data that is high-dimensional, real-time, and constantly
PROJECT TITLE : Efficient Shapelet Discovery for Time Series Classification ABSTRACT: Recently, it was discovered that time-series shapelets, which are discriminative subsequences, are effective for the classification of time
PROJECT TITLE : Efficient Identity-based Provable Multi-Copy Data Possession in Multi-Cloud Storage ABSTRACT: A significant number of clients currently store multiple copies of their data on a variety of cloud servers. This helps

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry