www.uhasselt.be
DSpace

Document Server@UHasselt >
Research >
Research publications >

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
Citation: SEMANTICS IN DATABASES. p. 171-176
Series/Report: LECTURE NOTES IN COMPUTER SCIENCE, 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.
URI: http://hdl.handle.net/1942/618
DOI: 10.1007/3-540-36596-6_9
ISI #: 000184775500009
ISSN: 0302-9743
Category: A1
Type: Journal Contribution
Appears in Collections: Research publications

Files in This Item:

Description SizeFormat
N/A187.44 kBAdobe PDF

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