6,992 research outputs found
XML document design via GN-DTD
Designing a well-structured XML document is important for the sake of readability and maintainability. More importantly, this will avoid data redundancies and update anomalies when maintaining a large quantity of XML based documents. In this paper, we propose a method to improve XML structural design by adopting graphical notations for Document Type Definitions (GN-DTD), which is used to describe the structure of an XML document at the schema level. Multiples levels of normal forms for GN-DTD are proposed on the basis of conceptual model approaches and theories of normalization. The normalization rules are applied to transform a poorly designed XML document into a well-designed based on normalized GN-DTD, which is illustrated through examples
Transforming N-ary relationships to database schemas: an old and forgotten problem
The N-ary relationships, have been traditionally a source of
confusion and still are. One important source of confusion is that the
term cardinality in a relationship has several interpretations, two of
them being very popular. But none of the two approaches, nor the two
together, allow us to express all the possible cardinality patterns. The
transformations from all the possible relationships to database schemas
have never been described by the existing literature. Using the 14
ternary patterns as example, we discuss these transformations
particularly the transformations from the patterns ignored in the
literature.Postprint (published version
From ternary relationship to relational tables: a case against common beliefs
The transformation from n-ary relationships to a relational database
schema has never been really fully analyzed. This paper presents one of
the several ternary cases ignored by the ER-to-RM literature. The case
shows that the following common belief is wrong: Given a set of FDs over
a table resulting in a non-3NF situation, it is always possible to
obtain a fully equivalent set of 3NF tables, without adding other
restrictions than candidate keys and inclusion dependencies.Postprint (published version
Solving Set Constraint Satisfaction Problems using ROBDDs
In this paper we present a new approach to modeling finite set domain
constraint problems using Reduced Ordered Binary Decision Diagrams (ROBDDs). We
show that it is possible to construct an efficient set domain propagator which
compactly represents many set domains and set constraints using ROBDDs. We
demonstrate that the ROBDD-based approach provides unprecedented flexibility in
modeling constraint satisfaction problems, leading to performance improvements.
We also show that the ROBDD-based modeling approach can be extended to the
modeling of integer and multiset constraint problems in a straightforward
manner. Since domain propagation is not always practical, we also show how to
incorporate less strict consistency notions into the ROBDD framework, such as
set bounds, cardinality bounds and lexicographic bounds consistency. Finally,
we present experimental results that demonstrate the ROBDD-based solver
performs better than various more conventional constraint solvers on several
standard set constraint problems
- …