Sciweavers

677 search results - page 57 / 136
» The XML Typechecking Problem
Sort
View
SIAMCOMP
2008
100views more  SIAMCOMP 2008»
14 years 10 months ago
On the Complexity of Verifying Consistency of XML Specifications
XML specifications often consist of a type definition (typically, a DTD) and a set of integrity constraints. It has been shown previously that such specifications can be inconsiste...
Marcelo Arenas, Wenfei Fan, Leonid Libkin
POPL
2010
ACM
15 years 7 months ago
Higher-Order Multi-Parameter Tree Transducers and Recursion Schemes for Program Verification
We introduce higher-order, multi-parameter, tree transducers (HMTTs, for short), which are kinds of higher-order tree transducers that take input trees and output a (possibly infi...
Naoki Kobayashi, Naoshi Tabuchi, Hiroshi Unno
173
Voted
ICDE
2002
IEEE
129views Database» more  ICDE 2002»
15 years 11 months ago
Active XQuery
Besides being adopted as the new interchange format for the Internet, XML is finding increasing acceptance as a native data repository language. In order to make XML repositories ...
Angela Bonifati, Daniele Braga, Alessandro Campi, ...
175
Voted
ICDE
2008
IEEE
200views Database» more  ICDE 2008»
15 years 11 months ago
Answering Keyword Queries on XML Using Materialized Views
Answering queries using materialized views has been well studied in the context of structured queries and has shown significant performance benefits. Despite the popularity of keyw...
Ziyang Liu, Yi Chen
79
Voted
AMW
2010
14 years 11 months ago
On Incomplete XML Documents with Integrity Constraints
We consider incomplete specifications of XML documents in the presence of schema information and integrity constraints. We show that integrity constraints such as keys and foreign ...
Pablo Barceló, Leonid Libkin, Juan L. Reutt...