Sciweavers

2018 search results - page 3 / 404
» Code Normal Forms
Sort
View
ICDT
2012
ACM
247views Database» more  ICDT 2012»
12 years 6 days 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»
14 years 10 months ago
A Normal Form for XML Documents
Marcelo Arenas, Leonid Libkin
AAAI
2008
14 years 4 days 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
14 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