Loading...
Please wait, while we are loading the content...
Similar Documents
What's Hard about XML Schema Constraints? (2002)
| Content Provider | CiteSeerX |
|---|---|
| Author | Arenas, Marcelo Fan, Wenfei Libkin, Leonid |
| Description | Data description for XML usually comes in the form of a type specification (e.g., a DTD) together with integrity constraints. XML Schema allows one to mix DTD features with semantic information, such as keys and foreign keys. It was shown recently [2, 7] that the interaction of DTDs with constraints may be rather nontrivial. In particular, testing if a general specification is consistent is undecidable, but for the most common case of single-attribute constraints it is NP-complete, and linear time if no foreign keys are present. In DEXA |
| File Format | |
| Language | English |
| Publisher | Springer |
| Publisher Date | 2002-01-01 |
| Access Restriction | Open |
| Subject Keyword | Common Case Xml Schema Dtd Feature General Specification Integrity Constraint Semantic Information Xml Schema Constraint Type Specification Foreign Key Linear Time Data Description Single-attribute Constraint |
| Content Type | Text |
| Resource Type | Article |
