The 3DIS: an extensible object-oriented information management environment

ABSTRACT

The 3-Dimensional Information Space (3DIS) is an extensible object-oriented framework for information management. It is specifically oriented toward supporting the database requirements for data-intensive information system applications in which (1) information objects of various levels of abstraction and modalities must be accommodated, (2) descriptive and structural information (metadata) is rich and dynamic, and (3) users who are not database experts must be able to design, manipulate, and evolve databases. In response to these needs, the 3DIS provides an approach in which data and the descriptive information about data are handled uniformly in an extensible framework. The 3DIS provides a simple, geometric, and formal representation of data which forms a basis for understanding, defining, and manipulating databases. Several prototype implementations based upon the 3DIS have been designed and implemented and are in experimental use.

REFERENCES

• 1: ABRIAL, J.R. Data semantics. In Data Base Management, J. W. Klimbie and K. L. Koffeman, Eds. North-Holland, Amsterdam, 1974, pp. 1-59.
• 2: AFSARMANESH, H. The 3 dimensional information space (3DIS): An extensible object-oriented framework for information management. Tech. Rep. CRI-85-21, Computer Research Institute, Univ. of Southern California, Los Angeles, Calif., Oct. 1985.
• 3: AFSARMANESH, H., AND MCLEOD, D. A framework for semantic database models. In New Directions for Database Systems, G. Ariav and J. Clifford, Eds. Ablex, Norwood, N.J., 1986, pp. 149-167.
• 4: AFSARMANESH, H., AND McLEOD, D. An interactive interface for 3 dimensional information space object databases. Computer Science Dept., Univ. of Southern California, Los Angeles, Calif., June 1989.
• 5: AFSARMANESH, H., KNAPP, D., MCLEOD, D., AND PARKER, A. An extensible, object-oriented approach to databases for VLSI/CAD. In Proceedings of the International Conference on Very Large Data Bases (Stockholm, Aug. 1985). VLDB Endowment, 1985.
• 6: AFSARMANESH, H., KNAPP, D., MCLEOD, D., AND PARKER, A. Information management for VLSI/CAD. In Proceedings of the IEEE International Conference on Computer Design: VLSI in Computers and Processors (Rye Brook, N.Y., Oct. 1986). IEEE, New York, 1986.
• 7: R. Agrawal , N. H. Gehani, ODE (Object Database and Environment): the language and the data model, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, p.36-45, June 1989, Portland, Oregon, United States
• 8: Antonio Albano , Luca Cardelli , Renzo Orsini, GALILEO: a strongly-typed, interactive conceptual language, ACM Transactions on Database Systems (TODS), v.10 n.2, p.230-260, June 1985 [doi>10.1145/3857.3859]
• 9: Timothy Andrews , Craig Harris, Combining language and database advances in an object-oriented development environment, Conference proceedings on Object-oriented programming systems, languages and applications, p.430-440, October 04-08, 1987, Orlando, Florida, United States
• 10: Jay Banerjee , Hong-Tai Chou , Jorge F. Garza , Won Kim , Darrell Woelk , Nat Ballou , Hyoung-Joo Kim, Data model issues for object-oriented applications, ACM Transactions on Information Systems (TOIS), v.5 n.1, p.3-26, Jan. 1987 [doi>10.1145/22890.22945]
• 11: BRACCHI, G., PAOLINI, P., AND PELAGATTI, G. Binary logical associations in data modelling. In Modelling in Database Management Systems, G. M. Nijssen, Ed. North-Holland, Amsterdam, 1976, pp. 125-148.
• 12: BRODIE, M., MYLOPOULOS, J., AND SCHMIDT, J., Eds. On Conceptual Modelling. Springer- Verlag, New York, 1984.
• 13: Peter Buneman , Robert E. Frankel, FQL: a functional query language, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts [doi>10.1145/582095.582104]
• 14: R. G. G. Cattell, An entity-based database user interface, Proceedings of the 1980 ACM SIGMOD international conference on Management of data, May 14-16, 1980, Santa Monica, California [doi>10.1145/582250.582273]
• 15: Peter Pin-Shan Chen, The entity-relationship model—toward a unified view of data, ACM Transactions on Database Systems (TODS), v.1 n.1, p.9-36, March 1976 [doi>10.1145/320434.320440]
• 16: 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]
• 17: E. F. Codd, Extending the database relational model to capture more meaning, ACM Transactions on Database Systems (TODS), v.4 n.4, p.397-434, Dec. 1979 [doi>10.1145/320107.320109]
• 18: Jerome A. Feldman , Paul D. Rovner, An ALGOL-based associative language, Communications of the ACM, v.12 n.8, p.439-449, Aug. 1969 [doi>10.1145/363196.363204]
• 19: FISHMAN, D., BEECH, D., CATE, H., CHOW, E., CONNORS, T., DAVIS, T., DERRETT, N., HOCH, C., KENT, W., LYNGBAEK, P., MAHBOD, B., NEIMAT, M., RYAN, T., AND SHAN, M. Iris: An object-oriented database management system. ACM Trans. Off. Inf. Syst. 5, 1 (Jan. 1987), 48-69.
• 20: Simon Gibbs , Dionysis Tsichritzis, A data modeling approach for office information systems, ACM Transactions on Information Systems (TOIS), v.1 n.4, p.299-319, Oct. 1983 [doi>10.1145/357442.357444]
• 21: Kenneth J. Goldman , Sally A. Goldman , Paris C. Kanellakis , Stanley B. Zdonik, ISIS: interface for a semantic information system, Proceedings of the 1985 ACM SIGMOD international conference on Management of data, p.328-342, May 1985, Austin, Texas, United States
• 22: Michael Hammer , Dennis McLeod, The semantic data model: a modelling mechanism for data base applications, Proceedings of the 1978 ACM SIGMOD international conference on management of data, May 31-June 02, 1978, Austin, Texas [doi>10.1145/509252.509264]
• 23: Michael Hammer , Dennis Mc Leod, Database description with SDM: a semantic database model, ACM Transactions on Database Systems (TODS), v.6 n.3, p.351-386, Sept. 1981 [doi>10.1145/319587.319588]
• 24: Richard Hull , Roger King, Semantic database modeling: survey, applications, and research issues, ACM Computing Surveys (CSUR), v.19 n.3, p.201-260, Sept. 1987 [doi>10.1145/45072.45073]
• 25: William Kent, Limitations of record-based information models, ACM Transactions on Database Systems (TODS), v.4 n.1, p.107-131, March 1979 [doi>10.1145/320064.320070]
• 26: Roger King , Dennis McLeod, A database design methodology and tool for information systems, ACM Transactions on Information Systems (TOIS), v.3 n.1, p.2-21, Jan. 1985 [doi>10.1145/3864.3869]
• 27: Qing Li , Dennis McLeod, Object flavor evolution in an object-oriented database system, Proceedings of the ACM SIGOIS and IEEECS TC-OA 1988 conference on Office information systems, p.265-275, March 23-25, 1988, Palo Alto, California, United States
• 28: LI, Q., AND McLEOD, D. Supporting object flavor evolution through learning in an objectoriented database system. In Proceedings of the International Conference on Expert Database Systems (Tysons Corner, Va., Apr. 25-27, 1988), Benjamin-Cummings, New York, 1988.
• 29: Peter Lyngbaek , Dennis McLeod, Object management in distributed information systems, ACM Transactions on Information Systems (TOIS), v.2 n.2, p.96-122, April 1984 [doi>10.1145/521.357415]
• 30: Peter Lyngbæk , Dennis McLeod, A Personal Data Manager, Proceedings of the 10th International Conference on Very Large Data Bases, p.14-25, August 27-31, 1984
• 31: Amihai Motro, Browsing in a loosely structured database, Proceedings of the 1984 ACM SIGMOD international conference on Management of data, June 18-21, 1984, Boston, Massachusetts
• 32: Amihai Motro, SEAVE: a mechanism for verifying user presuppositions in query systems, ACM Transactions on Information Systems (TOIS), v.4 n.4, p.312-330, Oct. 1986 [doi>10.1145/9760.9762]
• 33: John Mylopoulos , Philip A. Bernstein , Harry K. T. Wong, A language facility for designing database-intensive applications, ACM Transactions on Database Systems (TODS), v.5 n.2, p.185-207, June 1980 [doi>10.1145/320141.320150]
• 34: J. Nievergelt , Hans Hinterberger , Kenneth C. Sevcik, The Grid File: An Adaptable, Symmetric Multikey File Structure, ACM Transactions on Database Systems (TODS), v.9 n.1, p.38-71, March 1984 [doi>10.1145/348.318586]
• 35: Joan Peckham , Fred Maryanski, Semantic data models, ACM Computing Surveys (CSUR), v.20 n.3, p.153-189, Sept. 1988 [doi>10.1145/62061.62062]
• 36: Alan Purdy , Bruce Schuchardt , David Maier, Integrating an object server with other worlds, ACM Transactions on Information Systems (TOIS), v.5 n.1, p.27-47, Jan. 1987 [doi>10.1145/22890.23000]
• 37: David W. Shipman, The functional data model and the data languages DAPLEX, ACM Transactions on Database Systems (TODS), v.6 n.1, p.140-173, March 1981 [doi>10.1145/319540.319561]
• 38: John Miles Smith , Diane C. P. Smith, Database abstractions: aggregation and generalization, ACM Transactions on Database Systems (TODS), v.2 n.2, p.105-133, June 1977 [doi>10.1145/320544.320546]
• 39: Karen E. Smith , Stanley B. Zdonik, Intermedia: A case study of the differences between relational and object-oriented database systems, Conference proceedings on Object-oriented programming systems, languages and applications, p.452-465, October 04-08, 1987, Orlando, Florida, United States
• 40: Mark Stefik , Daniel Bobrow, Object-oriented programming: Themes and variations, AI Magazine, v.6 n.4, p.40-62, Winter 1986
• 41: Dionysios C. Tsichritzis , Frederick H. Lochovsky, Data Models, Prentice Hall Professional Technical Reference, 1982
• 42: Stanley B. Zdonik, Object management system concepts, Proceedings of the second ACM-SIGOA conference on Office information systems, p.13-19, January 1984

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Schema and subschema
  H.4 INFORMATION SYSTEMS APPLICATIONS

General Terms:
Design, Languages, Management