International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Since Year 2012 | Open Access | Double Blind Reviewed

ISSN: 2319-7064




Downloads: 114

M.Tech / M.E / PhD Thesis | Computer Science & Engineering | India | Volume 4 Issue 4, April 2015


Distributed Pattern Matching: Cycle-Based Query Optimization

Rajshri G. Deshmukh | Praful B. Sambhare [2]


Abstract: Due to rapid growth of the Internet technology and new scientific/technological advances, the number of applications that model data as graphs increases, because graphs have high expressive power to model complicated structures. Greedy algorithms for subgraph pattern matching operations are often sufficient when the graph data set can be held in memory on a single machine. However, as graph data sets increasingly expand and require external storage and partitioning across a cluster of machines, more sophisticated query optimization techniques become critical to avoid explosions in query latency. In this paper, there is query optimization technique for distributed graph pattern matching


Keywords: Subgraph, Pattern matching, Query processing, Subgraph isomorphism, Distributed pattern matching, Graph simulation


Edition: Volume 4 Issue 4, April 2015,


Pages: 2395 - 2398


How to Cite this Article?

Rajshri G. Deshmukh, Praful B. Sambhare, "Distributed Pattern Matching: Cycle-Based Query Optimization", International Journal of Science and Research (IJSR), Volume 4 Issue 4, April 2015, pp. 2395-2398, https://www.ijsr.net/get_abstract.php?paper_id=18041506

How to Share this Article?

Enter Your Email Address




Similar Articles with Keyword 'Subgraph'

Downloads: 111

Review Papers, Computer Science & Engineering, India, Volume 4 Issue 10, October 2015

Pages: 174 - 176

Keyword Query Routing using Relationship Graph

Chaitali S. Chaudhari [3] | M. M. Naoghare [8]

Share this Article

Downloads: 116

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 1050 - 1052

Routing Keyword Search Using KERG

Chaitali S. Chaudhari [3] | M. M. Naoghare [8]

Share this Article


Top