×
Abiteboul, Serge; Bidoit, Nicole

Non first normal form relations: An algebra allowing data restructuring. (English) Zbl 0625.68074

J. Comput. Syst. Sci. 33, 361-393 (1986).
A database model based on Non First Normal Form is presented. A key feature of the model is an algebraic query language allowing data restructuring. A natural connection between instances in this model and relational database instances satisfying the Universal Relation Scheme Assumption is investigated.

Cited in 13 Documents

MSC:

68P20 Information storage and retrieval of data

Keywords:

database model; Non First Normal Form; algebraic query language; data restructuring; relational database; Universal Relation Scheme Assumption
Cite Review PDF
Full Text: DOI Link

References:

[1] Arisawa, H.; Moriya, K.; Miura, T., Operations and Properties on Non-First-NormalForm Relational Databases, (Proc. Inter. Conf. on VLDB. Proc. Inter. Conf. on VLDB, Florence (1983)), 197-204
[2] Bancilhon, F., Verso: A Relational Back End Data Base Machine, (Proc. Inter. Workshop on Database Machines. Proc. Inter. Workshop on Database Machines, San Diego (1982))
[3] Bancilhon, F., Les \(V\)-Relations: Definitions, Modifications, Interrogation, Tech. Notes VERSO 1 (1982)
[4] Bidoit, N., Un Modele de Donnees Relationel Non Normalise: Algebre et Interpretation, (PhD. thesis (1984), Orsay Univ: Orsay Univ Paris South)
[5] Bancilhon, F.; Richard, P.; Scholl, M., On Line Processing of Compacted Relations, (Proc. Inter. Conf. on VLDB. Proc. Inter. Conf. on VLDB, Mexico (1982)), 263-269
[6] Cord, E. F., A relational model of data for large shared data banks, Comm. Assox. Comput. Mach., 13, 6, 377-387 (1970) · Zbl 0207.18003
[7] Delobel, C., Normalization and Hierarchical Dependencies in the Relational Data Model, ACM Trans. on Database Systems, No. 3, 201-222 (1978)
[8] Fagin, R.; Mendelzon, A.; Ullman, J., A Simplified Universal Relation Assumption and its Properties, Trans. on Database Systems, No. 3, 343-360 (1982) · Zbl 0488.68069
[9] Fischer, P. C.; Thomas, S. J., Operations for Non-First-Normal Form Relations, (Proc. IEEE COMPSAC (1983)), 464-475
[10] Furtado, R.; Kerschberg, L., An Algebra of Quotient Relations, (Proc. ACM Sigmod Conf.. Proc. ACM Sigmod Conf., Toronto (1977)), 1-8
[11] Hull, R.; Yap, C. K., The format model: A theory of database organization, J. Assoc. Comput. Mach., 31, 2, 210-226 (1984) · Zbl 0631.68077
[12] Information Management System/360, Version 2, General Information Manual, IBM form No. GH20-0765.; Information Management System/360, Version 2, General Information Manual, IBM form No. GH20-0765.
[13] Jaeshke, G.; Scheck, H. J., Remarks on the Algebra of Non First Normal Form Relations, (Proc. ACM SIGACT-SIGMOD, PODS. Proc. ACM SIGACT-SIGMOD, PODS, Los Angeles (1982)), 124-138
[14] Kobayashi, I., An Overview of the Database Management Technology, (Tech. Report, No. TRCS-4-1 (1980), Sanno College: Sanno College Kanagawa 259-11, Japan)
[15] Kambayashi, Y.; Tanaka, K.; Takeba, K., Synthesis of unormalized relations incorporating more meaning, Inform. Sci., 201-247 (1983) · Zbl 0572.68083
[16] Macleod, I. A., A Model for Integrated Information System, (Proc. Inter. Conf. on VLDB. Proc. Inter. Conf. on VLDB, Florence (1983)), 280-289
[17] Maier, D., The Theory of Relational Databases (1983), Computer Science Press: Computer Science Press Rockville, Maryland · Zbl 0519.68082
[18] Maier, D.; Warren, D., Specifying Connections for a Universal Relation Scheme Database, (Proc. SIGMOD (1982)), 1-7
[19] Makinouchi, A., A consideration on Normal Form of Not-Necessarily-Normalized Relation in the Relational Data Model, (Proc. Inter. Conf. on VLDB. Proc. Inter. Conf. on VLDB, Tokyo (1977)), 447-453
[20] Pauthe, P., EVER, un editeur pour \(V\)-relations, (Thèse de Troisième cycle (1985), Université d’Orsay)
[21] Scheck, H.-J.; Pistor, P., Data Structures for an Integrated Data Base Management and Information Retrieval System, (Proc. Inter. Conf on VLDB. Proc. Inter. Conf on VLDB, Mexico (1982)), 197-207
[22] H-J. Scheck and M. H. Scholl, An algebra for the relational model with relation valued attributes, to appear.; H-J. Scheck and M. H. Scholl, An algebra for the relational model with relation valued attributes, to appear.
[23] Ullman, J. D., Principles of Database Systems (1982), Computer Science Press · Zbl 0558.68078
[24] Verroust, A., Characterization of Well-Behaved Database Schematas and their Updata Semantics, (Proc. Inter. Conf. on VLDB. Proc. Inter. Conf. on VLDB, Florence (1983)), 312-321
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.