Automatic relationship discovery in self-managing database systems

Ihab Ilyas, Volker Markl, Peter J. Haas, Paul G. Brown, Ashraf Aboulnaga

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

Various aspects of CORDS, an algorithm that automatically discovers correlations and soft functional dependencies (FD) between pairs of columns, are discussed. CORDS automatically ranks the discovered soft FDs and correlations by an appropriate measure of strength. CORD applies a flexible set of heuristic pruning rules to reduce the search space and avoid discovery of spurious relationships. It is observed that in developing CORDS, algorithmic simplicity and judicious use of sampling can lead to efficient and highly scalable self-management algorithms that are suitable for immediate incorporation into commercial systems.

Original languageEnglish
Title of host publicationProceedings - International Conference on Autonomic Computing
Pages340-341
Number of pages2
DOIs
Publication statusPublished - 27 Sep 2004
Externally publishedYes
EventProceedings - International Conference on Autonomic Computing - New York, NY, United States
Duration: 17 May 200418 May 2004

Other

OtherProceedings - International Conference on Autonomic Computing
CountryUnited States
CityNew York, NY
Period17/5/0418/5/04

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Ilyas, I., Markl, V., Haas, P. J., Brown, P. G., & Aboulnaga, A. (2004). Automatic relationship discovery in self-managing database systems. In Proceedings - International Conference on Autonomic Computing (pp. 340-341) https://doi.org/10.1109/ICAC.2004.1301405