Dissertation > Excellent graduate degree dissertation topics show

Improving Continuous Subgraph Matching Over Graph Streams

Author: ZhangBo
Tutor: WangBin
School: Northeastern University
Course: Computer technology
Keywords: graph stream subgraph matching MidIndex NNTree real-time efficient
CLC: TP391.41
Type: Master's thesis
Year: 2013
Downloads: 1
Quote: 0
Read: Download Dissertation

Abstract


With the wide application of uncertain graph database in analysising of compounds, intrusion detection on the network data stream and the pattern matching of the users’ access log, how to deal with the subgraph matching problem more effectively is becoming more and more important. Especially in recent years, the graph model of eht actual application is not constant, but changes over time, which brings a great challenge to the trauditional function of dealing with subgraph matching problem. However since subgraph isomorphism checking is an NP-complete problem, how to deal with the matching job online in real ime will be a horrible job.So there is a great need for a better algorithm to deal with the subgraph matching problem on graph stream. And the algorithm describe in this article is very meaningful.At present, thre are already lots of works committed to solve the problem of subgraph matching on graph stream. And among them, the method using NNTree index is the best. So based on the existing work, this article improves the NNTree index to MidIndex and proposes a new algorithm which directly uses the changes in the graph stream to match the query graph. So it reduces the number of updates of the index and improves the efficiency of the matching process.Then this article further improves the index structure through bringing edges’set which remember the sensitive edges.And as the edges’ set can help protect a isomorphic structure of query graph, the new matching method can still work well even the phenomena of continue matching occurs frequently. So the matching method can be more effective and stable.Finally, the author designs and builds a subgraph matching system over graph stream which can show the mathing process directly and a lot of experiments on real data sets are made on it. Experimental results and analysis of experimental results prove that the proposed algorithm is capable of solving subgraph matching problems on graph stream efficiently.

Related Dissertations

  1. Research on Basic Algorithms of Digital Image Processing and Implementation with FPGA,TP391.41
  2. FPGA/DSP Image Co-processor Technology and Ethernet Data Transmission,TP391.41
  3. Research on the Image Real-Time Acquisition, Storage and Image Processing System,TP391.41
  4. Development of High Speed Data Acquisation and Playback Module Based on PCI Express Bus,TP274.2
  5. Research on Control of the Four-Rotor VTOL Helicopter,TP273
  6. Application and Research of Dual Control in Vertical Landing Aircraft,TP273
  7. Cloning and Expression of CHS and CHI Genes and Their Regulation on the Accumulation of Flavonoids in ’Cara Cara’ Navel Orange (Citrus Sinensis Osbeck) and ’Guoqing NO.4’ Satsuma Mandarin (Citrus Unshiu Marcow),S666.4
  8. Studies on the Quality of Phisio-Chemical and Fresh Keeping Technologies of Post-Harvest in Volvariella Volvacea,S646.13
  9. The Antioxidative Efficient Component Recognition for Curcuma Longa L. Based on the Quality Control Pattern of Constituent Knock-out/Knock-in,R285
  10. The Resistance and Resistance Chemical Control of Japanese Foxtail (Alopecurus Japonicus Steud.) to Haloxyfop-R-Methyl and Its Cross Resistance, Multiple Resistance with Different Herbicides,S451.2
  11. The Detection of the Virulence-related Gene from Vibrio Alginolyticus and the Study on Preservation Methods,S943
  12. Cloning and Expression Analysis of Scavenger Receptor Class B Type Ⅰ and Antifreeze Proteinstype Ⅱ Genes in Lutjanus Sanguineus,S917.4
  13. Control of Verticillium Wilt Disease of Cotton Plants with the Application of a Bio-Organic Fertilizer and Its Microbiologecal Mechanism in Rhizosphere,S144.1
  14. Analysing Sequence Characters of ADSL and PurH Gene and Correlation between Genes Expression and IMP Content in Duck,S834
  15. Cloning and Characterization of Photoperiod Sensitive Gene ZmELF4 in Maize,S513
  16. Study on Ca2+/H+ Antiporter Avtivity and Its Gene Expression of Apple,S661.1
  17. Identifies Differential Gene Expression Related to Gravitropism-Horizontal Gravitropism in Creeping Shoots of Ground-Cover Chrysanthemum,S682.11
  18. Development of Energy-efficient Cultivation System and the Practical Application in Ornamental Plant Tissue Culture,S688
  19. Cloning and Expression of Responsive Genes Related to Cadmium Stress in Radish (Raphanus sativus L.),S631.1
  20. An Adaptive Processing Node Selection Based Spatio-Temporal Query Alogrithm,TN929.5
  21. Cloning and Characterization of Five Zinc-finger Proteins (ZFPs) Related with Stresses in Cotton (Gossypium Hirsutum L.),S562

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Pattern Recognition and devices > Image recognition device
© 2012 www.DissertationTopic.Net  Mobile