4 ms·

This stuff got me thinking, if RegExp comes from graphs, why not use it to process graph databases. This paper is about a year old https://arxiv.org/pdf/1904.11

This stuff got me thinking, if RegExp comes from graphs, why not use it to process graph databases. This paper is about a year old https://arxiv.org/pdf/1904.11653.pdf https://arxiv.org/pdf/1904.11653.pdf Can anyone point to open source implementations?

JadeNB 6y ago
Reminder: please link to arXiv abstract pages, not directly to PDF. Wang, Han, Shao, and Li - Regular expression matching on billion-node graphs; https://arxiv.org/abs/1904.11653 https://arxiv.org/abs/1904.11653
uoaei 6y ago
Is this not how SPARQL or other graph query languages work?