The graph structure is a very important means to model schemaless data with complicated structures, such as protein-protein interaction networks, chemical compounds, knowledge query inferring systems, and road networks. This paper focuses on the index structure for similarity search on a set of large sparse graphs and proposes an efficient indexing mechanism by introducing the Q-Gram idea. By decomposing graphs to small grams (organized by κ-Adjacent Tree patterns) and pairing-up on those κ-Adjacent Tree patterns, the lower bound estimation of their edit distance can be calculated for candidate filtering. Furthermore, we have developed a series of techniques for inverted index construction and online query processing. By building the candidate set for the query graph before the exact edit distance calculation, the number of graphs need to proceed into exact matching can be greatly reduced. Extensive experiments on real and synthetic data sets have been conducted to show the effectiveness and efficiency of the proposed indexing mechanism.

Did you like this research project?

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

PROJECT TITLE :A Slack-based Approach to Efficiently Deploy Radix 8 Booth Multipliers - 2017ABSTRACT:In 1951 A. Booth published his algorithm to efficiently multiply signed numbers. Since the looks of such algorithm, it has been
PROJECT TITLE : Efficiently Promoting Product Online Outcome: An Iterative Rating Attack Utilizing Product and Market Property - 2017 ABSTRACT: The prosperity of on-line rating system makes it a popular place for malicious
PROJECT TITLE :Helping Older Workers Live and Work Efficiently [Amperes: Current Affairs from Around the World]ABSTRACT:Engineers Week (22-twenty eight February 2015) dedicated a special occasion to encourage and educate girls
PROJECT TITLE :Efficiently evaluating reachable sets in the circular restricted 3-body problemABSTRACT:In area mission trajectory coming up with in dynamic environments, like at asteroids, eventualities leading to failure should
PROJECT TITLE : Video Dissemination over Hybrid Cellular and Ad Hoc Networks - 2014 ABSTRACT: We study the problem of disseminating videos to mobile users by using a hybrid cellular and ad hoc network. In particular, we formulate

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

Project Enquiry