Joining nested relations and subrelations

Information Systems

Volumn 25, Issue 4, 2000, Pages 287-307

  Garani, Georgia ^a   Johnson, Roger ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; OFFICE AUTOMATION; SYSTEMS ANALYSIS; SYSTEMS ENGINEERING; TEXT PROCESSING;

ENGINEERING DESIGN; NESTED RELATION; NESTED SUBRELATION;

RELATIONAL DATABASE SYSTEMS;

EID: 0034206393     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0306-4379(00)00019-3     Document Type: Article

References (13)

1. S. Abiteboul and N. Bidoit. Non first normal form relations: An algebra allowing data restructuring. Journal of Computer and System Sciences, 33(3):361-393 (1986).
2. L.S. Colby. A recursive algebra for nested relations. Information Systems, 15(5):567-582 (1990).
3. C.J. Date. An Introduction to Database Systems (Sixth Edition). Vol. I. Addison-Wesley Publishing Company (1995).
4. V. Deshpande and P.A. Larson. An algebra for nested relations with support for nulls and aggregates. Technical Report CS-91-16, Department of Computer Science, University of Waterloo, Waterloo, Ontario, Canada (1991).
5. P.C. Fisher and S.J. Thomas. Operators for non-first-normal form relations. Proceedings of the IEEE Computer Society's 7th International Conference on Computer Software and Applications (COMPSAC), Chicago, Illinois, pp. 464-475(1983).
6. G. Jaeschke and H.J. Schek. Remarks on the algebra of non first normal form relations. Proceedings Of the ACM Symposium on Principles of Database Systems, Los Angeles, California, pp. 124-138 (1982).
7. M. Levene. The nested universal relation database model. Lecture Notes in Computer Science, Vol. 595, Springer-Verlag (1992).
8. H.-C. Liu and C. Chirathamjaree. An efficient join for nested relational databases. Proceedings of the 7th International Conference on Database and Expert Systems Applications (DEXA '96), Zürich, Switzerland, pp. 289-301 (1996).
9. N. Lorentzos and A. Dondis. Query by example for nested tables. Proceedings of the 9th International Conference on Database and Expert Systems Applications (DEXA '98), Vienna, Austria, pp. 716-725 (1998).
10. A. Makinouchi. A consideration on normal form of not-necessarily-normalized relations in the relational data model. Proceedings of the International Conference on VLDB, Tokyo, Japan, pp. 447-453 (1977).
11. M.A. Roth, H.F. Korth, and A. Silberschatz. Extended algebra and calculus for nested relational databases. ACM Transactions on Database Systems, 13(4):389-417 (1988).
12. H.-J. Schek and M.H. Scholl. The relational model with relation-valued attributes. Information Systems, 11(2):137-147 (1986).
13. S.J. Thomas and P.C. Fischer. Nested relational structures. Advances in Computing Research. A Research Annual. The Theory of Databases, JAI Press Inc., 3:269-307 (1986).