|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Magnetic Bubble Memory Architectures for Supporting Associative Searching of Relational Databases
November 1980 (vol. 29 no. 11)
pp. 957-970
| ASCII Text | x | ||
| K.L. Doty, J.D. Greenblatt, null Stanley Y.W. Su, "Magnetic Bubble Memory Architectures for Supporting Associative Searching of Relational Databases," IEEE Transactions on Computers, vol. 29, no. 11, pp. 957-970, November, 1980. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1980.1675490, author = {K.L. Doty and J.D. Greenblatt and null Stanley Y.W. Su}, title = {Magnetic Bubble Memory Architectures for Supporting Associative Searching of Relational Databases}, journal ={IEEE Transactions on Computers}, volume = {29}, number = {11}, issn = {0018-9340}, year = {1980}, pages = {957-970}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1980.1675490}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Magnetic Bubble Memory Architectures for Supporting Associative Searching of Relational Databases IS - 11 SN - 0018-9340 SP957 EP970 EPD - 957-970 A1 - K.L. Doty, A1 - J.D. Greenblatt, A1 - null Stanley Y.W. Su, PY - 1980 KW - search time KW - Associative retrieval KW - associative search KW - information retrieval KW - magnetic bubbles KW - major/minor loops KW - memory architectures KW - memory-scan KW - query KW - relational database VL - 29 JA - IEEE Transactions on Computers ER - | |||
A memory organized around a major/minor loop magnetic bubble storage unit contains database information in relational form. An external marker memory, consisting of an M-bit shift register or an M X 1 RAM, provides, in conjunction with an assumed processing element, an associative search capability. Each bit accumulates search results of a query applied to its corresponding bubble page. The number of pages M equals the minor loop length and N, the page size, equals the number of minor loops in the bubble memory. A systematic series of performance-improving access strategies and architectural modifications are applied to an existing major/minor loop bubble device to determine the effects of each change. In all cases data access-time formulas reveal that positioning a marked page for access is a linear function of the minor loop length M, while outputting the marked pages via the bubbles serial output bus is a quadratic function of M. An evaluation and relative comparison of these architectures indicate that a segmented, nondestructive major/minor loop transfer function can enhance current magnetic bubble memory (MBM) performance in relational data processing by an order of magnitude.
Index Terms:
search time, Associative retrieval, associative search, information retrieval, magnetic bubbles, major/minor loops, memory architectures, memory-scan, query, relational database
Citation:
K.L. Doty, J.D. Greenblatt, null Stanley Y.W. Su, "Magnetic Bubble Memory Architectures for Supporting Associative Searching of Relational Databases," IEEE Transactions on Computers, vol. 29, no. 11, pp. 957-970, Nov. 1980, doi:10.1109/TC.1980.1675490
Usage of this product signifies your acceptance of the Terms of Use.

