Skip to main content
Ontario Tech acknowledges the lands and people of the Mississaugas of Scugog Island First Nation.

We are thankful to be welcome on these lands in friendship. The lands we are situated on are covered by the Williams Treaties and are the traditional territory of the Mississaugas, a branch of the greater Anishinaabeg Nation, including Algonquin, Ojibway, Odawa and Pottawatomi. These lands remain home to many Indigenous nations and peoples.

We acknowledge this land out of respect for the Indigenous nations who have cared for Turtle Island, also called North America, from before the arrival of settler peoples until this day. Most importantly, we acknowledge that the history of these lands has been tainted by poor treatment and a lack of friendship with the First Nations who call them home.

This history is something we are all affected by because we are all treaty people in Canada. We all have a shared history to reflect on, and each of us is affected by this history in different ways. Our past defines our present, but if we move forward as friends and allies, then it does not have to define our future.

Learn more about Indigenous Education and Cultural Services

November 25, 2015

Speaker: Mehdi Kargar, Mitacs Elevate Postdoctoral Research Fellow

Title: Keyword Search in Structured Big Data

Abstract: Huge amount of data is generated every day. In fact, the digital universe is doubling in size every two years. The effect of big data to improve our capabilities and lives is limited to our ability to use the data. Having a strong system that enables users to access big data is of paramount importance. Much of the world’s high-quality big data are stored as structured data. This includes enterprise’s RDBMSs, XML repositories and social networks’ big graph (i.e. the connections among people in social networks form a big graph). In order to use the structured data, one should be familiar with its structure (i.e. schema) and a query language (e.g. SQL). However, the complexity of query languages and database structures has largely restricted its use to experts and skilled developers. In contrast, a non-technical end-user is effectively locked out. Such an end-user is limited to use pre-defined forms to use the data.

Keyword search over structured data (and its variations in social networks) offers an alternative way to access and use structured data that neither requires mastery of a query language, nor deep knowledge of the database’s potentially quite complex schema. I will talk about problems, challenges and opportunities for improving structured data exploration. More specifically, my work revolved around building systems to resolve these three problems: keyword search in big graphs, keyword search in relational databases with complex schema and team formation in social networks. I will also briefly talk about my experience with the industry and how theory can be implemented in real-world systems.