Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Thomas Perst

dblp:p/ThomasPerst · DBLP profile ↗
← Back
3ranked-venue papers
1as first author
0since 2021 · last 2007
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Databases, data management, data science and information retrieval · 3 · 1 first-authorTheory of computation · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Databases, data mining, and information retrieval
1 paper
Data models and query languages · 100%
Theoretical computer science
1 paper
Automata and formal languages · 50% Logic in computer science · 50%

Topics — the 2 heaviest of 3, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Automata and formal languages
tree transducers
0.012005
XML type checking with macro tree transducers · PODS 2005
Logic in computer science › type theory › type systems
type inference
0.012005
XML type checking with macro tree transducers · PODS 2005
YearPublicationVenuePosition
2007 Exact XML Type Checking in Polynomial Time
Sebastian Maneth, Thomas Perst, Helmut Seidl
ICDT2
2005 XML type checking with macro tree transducers
abstract
MSO logic on unranked trees has been identified as a convenient theoretical framework for reasoning about expressiveness and implementations of practical XML query languages. As a corresponding theoretical foundation of XML transformation languages, the "transformation language" TL is proposed. This language is based on the "document transformation language" DTL of Maneth and Neven which incorporates full MSO pattern matching, arbitrary navigation in the input tree using also MSO patterns, and named procedures. The new language generalizes DTL by additionally allowing procedures to accumulate intermediate results in parameters. It is proved that TL -- and thus in particular DTL - despite their expressiveness still allow for effective inverse type inference. This result is obtained by means of a translation of TL programs into compositions of top-down finite state tree transductions with parameters, also called (stay) macro tree transducers.
Sebastian Maneth, Alexandru Berlea, Thomas Perst, Helmut Seidl
PODS3
2004 Macro forest transducers
Thomas Perst, Helmut Seidl
Inf. Process. Lett.1