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

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 ...

Printed Edition

Very Large Data Bases, 7th International Conference, September 9-11, 1981, Cannes, France, Proceedings. IEEE Computer Society 1981
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[1]
...
[2]
...
[3]
...
[4]
Lee A. Hollaar, David C. Roberts: Current Research Into Specialized Processors For Text Information Retrieval. VLDB 1978: 270-279 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[5]
Donald E. Knuth, James H. Morris Jr., Vaughan R. Pratt: Fast Pattern Matching in Strings. SIAM J. Comput. 6(2): 323-350(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Tue Mar 16 02:21:56 2010 by Michael Ley (ley@uni-trier.de)