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.
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, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abiteboul, S., and C. Beeri, On the power of languages for complex objects, in preparation.
Abiteboul, S. and N. Bidoit, Non first normal form relations: an algebra allowing data restructuring, Inria Internal Report, to appear in JCSS.
Abiteboul, S. and R. Hull, IFO: a formal semantic database model, USC Technical Report 1984, to appear in TODS.
Abiteboul, S. and R. Hull, Restructuring of complex objects and office forms, in preparation.
Atzeni, P. G. Ausiello, C. Batini and M. Moscarini, ”Inclusion and equivalence between relational database schemata”, Theor. Computer Science 19 (1982), 267–285.
Bancilhon, F., S. Khoshafian, A calculus for complex objects, PODS, Boston (1986).
Fisher, P., S. Thomas, Operators for non-first-normal-form relations, Proc. of the 7th International Comp. Soft. Applications Conf., Chicago (1983).
Hammer, M., D. McLeod, Data description with SDM: a semantic database model, TODS 6,3 (1981), 357–386.
Hull, R., Relative information capacity of simple relational database schemata, USC Technical Report (1984), to appear in SIAM J. Computing.
Hull, R., A survey of theoretical research in typed complex database objects, USC Technical Report (1986).
Hull, R., R. King, Semantic database modelling: survey, applications, and research issues, USC Technical Report (1986).
Hull, R., C.K. Yap, The format model: a theory of database organization, JACM 31,3 (1984), 518–537.
Kuper, G.M., The logical data model: a new approach to database logic, Ph.D. thesis, Stanford University (1985).
Motro, A., P. Buneman, Constructing superviews, SIGMOD 1981.
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.
Roth M.A., H.F. Korth, A. Silberschatz, Theory of non-first-normal-form relational data-bases.
Scheck, H.-J., P. Pistor, Data structures for an integrated data base management and information retrieval system, VLDB, Mexico (1982).
Smith, J., D. Smith, Database abstractions: aggregations and generalzation, ACM TODS (1977).
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.
Tsichritzis, D., Form management, Comm. ACM 25, 7 (1982), 453–478.
Author information
Authors and Affiliations
Editor information
Rights 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