| 题名: | assisting the design of xml schema: diagnosing nondeterministic content models |
| 作者: | Chen Haiming
; Lu Ping
|
| 会议文集: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
|
| 会议名称: | 13th Asia-Pacific Conference on Web Technology, APWeb 2011
|
| 会议日期: | April 18,
|
| 出版日期: | 2011
|
| 会议地点: | Beijing, China
|
| 关键词: | Algorithms
; XML
|
| 出版地: | Germany
|
| ISSN: | 3029743
|
| ISBN: | 9783642202902
|
| 部门归属: | (1) State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100190, China
|
| 英文摘要: | One difficulty in the design of XML Schema is the restriction that the content models should be deterministic, i. e., the unique particle attribution (UPA) constraint, which means that the content models are deterministic regular expressions. This determinism is defined semantically without known syntactic definition for it, thus making it difficult for users to design. Presently however, no work can provide diagnostic information if content models are nondeterministic, although this will be of great help for designers to understand and modify nondeterministic ones. In the paper we investigate algorithms that check if a regular expression is deterministic and provide diagnostic information if the expression is not deterministic. With the information provided by the algorithms, designers will be clearer about why an expression is not deterministic. Thus it contributes to reducing the difficulty of designing XML Schema. © 2011 Springer-Verlag Berlin Heidelberg. |
| 内容类型: | 会议论文
|
| URI标识: | http://ir.iscas.ac.cn/handle/311060/14359
|
| Appears in Collections: | 计算机科学国家重点实验室 _会议论文
|
| File Name/ File Size |
Content Type |
Version |
Access |
License |
|
|---|
| assisting the design of xml schema diagnosing nondeterministic content models.pdf（254KB） | -- | -- | 限制开放 | -- | 联系获取全文 |
|
| Recommended Citation: | |
Chen Haiming,Lu Ping. assisting the design of xml schema: diagnosing nondeterministic content models[C]. 见:13th Asia-Pacific Conference on Web Technology, APWeb 2011. Beijing, China. April 18,.
|
|
|
