Back to search

Georgia Institute of Technology

A comprehensive querying database system based on the entity relationship model

Abstract

dc:description.abstract

This 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.

Degree

thesis:*
Level thesis:degree_level
Masters
Department dc:contributor.department
Computer Science
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2015

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Wilfer, Moritz
Advisor dc:contributor.advisor
  • Navathe, Shamkant B.
Committee members dc:contributor.committeemember
  • Omiecinski, Edward R.
  • Naik, Mayur

Subjects

dc:subject × 8

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/60393

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Wilfer, Moritz. A comprehensive querying database system based on the entity relationship model. Masters thesis, Georgia Institute of Technology, 2015. http://hdl.handle.net/1853/60393