A Subgraph Pattern Search over Graph Databases
Journal Title: International Journal of Modern Engineering Research (IJMER) - Year 2013, Vol 3, Issue 4
Abstract
Graphs has been used in various real applications such as social network modeling and chemical compound analysis. Due to their wide usages, many interesting graph problems are extensively studied, for example, sub graph search, graph reachability, and keyword search in graphs. Given an example, during a chemical reaction, the structures of the chemical compounds often change along the reaction process. We can model these evolving graphs as graph streams, that is, a sequence of graphs which grow indefinitely over time . However, most of the previous works assume that graph data are rather static, which raises challenges when applying to the graph streams. Compared to the static graphs, graph streams not only inherit the complexity of graphs but also possess their own characteristics. In this paper, we study the problem of continuous sub graph pattern search over graph databases, which can be used in many real applications
Authors and Affiliations
Zareen Nikhat
Keywords
Related Articles
- EP ID EP136088
- DOI -
- Views 93
- Downloads 0
A Distributed Cut Detection Method for Wireless Sensor Networks
Wireless sensor networks (WSNs) consisting of large numbers of low- power and low- cost wireless nodes, have recently been employed in many applications: military surveillance, disaster response and medical care am...
High Performance MAC Unit for FFT Implementation
In this paper we have proposed an efficient way of implementing a Fast Fourier Transform (FFT) processor using high performance pipelined Multiply and Accumulate (MAC) unit. The multiplication unit is implemented us...
Performance and Analysis of Video Compression Using Block Based Singular Value Decomposition Algorithm
Abstract: This paper presents analysis of video compression based on block SVD Algorithm. Video compression is a process of efficiently coding digital video to reduce the number of bits required in representing vid...
Fatigue Performance in Grinding and Turning: An Overview
This paper analysis the influence of Abrasive Flow Machining (AFM), Turning and Grinding on fatigue performance of Fe250. Surface condition has a strong effect on fatigue life, and that most surfaces produced by...
An Optimal Risk- Aware Mechanism for Countering Routing Attacks in MANETs
Mobile Ad Hoc Networks (MANET) are a distributed and self configuring wireless networks. MANETs does not have a predefined network infrastructure. Application of MANET is benefited in areas such as disaster relief,...