Show simple item record

dc.contributor.advisorNavathe, Shamkant B.
dc.contributor.authorWilfer, Moritz
dc.date.accessioned2018-08-27T13:26:58Z
dc.date.available2018-08-27T13:26:58Z
dc.date.created2015-05
dc.date.issued2015-04-23
dc.date.submittedMay 2015
dc.identifier.urihttp://hdl.handle.net/1853/60393
dc.description.abstractThis work proposes a comprehensive querying database system based on an enhanced entity relationship (EER) model. The DBMS is fully operational and performs all queries that are illustrated in the paper. This work is also applicable for the general ER model proposed by Chen. So far, the ER model is mainly used by database designers as a conceptual model during the database design phase. An ER schema is usually mapped into a representation in the logical model of the targeted database. As an analogy, the ER schema represents a program, written in a higher level language that is compiled into a lower level machine-executable equivalent. Semantics like the relationships among entities or the cardinality ratio constraints may no longer be available at the logical model level. Queries are then written against the logical model, which generates a discrepancy between the view of the database designer and the view of the database user. This work bridges this gap by introducing an EER-algebra and a high-level query language called ERSQL. The algebra is heavily based on the general ER-algebra proposed by Parent and Spaccapietra. To provide a semantic foundation for ERSQL we introduce a canonical translation algorithm that maps an ERSQL query into an EER-algebra expression. In recent years, in NoSQL data stores the functional primitives are greatly simplified for performance and scalability reasons. Our ERDBMS goes in the opposite direction: We use CISC (complex instruction set) operators but implement them efficiently in main-memory data storage.
dc.format.mimetypeapplication/pdf
dc.language.isoen_US
dc.publisherGeorgia Institute of Technology
dc.subjectER model
dc.subjectSemantics
dc.subjectAlgebra
dc.subjectMain-memory
dc.subjectLogical model
dc.subjectCISC operators
dc.subjectHight-level query language
dc.subjectERSQL
dc.titleA comprehensive querying database system based on the entity relationship model
dc.typeThesis
dc.description.degreeM.S.
dc.contributor.departmentComputer Science
thesis.degree.levelMasters
dc.contributor.committeeMemberOmiecinski, Edward R.
dc.contributor.committeeMemberNaik, Mayur
dc.date.updated2018-08-27T13:26:58Z


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record