ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Distributed Pattern Matching: Cycle-Based Query Optimization

Journal: International Journal of Science and Research (IJSR) (Vol.4, No. 4)

Publication Date:

Authors : ; ;

Page : 2395-2398

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

Source : Downloadexternal Find it from : Google Scholarexternal

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

Last modified: 2021-06-30 21:44:39