The advanced information management prototype

  • Peter Pistor
  • Peter Dadam
Part I System Design
Part of the Lecture Notes in Computer Science book series (LNCS, volume 361)


The Advanced Information Management Prototype is a system that has been designed and implemented as research vehicle for the area of non-standard database applications. It is an object oriented system heavily influenced by the ideas of nested relations (e.g. NF2, VERSO).

The paper addresses the following areas:
  1. Overall design objectives and their motivation by the history and background of the R&D project

  2. Discussion of the query language interface (supported data types and data structures, semantics of major language constructs, possibilities for the treatment of shared and recursive data)

  3. Detailed discussion of the internal data structures and selected system components (record management, complex object management, version management, workstation/server cooperation)

  4. User defined data types and operations (abstract data type support)

  5. Current implementation status and outlook on future directions of research and development



Query Processing Application Program Interface Complex Object Database Management System Text Index 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

7. References

  1. AB84.
    S. Abiteboul, N. Bidoit: Non First Normal Form Relations: An Algebra Allowing Data Restructuring. Rapports de Recherche No 347, Institut de Recherche en Informatique et en Automatique, Rocquencourt, France, Nov. 1984Google Scholar
  2. AB87.
    S.Abiteboul, C.Beeri: On the Manipulation of Complex Objects, abstract in Proc. International Workshop on Theory and Applications of Nested Realtions and Complex Objects, Darmstadt (1987)Google Scholar
  3. As76.
    M.M. Astrahan et al.: System R: Relational Approach to Database Management. ACM TODS, Vol 1(2), June 1976, pp. 97–137Google Scholar
  4. ASGS86.
    S.Abiteboul, M.Scholl, G.Gardarin, E.Simon: Towards DBMS's for Supporting New Applications. Proc. VLDB 86, Kyoto, Aug. 1986, pp. 423–435Google Scholar
  5. Ba86.
    D.Batory: GENESIS: A Reconfigurable Database Management System, University of Texas at Austin Technical Report Number TR-86-07 (1986).Google Scholar
  6. BB84.
    D.S.Batory, A.P.Buchmann: Molecular Objects, Abstract Data Types, and Data Models: A Framework. Proc. VLDB 84, Singapore, August 1984, pp. 172–184Google Scholar
  7. BJ78.
    D.Bjoerner, C.B.Jones: The Vienna Development Method: The Meta-Language. Lect. Notes in Comp. Science 61, Springer, 1978Google Scholar
  8. BRS82.
    F.Bancilhon, P Richard, M.Scholl: On Line Processing of Compacted Relations. Proc. VLDB 82, Mexico, September 1982, pp. 263–269Google Scholar
  9. CAE76.
    D.D. Chamberlin et al.: SEQUEL2: A Unified Approach to Data Definition, Manipulation and Control, IBM Journ. Res. Development 20 (1976), pp. 560–575Google Scholar
  10. CWRS86.
    M.Carey, D.DeWitt, J.Richardson, E.Shekita: Object and File Management in the EXODUS Extensible Database System, Proceedings 6th Intern. Conference on Very Large Data Bases, Kyoto, Japan (August 1986) pp. 91–100.Google Scholar
  11. Da84.
    C.J. Date: Some Principles of Good Language Design with Special Reference to the Design of Database Languages. ACM SIGMOD Record 14(3) (Nov. 1984), pp. 1–7Google Scholar
  12. DaK86.
    P.Dadam, K.Küspert et al: A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies. Proc. ACM SIGMOD 86, Washington D.C., May 1986, pp. 356–367Google Scholar
  13. DBGH85.
    U.Dayal, A.Buchmann, D.Goldhirsch, S.Heiler, J.Orenstein, A.Rosenthal: PROBE — A Research Project in Knowledge-Oriented Database Systems: Preliminary Analysis. Computer Corporation of America Technical Report CCA-85-03 (July 1985).Google Scholar
  14. DDKL86.
    P.Dadam, R.Dillmann, A.Kemper, P.C.Lockemann: Objektorientierte Datenhaltung für die Roboterprogrammierung (Object-Oriented Data Management for Robot Programming). University of Karlsruhe, Fakultät für Informatik, Interner Bericht Nr. 18/86, November 1986 (in German)Google Scholar
  15. DGKOW86.
    U.Deppisch, J.Günauer, K.Küspert, V.Obermeit, G.Walch: Überlegungen zur Datenbank-Kooperation zwischen Server und Workstations (Considerations About the Cooperation Between Database Server and Workstations). Proc. 16th GI Jahrestagung, Berlin, October 1986, Springer-Verlag, Informatik Fachberichte No. 126, pp. 565–580 (in German)Google Scholar
  16. DGW85.
    U.Deppisch, J.Günauer, G.Walch: Speicherungsstrukturen und Adressierungstechniken für komplexe objekte des NF2 Relationenmodells. Proc. GI-Fachtagung "Datenbanksysteme für Büro, Technik und Wissenschaft", Karlsruhe, March 1985, Springer-Verlag, Informatik-Fachberichte 94 (eds. A. Blaser, P. Pistor), pp. 441–459Google Scholar
  17. DLPS85.
    P.Dadma, V.Lum, U.Prädel, G.Schlageter: Selective Deferred Index Maintenance and Concurrency Control in Integrated Information Systems. Proc. VLDB 85, Stockholm, Sept. 1985, pp. 142–150Google Scholar
  18. DLW84.
    P. Dadam, V. Lum, H.-D. Werner: Integration of Time Versions into a Relational Database System. Proc. VLDB 84, Singapore, Aug. 1984, pp. 509–522.Google Scholar
  19. DMBC87.
    U. Dayal, F. Manola, A. Buchmann, U. Chakravarthy: Simplifying Complex Objects: The PROBE Approach to Modelling and Querying Them. Datenbanksysteme in Büro, Technik und Wissenschaft, GI-Fachtagung, Darmstadt, April 1987, Informatik-Fachberichte 136, Springer Verlag Heidelberg, pp. 17–37.Google Scholar
  20. DO87.
    U. Deppisch, V. Obermeit: Tight Database Cooperation in a Server-Workstation Environment. Proc. 7th Int. Conf. on Distributed Computing, Berlin, Sept. 1987, pp. 416–423Google Scholar
  21. DPS82.
    Dadam, P., Pistor, P., Schek, H.-J.: Prädikat-Sperren mittels Textfragmenten (Predicate Locking Based on Text Fragments). Proc. 12. GI-Jahrestagung (J. Nehmer, ed.), Kaiserslautern, West Germany, Oct. 1982, Springer-Verlag, Informatik-Fachberichte 57, pp. 648–668 (in German)Google Scholar
  22. DPS83.
    P.Dadam, P.Pistor, H.-J.Schek: A Predicate Oriented Locking Approach for Integrated Information Systems. Proc. IFIP Congress 83, Paris, France, Sept. 1983, pp. 763–768Google Scholar
  23. ESW87.
    R.Erbe, N.Südkamp, G.Walch: An Application Program Interface for a Complex Object Database. IBM Heidelberg Scientific Center, October 1987, TR 87.10.008Google Scholar
  24. EW87.
    R.Erbe, G.Walch: An Application Program Interface for an NF2 Database Language or How to Transfer Complex Object Data into an Application Program. IBM Heidelberg Scientific Center, April 1987, TR 87.04.003Google Scholar
  25. GP83.
    L.Gründig, P.Pistor: Landinformationssysteme und ihre Anforderungen an Datenbankschnittstellen. In /Sch83/, pp. 61–75Google Scholar
  26. HDSC82.
    Bi-Annual Report 1980/81, Technical Report TR 82.01.001, IBM Heidelberg Scientific Center, April 1982Google Scholar
  27. HHP82.
    B.Hansen, M.Hansen, P.Pistor: Formal Specification of the Syntax and Semantics of a High Level User Interface to an Extended NF2 Data Model (unpublished, 1982)Google Scholar
  28. IBM83.
    SQL/Data System, Application Programming, IBM Corporation, SH24-5018-2, Aug. 1983Google Scholar
  29. IBM77.
    IBM Systems Journal (special issue on IMS), Vol. 16(2), 1977.Google Scholar
  30. Jae82.
    G. Jaeschke: An Algebra of Power Set Type Relations, IBM Wiss. Zentr. Heidelberg, Technical Report, TR 82.12.002, Dec. 1982.Google Scholar
  31. Jae85.
    G. Jaeschke: Nonrecursive Algebra for Relations with Relation Valued Attributes. IBM Wiss. Zentr. Heidelberg, Technical Report, TR 85.03.001, March 1985Google Scholar
  32. Jae85a.
    G. Jaeschke: Recursive Algebra for Relations with Relation Valued Attributes. IBM Wiss. Zentr. Heidelberg Techn. Rep. TR 85.03.002, March 1985Google Scholar
  33. JS82.
    Jaeschke, G., Schek, H.-J.: Remarks on the Algebra of Non First Normal Form Relations. Proc. ACM SIGACT-SIGMOD Symp. on Principles of Data Base Systems, Los Angeles, Cal., March 1982, pp. 124–138Google Scholar
  34. KDG87.
    K. Küspert, P.Dadam, J.Günauer: Cooperative Object Buffer Management in the Advanced Information Management Prototype. Proc. VLDB '87, Brighton, U.K., Sept. 87, pp. 483–492Google Scholar
  35. KSW79.
    Kropp, D., Schek, H.-J., Walch, G.: Text Field Indexing. Proc. Meeting of the German Chapter of the ACM on Data Base Technology (J. Niedereichholz, ed.), Bad Nauheim, West Germany, Sept. 1979, Teubner-Verlag, Stuttgart, pp. 101–115Google Scholar
  36. KSW86.
    P.Klahold, G.Schlageter, W.Wilkes: A General Model for Version Management in Databases. Proc. VLDB 87, Kyoto, Japan, August 1986, pp. 319–327Google Scholar
  37. KW81.
    D. Kropp, G. Walch: A Graph-Structured Text-Field Index Based on Word Fragments. Information Processing and Management, Vol. 17(6), 1981, pp. 363–376Google Scholar
  38. KW87.
    A. Kemper, M. Wallrath: An Analysis of Geometric Modelling in Database Systems. ACM Computing Surveys, Vol. 19, No. 1, March 1987, pp. 47–91Google Scholar
  39. KW87a.
    A. Kemper, M. Wallrath: An Object-Oriented Application Program Interface to an Engineering Database System. University of Karlsruhe, Fakultät für Informatik, Interner Bericht 30/87, Sept. 1987Google Scholar
  40. KWL87.
    A. Kemper, P.C. Lockemann, M. Wallrath: An Object-Oriented System for Engineering Applications. Proc. ACM-SIGMOD 87, San Francisco, May 1987, pp. 299–310Google Scholar
  41. Li88.
    V.Linnemann: Nested Relations and Recursive Queries. These Proceedings.Google Scholar
  42. Li87.
    V.Linnemann: Non First Normal Form Relations and Recursive Queries: An SQL-Based Approach. Proc. 3. IEEE Intern. Conf. on Data Engineering, Los Angeles, Feb. 1987, pp. 591–598Google Scholar
  43. Li87a.
    V.Linnemann: Optimization of Recursive Queries Over Nested Relations by a Differential Technique. Technical Report TR 87.07.005, IBM Heidelberg Scientific Center, July 1987Google Scholar
  44. LKD88.
    V.Linnemann, K.Küspert, P.Dadam et al: Design and Implementation of an Extensible Data Base Management System Supporting User Defined Data Types and Functions, 14th Intern. Conf. on Very Large Data Bases, Los Angeles, USA, Aug. 1988Google Scholar
  45. Lu84.
    V.Lum, P.Dadam, R.Erbe, J.Günauer, P.Pistor, G.Walch, H.-D.Werner, J.Woodfill: Designing DBMS Support for the Time Dimension. Proceedings of the 1984 SIGMOD Conference, June 18–21, Boston, Mass., pp. 115–130Google Scholar
  46. Lu85.
    V.Lum, P.Dadam, R.Erbe, J.Günauer, P.Pistor, G.Walch, H.-D.Werner, J.Woodfill: Design of an Integrated DBMS to Support Advanced Applications. Proc. Int. Conf. on Foundations of Data Organization, Kyoto, May 1985, pp. 21–31Google Scholar
  47. McK86.
    E. McKenzie: Bibliography: Temporal Databases. ACM SIGMOD RECORD, Vol. 15, No. 4, December 1986, pp. 40–52Google Scholar
  48. PA86.
    P. Pistor, F. Andersen: Designing a Generalized NF2 Model with an SQL-Type Interface. Proc. VLDB 86, Kyoto, Aug. 1986, pp. 278–288.Google Scholar
  49. PHH83.
    P. Pistor, B. Hansen, M. Hansen: Eine sequelartige Sprach-Schnittstelle für das NF2 Modell. In /Sch83/, pp. 134–147.Google Scholar
  50. Pi87.
    P. Pistor: The Advanced Information Management Prototype: Architecture and Language Interface Overview. Invited talk, Proc. 3. Journées Bases de Données Avancées, Port-Camargue, France, May 1987. pp. 1–20.Google Scholar
  51. PT85.
    P.Pistor, R.Traunmüller: A Database Language for Sets, Lists, and Tables. IBM Wiss. Zentr. Heidelberg Techn. Rep. TR 85.10.004, Oct. 1985Google Scholar
  52. PT86.
    P. Pistor, R. Traunmüller: A Database Language for Sets, Lists, and Tables. Information Systems, Vol. 11(4), 1986, pp. 323–336Google Scholar
  53. SCF86.
    P.Schwarz, W.Chang, J.C.Freytag, G.Lohmann, J.McPherson, C.Mohan, H.Pirahesh: Extensibility in the Starburst Database System. Proceedings 1986 Intern. Workshop on Object-Oriented Database Systems, Pacific Grove, Ca (September 1986) pp. 85–92.Google Scholar
  54. Sch78.
    Schek, H.-J.: The Reference String Indexing Method. Proc. Information Systems Methodology (G. Bracchi, P.C. Lockemann, eds.), Venice, Italy, 1978, Lecture Notes in Computer Science 65, Springer-Verlag, pp. 432–459Google Scholar
  55. Sch83.
    J.W. Schmidt (ed.): Sprachen für Datenbanken. Informatik Fachberichte 72, Springer Verlag, Berlin-Heidelberg-New York, 1983.Google Scholar
  56. Sch84.
    A. Scherer: Prototyping der Benutzerschnittstelle einer Abfragesprache für NF2-Relationen, Master's Thesis, University of Linz, July 1984.Google Scholar
  57. Sn86.
    R. Snodgrass: Research Concerning Time in Databases: Project Summaries. ACM SIGMOD RECORD, Vol. 15, No. 4, December 1986, pp. 19–39Google Scholar
  58. SP82.
    H.-J.Schek, P.Pistor: Data Structures for an Integrated Database Management and Information Retrieval System, Proc. VLDB Conf. Mexico, Sept. 1982Google Scholar
  59. SR86.
    M.Stonebraker, L.Rowe: The Design of POSTGRES. Proceedings of ACM SIGMOD '86, Washington, D.C. (May 1986) pp. 340–355.Google Scholar
  60. SS86.
    Schek, H.-J., Scholl, H.M.: The Relational Model with Relation-Valued Attributes. Information Systems, Vol. 11, No. 2, 1986, pp. 137–147Google Scholar
  61. Wi87.
    W.Wilkes: Der Versionsbegriff und seine Modellierung in in CAD/CAM Datenbanken (The Notion of Versions and its Modelling in CAD/CAM Databases. Doctoral dissertation, University of Hagen, Dept. of Mathematics and Computer Science, September 1987 (in German)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • Peter Pistor
    • 1
  • Peter Dadam
    • 1
  1. 1.IBM Heidelberg Scientific CenterHeidelbergWest Germany

Personalised recommendations