Optimal Bucket Allocation Design of k-ary MKH Files for Partial Match Retrieval.

@article{DBLP:journals/tkde/ChenLCL97,
  author    = {C. Y. Chen and
               H. F. Lin and
               Chin-Chen Chang and
               Richard C. T. Lee},
  title     = {Optimal Bucket Allocation Design of k-ary MKH Files for Partial
               Match Retrieval},
  journal   = {IEEE Trans. Knowl. Data Eng.},
  volume    = {9},
  number    = {1},
  year      = {1997},
  pages     = {148-160},
  ee        = {db/journals/tkde/ChenLCL97.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1997 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

References

[1]

Khaled A. S. Abdel-Ghaffar, Amr El Abbadi: Optimal Disk Allocation for Partial Match Queries. ACM Trans. Database Syst. 18(1): 132-156(1993) BibTeX

[2]

Alfred V. Aho, Jeffrey D. Ullman: Optimal Partial-Match Retrieval When Fields Are Independently Specified. ACM Trans. Database Syst. 4(2): 168-179(1979) BibTeX

[3]

Azad Bolour: Optimality Properties of Multiple-Key Hashing Functions. J. ACM 26(2): 196-210(1979) BibTeX

[4]

Walter A. Burkhard: Partial-Match Hash Coding: Benefits of Redundancy. ACM Trans. Database Syst. 4(2): 228-239(1979) BibTeX

[5]

Mee Yee Chan: Multidisk File Design: An Analysis of Folding Buckets to Disks. BIT 24(3): 262-268(1984) BibTeX

[6]

Mee Yee Chan: A Note on Redundant Disk Modulo Allocation. Inf. Process. Lett. 20(3): 121-123(1985) BibTeX

[7]

...

[8]

Chin-Chen Chang: Application of Principal Component Analysis to Multi-Disk Concurrent Accessing. BIT 28(2): 205-214(1988) BibTeX

[9]

...

[10]

Chin-Chen Chang, H. Y. Chen, C. Y. Chen: Symbolic Gray Code As A Data Allocation Scheme For Two-Disc Systems. Comput. J. 35(3): 299-305(1992) BibTeX

[11]

Chin-Chen Chang, M. W. Du, Richard C. T. Lee: Performance Analyses of Cartesian Product Files and Random Files. IEEE Trans. Software Eng. 10(1): 88-99(1984) BibTeX

[12]

Chin-Chen Chang, Richard C. T. Lee, David Hung-Chang Du: Some Properties of Cartesian Product Files. SIGMOD Conference 1980: 157-168 BibTeX

[13]

Chin-Chen Chang, J. C. Shieh: On the Complexity of File Allocation Problem. FODO 1985: 177-181 BibTeX

[14]

C. Y. Chen, H. F. Lin: Optimality Criteria of the Disk Modulo Allocation Method for Cartesian Product Files. BIT 31(4): 566-575(1991) BibTeX

[15]

...

[16]

Hung-Chang Du: Disk Allocation Methods for Binary Cartesian Product Files. BIT 26(2): 138-147(1986) BibTeX

[17]

David Hung-Chang Du, J. S. Sobolewski: Disk Allocation for Cartesian Product Files on Multiple-Disk Systems. ACM Trans. Database Syst. 7(1): 82-101(1982) BibTeX

[18]

Christos Faloutsos, Dimitris N. Metaxas: Disk Allocation Methods Using Error Correcting Codes. IEEE Trans. Computers 40(8): 907-914(1991) BibTeX

[19]

M. T. Fang, Richard C. T. Lee, Chin-Chen Chang: The Idea of De-Clustering and its Applications. VLDB 1986: 181-188 BibTeX

[20]

Myoung-Ho Kim, Sakti Pramanik: Optimal File Distribution For Partial Match Retrieval. SIGMOD Conference 1988: 173-182 BibTeX

[21]

...

[22]

W. C. Lin, Richard C. T. Lee, David Hung-Chang Du: Common Properties of Some Multiattribute File Systems. IEEE Trans. Software Eng. 5(2): 160-174(1979) BibTeX

[23]

J. H. Liou, S. Bing Yao: Multi-dimensional clustering for data base organizations. Inf. Syst. 2(4): 187-198(1977) BibTeX

[24]

Kotagiri Ramamohanarao, John Shepherd, Ron Sacks-Davis: Multi-Attribute Hashing with Multiple File Copies for High Performance Partial-Match Retrieval. BIT 30(3): 404-423(1990) BibTeX

[25]

Ronald L. Rivest: Partial-Match Retrieval Algorithms. SIAM J. Comput. 5(1): 19-50(1976) BibTeX

[26]

James B. Rothnie Jr., Tomas Lozano: Attribute Based File Organization in a Paged Memory Environment. Commun. ACM 17(2): 63-69(1974) BibTeX

[27]

Sam Yuan Sung: Performance Analysis of Disk Modulo Allocation Method for Cartesian Product Files. IEEE Trans. Software Eng. 13(9): 1018-1026(1987) BibTeX

[28]

Chuan Yi Tang, D. J. Fuehrer, Richard C. T. Lee: On the complexity of some multi-attribute file design problems. Inf. Syst. 10(1): 21-25(1985) BibTeX