Restructuring of complex objects and office forms

Extended abstract
  • Serge Abiteboul
  • Richard Hull
Contributed Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 243)


A model of structures arising in Semantic Database Models (complex objects) and Office Information Systems (forms) is studied. An algebra based on rewrite operations is introduced. The problem of restructuring is investigated. Some basic result are presented.


Complex Object Information Capacity Form Template Office Form Algebraic Language 
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.


  1. [ABe]
    Abiteboul, S., and C. Beeri, On the power of languages for complex objects, in preparation.Google Scholar
  2. [ABi]
    Abiteboul, S. and N. Bidoit, Non first normal form relations: an algebra allowing data restructuring, Inria Internal Report, to appear in JCSS.Google Scholar
  3. [AH1]
    Abiteboul, S. and R. Hull, IFO: a formal semantic database model, USC Technical Report 1984, to appear in TODS.Google Scholar
  4. [AH2]
    Abiteboul, S. and R. Hull, Restructuring of complex objects and office forms, in preparation.Google Scholar
  5. [AABM]
    Atzeni, P. G. Ausiello, C. Batini and M. Moscarini, ”Inclusion and equivalence between relational database schemata”, Theor. Computer Science 19 (1982), 267–285.Google Scholar
  6. [BK]
    Bancilhon, F., S. Khoshafian, A calculus for complex objects, PODS, Boston (1986).Google Scholar
  7. [FT]
    Fisher, P., S. Thomas, Operators for non-first-normal-form relations, Proc. of the 7th International Comp. Soft. Applications Conf., Chicago (1983).Google Scholar
  8. [HM]
    Hammer, M., D. McLeod, Data description with SDM: a semantic database model, TODS 6,3 (1981), 357–386.Google Scholar
  9. [H1]
    Hull, R., Relative information capacity of simple relational database schemata, USC Technical Report (1984), to appear in SIAM J. Computing.Google Scholar
  10. [H2]
    Hull, R., A survey of theoretical research in typed complex database objects, USC Technical Report (1986).Google Scholar
  11. [HK]
    Hull, R., R. King, Semantic database modelling: survey, applications, and research issues, USC Technical Report (1986).Google Scholar
  12. [HY]
    Hull, R., C.K. Yap, The format model: a theory of database organization, JACM 31,3 (1984), 518–537.Google Scholar
  13. [K]
    Kuper, G.M., The logical data model: a new approach to database logic, Ph.D. thesis, Stanford University (1985).Google Scholar
  14. [MB]
    Motro, A., P. Buneman, Constructing superviews, SIGMOD 1981.Google Scholar
  15. [PFK]
    Purvy, R., J. Farrell, and P. Klose, The design of Star's records processing: data processing for the noncomputer professional, ACM Trans. on Office Automation Systems 1, 1 (1983), 3–24.Google Scholar
  16. [RKS]
    Roth M.A., H.F. Korth, A. Silberschatz, Theory of non-first-normal-form relational data-bases.Google Scholar
  17. [SP]
    Scheck, H.-J., P. Pistor, Data structures for an integrated data base management and information retrieval system, VLDB, Mexico (1982).Google Scholar
  18. [SS]
    Smith, J., D. Smith, Database abstractions: aggregations and generalzation, ACM TODS (1977).Google Scholar
  19. [SLTC]
    Shu, N.C., V.Y. Lum, F.C. Tung, and C.L. Chang, Specification of forms processing and business procedures for office automation, IEEE Trans. on Software Engineering SE-8,5 (1982), 499–512.Google Scholar
  20. [T]
    Tsichritzis, D., Form management, Comm. ACM 25, 7 (1982), 453–478.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1986

Authors and Affiliations

  • Serge Abiteboul
    • 1
  • Richard Hull
    • 2
  1. 1.Domaine de RocquencourtI.N.R.I.A.Le ChesnayFrance
  2. 2.Computer Science DepartmentUniversity of Southern CaliforniaLos AngelesUSA

Personalised recommendations