Graduate Thesis Or Dissertation
 

Visualization of N-ary Relationships

Public Deposited

Downloadable Content

Download PDF
Request Accessible Version
https://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/37720k98g

Descriptions

Attribute NameValues
Creator
Abstract
  • N-ary relationships, which relate N entities where N is not necessarily two, are omnipresent in real life. In this thesis, we develop a visualization technique for N-ary relationships. First, we propose a visual metaphor that utilizes vertices and polygons to represent entities and N-ary relationships. Based on this visual metaphor, we propose a set of design principles to guide the layout design. Furthermore, we create a system to assist users to manually design layouts. To avoid the tedious work caused by the manual design, we employ the optimization to automatically generate the layout by finding the minimum energy of the objective function, which is formulated based on proposed design principles. One attractive property of the N-ary data is its intrinsic duality. An N-ary data set is still an N-ary data set after switching the roles of the entities and the relationships. Therefore, a dual view for an N-ary data set can be generated. We study this duality property and show how to optimize both the primal and the dual views synchronously. Finally, we show the usability of our visualization through a user study and results of several data sets from different domains.
License
Resource Type
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Committee Member
Academic Affiliation
Rights Statement
Funding Statement (additional comments about funding)
  • The research is supported financially by National Science Foundation award IOS-1340112 and IIS-1619383. I would like to thank the sponsors for their support.
Publisher
Peer Reviewed
Language
Accessibility Feature

Relationships

Parents:

This work has no parents.

In Collection:

Items

Thumbnail Title Date Uploaded Visibility Actions
file details QuBotong2021.pdf 2021-06-19 Public Download