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

Sampling

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

Automatic relationship discovery in self-managing database systems. / Ilyas, Ihab; Markl, Volker; Haas, Peter J.; Brown, Paul G.; Aboulnaga, Ashraf.

Proceedings - International Conference on Autonomic Computing. 2004. p. 340-341.

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

Ilyas, I, Markl, V, Haas, PJ, Brown, PG & Aboulnaga, A 2004, Automatic relationship discovery in self-managing database systems. in Proceedings - International Conference on Autonomic Computing. pp. 340-341, Proceedings - International Conference on Autonomic Computing, New York, NY, United States, 17/5/04. https://doi.org/10.1109/ICAC.2004.1301405
Ilyas I, Markl V, Haas PJ, Brown PG, Aboulnaga A. Automatic relationship discovery in self-managing database systems. In Proceedings - International Conference on Autonomic Computing. 2004. p. 340-341 https://doi.org/10.1109/ICAC.2004.1301405
Ilyas, Ihab ; Markl, Volker ; Haas, Peter J. ; Brown, Paul G. ; Aboulnaga, Ashraf. / Automatic relationship discovery in self-managing database systems. Proceedings - International Conference on Autonomic Computing. 2004. pp. 340-341
@inproceedings{bce128c57846446497b6658921162002,
title = "Automatic relationship discovery in self-managing database systems",
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.",
author = "Ihab Ilyas and Volker Markl and Haas, {Peter J.} and Brown, {Paul G.} and Ashraf Aboulnaga",
year = "2004",
month = "9",
day = "27",
doi = "10.1109/ICAC.2004.1301405",
language = "English",
isbn = "0769521142",
pages = "340--341",
booktitle = "Proceedings - International Conference on Autonomic Computing",

}

TY - GEN

T1 - Automatic relationship discovery in self-managing database systems

AU - Ilyas, Ihab

AU - Markl, Volker

AU - Haas, Peter J.

AU - Brown, Paul G.

AU - Aboulnaga, Ashraf

PY - 2004/9/27

Y1 - 2004/9/27

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=4544345778&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=4544345778&partnerID=8YFLogxK

U2 - 10.1109/ICAC.2004.1301405

DO - 10.1109/ICAC.2004.1301405

M3 - Conference contribution

AN - SCOPUS:4544345778

SN - 0769521142

SN - 9780769521145

SP - 340

EP - 341

BT - Proceedings - International Conference on Autonomic Computing

ER -