assisting the design of xml schema: diagnosing nondeterministic content models

	assisting the design of xml schema: diagnosing nondeterministic content models
	Chen Haiming; Lu Ping
	2011
会议名称	13th Asia-Pacific Conference on Web Technology, APWeb 2011
会议录名称	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
页码	301-312
会议日期	April 18,
会议地点	Beijing, China
出版地	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.
关键词	Algorithms Xml
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/14359
专题	基础软件与系统重点实验室
推荐引用方式 GB/T 7714	Chen Haiming,Lu Ping. assisting the design of xml schema: diagnosing nondeterministic content models[C]. Germany,2011:301-312.

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
assisting the design（254KB）			开放获取	--	请求全文