Using tree patterns for flexible handling of XML keys : submitted in partial fulfillment of the requirements for the degree of Master of Science at Massey University, Palmerston North, New Zealand

Simple item page
dc.contributor.authorWang, Jing
dc.date.accessioned2018-10-31T01:41:01Z
dc.date.available2018-10-31T01:41:01Z
dc.date.issued2007
dc.description.abstractPrevious research shows that decision problem of XML keys is far more intricate than its relational counterpart. We review key constraints in the context of XML as introduced by Buneman et al [9, 10] and later refined by Hartmann et al [19, 20]. In this thesis we investigate three path expression languages for defining XML keys. They are path expression PƐ, XPath expression XƐ and tree pattern TP. We focus on a special tree pattern TP called safe tree pattern, denoted by SP, which has been proved to be equivalent to XML keys where Q are in XƐǀ,ǁ, Q¹ are in XPǀ,ǁ and Pₗ,..., Pₖ are in XƐǀ,*. We propose a set of inference rules that is sound and complete for the implication of XML keys in the form of SP. Our new containment result of SP is in PTIME. This result indicates a PTIME algorithm for deciding XML key implication, and shows that reasoning about XML key in SP is practically efficient.en_US
dc.identifier.urihttp://hdl.handle.net/10179/13954
dc.language.isoenen_US
dc.publisherMassey Universityen_US
dc.rightsThe Authoren_US
dc.subjectXML (Document markup language)en_US
dc.titleUsing tree patterns for flexible handling of XML keys : submitted in partial fulfillment of the requirements for the degree of Master of Science at Massey University, Palmerston North, New Zealanden_US
dc.typeThesisen_US
massey.contributor.authorWang, Jing
thesis.degree.disciplineInformation Systemsen_US
thesis.degree.grantorMassey Universityen_US
thesis.degree.levelMastersen_US
thesis.degree.nameMaster of Science (M. Sc.)en_US
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
01_front.pdf
Size:
805.44 KB
Format:
Adobe Portable Document Format
Description:
Download
Thumbnail Image
Name:
02_whole.pdf
Size:
6.95 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
3.32 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Theses and Dissertations