Hsu Chang
Abstract
The mechanical disk storage is limited by long initial delay, few inputs/outputs, and serial access, thus necessitating large complex programs in existing database systems in order to map the user's view into the physical storage and to provide different access paths in response to different queries. Bubble devices are capable of set-oriented processing and associative addressing architecture. This paper presents concepts on data structure, storage structure, and access methods for bubble implementation of relational database.
- U. O. Gagliardi, "Effect of Electro-Mechanical Magnetic Memories on the Architecture of Data Management Systems," Proceedings of the Symposium on Advanced Memory Concepts (Ed. S. W. Miller and U. O. Gagliardi), Stanford Research Institute, pp. V-163 to V-191, June 1976.]]Google Scholar
- J. Martin, "Computer Data-Base Organization" (book), Chaps. 13-14, Prentice Hall, (1975).]] Google ScholarDigital Library
- E. F. Codd, "A Relational Model of Data for Large Shared Data Banks", Comm. ACM vol. 13, No. 6, 377--87, June 1970.]] Google ScholarDigital Library
- G. P. Copeland, G. J. Lipovski, and S. Y. W. Su, "The Architecture of CASSM: A Cellular System for Non-numeric Processing", Proc. 1st Annual Symp. on Computer Architecture, pp. 121--8, Dec. 1973.]] Google ScholarDigital Library
- E. A. Ozkarahan, S. A. Schuster, and K. C. Smith, "RAP-An Associative Processor for Data Base Management", Proc. AFIPS 1976 NCC, Vol. 44, pp. 379--88.]]Google Scholar
- C. S. Lin, D. C. P. Smith, and J. M. Smith, "The Design of a Rotating Associative Memory for Relational Database Applications", ACM Trans. on Database Systems, Vol. 1, No. 1, pp. 53--65, March 1976.]] Google ScholarDigital Library
- P. B. Berra, "Some Problems in Associative Processor Applications to Database Management", Proc AFIPs 1974 NCC, Vol. 43, pp. 1--5, 1974.]]Google Scholar
- S. Y. Lee, T. C. Chen, H. Chang, and C. Tung, "Text Editing with Magnetic Bubbles", Proc. Compcon Fall 1974, pp. 69--72.]]Google Scholar
- C. Tung, T. C. Chen, and H. Chang, "Bubble Ladder for Information Processing", IEEE Trans. on Mag., Vol. 11, No. 5, pp. 1163--5, September 1975.]]Google ScholarCross Ref
- H. Chang and M. S. Cohen, "Joinable Magnetic Bubble Loops Using Current-Controlled Switches", IBM Tech, Disclosure Bulletin, Vol. 18, No. 11, pp. 3856--8, April 1976.]]Google Scholar
- T. C. Chen, C. Tung, V. Y. Lum, and K. P. Eswaren, "Efficient Sorting Using Uniform Bubble Ladders", Internatl. Conf. on Magnetic Bubbles (Eindhoven, September 13-15, 1976).]]Google Scholar
- S. Y. Lee and H. Chang, "Associative-Search Bubble Devices for Content-Addressable Memories", Compcon Fall 1975, Paper 8.2.]]Google Scholar
- S. Y. Lee and H. Chang, "Associative-Search Bubble Devices for Content-Addressable Memory and Array Logic," to be issued as an IBM Research Report.]]Google Scholar
- H. Chang, J. Fox, D. Lu, and L. L. Rosier, "A Self-Contained Magnetic Bubble Domain Memory Chip," IEEE Trans. on Magnetics, vol. MAG-8, no. 2, pp. 214--222, June 1972.]]Google ScholarCross Ref
- S. Y. Lee and H. Chang, "An All-Bubble Text-Editing System," IEEE Trans. on Magnetics, Vol. MAG-10, pp. 746--749, Sept. 1974.]]Google ScholarCross Ref
- E. F. Codd, "Relational Completeness of Data Base Sublanguages," in Courant Computer Science Symposia, Vol. 6: "Database Systems," edited by R. Rustin, Prentice Hall, 1972.]]Google Scholar
- M. M. Zloof, "Query-by-Example: A Data Base Management Language, IBM Research Report, 1977.]]Google Scholar
- S. Y. Lee and H. Chang, "Associative Search Bubble Devices for Content Addressable Memories", CompCon Fall '75, Digest of Papers, pp. 91--92, 1975.]]Google Scholar
- S. Y. Lee and H. Chang, "Associative Search Bubble Devices for Content Addressible Memoreis and Array Logic", to be issued as an IBM Research Report, 1978.]]Google Scholar
- H. Ishihara, N. Seki, and I. Wakabayashi, "A Premalloy Overlay and Conductor Bubble Logic Gate", Digest of Papers, the 7th Japan Applied Magnetics Conf., 5aA-8, 1975.]]Google Scholar
- H. Ishihara, N. Seki, and I. Wakabayashi, "A Scheme of Magnetic Bubble Content Addressable Memory", Digest of Papers, the 7th Japan Applied Magnetics Conference, 5aA-9, 1975.]]Google Scholar
- H. Ishihara and T. Hoshino, "An Interaction and Distribution Separated Bubble Logic Gate", Digest of Papers, the 8th Japan Applied Magnetics Conference, 20aA-1, 1976.]]Google Scholar
- H. Ishihara, et al., "A Bubble Logic Circuit", Japan National Electro Communication Conference, page 1--244, 1978.]]Google Scholar
- H. Chang, "Magnetic Bubble Memory Technology", (book) to be published by Marcel Dekker, Sept. 1978.]]Google Scholar
- T. C. Chen and H. Chang, "Magnetic Bubble Memory and Logic", Advances in Computers, vol. 17, Academic Press, to be published in 1978.]]Google Scholar
- H. Chang and A. Nigam, "Major-Minor Loop Chips Adapted for Associative Search in Relational Data Base", to be published in IEEE Trans. on Magnetics, 1978.]]Google Scholar
- H. Chang, "Magnetic Bubbles and Relational Data Base", to be presented at the 4th International Conference on Very Large Data Bases, Sept. 13-15, 1978.]]Google Scholar
- H. Chang, "Interpretation of Query-by-Example Language in Bubble Hardware Language", to be submitted in '78 ACM.]] Google ScholarDigital Library
Recommendations
Bubbles for relational database
The mechanical disk storage is limited by long initial delay, few inputs/outputs, and serial access, thus necessitating large complex programs in existing database systems in order to map the user's view into the physical storage and to provide ...
Bubbles for relational database
The mechanical disk storage is limited by long initial delay, few inputs/outputs, and serial access, thus necessitating large complex programs in existing database systems in order to map the user's view into the physical storage and to provide ...
Bubbles for relational database
CAW '78: Proceedings of the fourth workshop on Computer architecture for non-numeric processingThe mechanical disk storage is limited by long initial delay, few inputs/outputs, and serial access, thus necessitating large complex programs in existing database systems in order to map the user's view into the physical storage and to provide ...
Comments