Determining optimal binary inter-relational clustering schema for a relational databaseFootnote^*

^*This work is supported by Bogazici University Research Fund under grant number 90HA0138.

References

• Astrahan , M.M. , Blasgen , M.W. , Chamberlin , D.D. , Eswaren , E.P. , Gray , J.N. , Griffiths , P.P. , King , W.F. , Lorie , R.A. , Mcjones , P.R. , Mehl , J.W. , Putzolu , G.R. , Traiger , I.L. , Wade , B.W. and Watson . 1989 . “ System R: Relational Approach to Database Management ” . In In Readings in Artificial Intelligence and Databases , Edited by: Mylopoulos , J. and Brodie , M.C. 560 – 582 . California : Morgan Kaufmann Publishers Inc .
   Google Scholar
• Bell , D.A. 1984 . Difficult Data Placement Problems . The Computer Journal , 27 ( 4 )
   Web of Science ®Google Scholar
• Bell , D.A. , Mcerlean , F.J. , Stewart , P.M. and Arbuckle , W. 1988 . Clustering Related Tuples in Databases . The Computer Journal , 31 ( 3 ) : 253 – 253 .
   Web of Science ®Google Scholar
• Date , C.J. 1990 . An Introduction to Database Systems , Vol. 1 , Addison-Wesley Publishing Company, Inc .
   Google Scholar
• Gardy , D. and Puech , C. 1989 . On the Effect of Join Operations on Relation Sizes . ACM Transactions on Database Systems , 14 ( 14 ) : 574 – 603 .
   Google Scholar
• Hoffer , J.A. 1984 . The Use of Cluster Analysis for the Enhancement of Database Performance . In State of the Art Report on Database Performance , 12 ( 4 )
   Google Scholar
• Hu , T.C. and Robinson , S.M. 1973 . Mathematical Programming , Academic Press .
   Google Scholar
• Katz , R.H. and Wong , E. 1983 . Resolving Conflicts in Global Storage Design Through Replication . ACM Transactions on Database Systems , 8 ( 1 ) : 110 – 135 .
   Web of Science ®Google Scholar
• Mannino , M.V. , Chu , P. and Sager , T. 1988 . Statistical Profile Estimation in Database Systems . ACM Computing Surveys , 20 ( 3 ) : 191 – 191 .
   Google Scholar
• March , S.T. 1983 . Techniques for Structuring Database Records . ACM Computing Surveys , 15 ( 1 ) : 45 – 79 .
   Web of Science ®Google Scholar
• Mishra , P. and Eich , M.H. 1992 . Join Processing in Relational Databases . ACM Computing Surveys , 24 ( 1 ) : 63 – 63 .
   Web of Science ®Google Scholar
• Omiecinski , E. 1985 . Incremental File Organization Schemes . Proceedings of the 11th International Conference on Very Large Databases , 24 ( 1 ) : 21 – 23 .
   Google Scholar
• Omiecinski , E. 1990 . A Parallel Algorithm for Record Clustering . ACM Transactions Database Systems , 15 ( 4 ) : 599 – 624 .
   Web of Science ®Google Scholar
• Papadimitrio , C.H. and Steiglitz , K. 1982 . Combinatorial Algorithms and Complexity , New Jersey : Prentice-Hall, Inc .
   Google Scholar
• Rozen , S. and Shasha , D. 1991 . “ A Framework for Automating Physical Database Design ” . In Proceedings of the 7th International Conference on Very Large Databases Barcelona
   Google Scholar
• Sahin S. Database Optimization for Internal Storage Structures Project no.R9 92K Bogazici University, Computer Engineering Dept. Istanbul, Turkiye 1992
   Google Scholar
• Schlolnick , M. 1977 . A Clustering Algorithm for Hierarchical Structures . ACM Transactions on Database Systems , 2 ( 11 ) : 27 – 44 .
   Google Scholar
• Schkolnick , M. and Tiberio , P. 1985 . Estimating the Cost of Updates in a Relational Database . ACM Transactions on Database Systems , 10 ( 2 ) : 163 – 179 .
   Web of Science ®Google Scholar
• Teorey , T.J. and Fry , J.P. 1982 . Design of Database Structures , N.J : Prentice-Hall .
   Google Scholar
• Ullman , J.D. 1988 . Principles of Database and Knowledge-Base Systems , Vol. 1 , Maryland : Computer Science Press .
   Google Scholar
• Valduriez , P. 1987 . Join Indexes . ACM Transactions on Database Systems , 12 ( 2 ) : 218 – 218 .
   Web of Science ®Google Scholar
• Yao , S.B. 1977 . Approximating Block Accesses in Databse Organizations . Communications of the ACM , 20 ( 4 ) : 260 – 261 .
   Web of Science ®Google Scholar
• Yu , C.T. 1985 . Adaptive Record Clustering . ACM Transactions on Database Systems , 10 ( 2 ) : 180 – 205 .
   Web of Science ®Google Scholar