The String B-tree: A New Data Structure for String Search in External Memory and Its Applications.

Paolo Ferragina, Roberto Grossi: The String B-tree: A New Data Structure for String Search in External Memory and Its Applications. J. ACM 46(2): 236-280(1999)

@article{DBLP:journals/jacm/FerraginaG99,
  author    = {Paolo Ferragina and
               Roberto Grossi},
  title     = {The String B-tree: A New Data Structure for String Search in
               External Memory and Its Applications},
  journal   = {J. ACM},
  volume    = {46},
  number    = {2},
  year      = {1999},
  pages     = {236-280},
  ee        = {db/journals/jacm/FerraginaG99.html, http://doi.acm.org/10.1145/301970.301973},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 5 Issue 2, JACM, VLDB-J, POS, ..." and ...

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/An5-2 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

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/aDVD2 or /dvd

BibTeX

Online Edition

Citation Page BibTeX

Referenced by

H. V. Jagadish, Nick Koudas, Divesh Srivastava: On Effective Multi-Dimensional Indexing for Strings. SIGMOD Conference 2000: 403-414

BibTeX