Expressiveness and complexity of XML Schema

被引：90

作者：

Martens, Wim

Neven, Frank

Schwentick, Thomas

Bex, Geert Jan

机构：

[1] Hasselt Univ, B-3590 Diepenbeek, Belgium

[2] Univ Dortmund, Lehrstuhl Informat 1, D-44221 Dortmund, Germany

[3] Transnatl Univ Limburg, Sch Informat Technol, Diepenbeek, Belgium

来源：

ACM TRANSACTIONS ON DATABASE SYSTEMS | 2006年 / 31卷 / 03期

关键词：

algorithms; design; languages; standardization; theory; XML; XML Schema; validation;

D O I：

10.1145/1166074.1166076

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：770 / 813

页数：44

共 47 条

[1] Alur R., 2004, STOC, P202, DOI [10.1145/1007352.1007390, DOI 10.1145/1007352.1007390]
[2] [Anonymous], 2001, RELAX NG SPECIFICATI
[3] Incremental validation of XML documents
Balmin, A
Papakonstantinou, Y
Vianu, V
[J]. ACM TRANSACTIONS ON DATABASE SYSTEMS, 2004, 29 (04): : 710 - 751
[4] Bex G.J., 2005, P 14 INT C WORLD WID, P712
[5] Bex G.J., 2004, PROC INT WORKSHOP WE, P79, DOI DOI 10.1145/1017074.1017095
[6] Bray T., 2004, Extensible Markup Language
[7] One-unambiguous regular languages
Bruggemann-Klein, A
Wood, D
[J]. INFORMATION AND COMPUTATION, 1998, 142 (02) : 182 - 206
[8] Bruggemann-Klein A., 2001, HKUSTTCSC20010
[9] BUCK L, 2000, DATATYPES DTDS DT4DT
[10] CLARK J, 2002, MULTIFORMAT SCHEMA C