Efficient evaluation of frequently issued similar XPath queries

Extensible Markup Language (XML) is a format for defining data exchange. It has gained high popularity in the recent years but has yet to be efficiently and effectively handled. This project aims to efficiently evaluate query expressions that are similar and frequently issued. The project is built o...

Full description

Saved in:
Bibliographic Details
Main Author: Ong, Chin Sin.
Other Authors: Sourav Saha Bhowmick
Format: Final Year Project
Language:English
Published: 2009
Subjects:
Online Access:http://hdl.handle.net/10356/16937
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
Description
Summary:Extensible Markup Language (XML) is a format for defining data exchange. It has gained high popularity in the recent years but has yet to be efficiently and effectively handled. This project aims to efficiently evaluate query expressions that are similar and frequently issued. The project is built on XCalibur, a system that uses a novel schema to manage XML documents in Relational Database Management Systems (RDBMS). We propose an algorithm to utilize the results of similar past queries to increase the querying capability of XCalibur. A performance analysis is done to demonstrate the results obtained by comparing the algorithm with XCalibur. We concluded that our work does improve the query translation and present the results of our findings. Finally, the limitations and the possibilities of extension of this project are discussed.