ÐFunctional dependencies (FDs) and inclusion dependencies (INDs) are the most fundamental integrity constraints that arise in practice in relational databases. In this paper, we address the issue of normalization in the presence of FDs and INDs and, in particular, the semantic justification for Inclusion Dependency Normal Form (IDNF), a normal form which combines Boyce-Codd normal form with the...

An Armstrong relation satisfies the functional dependencies (FD) implied by a given FD set and violates all other FDs. Therefore, they form an instance of the design-by-example methodology: the example relation exhibits precisely those FDs that the current design perceives as meaningful for the application domain. The existing framework of Armstrong relations only applies to total relations. We...

BACKGROUND Fern Distortion Syndrome (FDS) is a serious disease of Leatherleaf fern (Rumohra adiantiformis). The main symptom of FDS is distortion of fronds, making them unmarketable. Additional symptoms include stunting, irregular sporulation, decreased rhizome diameter, and internal discoloration of rhizomes. We previously reported an association of symptoms with increased endophytic rhizome p...

This Motion Estimation (ME) has been widely used in most of the video standards. It is the most computationally intensive part of video compression. Speed up this process will open new real time applications. A novel Fast Diamond Search (FDS) algorithm is proposed in this journal. The proposed algorithm is a modified version of the conventional Diamond Search (DS) algorithm. Two main steps are ...

BACKGROUND Family doctors should care for individuals in the context of their family. Family has a powerful influence on health and illness and family interventions have been shown to improve health outcomes for a variety of health problems. The aim of the study was to investigate the Estonian family doctors' (FD) attitudes to the patients' family-related issues in their work: to explore the de...

We are interested in specifying functional dependencies (FDs) for data-centric XML documents (XML documents that are used mainly for data storage). FDs are a natural constraint. Specifying FDs for XML documents is more difficult because unlike relational databases, XML documents do not have uniform structures. This paper introduces XML Template Functional Dependencies (XTFDs), which are able to...

We study the complexity of enumerating the answers of Conjunctive Queries (CQs) in the presence of Functional Dependencies (FDs). Our focus is on the ability to list output tuples with a constant delay in between, following a linear-time preprocessing. A known dichotomy classifies the acyclic self-join-free CQs into those that admit such enumeration, and those that do not. However, this classif...

Accurate assessment of kidney function plays an essential role for optimal clinical decision making in a variety of diseases. The major intrinsic advantages of PET are superior spatial and temporal resolutions for quantitative tomographic renal imaging. 2-deoxy-2-18F-fluorodeoxysorbitol (18F-FDS) is an analog of sorbitol that is reported to be freely filtered at the renal glomerulus without rea...