Hasso-Plattner-Institut
 
    • de
 

Conference Papers for e-Health and tele-Medicine at the chair of Prof. Dr. Christoph Meinel

Here you can find our peer-reviewed conference papers on knowledge management in medicine, e-health, and tele-medicine.

Scalable Inclusion Dependency Discovery

Shaabani, Nuhad; Meinel, Christoph in Proceedings of the 20th International Conference of Database Systems for Advanced Applications (DASFAA2015) Volume   9049   von   Lecture Notes in Computer Science 9049 , Seite 425-440 . Springer , 2015 .

Inclusion dependencies within and across databases are an important relationship for many applications in anomaly detection, schema (re-)design, query optimization or data integration. When such dependencies are not available as explicit metadata, scalable and efficient algorithms have to discover them from a given data instance. We introduce a new idea for clustering the attributes of database relations. Based on this idea we have developed S-indd, an efficient and scalable algorithm for discovering all unary inclusion dependencies in large datasets. S-indd is scalable both in the number of attributes and in the number of rows. We show that previous approaches reveal themselves as special cases of S-indd. We exhaustively evaluate S-indd's scalability using many datasets with several thousands attributes and rows up to one million. The experiments show that S-indd is up to 11x faster than previous approaches.
2015_Shaabani_DASFAA.pdf
Weitere Informationen
Tags Data_analysis Data_integration Data_mining Data_profiling Inclusion_dependency_discovery S-indd its

 

You can find other sub-lists of our conference papers focusing on 

Go back to the complete list of peer-reviewed conference papers.

Other Links

... to our Research
              Security Engineering - Learning & Knowledge Tech - Design Thinking - former
... to our Teaching
              Tele-Lectures - MOOCs - Labs - Systems 
... to our Publications
              Books - Journals - Conference-Papers - Patents
... and to our Annual Reports.