Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/618
Full metadata record
DC FieldValueLanguage
dc.contributor.authorNEVEN, Frank-
dc.contributor.authorSchwentick, Thomas-
dc.date.accessioned2005-03-09T13:50:34Z-
dc.date.available2005-03-09T13:50:34Z-
dc.date.issued2003-
dc.identifier.citationSEMANTICS IN DATABASES. p. 171-176-
dc.identifier.issn0302-9743-
dc.identifier.urihttp://hdl.handle.net/1942/618-
dc.description.abstractThis 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.-
dc.format.extent191943 bytes-
dc.format.mimetypeapplication/pdf-
dc.language.isoen-
dc.publisherSpringer-Verlag GmbH-
dc.relation.ispartofseriesLECTURE NOTES IN COMPUTER SCIENCE-
dc.titleAutomata- and Logic-Based Pattern Languages for Tree-Structured Data-
dc.typeJournal Contribution-
local.bibliographicCitation.conferencenameSEMANTICS IN DATABASES-
local.bibliographicCitation.conferenceplaceJAN 07-12, 2001 DAGSTUHL CASTLE, GERMANY-
dc.identifier.epage176-
dc.identifier.spage171-
local.bibliographicCitation.jcatA1-
local.type.refereedRefereed-
local.type.specifiedArticle-
local.relation.ispartofseriesnr2582-
dc.bibliographicCitation.oldjcatA1-
dc.identifier.doi10.1007/3-540-36596-6_9-
dc.identifier.isi000184775500009-
item.fulltextWith Fulltext-
item.contributorNEVEN, Frank-
item.contributorSchwentick, Thomas-
item.fullcitationNEVEN, Frank & Schwentick, Thomas (2003) Automata- and Logic-Based Pattern Languages for Tree-Structured Data. In: SEMANTICS IN DATABASES. p. 171-176.-
item.accessRightsClosed Access-
crisitem.journal.issn0302-9743-
Appears in Collections:Research publications
Files in This Item:
File Description SizeFormat 
15 survey.pdf187.44 kBAdobe PDFView/Open
Show simple item record

Google ScholarTM

Check

Altmetric


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