Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-02-18
1999-10-26
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707101, 341 51, G06F 500, H03M 730
Patent
active
059744111
ABSTRACT:
A method of processing bit vectors or raw bit strings wherein the bit vectors or raw bit strings are input to a binary tree structure of processing elements. Each processing element performs a boolean "OR" operation on a pair of inputs to produce an output stream of compressed bit string fragments. Processing takes place according to dataflow principles, wherein the processing element is activated when data is available at its inputs. The output compressed bit string fragments are buffered in a FIFO before being input to another processing element at a lower level of the binary tree. A resultant bit vector or raw bit string is output from the processing element representing the root node of the binary tree. The resultant bit vector or raw bit string is a representation of the result of the boolean "OR" of all inputs.
REFERENCES:
patent: 5036457 (1991-07-01), Glaser et al.
patent: 5502439 (1996-03-01), Berlin
patent: 5506580 (1996-04-01), Whiting et al.
patent: 5550540 (1996-08-01), Furlan et al.
patent: 5608396 (1997-03-01), Cheng et al.
patent: 5610603 (1997-03-01), Plambeck
patent: 5659737 (1997-08-01), Matsuda
patent: 5664172 (1997-09-01), Antoshenkov
Aderson "Sublogarithmic Searching Without Multiplications", IEEE, pp. 655-663, 195.
Chiueh et al. "Vector Quantization Using Tree-Structured Self-Organizing Feature Maps" IEEE Journal o Selected Areas i Commuications, vol. 12, No. 9, pp. 1594-1599, Dec. 1994.
Hertampf et al. "On the Power of Polyomial Time Bit-Reductions" IEEE, pp. 200-207, 1993.
Masui "Keyword Dictionary Compression Using Trie Implementation", IEEE, pp. 438, 1991.
Van Houten et al. "An Algorithm for Tree Structure Compression" IEEE, 1991, p. 424.
Hitachi Data Systems; .COPYRGT. Copyright Sand Technology Systems International, Inc., 1993, 1994, 1995, "Nucleus," pp. 1-8.
Marquis Jean A.
McCool Michael W.
Black Thomas G.
Sand Technology Systems International, Inc.
Wallace, Jr. Michael J.
LandOfFree
N-way processing of bit strings in a dataflow architecture does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with N-way processing of bit strings in a dataflow architecture, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and N-way processing of bit strings in a dataflow architecture will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-775380