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 NF2 (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.
- As76 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 Google ScholarDigital Library
- Bl86 Blanken, H et al Storage Structures and Query t landlmg for Tune Vemons m an Advanced Informatton Management System (m preparatton)Google Scholar
- BM85 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)Google Scholar
- Ch76 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-575Google ScholarDigital Library
- Da81 Date, C J An lntroductton to Database Systems (3rd ed ) Ad&son-Wesley Publ Comp, Readmg, Mass, March 1981 Google ScholarDigital Library
- DGW85 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)Google Scholar
- DLPS85 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-150Google Scholar
- DLW84 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 Google ScholarDigital Library
- DPS82 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) Google ScholarDigital Library
- DPS83 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-768Google Scholar
- HL82 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 Google ScholarDigital Library
- HR83 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-466Google Scholar
- IBM1 SQL/Data System, Concepts and Facthtles IBM Corp, GH24-5013Google Scholar
- IBM2 IBM Systems Journal (Special Issue on DB2), Vol 23, No 2, 1984Google Scholar
- IBM3 IBM Systems Journal (Spectal Issue on IMS), Vol 16, No 2, 1977Google Scholar
- IBM4 Query-by-Example, Terminal User's Guide, IBM Corp, SH20-2078Google Scholar
- Jae85a Jaeschke, G Nonrecurstve Algebra for Relatlons wtth Relation Valued Attributes Techmcal Report TR 8503001, IBM Sctentdic Center, Hetdelberg, West Germany, March 1985Google Scholar
- Jae85b Jaeschke, G Recurslve Algebra for Relations with Relatton Valued Attnbutes Techmcal Report TR 85 03 002, IBM Scientific Center, Hetdelberg, West Germany, March 1985Google Scholar
- JK84 Jarke, M, Koch, J Query Optmuzauon m Database Systems ACM Computing Surveys, Vol 16, No 2, June 1984, pp 111-152 Google ScholarDigital Library
- JS82 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 Google ScholarDigital Library
- Ka85 Katz, R H Informatton Management for Engmeermg Deslgn Sprmger-Verlag, Bedm Heidelberg New York Tokyo, 1985 Google ScholarDigital Library
- KSW79 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 Google ScholarDigital Library
- Kue86 Kuespert, K et al Storage Structures and Addressing Concepts for Complex Objects of the NF2 Data Model (m preparation)Google Scholar
- KW81 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-376Google ScholarCross Ref
- Lo82 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, 1982Google Scholar
- Lo84 Lone, R A et al User Interfaces and Access Techmques for Engmeenng Databases Research Report RJ4155, IBM Research Lab, San Jose, Cal, Jan 1984Google Scholar
- LP83 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-121Google Scholar
- Lu84 Lum, V et al Designing D BMS Support for the Temporal Danenslon Proe SIGMOD 84, Boston, Mass, June 1984, pp 115-130 Google ScholarDigital Library
- Lu85 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)Google Scholar
- OH85 Ott, N, Horlaender, K Removing Redundant Jom Operations m Quenes Involving Views Information Systems, Vol I0, No 3, 1985, pp 279-288 Google ScholarDigital Library
- PA86 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)Google Scholar
- PHH83 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) Google ScholarDigital Library
- PT85 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 1985Google Scholar
- Sch74 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-411Google Scholar
- Sch78 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 Google ScholarDigital Library
- Sch85 Sehek, H-J Towards a Basle Relational NF2 Algebra Processor Proc Int Conf on FoundaUons of Data Organization, Kyoto, Japan, May 1985Google Scholar
- Se79 Selmger, Pet al Access Path Selection m a Relational Database Management System Proe SIGMOD 79, Boston, Mass, May 1979, pp 23-34 Google ScholarDigital Library
- Sh84 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-170Google Scholar
- SLTC82 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-512Google Scholar
- SP82 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 Google ScholarDigital Library
- SS81 Sehkolmck, M, Sorenson, P The Effects of Denormaltzation on Database Performance Research Report IL13082, IBM Research Lab, San Jose, Cal, March 1981Google Scholar
- SS86 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) Google ScholarDigital Library
- St76 Stonebraker, M et al The Design and Implementation of INGRES ACM Trans on Database Systems, Vol 1, No 3, Sept 1976, pp 189-222 Google ScholarDigital Library
- Zl77 Zloof, M M Query-by-Example A Data Base Language IBM Systems Journal, Vol 16, No 4, 1977, pp 324-343Google ScholarDigital Library
Index Terms
- A DBMS prototype to support extended NF2 relations: an integrated view on flat tables and hierarchies
Recommendations
A DBMS prototype to support extended NF2 relations: an integrated view on flat tables and hierarchies
SIGMOD '86: Proceedings of the 1986 ACM SIGMOD international conference on Management of dataRecently, 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 6488Recent 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 managementThis 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