|
||||||
|
||||||
| Graduate Thesis 2009 | ||||||
|
Information Network Model Query Processing By Xiaopu Song Fall 2009 A thesis submitted to the Faculty of Graduate Studies and Research in partial fulfillment of the requirements for the degree of Master of Computer Science
Ottawa-Carleton Institute for Computer Science School of Computer Science Carleton University Supervisor: Mengchi Liu ABSTRACT Information Networking Model (INM) [31] is a novel database model for real world objects and relationships management. It naturally and directly supports various kinds of static and dynamic relationships between objects. In INM, objects are networked through various natural and complex relationships. INM Query Language (INM-QL) [30] is designed to explore such information network, retrieve information about schema, instance,their attributes, relationships, and context-dependent information, and process query results in the user specified form. INM database management system has been implemented using
Berkeley DB, and it supports INM-QL.
This thesis is mainly focused on the implementation of the subsystem that is able to effectively and efficiently process INM-QL. The subsystem provides a lexical and syntactical analyzer of INM-QL, an! d it is able to choose appropriate evaluation strategies and index mechanism to process queries in INM-QL without the userâs intervention. It also uses intermediate result structure to hold intermediate query result and other helping structures to reduce complexity of query processing.
THESIS DOWNLOAD [ TH_mcs_2009_song_0012.pdf ] |
||||||
|