ACM SIGMOD Anthology VLDB dblp.uni-trier.de

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}
}
BibTeX

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.

Copyright © 1981 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

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

References

[1]
...
[2]
...
[3]
...
[4]
Lee A. Hollaar, David C. Roberts: Current Research Into Specialized Processors For Text Information Retrieval. VLDB 1978: 270-279 BibTeX
[5]
Donald E. Knuth, James H. Morris Jr., Vaughan R. Pratt: Fast Pattern Matching in Strings. SIAM J. Comput. 6(2): 323-350(1977) BibTeX
[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) BibTeX
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings (1977-1981): Copyright © by IEEE,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:45:11 2009