Showing cs.DSShow all
2 papers · 1 filter
cs.DS2021
Spanner Evaluation over SLP-Compressed Documents
Markus L. Schmid, Nicole Schweikardt
We consider the problem of evaluating regular spanners over compressed documents, i.e., we wish to solve evaluation tasks directly on the compressed data, without decompression. As…
cs.DS2019
Matching Patterns with Variables
Florin Manea, Markus L. Schmid
A pattern p (i.e., a string of variables and terminals) matches a word w, if w can be obtained by uniformly replacing the variables of p by terminal words. The respective matching…