Many data mining approaches focus on the discovery of similar (and frequent) data values in large data sets. We present an alternative, but complementary approach in which we search for empty regions in the data. We consider the problem of finding all maximal empty rectangles in large, two-dimensional data sets. We introduce a novel, scalable algorithm for finding all such rectangles. The algorithm achieves this with a single scan over a sorted data set and requires only a small bounded amount of memory. We extend the algorithm to find all maximal empty hyper-rectangles in a multi-dimensional space. We consider the complexity of this search problem and present new bounds on the number of maximal empty hyper-rectangles. We briefly overview experimental results obtained by applying our algorithm to real and synthetic data sets and describe one application of empty-space knowledge to query optimization.

Mining for empty spaces in large data sets

An optimized knight traversal technique to detect multiple faults and Module Sequence Graph based reconfiguration of microfluidic biochip

Progress of digital microfluidic biochip (DMFB) confronts for the defective and specious electrodes. Not only these hinder the routing of droplets but also the completion time of assay is influenced by those defective electrodes. As Microfluidic-based biochips are broadly used in the revolution of medical diagnosis, gigantic parallel DNA analysis, automatic drug discovery and real-time biomolecular recognition including numerous safety-critical applications, this biochip definitely responsible for appropriate and accurate result. Prior accepting it for perceptive purposes the microfluidic biochip must confirm its precision and robustness. In this article, an aspect of fast fault diagnosis appliance for perceiving double faults and recognizing the fault locations within the biochip is introduced. If the biochip is defect free then the proposed approach computes the traversal time as well. The suggested result outpoured that the propound technique is competent, efficacious as well as delineate signifying improvement over the surviving method. Furthermore this paper added expedient reconfiguration contrivance.

/pdf/an-efficient-technique-for-double-faults-detection-and-their-4dk88ljhml.pdf

Atashi Saha

Papers

An Efficient Technique for Double Faults Detection and their Locations Identification in Digital Microfluidic Biochip