Remarks on the algebra of non first normal form relations | Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
Abstract
Usually, the first normal form condition of the relational model of data is imposed. Presently, a broader class of data base applications like office information systems is considered where this restriction is not convenient. Therefore, an extension of the relational model is proposed consisting of Non First Normal Form (NF2) relations. The relational algebra is enriched mainly by so called nest and unnest operations which transform between NF2 relations and the usual ones. We state some properties of these operations and some rules which occur in combination with the operations of the usual relational algebra. Since we propose to use the NF2 model also for the internal data model these rules are important not only for theoretical reasons but also for a practical implementation.
References
[1]
Co70 E. F. Codd: A Relational Model of Data for Large Shared Data Banks, CACM 13 (1970), No. 6, pp. 377-387.
[2]
Da81 C. J. Date: An Introduction to Database Systems, 3rd ed., Addison-Wesley Publ. Co., Reading, Mas., 1981.
[3]
De80 C. Delobel: An Overview of the Relational Data Theory, Inf. Proc. 80 (ed. S. H. Lavington), pp. 413-426.
[4]
Er80 R. Erbe et al.: Integrated Data Analysis and Management for the Problem Solving Environment, Information Systems, Vol. 5 (1980), pp. 273-285.
[5]
Fa77 R. Fagin: Multivalued Dependencies and a New Normal Form for Relational Databases, TODS Vol. 2 (1977), No. 3, pp. 262-278.
[6]
Jae82 G. Jaeschke: The Theory of One Attribute Nesting, Heidelberg Scientific Center Technical Note, TN 82.01.
[7]
Ko80 I. Kobayashi: An Overview of the Database Management Technology, Techn. Report TRCS-4-1, Sanno College, 1753 Kamikasuya, Isehara, Kanagawa 259-11, Japan, June 1980.
[8]
Ma77 A. Makinouchi: A Consideration on Normal Form of Not-Necessarily-Normalized Relation in the Relational Data Model, VLDB Proceedings, Tokio, 1977, pp. 447-453.
[9]
Lo81 R. A. Lorie: Issues in Databases for Design Applications, Paper for the IFIP WG 5.2 Working Conference on CAD Databases, Seeheim, September 1981.
[10]
LY81 D. Luo, B. Yao: Form Operation by Example, A Language for Office Information Processing, Proceedings of the SIGMOD Conference 1981, pp. 212-223.
[11]
Ott80 N. Ott: On the Problem of Removing Redundant Join Operations, Heidelberg Scientific Center Technical Report, TR 80.01.002, 1980.
[12]
PS81 P. Pistor, H.-J. Schek: On an Integrated System for the Management of Formatted and Unformatted Data, IBM Scientific Center Technical Report 82.01.001.
[13]
Sche81 H.-J. Schek: Methods for the Administration of Textual Data in Database Systems, in Information Retrieval Research, ed. R. N. Oddy et al., Butter-worths, London, 1981.
[14]
Schk81 M. Schkolnick, P. Sorenson: The Effects of Denormalization on Database Performance, IBM Res. Rep.
[15]
SLTC81 N. C. Shu, V. J. Lum, F. C. Tung, C. L. Chang: Specification of Forms Processing and Business Procedures for Office Automation, IBM Research Report,
[16]
Tsi81 D. Tsichritzis: Form Management, in "Omega Alpha", ed. D. Tsichritzis, University of Toronto, Technical Report CSRG-127, March 1981.
[17]
Ul80 J. D. Ullman, Principles of Database Systems, Pitman, London, 1980.
[18]
IBM81 : SQL/Data System, Concepts and Facilities, IBM Corporation, GH 24-5013, Jan. 1981.
Information & Contributors
Information
Published In
PODS '82: Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
March 1982
313 pages
Copyright © 1982 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 29 March 1982
Permissions
Request permissions for this article.
Check for updates
Qualifiers
- Article
Conference
Acceptance Rates
Overall Acceptance Rate 642 of 2,707 submissions, 24%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- Downloads (Last 12 months)78
- Downloads (Last 6 weeks)15
Reflects downloads up to 20 Feb 2025
Other Metrics
Citations
- Link SPrade HRichard G(2022)Analogical Proportions, Multivalued Dependencies and ExplanationsScalable Uncertainty Management10.1007/978-3-031-18843-5_24(351-360)Online publication date: 17-Oct-2022
- Deutsch APapakonstantinou Y(2018)Graph data models, query languages and programming paradigmsProceedings of the VLDB Endowment10.14778/3229863.322987911:12(2106-2109)Online publication date: 1-Aug-2018
- Szárnyas GDas GJermaine CBernstein P(2018)Incremental View Maintenance for Property Graph QueriesProceedings of the 2018 International Conference on Management of Data10.1145/3183713.3183724(1843-1845)Online publication date: 27-May-2018
- Bakke EKarger DÖzcan FKoutrika GMadden S(2016)Expressive Query Construction through Direct Manipulation of Nested Relational ResultsProceedings of the 2016 International Conference on Management of Data10.1145/2882903.2915210(1377-1392)Online publication date: 26-Jun-2016
- Papakonstantinou YÖzcan FKoutrika GMadden S(2016)Semistructured Models, Queries and Algebras in the Big Data EraProceedings of the 2016 International Conference on Management of Data10.1145/2882903.2912573(2229-2233)Online publication date: 26-Jun-2016
- Vaverka O(2016)Relation-valued attributes in rank-aware databases and related concepts2016 Annual Conference of the North American Fuzzy Information Processing Society (NAFIPS)10.1109/NAFIPS.2016.7851581(1-6)Online publication date: Oct-2016
- Borkar VBu YCarman EOnose NWestmann TPirzadeh PCarey MTsotras VGhandeharizadeh SBalazinska MFreedman MBarahmand S(2015)AlgebricksProceedings of the Sixth ACM Symposium on Cloud Computing10.1145/2806777.2806941(422-433)Online publication date: 27-Aug-2015
- Olteanu DZávodný J(2015)Size Bounds for Factorised Representations of Query ResultsACM Transactions on Database Systems10.1145/265633540:1(1-44)Online publication date: 25-Mar-2015
- Silberschatz AKorth HSudarshan S(2014)Data ModelsComputing Handbook, Third Edition10.1201/b16768-11(8-1-8-23)Online publication date: May-2014
- Jäkel TKühn TVoigt HLehner WDesai BBernardino JAlmeida ADesai B(2014)RSQL - a query language for dynamic data typesProceedings of the 18th International Database Engineering & Applications Symposium10.1145/2628194.2628246(185-194)Online publication date: 7-Jul-2014
- Show More Cited By
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.