Indexing Nucleotide Databases for Fast Query Evaluation.

@inproceedings{DBLP:conf/edbt/WilliamsZ96,
  author    = {Hugh E. Williams and
               Justin Zobel},
  editor    = {Peter M. G. Apers and
               Mokrane Bouzeghoub and
               Georges Gardarin},
  title     = {Indexing Nucleotide Databases for Fast Query Evaluation},
  booktitle = {Advances in Database Technology - EDBT'96, 5th International
               Conference on Extending Database Technology, Avignon, France,
               March 25-29, 1996, Proceedings},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {1057},
  year      = {1996},
  isbn      = {3-540-61057-X},
  pages     = {275-288},
  ee        = {db/conf/edbt/WilliamsZ96.html},
  crossref  = {DBLP:conf/edbt/96},
  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-2 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]

...

[2]

...

[3]

...

[4]

...

[5]

...

[6]

...

[7]

...

[8]

...

[9]

Donald E. Knuth, James H. Morris Jr., Vaughan R. Pratt: Fast Pattern Matching in Strings. SIAM J. Comput. 6(2): 323-350(1977) BibTeX

[10]

...

[11]

Alistair Moffat: Economical Inversion of Large Text Files. Computing Systems 5(2): 125-139(1992) BibTeX

[12]

Alistair Moffat, Justin Zobel: Self-Indexing Inverted Files for Fast Text Retrieval. ACM Trans. Inf. Syst. 14(4): 349-379(1996) BibTeX

[13]

Alistair Moffat, Justin Zobel: Parameterised Compression for Sparse Bitmaps. SIGIR 1992: 274-285 BibTeX

[14]

Eugene W. Myers: A Sublinear Algorithm for Approximate Keyword Searching. Algorithmica 12(4/5): 345-374(1994) BibTeX

[15]

...

[16]

...

[17]

Gerard Salton: Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley 1989, ISBN 0-201-12227-8
BibTeX

[18]

...

[19]

...

[20]

...

[21]

...

[22]

Justin Zobel, Philip W. Dart: Finding Approximate Matches in Large Lexicons. Softw., Pract. Exper. 25(3): 331-345(1995) BibTeX

[23]

Justin Zobel, Alistair Moffat, Ron Sacks-Davis: Searching Large Lexicons for Partially Specified Terms using Compressed Inverted Files. VLDB 1993: 290-301 BibTeX