More Web Proxy on the site http://driver.im/

Article

Free access

A DBMS prototype to support extended NF2 relations: an integrated view on flat tables and hierarchies

Authors:

R. ErbeAuthors Info & Claims

SIGMOD '86: Proceedings of the 1986 ACM SIGMOD international conference on Management of data

Pages 356 - 367

https://doi.org/10.1145/16894.16889

Published: 15 June 1986 Publication History

Abstract

Recently, extensions for relational database management systems (DBMS) have been proposed to support also hierarchical structures (complex objects). These extensions have been mainly implemented on top of an existing DBMS. Such an approach leads to many disadvantages not only from the conceptual point of view but also from performance aspects. Thus paper reports on a 3-year effort to design and prototype a DBMS to support a generalized relational data model, called extended NF² (Non First Normal Form) data model which treats flat relations, lists, and hierarchical structures in a uniform way. The logical data model, a language for this model, and alternatives for storage structures to implement generalized relations are presented and discussed.

References

[1]

Astrahan, M Met al System R Relattonal Approach to Databa# Management ACM Trans on Database Systems, Vol I, No 2, June 1976, pp 97-137

Digital Library

[2]

Blanken, H et al Storage Structures and Query t landlmg for Tune Vemons m an Advanced Informatton Management System (m preparatton)

[3]

Bartels, R, Moeller, J Entwurf und lmplementlerung emer regelbaslerenden Planungskomponente fuer &e Optmuerung yon Datenbankanfragen m emer SEQUEL-arttgen Sprache (Design and ImplementaUon of a Rule-Based Planning Component for the OptumzaUon of SEQUEL-hke Database Quenes) Master's Thesis, Tech UmversRy of Darmstadt and IBM lteldelberg Sclentdic Center, Nov 1985 (m German)

[4]

Chamberlm, D D et al SEQUEL 2 A Untried Approach to Data Defuntmn, Mampulatlon, and Control IBM Journal of Research and Development, Vol 20, No 6, 1976, pp 560-575

Digital Library

[5]

Date, C J An lntroductton to Database Systems (3rd ed ) Ad&son-Wesley Publ Comp, Readmg, Mass, March 1981

Digital Library

[6]

Depptsch, U, Guenauer, J, Walch, G Spelcherungsstrukturen und Adressterungstechn#en fuer komplexe Objekte des NF'-Relatlonenmodells (Storage Structures and Addressing Techmques for Complex Objects of the NF2 Data Model) Proc Cord" "Datenbanksysteme filer Buero, Techmk und W#enschafl" (A Blaser, P Plstor, eds ), Karlsruhe, West Germany, March 1985, Informattk-Fachbenchte 94, Sprmger-Verlag, Berhn Hvtdelberg New York Tokyo, pp 441-459 (m German)

[7]

Dadam, P, Lure, V, Praedel, U, Schlageter, G Selective Deferred Index Maintenance and Concurrency Control m Integrated Informatmn Systems Proc VLDB 85, Stockholm, Sept 1985, pp 142-150

[8]

Dadam, P, Lum, V, Werner, H-D Integration of Ttme Verstons into a Relational Database System Proc VLDB 84, Singapore, Aug 1984, pp 509-522

Digital Library

[9]

Dadam, P, Plstor, P, Schek, H-J Praeddmt-Sperren nuttels Textfragmenten (Predicate Lockmg Based on Text Fragments) Proc 12 GI-Jahrestagung (J Nehmer, ed ), Katserslautern, West Germany, Oct 1982, Informattk- Fachbenchte 57, Sprmger-Verlag, Berhn Heidelberg, New York Tokyo, pp 648-668 (m German)

Digital Library

[10]

Dadam, P, Plstor, P, Schek, H -J A Predicate Oriented Locking Approach for Integrated Informatmn Systems Proc IFIP Congress, Pans, France, Sept 1983, pp 763-768

[11]

Haskm, R L, Lone, R A On Extending the Functtons of a Relational Database System Proc SIGMOD 82, Orlando, Flonda, June 1982, pp 207-212

Digital Library

[12]

Haerder, T, Reuter, A Database Systems for Non- Standard ApphcaUons Proc Int Computing Symposmm (HJ Schneider, ed ), Erlangen, West Cmmmny, March 1983, Teubner-Verlag, Stuttgart, pp 452-466

[13]

SQL/Data System, Concepts and Facthtles IBM Corp, GH24-5013

[14]

IBM Systems Journal (Special Issue on DB2), Vol 23, No 2, 1984

[15]

IBM Systems Journal (Spectal Issue on IMS), Vol 16, No 2, 1977

[16]

Query-by-Example, Terminal User's Guide, IBM Corp, SH20-2078

[17]

Jaeschke, G Nonrecurstve Algebra for Relatlons wtth Relation Valued Attributes Techmcal Report TR 8503001, IBM Sctentdic Center, Hetdelberg, West Germany, March 1985

[18]

Jaeschke, G Recurslve Algebra for Relations with Relatton Valued Attnbutes Techmcal Report TR 85 03 002, IBM Scientific Center, Hetdelberg, West Germany, March 1985

[19]

Jarke, M, Koch, J Query Optmuzauon m Database Systems ACM Computing Surveys, Vol 16, No 2, June 1984, pp 111-152

Digital Library

[20]

Jaeschke, G, Schek, H-J Remarks on the Algebra of Non Fwst Normal Form Relatmns Proc ACM SIGACT-SIGMOD Symp on Principles of Data Base Systems, Los Angeles, Cal, March 1982, pp 124-138

Digital Library

[21]

Katz, R H Informatton Management for Engmeermg Deslgn Sprmger-Verlag, Bedm Heidelberg New York Tokyo, 1985

Digital Library

[22]

Kropp, D, Schek, H-J, Walch, G Text Field Indexmg Proc Meeting of the German Chapter of the ACM on Data Base Technology (J Ntederelehholz, ed), Bad Nauhetm, West Germany, Sept 1979, Teubner-Verlag, Stuttgart, pp 101-115

Digital Library

[23]

Kuespert, K et al Storage Structures and Addressing Concepts for Complex Objects of the NF2 Data Model (m preparation)

[24]

Kropp, D, Watch, G A Graph Structured Text Field Index Based on Word Fragments Information Processing and Management, Vol 17, No 6, 1981, pp 363-376

[25]

Lone, R A Issues m Databases for Design Apphcatlons File Structures and Databases for CAD (J Enearnaeao, F L Krause, eds ), North-Holland Publ Comp, 1982

[26]

Lone, R A et al User Interfaces and Access Techmques for Engmeenng Databases Research Report RJ4155, IBM Research Lab, San Jose, Cal, Jan 1984

[27]

Lone, R A, Ploutfe, W Complex Objects and Their Use m Design Transactions Proc Annual Meetmg- Database Week Engmeenng Dessgn Appheations (IEEE), San Jose, Cat, May 1983, pp 115-121

[28]

Lum, V et al Designing D BMS Support for the Temporal Danenslon Proe SIGMOD 84, Boston, Mass, June 1984, pp 115-130

Digital Library

[29]

Lure, Vet al Design of an Integrated DBMS to Support Advanced Appheattons Proc hat Conf on Foundatlons of Data Orgamzatton (invited Talk), Kyoto, Japan, May 1985, pp 21-31 (a very stmdar version of tlus paper has also been pubhshed m Proc Conf' "Datenbanksysteme fuer Buero, Techmk und Wtssensehaft" (A Blaser, P Pastor, eds), Karlsruhe, West Germany, March 1985, Informatik-Fachbermhte 94, Spnnger-Verlag, Berlin Heidelberg New York Tokyo, pp 362-381)

[30]

Ott, N, Horlaender, K Removing Redundant Jom Operations m Quenes Involving Views Information Systems, Vol I0, No 3, 1985, pp 279-288

Digital Library

[31]

Pastor, P, Andersen, F Pnnclples for Deslgnmg a Genemhzed NF2 Data Model with an SQL-type Language Interface IBM Setentttic Center, Heidelberg, West Germany, Jan 1986 (submitted for pubhcatmn)

[32]

Pastor, P, Hansen, B, Hansen, M Eme sequelarttge Sprachschmttstelle fuer das NF2-ModeU (A SEQUEL-hke Interface for the NF2 Model) Proe 13 GI-Jahrestagung, Sprachen filer Datenbanken (J W Sehtmdt, ed ), Hamburg, West Germany, Oct 1983, Informattk- Fachbenchte 72, Sprmger-Verlag, Berlin Heidelberg New York Tokyo, pp 134-147 (m German)

Digital Library

[33]

Pastor, P, Traunmueller, R A Data Base Language for Sets, Lists, and Tables Techrttcal Report TR 85 I0 004, IBM Semntlfic Center, Heidelberg, West Germany, Oct 1985

[34]

Schenk, H Implementational Aspects of the CODASYL DBTG Proposal Proe IFIP Working Conf on Data Base Management (J W Klmable, K L Koffeman, eds ), Cargese, Italy, April 1974, North-Holland Publ Comp, pp 399-411

[35]

Schek, H-J The Reference String Indexing Method Proc Information Systems Methodology (G Braceht, P C Loekemann, eds ), Vemce, Italy, 1978, Lecture Notes m Computer Science 65, Spnnger-Verlag, Berhn Heidelberg New York Tokyo, pp 432-459

Digital Library

[36]

Sehek, H-J Towards a Basle Relational NF2 Algebra Processor Proc Int Conf on FoundaUons of Data Organization, Kyoto, Japan, May 1985

[37]

Selmger, Pet al Access Path Selection m a Relational Database Management System Proe SIGMOD 79, Boston, Mass, May 1979, pp 23-34

Digital Library

[38]

Shu, N C A Forms-Oriented and Visual-Directed Apphcation Development System for N~n'Pr~grammers Proc IEEE Workshop on Visual Languages, throshtma, Japan, Dee 1984, pp 162-170

[39]

Shu, N C, Lure, V Y, Tung, F C, Chang, C L Specification of Forms Processing and Business Procedures for Office Automation IEEE Tram on Software Eng, Vol SE-8, No 5, Sept 1982, pp 499-512

[40]

Schek, H-J, Pastor, P Data Structures for an Integrated Data Base Management and information Retrieval System Proe VLDB 82, Mexico Cay, Sept 1982, pp 197-207

Digital Library

[41]

Sehkolmck, M, Sorenson, P The Effects of Denormaltzation on Database Performance Research Report IL13082, IBM Research Lab, San Jose, Cal, March 1981

[42]

Schek, H-J, SchoU, M An Algebra for the Relational Model wath Relation-Valued Attributes To appear m Information Systems, Vol 11, No 2, 1986 (also avadable as Technical Report DVSI-1984-TI, Tech Umvermy of Darmstadt, West Germany)

Digital Library

[43]

Stonebraker, M et al The Design and Implementation of INGRES ACM Trans on Database Systems, Vol 1, No 3, Sept 1976, pp 189-222

Digital Library

[44]

Zloof, M M Query-by-Example A Data Base Language IBM Systems Journal, Vol 16, No 4, 1977, pp 324-343

Digital Library

Cited By

Stonebraker MRowe LHirohama M(2018)The implementation of POSTGRESMaking Databases Work10.1145/3226595.3226639(519-559)Online publication date: 1-Dec-2018
https://dl.acm.org/doi/10.1145/3226595.3226639
Vargas-Solar GZechinelli-Martini JEspinosa-Oviedo J(2017)Big Data Management: What to Keep from the Past to Face Future Challenges?Data Science and Engineering10.1007/s41019-017-0043-32:4(328-345)Online publication date: 10-Aug-2017
https://doi.org/10.1007/s41019-017-0043-3
Lohman GLindsay BPirahesh HSchiefer BNg JCouturier C(2010)Extensions to StarburstCASCON First Decade High Impact Papers10.1145/1925805.1925809(61-77)Online publication date: 1-Nov-2010
https://dl.acm.org/doi/10.1145/1925805.1925809
Show More Cited By

Index Terms

A DBMS prototype to support extended NF2 relations: an integrated view on flat tables and hierarchies
1. Information systems

Recommendations

A DBMS prototype to support extended NF2 relations: an integrated view on flat tables and hierarchies

Recently, extensions for relational database management systems (DBMS) have been proposed to support also hierarchical structures (complex objects). These extensions have been mainly implemented on top of an existing DBMS. Such an approach leads to many ...
The Ubiquitous DBMS
11th International Conference on Web Information Systems Engineering --- WISE 2010 - Volume 6488

Recent widespread use of mobile technologies and advancement in computing power prompted strong needs of database systems that can be used in small devices such as sensors, cellular phones, PDA, ultra PCs, and navigators. We call database systems that ...
Volume testing of DBMS software: the ORACLE relational DBMS
SSDBM'81: Proceedings of the 1st LBL Workshop on Statistical database management

This paper discusses the use of the ORACLE relational database management system to solve data manipulation problems and produce frequency distributions from complex data structures typical of social science statistical data processing applications. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGMOD '86: Proceedings of the 1986 ACM SIGMOD international conference on Management of data

June 1986

407 pages

ISBN:0897911911

DOI:10.1145/16894

Editor:
Carlo Zaniolo

ACM SIGMOD Record Volume 15, Issue 2
June 1986
407 pages
ISSN:0163-5808
DOI:10.1145/16856
Editor:
Carlo Zaniolo
Issue’s Table of Contents

Copyright © 1986 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]

Sponsors

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 June 1986

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD86

Sponsor:

SIGMOD

SIGMOD86: Conference on Management of Data

May 28 - 30, 1986

D.C., Washington, USA

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

190
Total Citations
View Citations
857
Total Downloads

Downloads (Last 12 months)231
Downloads (Last 6 weeks)19

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Stonebraker MRowe LHirohama M(2018)The implementation of POSTGRESMaking Databases Work10.1145/3226595.3226639(519-559)Online publication date: 1-Dec-2018
https://dl.acm.org/doi/10.1145/3226595.3226639
Vargas-Solar GZechinelli-Martini JEspinosa-Oviedo J(2017)Big Data Management: What to Keep from the Past to Face Future Challenges?Data Science and Engineering10.1007/s41019-017-0043-32:4(328-345)Online publication date: 10-Aug-2017
https://doi.org/10.1007/s41019-017-0043-3
Lohman GLindsay BPirahesh HSchiefer BNg JCouturier C(2010)Extensions to StarburstCASCON First Decade High Impact Papers10.1145/1925805.1925809(61-77)Online publication date: 1-Nov-2010
https://dl.acm.org/doi/10.1145/1925805.1925809
Chen YDesai B(2008)A new method for generating compressed representation of transitive closureProceedings of the 2008 C3S2E conference10.1145/1370256.1370293(229-238)Online publication date: 12-May-2008
https://dl.acm.org/doi/10.1145/1370256.1370293
Bruce Croft WSchek H(2008)Introduction to the special issue on database and information retrieval integrationThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-007-0074-x17:1(1-3)Online publication date: 1-Jan-2008
https://dl.acm.org/doi/10.1007/s00778-007-0074-x
Chen YCooke DHaddad H(2006)On the transitive closure representation and adjustable compressionProceedings of the 2006 ACM symposium on Applied computing10.1145/1141277.1141385(450-455)Online publication date: 23-Apr-2006
https://dl.acm.org/doi/10.1145/1141277.1141385
Thelemann S(2005)Assertion of consistency within a complex object database using a relationship constructOOER '95: Object-Oriented and Entity-Relationship Modeling10.1007/BFb0020518(32-43)Online publication date: 10-Jun-2005
https://doi.org/10.1007/BFb0020518
Kaufmann HSchek H(2005)Text search using database systems revisited - Some experimentsAdvances in Databases10.1007/BFb0000549(204-225)Online publication date: 9-Sep-2005
https://doi.org/10.1007/BFb0000549
Kawaguchi ALieuwen DMumick IRoss K(2005)Implementing incremental view maintenance in nested data modelsDatabase Programming Languages10.1007/3-540-64823-2_12(202-221)Online publication date: 6-Jul-2005
https://doi.org/10.1007/3-540-64823-2_12
Haas LCody W(2005)Exploiting extensible DBMS in integrated geographic information systemsAdvances in Spatial Databases10.1007/3-540-54414-3_50(421-450)Online publication date: 3-Jun-2005
https://doi.org/10.1007/3-540-54414-3_50
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten