Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/618
Title: | Automata- and Logic-Based Pattern Languages for Tree-Structured Data | Authors: | NEVEN, Frank Schwentick, Thomas |
Issue Date: | 2003 | Publisher: | Springer-Verlag GmbH | Source: | SEMANTICS IN DATABASES. p. 171-176 | Series/Report: | LECTURE NOTES IN COMPUTER SCIENCE | Series/Report no.: | 2582 | Abstract: | This paper surveys work of the authors on pattern languages for tree-structured data with XML as the main application in mind. The main focus is on formalisms from formal language theory and logic. In particular, it considers attribute grammars, query automata, tree-walking automata, extensions of first-order logic, and monadic second-order logic. It investigates expressiveness as well as the complexity of query evaluation and some optimization problems. Finally, formalisms that allow comparison of attribute values are considered. | Document URI: | http://hdl.handle.net/1942/618 | ISSN: | 0302-9743 | DOI: | 10.1007/3-540-36596-6_9 | ISI #: | 000184775500009 | Category: | A1 | Type: | Journal Contribution |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
15 survey.pdf | 187.44 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
5
checked on Sep 4, 2020
WEB OF SCIENCETM
Citations
1
checked on Oct 14, 2024
Page view(s)
80
checked on Nov 7, 2023
Download(s)
214
checked on Nov 7, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.