Downloads: 114 | Views: 250

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

Rate This Article!      

Distributed Pattern Matching: Cycle-Based Query Optimization

Rajshri G. Deshmukh, Praful B. Sambhare

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

Make Sure to Disable the Pop-Up Blocker of Web Browser

Click to Cite this Article

Similar Articles