The application belongs to the technical field of
pattern matching and mining under the
hypergraph data model, and particularly relates to an incremental dynamic
hypergraph matching method centered on overlap, which comprises: on the basis of OHMiner, when the data of a pattern
hypergraph changes, partial updating is performed on OIG; when a hyperedge is inserted, new overlap relationships brought by the new hyperedge are calculated, and the new overlap relationships are added to OIG as new nodes in an incremental manner, and the same nodes are merged; when the data of a target hypergraph changes dynamically, DDAL is updated incrementally, and
pattern matching is performed in an incremental manner; when a new hyperedge is added, the existing partial matching affected by the new hyperedge is searched in a partial matching state storage
library, each partial matching instance is incrementally expanded, and the size of a new overlap is calculated; the size of the new overlap is compared with a requirement in an
execution plan to verify, and invalid candidates are discarded, which is incremental
pruning. The application introduces a brand-new computing paradigm for dynamic hypergraph matching, and optimizes the performance of
dynamic pattern matching.