2 papers
cs.LO2025
MSO Queries on Trees: Enumerating Answers under Updates Using Forest Algebras
Sarah Kleest-MeiÃner, Jonas Marasus, Matthias Niewerth
We describe a framework for maintaining forest algebra representations that are of logarithmic height for unranked trees. Such representations can be computed in O(n) time and upda…
cs.DB2024
A Unifying Perspective on Succinct Data Representations
Benny Kimelfeld, Wim Martens, Matthias Niewerth
Factorized representations (FRs) are a well-known tool to succinctly represent results of join queries and have been originally defined using the named database perspective. We def…