Adding regular expressions to graph reachability and pattern queries

DOI10.1007/s11704-012-1312-yzbMath1251.68170OpenAlexW1752606664MaRDI QIDQ1762201

Yinghui Wu, Shuai Ma, Nan Tang, Wenfei Fan, Jian-Zhong Li

Publication date: 15 November 2012

Published in: Frontiers of Computer Science (Search for Journal in Brave)

Full work available at URL: https://www.pure.ed.ac.uk/ws/files/17652986/Fan_Li_ET_AL_2011_Adding_Regular_Expressions_to_Graph_Reachability_and_Pattern_Queries.pdf

zbMATH Keywords

equivalenceminimizationregular expressionscontainmentgraph reachabilitygraph pattern queries

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Database theory (68P15) Graph theory (including graph drawing) in computer science (68R10) Pattern recognition, speech recognition (68T10)

Related Items (4)

Algorithms for Regular Tree Grammar Network Search and Their Application to Mining Human-Viral Infection Patterns ⋮ Semantic Acyclicity on Graph Databases ⋮ Querying Regular Graph Patterns ⋮ Strong simulation

Uses Software

• SPARQL
• UnQL
• Lorel

This page was built for publication: Adding regular expressions to graph reachability and pattern queries