MIN-Entropy: A New Signature File Declustering Algorithm for Intra-Query Parallelism.

@inproceedings{DBLP:conf/dasfaa/ImKY97,
  author    = {Byoung Mo Im and
               Myoung-Ho Kim and
               Jae Soo Yoo},
  editor    = {Rodney W. Topor and
               Katsumi Tanaka},
  title     = {MIN-Entropy: A New Signature File Declustering Algorithm for
               Intra-Query Parallelism},
  booktitle = {Database Systems for Advanced Applications '97, Proceedings of
               the Fifth International Conference on Database Systems for Advanced
               Applications (DASFAA), Melbourne, Australia, April 1-4, 1997},
  publisher = {World Scientific},
  series    = {Advanced Database Research and Development Series},
  volume    = {6},
  year      = {1997},
  isbn      = {981-02-3107-5},
  pages     = {235-242},
  ee        = {db/conf/dasfaa/ImKY97.html},
  crossref  = {DBLP:conf/dasfaa/97},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An2-3 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

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)

[2]

Uwe Deppisch: S-Tree: A Dynamic Balanced Signature Index for Office Retrieval. SIGIR 1986: 77-87

[3]

Christos Faloutsos: Signature-Based Text Retrieval Methods: A Survey. IEEE Data Eng. Bull. 13(1): 25-32(1990)

[4]

Christos Faloutsos, Stavros Christodoulakis: Design of a Signature File Method that Accounts for Non-Uniform Occurrence and Query Frequencies. VLDB 1985: 165-170

[5]

Christos Faloutsos, Dimitris N. Metaxas: Declustering Using Error Correcting Codes. PODS 1989: 253-258

[6]

Fabio Grandi, Paolo Tiberio, Pavel Zezula: Frame-Sliced Partitioned Parallel Signature Files. SIGIR 1992: 286-297

[7]

Kien A. Hua, Chiang Lee: Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning. VLDB 1991: 525-535

[8]

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

[9]

Myoung-Ho Kim, Sakti Pramanik: Optimizing Database Accesses for Parallel Processing of Multikey Range Searches. Comput. J. 35(1): 45-51(1992)

[10]

Dik Lun Lee: A Word-Parallel, Bit-Serial Signature Processor for Superimposed Coding. ICDE 1986: 352-359

[11]

Dik Lun Lee, Chun-Wu Roger Leng: A Partitioned Signature File Structure for Multiattribute and Text Retrieval. ICDE 1990: 389-397

[12]

Zheng Lin, Christos Faloutsos: Frame-Sliced Signature Files. IEEE Trans. Knowl. Data Eng. 4(3): 281-289(1992)

[13]

Manish Mehta, David J. DeWitt: Managing Intra-operator Parallelism in Parallel Database Systems. VLDB 1995: 382-394

[14]

Fausto Rabitti, Pavel Zezula: A Dynamic Signature Technique for Multimedia Databases. SIGIR 1990: 193-210

[15]

...

[16]

Charles S. Roberts: Partial-Match Via the Method of Superimposed Codes. Proceedings of the IEEE 67(12): 1624-1642(1979)

[17]

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

[18]

Jae Soo Yoo, Yoon-Joon Lee, Jae-Woo Chang, Myoung-Ho Kim: The HS File: A New Dynamic Signature File Method for Efficient Information Retrieval. DEXA 1994: 571-580

[19]

Pavel Zezula, Paolo Ciaccia, Paolo Tiberio: Hamming Filters: A Dynamic Signature File Organization for Parallel Stores. VLDB 1993: 314-327

[20]

Pavel Zezula, Fausto Rabitti, Paolo Tiberio: Dynamic Partitioning of Signature Files. ACM Trans. Inf. Syst. 9(4): 336-369(1991)