Incremental graph pattern matching
From MaRDI portal
Publication:2943546
DOI10.1145/2489791zbMath1321.68243OpenAlexW2062705952MaRDI QIDQ2943546
Wenfei Fan, Xin Wang, Yinghui Wu
Publication date: 3 September 2015
Published in: ACM Transactions on Database Systems (Search for Journal in Brave)
Full work available at URL: https://www.pure.ed.ac.uk/ws/files/17626352/Fan_Wang_ET_AL_2013_Incremental_Graph_Pattern_Matching.pdf
Database theory (68P15) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Algorithms on strings (68W32)
Related Items (7)
Strong simulation ⋮ Network alignment by discrete Ollivier-Ricci flow ⋮ An efficient simulation algorithm on Kripke structures ⋮ Subgraph-indexed sequential subdivision for continuous subgraph matching on dynamic knowledge graph ⋮ Limited approximate bisimulations and the corresponding rough approximations ⋮ Discovering rare categories from graph streams ⋮ Hybrid search plan generation for generalized graph pattern matching
This page was built for publication: Incremental graph pattern matching
