Forward linearised tree pattern matching using tree pattern border array

DOI10.1016/J.DAM.2024.03.014MaRDI QIDQ6497942

Tomáš Pecka, Robin Obůrka, Jan Janoušek, Jan Trávníček

Publication date: 6 May 2024

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

tree pattern matchingborder arraytree linearisationtree processingMorris-Pratt algorithm

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Theory of data (68Pxx) Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• A survey on tree matching and XML retrieval
• On modification of Boyer-Moore-Horspool's algorithm for tree pattern matching in linearised trees
• Border Array for Structural Strings
• Pattern Matching in Trees
• Efficient string matching
• Fast Pattern Matching in Strings
• Tree Template Matching in Ranked Ordered Trees by Pushdown Automata
• A Full and Linear Index of a Tree for Tree Patterns

This page was built for publication: Forward linearised tree pattern matching using tree pattern border array