Skip to main content

Restructuring of complex objects and office forms

Extended abstract

Contributed Papers

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

Abstract

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.

Keywords

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

Work by this author supported in part by the National Science Foundation grant IST-83-06517, and IST-85-11541. Part of this work was performed while he was visiting I.N.R.I.A.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/3-540-17187-8_29
  • Chapter length: 19 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   89.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-47346-6
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   119.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abiteboul, S., and C. Beeri, On the power of languages for complex objects, in preparation.

    Google Scholar 

  2. 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. Abiteboul, S. and R. Hull, IFO: a formal semantic database model, USC Technical Report 1984, to appear in TODS.

    Google Scholar 

  4. Abiteboul, S. and R. Hull, Restructuring of complex objects and office forms, in preparation.

    Google Scholar 

  5. 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. Bancilhon, F., S. Khoshafian, A calculus for complex objects, PODS, Boston (1986).

    Google Scholar 

  7. 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. Hammer, M., D. McLeod, Data description with SDM: a semantic database model, TODS 6,3 (1981), 357–386.

    Google Scholar 

  9. Hull, R., Relative information capacity of simple relational database schemata, USC Technical Report (1984), to appear in SIAM J. Computing.

    Google Scholar 

  10. Hull, R., A survey of theoretical research in typed complex database objects, USC Technical Report (1986).

    Google Scholar 

  11. Hull, R., R. King, Semantic database modelling: survey, applications, and research issues, USC Technical Report (1986).

    Google Scholar 

  12. Hull, R., C.K. Yap, The format model: a theory of database organization, JACM 31,3 (1984), 518–537.

    Google Scholar 

  13. Kuper, G.M., The logical data model: a new approach to database logic, Ph.D. thesis, Stanford University (1985).

    Google Scholar 

  14. Motro, A., P. Buneman, Constructing superviews, SIGMOD 1981.

    Google Scholar 

  15. 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. Roth M.A., H.F. Korth, A. Silberschatz, Theory of non-first-normal-form relational data-bases.

    Google Scholar 

  17. Scheck, H.-J., P. Pistor, Data structures for an integrated data base management and information retrieval system, VLDB, Mexico (1982).

    Google Scholar 

  18. Smith, J., D. Smith, Database abstractions: aggregations and generalzation, ACM TODS (1977).

    Google Scholar 

  19. 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. Tsichritzis, D., Form management, Comm. ACM 25, 7 (1982), 453–478.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1986 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Abiteboul, S., Hull, R. (1986). Restructuring of complex objects and office forms. In: Ausiello, G., Atzeni, P. (eds) ICDT '86. ICDT 1986. Lecture Notes in Computer Science, vol 243. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-17187-8_29

Download citation

  • DOI: https://doi.org/10.1007/3-540-17187-8_29

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-17187-4

  • Online ISBN: 978-3-540-47346-6

  • eBook Packages: Springer Book Archive