Faculty Advisor

Mani, Murali


Our goal was to create a program to link two existing algorithms to query relational databases in an XML format. The first algorithm, CoT, takes a relational schema and generates a corresponding XML schema represented in a proprietary grammar format, called XGrammar. The second algorithm, X2S, handles XPath queries over this XML schema. We wrote a program, G2D, that converts the schema in XGrammar into XML DTDs, annotated with key-foreign key information present in the relational schema. X2S was also modified to now work against these XML DTDs. To further the project, we recommend providing additional functionality allowing updates to occur in the relational databases using our software package.


Worcester Polytechnic Institute

Date Accepted

January 2006


Computer Science

Project Type

Major Qualifying Project


Restricted-WPI community only

Advisor Department

Computer Science