XML query processing technique based on signature

No Thumbnail Available

URL

Journal Title

Journal ISSN

Volume Title

Helsinki University of Technology | Diplomityö
Checking the digitized thesis and permission for publishing
Instructions for the author

Authors

Date

2007

Department

Tietotekniikan osasto

Major/Subject

Ohjelmistotekniikka

Mcode

T-106

Degree programme

Language

en

Pages

55

Series

Abstract

The eXtensible Markup Language (XML) has emerged as a dominant standard for information representation and exchange on the Internet. A generic XML document is represented as a tree-based data structure and query as a regular path expression (RPE). The query is evaluated by traversing each node of the XML DOM tree. When mass information is stored in XML document, querying them effectively is an important issue. The thesis provides an enhanced technique, eS-DOM, to query the XML document by comparison of the signatures of the XML nodes instead of the comparison of the strings. The technique decreases search space and improves the query performance. This thesis studies the XML and the mechanism of store and query languages and methods. This thesis also studies the evolutions from regular path expression to NFA, and presents the process to sign NFA and query eS-DOM tree by S-NFA.

Description

Supervisor

Tarhio, Jorma

Thesis advisor

Tarhio, Jorma

Keywords

XML, query, signature, RPE

Other note

Citation

Permanent link to this item

https://urn.fi/URN:NBN:fi:aalto-2020120553899

Collections

[dipl] Teknillinen korkeakoulu / TKK