Publication Date

Fall 2016

Degree Type

Master's Project

Degree Name

Master of Science (MS)


Computer Science

First Advisor

Chris Pollett

Second Advisor

Robert Chun

Third Advisor

Niravkumar Patel


MediaWiki Binary Relationship Categories


Wiki software enables users to manage content on the web, and create or edit web pages freely. Most wiki systems support the creation of hyperlinks on pages and have a simple text syntax for page formatting. A common, more advanced feature is to allow pages to be grouped together as categories. Currently, wiki systems support categorization of pages in a very traditional way by specifying whether a wiki page belongs to a category or not. Categorization represents unary relationship and is not sufficient to represent n-ary relationships, those involving links between multiple wiki pages.

In this project, we extend Yioop, an open-source content management system, by adding a ‘Relationship Handling’ system which allows binary representation of relationships. This system uses a novel approach by taking into account the linkages between wiki pages and facilitating search functionality on the basis of these links. Use cases for this feature are genealogy, ontology and dependency identification between multiple entities.

Multiple experiments have been conducted to identify the effectiveness of this feature. In genealogy, the relationship handling system identifies associations between members of a family and provides a clear understanding of family tree. The relationship handling system has also been used to identify dependencies between multiple entities, for example, dependencies of steps involved in preparing homemade ice cream. This feature helps to understand the structure of the system and navigate between linked entities in a better and efficient way.