Skip to main content
SpringerLink
Log in

Multirelational Semantics for Extended Entity-Relationship Schemata With Applications

  • Conference paper
  • First Online:
Conceptual Modeling — ER 2002 (ER 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2503))

Included in the following conference series:

Abstract

This paper describes a multirelation semantics for a fragment of the Extended Entity-Relationship schemata formalism based on the bicategorical definition of multirelations. The approach we follow is elementary—we try to introduce as few notions as possible. We claim that bicategorical algebra handles gracefully multirelations and their operations, and that multirelations are essential in a number of applications; moreover, the bicategorical composition of multirelations turns out to correspond to natural joins. Prom the formal semantics we derive an algorithm that can establish statically the possibility of building parallel ownership paths of weak entities. The ideas described in this paper have been implemented in a free tool, ERW, which lets users edit sets and multirelations instantiating an EER schema via a sophisticated web interface.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G. Berry. Stable models of typed λ-calculi. In G. Ausiello and C. Böhm, editors, Proceedings of the 5th Colloquium on Automata, Languages and Programming, volume 62 of Lecture Notes in Computer Science, pages 72–89, Udine, Italy, 1978. Springer-Verlag.

    Google Scholar 

  2. Claude Berge. Graphs. North-Holland, Amsterdam, 1985.

    MATH  Google Scholar 

  3. Wayne D. Blizard. Multiset theory. Notre Dame J. Formal Logic, 30(1):36–66, 1989.

    Article  MATH  MathSciNet  Google Scholar 

  4. Mira Balaban and Peretz Shoval. Resolving the “weak status” of weak entity types in entity-relationship schemas. In Proc. of 18th Int’l Conference on Conceptual Modeling ER’99, number 1728 in Lecture Notes in Computer Science, pages 369–383, 1999.

    Google Scholar 

  5. Stefano Ceri, Piero Praternali, and Aldo Bongio. Web Modeling Language (WebML): a modeling language for designing web sites. In Proc. Ninth World Wide Web Conference, 2000.

    Google Scholar 

  6. Peter Pin-Shan Chen. The entity-relationship model: Toward a unified view of data. ACM Transactions on Database Systems, l(l):9–36, 1976.

    Article  Google Scholar 

  7. Ramez Elmasri and Shami Navathe. Fundamentals of Database Systems. Benjamins/Cummings, 1994.

    Google Scholar 

  8. Saunders Mac Lane. Categories for the Working Mathematician. Springer-Verlag, 1971.

    Google Scholar 

  9. G. P. Monro. The concept of multiset. Z. Math. Logik Grundlag. Math., 33(2):171–178, 1987.

    Article  MATH  MathSciNet  Google Scholar 

  10. Ross Howard Street, Aurelio Carboni, and Stefano Kasangian. Bicategories of spans and relations. J. Pure Appl. Algebra, 33:259–267, 1984.

    Article  MATH  MathSciNet  Google Scholar 

  11. B. Thalheim. Entity-Relationship Modeling. Springer-Verlag, 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Scienze dell’Informazione, Università degli Studi di Milano, Via Comelico 39/41, I-20135, Milano MI, Italy

    Sebastiano Vigna

Authors
  1. Sebastiano Vigna
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Database Laboratory, School of Computer and Communication Sciences, Ecole Polytechnique Fédérale Lausanne (EPFL), 1015, Lausanne, Switzerland

    Stefano Spaccapietra

  2. Owen Graduate School of Management, Vanderbilt University, Nashville, TN, 37203, USA

    Salvatore T. March

  3. Graduate School of Informatics, Department of Social Informatics, Kyoto University, Yoshida Sakyo, Kyoto, 606-8501, Japan

    Yahiko Kambayashi

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Vigna, S. (2002). Multirelational Semantics for Extended Entity-Relationship Schemata With Applications. In: Spaccapietra, S., March, S.T., Kambayashi, Y. (eds) Conceptual Modeling — ER 2002. ER 2002. Lecture Notes in Computer Science, vol 2503. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45816-6_13

Download citation

  • DOI: https://doi.org/10.1007/3-540-45816-6_13

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44277-6

  • Online ISBN: 978-3-540-45816-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation