Skip to main content

Hierarchical ER Diagrams (HERD) – The Method and Experimental Evaluation

  • Conference paper

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

Abstract

HERD (Hierarchical Entity-Relationship Diagram) is a semi-algorithmic, bot-tom-up method for creating hierarchical ER diagrams (ERD) from a given ”flat“ diagram. The method is based on three packaging operations, which group entity and relationship types according to certain criteria. The packaging opera-tions are applied in several steps on a given (presumably large) ERD. The result is a hierarchy of simple and interrelated diagrams – ER structures – with external relationships to other structures. We conduct an experimental comparison of HERD and flat ERD from the point of view of user comprehension; time to complete comprehension tasks, and user preference of models. Results of the comparison reveal that there is no significant difference in comprehension of the two diagram types and in the time it takes to complete the comprehension tasks, but we found that users prefer HERD diagrams.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Batini, C., Ceri, S., Navathe, S.: Conceptual Database Design: An Entity Relation ship Approach. Benjamin Cummings, Redwood City (1992)

    Google Scholar 

  2. Bower, G.: Organization factors in memory. Cognitive Psychology 1, 18–46 (1970)

    Article  Google Scholar 

  3. Chechen, L., Prashant, C.P.: The impact of data models and task complexity on end users performance: an experimental investigation. Int. J. Human-Computer Studies 52, 831–845 (2000)

    Article  Google Scholar 

  4. De Marco, T.: Structured Analysis and System Specification. Yourdon Press, New York (1978)

    Google Scholar 

  5. Danoch, R., Shoval, P., Balaban, M.: Hierarchical evolution of Entity-Relationship diagrams – a bottom-up approach. In: Proc. of the Sixth CaiSE/IFIP8.1. In: Int’l Workshop on Evaluation of Modeling Methods in Systems Analysis and Design (EMMSAD 2001), Interlaken, Switzerland (June 2001)

    Google Scholar 

  6. Elmasri, R., Navathe, S.B.: Fundamental of Databases Systems. Benjamin Cummings, Redwood City (2000)

    Google Scholar 

  7. Gandhi, M., Robertson, E., Gucht, D.: Leveled Entity Relationship model. In: Proceedings of the 13th International Conference on the Entity-Relationship Approach, Manchester, Untied Kingdom, December 1994, pp. 420–433 (1994)

    Google Scholar 

  8. Kerlinger, F.: Foundation of Behavioral Research, 3rd edn. Holt, Rinehart, and Winston, Inc., Orlando (1986)

    Google Scholar 

  9. Mandler, G.: Organization and Memory. In: Spence, K.W., Spence, J.T. (eds.) The Psychology of Learning and Motivation: Advances in Research and Theory, vol. 1, Academic Press, New York (1967)

    Google Scholar 

  10. Moody, D.: Graphical Entity Relationship models: toward more user understanding representation of data. In: Proceedings of the 15th International Conference on Conceptual Modeling, Cottbus, Germany, October 1996, pp. 227–244 (1996)

    Google Scholar 

  11. Moody, D.: A methodology for clustering Entity Relationship models - a human information processing approach. In: Proceedings of the 18th International Conference on Entity- Relationship Approach, pp. 114–130 (1999)

    Google Scholar 

  12. Najarian, S.E.: Organizational factors in human memory: implications for library organization and access systems. Library Quarterly 51(3), 269–291 (1981)

    Article  Google Scholar 

  13. Shoval, P., Frumermann, I.: OO and EER conceptual schemas: a comparison of user comprehension. Journal of Database Management 5(4), 28–38 (1994)

    Google Scholar 

  14. Shoval, P., Shiran, S.: Entity-relationship and object–oriented data modeling – an experimental comparison of design quality. Data & Knowledge Engineering 21, 297–315 (1997)

    Article  MATH  Google Scholar 

  15. Teory, T., Wei, G., Bolton, D., Koenig, J.: ER model clustering as an aid for user communication and documentation in database design. Communication of the ACM 32(8), 975–987 (1989)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shoval, P., Danoch, R., Balaban, M. (2003). Hierarchical ER Diagrams (HERD) – The Method and Experimental Evaluation. In: Olivé, A., Yoshikawa, M., Yu, E.S.K. (eds) Advanced Conceptual Modeling Techniques. ER 2002. Lecture Notes in Computer Science, vol 2784. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45275-1_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45275-1_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20255-4

  • Online ISBN: 978-3-540-45275-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics