PATRICIA - Practical Algorithm To Retrieve Information Coded in Alphanumeric.

Donald R. Morrison: PATRICIA - Practical Algorithm To Retrieve Information Coded in Alphanumeric. J. ACM 15(4): 514-534(1968)

@article{DBLP:journals/jacm/Morrison68,
  author    = {Donald R. Morrison},
  title     = {PATRICIA - Practical Algorithm To Retrieve Information Coded
               in Alphanumeric},
  journal   = {J. ACM},
  volume    = {15},
  number    = {4},
  year      = {1968},
  pages     = {514-534},
  ee        = {db/journals/jacm/Morrison68.html, http://doi.acm.org/10.1145/321479.321481},
  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
Gunter Saake, Andreas Heuer: Datenbanken: Implementierungstechniken. MITP-Verlag 1999, ISBN 3-8266-0513-6
Contents
Heping Shang, T. H. Merrett: Tries for Approximate String Matching. IEEE Trans. Knowl. Data Eng. 8(4): 540-547(1996)
P. Krishnan, Jeffrey Scott Vitter, Balakrishna R. Iyer: Estimating Alphanumeric Selectivity in the Presence of Wildcards. SIGMOD Conference 1996: 282-293
Jason Tsong-Li Wang, Gung-Wei Chirn, Thomas G. Marr, Bruce A. Shapiro, Dennis Shasha, Kaizhong Zhang: Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results. SIGMOD Conference 1994: 115-125
Eitetsu Oomoto, Katsumi Tanaka: OVID: Design and Implementation of a Video-Object Database System. IEEE Trans. Knowl. Data Eng. 5(4): 629-643(1993)
Justin Zobel, Alistair Moffat, Ron Sacks-Davis: Searching Large Lexicons for Partially Specified Terms using Compressed Inverted Files. VLDB 1993: 290-301
Douglas Comer: Heuristics for Trie Index Minimization. ACM Trans. Database Syst. 4(3): 383-395(1979)

BibTeX