Preview
Unable to display preview. Download preview PDF.
References
J.R. Abrial, "Data semantics", in Data Base Management Systems, North Holland, 1974.
R.P. Brent, "The parallel evaluation of general arithmetic expressions", JACM 21 (1974).
G. Bracchi, A. Fedeli, P. Paolini, "A relational data base management information system", Proc. 27th ACM Nat. Conf., 1972.
C.C. Gotlieb, A.L. Furtado, "Data schemata based on directed graphs", Int. J. Comp. Inf. Sci. 8 (1979).
R. Munz, "The WELL System: A multiuser database system based on binary relationships and graph pattern-matching", Information Systems 3 (1978).
N. Santoro, "Efficient abstract implementations for relational data structures", Ph.D. Thesis, Computer Science Department, University of Waterloo, 1979.
M.E. Senko, "DIAM II: The binary infological level", Proc. Conf. on Data Abstraction, Definition and Management, 1976.
N. Santoro, F.W. Tompa, "A formalism for describing conceptual models and their abstract implementations", preliminary draft, School of Computer Science, Carleton University, 1988.
F.W. Tompa, "Choosing an efficient interal schema", in Systems for Large Data Bases, North Holland, 1976.
F.W. Tompa, "Data structure design", in Data Structures for Computer Graphics and Pattern Recognition, Academic Press, 1979.
T. Tsuji, J. Toyoda, K. Tanaka, "Relational data graphs and some properties of them", J. Comp. Syst. Sci. 15 (1977).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Santoro, N. (1989). (Time × space)-efficient implementations of hlerarchical conceptual models. In: van Leeuwen, J. (eds) Graph-Theoretic Concepts in Computer Science. WG 1988. Lecture Notes in Computer Science, vol 344. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-50728-0_42
Download citation
DOI: https://doi.org/10.1007/3-540-50728-0_42
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50728-4
Online ISBN: 978-3-540-46076-3
eBook Packages: Springer Book Archive