aalto1 untyped-item.component.html
XML query processing technique based on signature
Loading...
URL
Journal Title
Journal ISSN
Volume Title
Helsinki University of Technology |
Master's thesis
Electronic archive copy is available via Aalto Thesis Database.
Checking the digitized thesis and permission for publishing
Instructions for the author
Instructions for the author
Location:
Authors
Date
Department
Major/Subject
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.