Skip to main content
SpringerLink
Log in

The advanced information management prototype

  • Part I System Design
  • Conference paper
  • First Online:
Book cover Nested Relations and Complex Objects in Databases (NF2 1987)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 361))

Abstract

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

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

7. References

  1. 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. 1984

    Google Scholar 

  2. 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. M.M. Astrahan et al.: System R: Relational Approach to Database Management. ACM TODS, Vol 1(2), June 1976, pp. 97–137

    Google Scholar 

  4. S.Abiteboul, M.Scholl, G.Gardarin, E.Simon: Towards DBMS's for Supporting New Applications. Proc. VLDB 86, Kyoto, Aug. 1986, pp. 423–435

    Google Scholar 

  5. D.Batory: GENESIS: A Reconfigurable Database Management System, University of Texas at Austin Technical Report Number TR-86-07 (1986).

    Google Scholar 

  6. D.S.Batory, A.P.Buchmann: Molecular Objects, Abstract Data Types, and Data Models: A Framework. Proc. VLDB 84, Singapore, August 1984, pp. 172–184

    Google Scholar 

  7. D.Bjoerner, C.B.Jones: The Vienna Development Method: The Meta-Language. Lect. Notes in Comp. Science 61, Springer, 1978

    Google Scholar 

  8. F.Bancilhon, P Richard, M.Scholl: On Line Processing of Compacted Relations. Proc. VLDB 82, Mexico, September 1982, pp. 263–269

    Google Scholar 

  9. D.D. Chamberlin et al.: SEQUEL2: A Unified Approach to Data Definition, Manipulation and Control, IBM Journ. Res. Development 20 (1976), pp. 560–575

    Google Scholar 

  10. 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. 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–7

    Google Scholar 

  12. 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–367

    Google Scholar 

  13. 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. 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. 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. 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–459

    Google Scholar 

  17. 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–150

    Google Scholar 

  18. 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. 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. U. Deppisch, V. Obermeit: Tight Database Cooperation in a Server-Workstation Environment. Proc. 7th Int. Conf. on Distributed Computing, Berlin, Sept. 1987, pp. 416–423

    Google Scholar 

  21. 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. 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–768

    Google Scholar 

  23. 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.008

    Google Scholar 

  24. 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.003

    Google Scholar 

  25. L.Gründig, P.Pistor: Landinformationssysteme und ihre Anforderungen an Datenbankschnittstellen. In /Sch83/, pp. 61–75

    Google Scholar 

  26. Bi-Annual Report 1980/81, Technical Report TR 82.01.001, IBM Heidelberg Scientific Center, April 1982

    Google Scholar 

  27. 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. SQL/Data System, Application Programming, IBM Corporation, SH24-5018-2, Aug. 1983

    Google Scholar 

  29. IBM Systems Journal (special issue on IMS), Vol. 16(2), 1977.

    Google Scholar 

  30. G. Jaeschke: An Algebra of Power Set Type Relations, IBM Wiss. Zentr. Heidelberg, Technical Report, TR 82.12.002, Dec. 1982.

    Google Scholar 

  31. G. Jaeschke: Nonrecursive Algebra for Relations with Relation Valued Attributes. IBM Wiss. Zentr. Heidelberg, Technical Report, TR 85.03.001, March 1985

    Google Scholar 

  32. G. Jaeschke: Recursive Algebra for Relations with Relation Valued Attributes. IBM Wiss. Zentr. Heidelberg Techn. Rep. TR 85.03.002, March 1985

    Google Scholar 

  33. 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–138

    Google Scholar 

  34. 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–492

    Google Scholar 

  35. 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–115

    Google Scholar 

  36. P.Klahold, G.Schlageter, W.Wilkes: A General Model for Version Management in Databases. Proc. VLDB 87, Kyoto, Japan, August 1986, pp. 319–327

    Google Scholar 

  37. D. Kropp, G. Walch: A Graph-Structured Text-Field Index Based on Word Fragments. Information Processing and Management, Vol. 17(6), 1981, pp. 363–376

    Google Scholar 

  38. A. Kemper, M. Wallrath: An Analysis of Geometric Modelling in Database Systems. ACM Computing Surveys, Vol. 19, No. 1, March 1987, pp. 47–91

    Google Scholar 

  39. 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. 1987

    Google Scholar 

  40. A. Kemper, P.C. Lockemann, M. Wallrath: An Object-Oriented System for Engineering Applications. Proc. ACM-SIGMOD 87, San Francisco, May 1987, pp. 299–310

    Google Scholar 

  41. V.Linnemann: Nested Relations and Recursive Queries. These Proceedings.

    Google Scholar 

  42. 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–598

    Google Scholar 

  43. V.Linnemann: Optimization of Recursive Queries Over Nested Relations by a Differential Technique. Technical Report TR 87.07.005, IBM Heidelberg Scientific Center, July 1987

    Google Scholar 

  44. 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. 1988

    Google Scholar 

  45. 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–130

    Google Scholar 

  46. 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–31

    Google Scholar 

  47. E. McKenzie: Bibliography: Temporal Databases. ACM SIGMOD RECORD, Vol. 15, No. 4, December 1986, pp. 40–52

    Google Scholar 

  48. 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. P. Pistor, B. Hansen, M. Hansen: Eine sequelartige Sprach-Schnittstelle für das NF2 Modell. In /Sch83/, pp. 134–147.

    Google Scholar 

  50. 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. P.Pistor, R.Traunmüller: A Database Language for Sets, Lists, and Tables. IBM Wiss. Zentr. Heidelberg Techn. Rep. TR 85.10.004, Oct. 1985

    Google Scholar 

  52. P. Pistor, R. Traunmüller: A Database Language for Sets, Lists, and Tables. Information Systems, Vol. 11(4), 1986, pp. 323–336

    Google Scholar 

  53. 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. 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–459

    Google Scholar 

  55. J.W. Schmidt (ed.): Sprachen für Datenbanken. Informatik Fachberichte 72, Springer Verlag, Berlin-Heidelberg-New York, 1983.

    Google Scholar 

  56. A. Scherer: Prototyping der Benutzerschnittstelle einer Abfragesprache für NF2-Relationen, Master's Thesis, University of Linz, July 1984.

    Google Scholar 

  57. R. Snodgrass: Research Concerning Time in Databases: Project Summaries. ACM SIGMOD RECORD, Vol. 15, No. 4, December 1986, pp. 19–39

    Google Scholar 

  58. H.-J.Schek, P.Pistor: Data Structures for an Integrated Database Management and Information Retrieval System, Proc. VLDB Conf. Mexico, Sept. 1982

    Google Scholar 

  59. M.Stonebraker, L.Rowe: The Design of POSTGRES. Proceedings of ACM SIGMOD '86, Washington, D.C. (May 1986) pp. 340–355.

    Google Scholar 

  60. Schek, H.-J., Scholl, H.M.: The Relational Model with Relation-Valued Attributes. Information Systems, Vol. 11, No. 2, 1986, pp. 137–147

    Google Scholar 

  61. 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 

Download references

Author information

Authors and Affiliations

  1. IBM Heidelberg Scientific Center, Tiergartenstr. 15, D-6900, Heidelberg, West Germany

    Peter Pistor & Peter Dadam

Authors
  1. Peter Pistor
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peter Dadam
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

S. Abiteboul P. C. Fischer H. -J. Schek

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pistor, P., Dadam, P. (1989). The advanced information management prototype. In: Abiteboul, S., Fischer, P.C., Schek, H.J. (eds) Nested Relations and Complex Objects in Databases. NF2 1987. Lecture Notes in Computer Science, vol 361. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51171-7_18

Download citation

  • DOI: https://doi.org/10.1007/3-540-51171-7_18

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-51171-7

  • Online ISBN: 978-3-540-46175-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation