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
Similar Articles with Keyword 'Subgraph'
Downloads: 111
Review Papers, Computer Science & Engineering, India, Volume 4 Issue 10, October 2015
Pages: 174 - 176Keyword Query Routing using Relationship Graph
Chaitali S. Chaudhari [3] | M. M. Naoghare [8]
Downloads: 116
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 1050 - 1052Routing Keyword Search Using KERG
Chaitali S. Chaudhari [3] | M. M. Naoghare [8]