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

Bibliographic Details
Main Author: Ong, Chin Sin.
Other Authors: Sourav Saha Bhowmick
Format: Final Year Project (FYP)
Language:English
Published: 2009
Subjects:
Online Access:http://hdl.handle.net/10356/16937
_version_ 1826120971091705856
author Ong, Chin Sin.
author2 Sourav Saha Bhowmick
author_facet Sourav Saha Bhowmick
Ong, Chin Sin.
author_sort Ong, Chin Sin.
collection NTU
description 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.
first_indexed 2024-10-01T05:25:08Z
format Final Year Project (FYP)
id ntu-10356/16937
institution Nanyang Technological University
language English
last_indexed 2024-10-01T05:25:08Z
publishDate 2009
record_format dspace
spelling ntu-10356/169372023-03-03T20:43:52Z Efficient evaluation of frequently issued similar XPath queries Ong, Chin Sin. Sourav Saha Bhowmick School of Computer Engineering DRNTU::Engineering::Computer science and engineering::Information systems::Database management 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. Bachelor of Engineering (Computer Science) 2009-05-29T02:07:59Z 2009-05-29T02:07:59Z 2009 2009 Final Year Project (FYP) http://hdl.handle.net/10356/16937 en Nanyang Technological University 34 p. application/pdf
spellingShingle DRNTU::Engineering::Computer science and engineering::Information systems::Database management
Ong, Chin Sin.
Efficient evaluation of frequently issued similar XPath queries
title Efficient evaluation of frequently issued similar XPath queries
title_full Efficient evaluation of frequently issued similar XPath queries
title_fullStr Efficient evaluation of frequently issued similar XPath queries
title_full_unstemmed Efficient evaluation of frequently issued similar XPath queries
title_short Efficient evaluation of frequently issued similar XPath queries
title_sort efficient evaluation of frequently issued similar xpath queries
topic DRNTU::Engineering::Computer science and engineering::Information systems::Database management
url http://hdl.handle.net/10356/16937
work_keys_str_mv AT ongchinsin efficientevaluationoffrequentlyissuedsimilarxpathqueries