Sciweavers

2018 search results - page 3 / 404
» Code Normal Forms
Sort
View
ICDT
2012
ACM
247views Database» more  ICDT 2012»
12 years 12 months ago
A normal form for preventing redundant tuples in relational databases
We introduce a new normal form, called essential tuple normal form (ETNF), for relations in a relational database where the constraints are given by functional dependencies and jo...
Hugh Darwen, C. J. Date, Ronald Fagin
PODS
2002
ACM
106views Database» more  PODS 2002»
15 years 9 months ago
A Normal Form for XML Documents
Marcelo Arenas, Leonid Libkin
AAAI
2008
14 years 12 months ago
Prime Implicate Normal Form for ALC Concepts
In this paper, we present a normal form for concept expressions in the description logic ALC which is based on a recently introduced notion of prime implicate for the modal logic ...
Meghyn Bienvenu
ISMIS
2005
Springer
15 years 3 months ago
Normal Forms for Knowledge Compilation
A class of formulas called factored negation normal form is introduced. They are closely related to BDDs, but there is a DPLL-like tableau procedure for computing them that operate...
Reiner Hähnle, Neil V. Murray, Erik Rosenthal