How to tame a very large ER diagram (using link analysis and force-directed drawing algorithms)

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3716 LNCS, Issue , 2005, Pages 144-159

  Tzitzikas, Yannis ^a   Hainaut, Jean Luc ^b  

^a UNIVERSITY OF CRETE   (Greece)

^b UNIVERSITY OF NAMUR   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; INFORMATION ANALYSIS; INTEGRATION; VISUALIZATION;

ER DIAGRAM; INFORMATION INTEGRATION; WEB SEARCHING;

REVERSE ENGINEERING;

EID: 33646181769     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11568322_10     Document Type: Conference Paper

References (35)

1. Jacky Akoka and Isabelle Comyn-Wattiau. "Entity-Relationship and Object-Oriented Model Automatic Clustering". Data and Knowledge Engineering, 20(2):87-117, 1996.
2. Giuseppe Di Battista, Peter Eades, Roberto Tamassia, and Ioannis Tollis. "Graph drawing: algorithms for the visualization of graphs". Prentice Hall Englewood Cliffs (N.J.), 1999. ISBN/ISSN: 0-13-301615-3.
3. F. J. Braedenburg, M. Himsolt, and C. Rohrer. "An Experimental Comparison of Force-Direceted and Randomized Graph Drawing Algorithms". In Procs of Graph Drawing, GD'95, pages 76-87, 1996.
4. J. Branke, F. Bucher, and H. Schmeck. "Using Genetic Algorithms for Drawing Undirected Graphs". In Procs of the 3rd Nordic Workshop on Genetic Algorithms and Their Applications, 3NWGA, pages 193-2005, 1997.
5. Dan Brickley and R. V. Guha. "Resource Description Framework (RDF) Schema specification: Proposed Recommendation, W3C", March 1999. http://www.w3.org/TR/1999/PR-rdf-schema-19990303.
6. Sergey Brin and Lawrence Page. "The Anatomy of a Large-scale Hypertextual Web Search Engine". In Proceedings of the 7th International WWW Conference, Brisbane, Australia, April 1998.
7. L. J. Campbell, Terry A. Halpin, and Henderik Alex Proper. "Conceptual Schemas with Abstractions: Making Flat Conceptual Schemas More Comprehensible". Data and Knowledge Engineering, 20(1):39-85, 1996.
8. Rodolfo Castello, Rym Mili, and I. Tollis. "A Framework for the Static and Interactive Visualization of Statecharts". Journal of Graph Algorithms and Applications, 6(3):313-351, 2002.
9. P. Chen. "The Entity-Relationship Model - Toward a Unified View of Data". ACM Transactions on Database Systems, 1(1):9-36, March 1976.
10. Richard Cole. "Automatic Layout of Concept Lattices using Force Directed Placement and Genetic Algorithms". In Proc. of the 23th Australiasian Computer Science Conference, pages 47-53. Australian Computer Science Communications 1, IEEE Computer Society, 2000.
11. R. Davidson and D. Harel. "Drawing Graphics Nicely Using Simulated Annealing". ACM Trans. Graph., 15, 1996.
12. M. Dean, D. Connolly, F. van Harmelen, J. Hendler, I. Horrocks, D. L. McGuinness, P. F. Patel-Schneider, and L.A. Stein. "OWL Web Ontology Language 1.0 Reference", 2002. (http://www.w3c.org/TR/owl-ref).
13. P. Eades. "A Heuristic for Graph Drawing". Congressus Numerantium, 42, 1984.
14. Holger Eichelberger and Jurgen Wolff von Gudenberg. "UML Class Diagrams -State of the Art in Layout Techniques". In Proceeding of Vissoft 2003, International Workshop on Visualizing Software for Understanding and Analysis, pages 30-34, 2003.
15. P. Feldman and D. Miller. "Entity Model Clustering: Structuring a Data Model by Abstraction". The Computer Journal, 29(4):348-360, 1986.
16. T. Fruchterman and E. Reingold. "Graph Drawing by Force-directed Placement". Software - Practice and Experience, 21(11):1129-1164, 1991.
17. F.U.N.D.P. "DB-MAIN". (http://www.info.fundp.ac.be/~dbm/).
18. Munish Gandhi, EdwardL Robertson, and Dirk Van Gucht. "Levelled Entity Relationship Model". In Procs of the 13rd Intern. Conf. on the Entity Relationship Approach, ER'94, pages 420-436, Manchester, U.K., December 1994.
19. Floris Geerts, Heikki Mannila, and Evimaria Terzi. "Relational Link-based ranking". In Procs of the 30th Intern. Conference on Verly Large Data Bases, VLDB'2004, Toronto, Canada, August 2004.
20. Zoltan Gyongyi, Hector Garcia-Molina, and Jan Pedersen. "Combating Web Spam with TrustRank". In Procs of the 30th Intern. Conference on Verly Large Data Bases, VLDB'2004, Toronto, Canada, August 2004.
21. Jean-Luc Hainaut. "Transformation-based Database Engineering". In Transformation of Knowledge, Information and Data: Theory and Applications. IDEA Group Pub., 2004.
22. Jouni Huotari, Kalle Lyytinen, and Marketta Niemela. "Improving Graphical Information System Model Use with Elision and Connecting Lines". ACM Transactions on Computer-Human Interaction, 10(4), 2003.
23. Yannis E. Ioannidis, Miron Livny, Jian Bao, and Eben M. Haber. "User-Oriented Visual Layout at Multiple Granularities". In Proc. of the 3rd International Workshop on Advanced Visual Interfaces, pages 184-193, Gubbio, Italy, May 1996.
24. T. Kamada. "On Visualization of Abstract Objects and Relations". PhD thesis, Dept. of Information Science, Univ. of Tokyo, Dec 1988.
25. Jon Kleinberg. "Authoritative Sources in a Hyperlinked Environment". In Proceedings of 9th ACM-SIAM Symposium on Discrete Algorithms, San Francisco, USA, 1998.
26. Simon Lok and Steven Feiner. "A Survey of Automated Layout Techniques for Information Presentations". In Procs of the 1st. Int. Symp. on Smart Graphics, Hawthorne, NY, 2001.
27. Rajeev Motwani and Prabhakar Raghavan. Randomized algorithms. Cambridge University Press, 1995.
28. Arthur Ouwerkerk and Heiner Stuckenschmidt. "Visualizing RDF Data for P2P Information Sharing". In Procs of the workshop on Visualizing Information in Knowledge Engineering, VIKE'03, Sanibel Island, FL, 2003.
29. Aaron J. Quigley. "Large Scale Relational Information Visualization, Clustering, and Abstraction". PhD thesis, University of Newcastle, Australia, August 2001. (http://www.it.usyd.edu.au/~aquigley/thesis/aquigley- thesis-mar-02.pdf).
30. O. Rauh and E. Stickel. "Entity Tree Clustering: A Method for Simplifying ER Design". In Procs of the 11th Int. Conf. on Entity-Relationship Approach, ER'92.
31. K. Sugiyama and K. Misue. "A Simple and Unified Method for Drawing Graphs: Magnetic-Spring Algorithm". In Procs of Graph Drawing Conference, GD'94, pages 364-375, 1994.
32. K. Sugiyama and K. Misue. "Graph Drawing by Magnetic-Spring Model". Journal on Visual Lang. Comput., 6(3), 1995.
33. R. Tamassia, G. Batini, and M. Talamo. "An algorithm for automatic layout of entity-relationship diagrams". In Procs of the 3rd International Conference on Entity-relationship approach to software engineering, pages 421-439. Elsevier North-Holland, Inc., 1983.
34. T. J. Teory, W. Guangping, D. L. Bolton, and J. A. Koenig. "ER Model Clustering as an Aid for User Communication and Documentation in Database Design". Communications of the ACM, 32(8)-.975-987, 1989.
35. Yannis Tzitzikas and Jean-Luc Hainaut. "Ranking the Elements of Conceptual Diagrams", 2005. (submitted for publication).