Hardware Organization for Nonnumeric Processing.

Sakti Pramanik: Hardware Organization for Nonnumeric Processing. VLDB 1981: 66-75

@inproceedings{DBLP:conf/vldb/Pramanik81,
  author    = {Sakti Pramanik},
  title     = {Hardware Organization for Nonnumeric Processing},
  booktitle = {Very Large Data Bases, 7th International Conference, September
               9-11, 1981, Cannes, France, Proceedings},
  publisher = {IEEE Computer Society},
  year      = {1981},
  pages     = {66-75},
  ee        = {db/conf/vldb/Pramanik81.html},
  crossref  = {DBLP:conf/vldb/81},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Several hardware patterns matching algorithms are presented in this paper. These algorithms work directly on data residing on secondary storage devices, like rotating disks. The first algorithm presented recognizes the existence of repeating subpatterns within a pattern by simple hardware. The second algorithm does this by preprocessing the pattern. The pattern matching operations are implemented by a sequence of cascaded one-character comparators, and special status bits for each character. The basic pattern matching circuit thus developed, is then used to implement a more general information retrieval system, providing both content and context search.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" 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/vldb7588 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" 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/aDVD1 or /dvd

Printed Edition

Very Large Data Bases, 7th International Conference, September 9-11, 1981, Cannes, France, Proceedings. IEEE Computer Society 1981
Contents

References

[1]: ...
[2]: ...
[3]: ...
[4]: Lee A. Hollaar, David C. Roberts: Current Research Into Specialized Processors For Text Information Retrieval. VLDB 1978: 270-279
[5]: Donald E. Knuth, James H. Morris Jr., Vaughan R. Pratt: Fast Pattern Matching in Strings. SIAM J. Comput. 6(2): 323-350(1977)
[6]: ...
[7]: ...
[8]: ...
[9]: ...
[10]: ...
[11]: ...
[12]: ...
[13]: ...
[14]: ...
[15]: ...
[16]: D. L. Slotnick: Logic per Track Devices. Advances in Computers 10: 291-296(1970)