Refine
Has Fulltext
- no (2)
Document Type
- Article (2)
Language
- English (2)
Is part of the Bibliography
- yes (2)
Unique column combinations (UCCs) are a fundamental concept in relational databases. They identify entities in the data and support various data management activities. Still, UCCs are usually not explicitly defined and need to be discovered. State-of-the-art data profiling algorithms are able to efficiently discover UCCs in moderately sized datasets, but they tend to fail on large and, in particular, on wide datasets due to run time and memory limitations. <br /> In this paper, we introduce HPIValid, a novel UCC discovery algorithm that implements a faster and more resource-saving search strategy. HPIValid models the metadata discovery as a hitting set enumeration problem in hypergraphs. In this way, it combines efficient discovery techniques from data profiling research with the most recent theoretical insights into enumeration algorithms. Our evaluation shows that HPIValid is not only orders of magnitude faster than related work, it also has a much smaller memory footprint.
The NADH:ubiquinone oxidoreductase (respiratory complex I) is the main entry point for electrons into the Escherichia coli aerobic respiratory chain. With its sophisticated setup of 13 different subunits and 10 cofactors, it is anticipated that various chaperones are needed for its proper maturation. However, very little is known about the assembly of E. coli complex I, especially concerning the incorporation of the iron-sulfur clusters. To identify iron-sulfur cluster carrier proteins possibly involved in the process, we generated knockout strains of NfuA, BolA, YajL, Mrp, GrxD and IbaG that have been reported either to be involved in the maturation of mitochondrial complex I or to exert influence on the clusters of bacterial complex. We determined the NADH and succinate oxidase activities of membranes from the mutant strains to monitor the specificity of the individual mutations for complex I. The deletion of NfuA, BolA and Mrp led to a decreased stability and partially disturbed assembly of the complex as determined by sucrose gradient centrifugation and native PAGE. EPR spectroscopy of cytoplasmic membranes revealed that the BolA deletion results in the loss of the binuclear Fe/S cluster N1b.