A Cooperative Distributed Text Database Management Method Unifying Search and Compression Based on the Burrows-Wheeler Transformation.

@inproceedings{DBLP:conf/er/SadakaneI98,
  author    = {Kunihiko Sadakane and
               Hiroshi Imai},
  editor    = {Yahiko Kambayashi and
               Dik Lun Lee and
               Ee-Peng Lim and
               Mukesh K. Mohania and
               Yoshifumi Masunaga},
  title     = {A Cooperative Distributed Text Database Management Method Unifying
               Search and Compression Based on the Burrows-Wheeler Transformation},
  booktitle = {Advances in Database Technologies, ER '98 Workshops on Data Warehousing
               and Data Mining, Mobile Data Access, and Collaborative Work Support
               and Spatio-Temporal Data Management, Singapore, November 19-20,
               1998, Proceedings},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {1552},
  year      = {1998},
  isbn      = {3-540-65690-1},
  pages     = {434-445},
  ee        = {db/conf/er/SadakaneI98.html},
  crossref  = {DBLP:conf/er/98w},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

References

[1]

Jon Louis Bentley, Robert Sedgewick: Fast Algorithms for Sorting and Searching Strings. SODA 1997: 360-369

[2]

...

[3]

...

[4]

...

[5]

...

[6]

Gaston H. Gonnet, Ricardo A. Baeza-Yates, Tim Snider: New Indices for Text: Pat Trees and Pat Arrays. Information Retrieval: Data Structures & Algorithms 1992: 66-82

[7]

...

[8]

Udi Manber, Eugene W. Myers: Suffix Arrays: A New Method for On-Line String Searches. SIAM J. Comput. 22(5): 935-948(1993)

[9]

Kunihiko Sadakane: A Fast Algorithms for Making Suffix Arrays and for Burrows-Wheeler Transformation. Data Compression Conference 1998: 129-138

[10]

...

[11]

...

Last update Thu May 24 04:17:08 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page