Bubbles for relational database

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.

REFERENCES

• 1: 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.
• 2: James Martin, Computer Database Organization, 2nd Ed, Prentice Hall PTR, Upper Saddle River, NJ, 1977
• 3: E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
• 4: George P. Copeland, Jr. , G. J. Lipovski , Stanley Y.W. Su, The architecture of CASSM: A cellular system for non-numeric processing, Proceedings of the 1st annual symposium on Computer architecture, p.121-128, December 09-11, 1973
• 5: 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.
• 6: Chyuan Shiun Lin , Diane C. P. Smith , John Miles Smith, The design of a rotating associative memory for relational database applications, ACM Transactions on Database Systems (TODS), v.1 n.1, p.53-65, March 1976 [doi>10.1145/320434.320447]
• 7: P.B. Berra, "Some Problems in Associative Processor Applications to Database Management", Proc AFIPs 1974 NCC, Vol. 43, pp. 1-5, 1974.
• 8: S.Y. Lee, T.C. Chen, H. Chang, and C. Tung, "Text Editing with Magnetic Bubbles", Proc. Compcon Fall 1974, pp. 69-72.
• 9: 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.
• 10: 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.
• 11: T.C. Chen, C. Tung, V.Y. Lum, and K.P. Eswaren, "Efficient Sorting Using Uniform Bubble Ladders", Internal. Conf. on Magnetic Bubbles (Eindhoven, September 13-15, 1976).
• 12: S.Y. Lee and H. Chang, "Associative-Search Bubble Devices for Content-Addressable Memories", Compcon Fall 1975, Paper 8.2.
• 13: 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.
• 14: 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.
• 15: S. Y. Lee and H. Chang, "An All-Bubble Text-Editing System," IEEE Trans. on Magnetics, Vol. MAG-10, pp. 746-749, Sept. 1974.
• 16: 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.
• 17: M.M. Zloof, "Query-by-Example: A Data Base Management Language, IBM Research Report, 1977.

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.2 Storage Management
          Subjects: Secondary storage

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Relational databases
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.2 Information Storage

General Terms:
Management