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 SizeFormat 
15 survey.pdf187.44 kBAdobe PDFView/Open
Show full item record

SCOPUSTM   
Citations

5
checked on Sep 4, 2020

WEB OF SCIENCETM
Citations

1
checked on May 14, 2022

Page view(s)

52
checked on May 20, 2022

Download(s)

144
checked on May 20, 2022

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.