Skip to main content
Springer Nature Link
Log in

An Extended ER Algebra to Support Semantically Richer Queries in ERDBMS

  • Conference paper
  • First Online:
Conceptual Modeling (ER 2015)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9381))

Included in the following conference series:

  • 1925 Accesses

Abstract

In this paper we present the foundations for a semantically rich main-memory DBMS based on the entity-relationship data model. The DBMS is fully operational and performs all queries that are illustrated in the paper. So far, the ER model is mainly used as a conceptual model and mapped into the relational model. Semantics like the relationships among entities or the cardinality ratio constraints are not explicit in the relational model. This paper treats the ER model as a logical model for the user and we use the relational as the physical model in our ER model based DBMS - ERDBMS. We use CISC (complex instruction set computing) operators but implement them efficiently in main-memory data storage. This paper concentrates on the extended ER algebra. Our high-level query language ERSQL and the main memory implementation are elaborated in [14].

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Chen, P.P.: An algebra for a directional binary entity-relationship model. In: Proceedings of the First International Conference on Data Engineering, pp. 37–40. IEEE Computer Society, Washington, DC (1984)

    Google Scholar 

  2. Chen, P.P.S.: The entity-relationship model - toward a unified view of data. ACM Trans. Database Syst. 1(1), 9–36 (1976)

    Article  Google Scholar 

  3. Elmasri, R., Navathe, S.: Fundamentals of Database Systems, 7th edn. Addison-Wesley Publishing Company, USA (2015)

    MATH  Google Scholar 

  4. Elmasri, R., Wiederhold, G.: GORDAS: a formal high-level query language for the entity-relationship model. In: Proceedings of the Second International Conference on the Entity-Relationship Approach to Information Modeling and Analysis, pp. 49–72, ER 1981, North-Holland Publishing Co., Amsterdam, The Netherlands (1983)

    Google Scholar 

  5. Gogolla, M., Hohenstein, U.: Towards a semantic view of an extended entity-relationship model. ACM Trans. Database Syst. 16(3), 369–416 (1991)

    Article  MathSciNet  Google Scholar 

  6. Hohenstein, U., Engels, G.: SQL/EER - syntax and semantics of an Entity-Relationship-based query language. Inf. Syst. 17(3), 209–242 (1992)

    Article  Google Scholar 

  7. Lawley, M., Topor, R.W.: A Query Language for EER Schemas. In: Australasian Database Conference, pp. 292–304 (1994)

    Google Scholar 

  8. Markowitz, V.M., Raz, Y.: ERROL: an entity-relationship, role oriented, query language. In: ER, pp. 329–345 (1983)

    Google Scholar 

  9. Markowitz, V.M., Raz, Y.: An entity-relationship algebra and its semantic description capabilities. J. Syst. Softw. 4(23), 147–162 (1984). Entity-Relationship approach to databases and related software

    Article  Google Scholar 

  10. Omodeo, E.G., Doberkat, E.E.: Algebraic semantics of ER-models in the context of the calculus of relations: I: static view. Electron. Notes Theoret. Comput. Sci. 44(3), 136–152 (2003). relMiS 2001, Relational Methods in Software (a Satellite Event of ETAPS 2001)

    Article  Google Scholar 

  11. Parent, C., Spaccapietra, S.: An algebra for a general entity-relationship model. IEEE Trans. Softw. Eng. 11(7), 634–643 (1985)

    Article  Google Scholar 

  12. Parent, C., Rolin, H., Yetongnon, K., Spaccapietra, S.: An ER calculus for the entity-relationship complex model. In: ER, pp. 361–384 (1989)

    Google Scholar 

  13. Parent, C., Spaccapietra, S.: A model and an algebra for entity-relation type database. Technol. Sci. Inform. 6(8), 623–642 (1987)

    Google Scholar 

  14. Wilfer, M., Navathe, S.: ERSQL - A User-friendly Query Language for the Extended ER Model (2015). Georgia Tech Technical report, Submitted for publication

    Google Scholar 

  15. Wuu, G.: SERQL: an ER query language supporting temporal data retrieval. In: 1991 Tenth Annual International Phoenix Conference on Computers and Communications, Conference Proceedings, pp. 272–279, March 1991

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Georgia Institute of Technology, Atlanta, USA

    Moritz Wilfer & Shamkant B. Navathe

Authors
  1. Moritz Wilfer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shamkant B. Navathe
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shamkant B. Navathe .

Editor information

Editors and Affiliations

  1. Stockholm University, Kista, Sweden

    Paul Johannesson

  2. National University of Singapore, Singapore, Singapore

    Mong Li Lee

  3. Brigham Young University, Provo, Utah, USA

    Stephen W. Liddle

  4. University of Bergen, Bergen, Norway

    Andreas L. Opdahl

  5. Universidad Politécnica de Valencia, Valencia, Spain

    Óscar Pastor López

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Wilfer, M., Navathe, S.B. (2015). An Extended ER Algebra to Support Semantically Richer Queries in ERDBMS. In: Johannesson, P., Lee, M., Liddle, S., Opdahl, A., Pastor López, Ó. (eds) Conceptual Modeling. ER 2015. Lecture Notes in Computer Science(), vol 9381. Springer, Cham. https://doi.org/10.1007/978-3-319-25264-3_46

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25264-3_46

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25263-6

  • Online ISBN: 978-3-319-25264-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics