Show simple item record

dc.contributor.advisorWang, Junhu
dc.contributor.authorLi, Jiangen_US
dc.date.accessioned2018-01-23T02:23:54Z
dc.date.available2018-01-23T02:23:54Z
dc.date.issued2011en_US
dc.identifier.urihttp://hdl.handle.net/10072/365903
dc.description.abstractxml has become a standard for representing, storing and exchanging data, so eectively and eciently retrieving data from xml data sources becomes increasingly important. In this thesis, we mainly study two types of xml queries: xml structured query and xml keyword search. For xml structured query, we focus on twig pattern matching, which lies in the center of most xml query languages (e.g., XPath, XQuery). Existing twig pattern matching algorithms can be classied into two-phase algorithms and one-phase algorithms. We rst propose two novel one-phase holistic twig matching algorithms, TwigMix and TwigFast, which combine the ecient selection of useful elements (introduced in TwigStack) with the simple lists for storing nal solutions (introduced in TwigList). TwigMix simply introduces the element selection function getNext of TwigStack into TwigList to avoid manipulation of useless elements in the stack and lists. TwigFast further improves this by introducing some pointers in the lists to completely avoid the use of stacks. On the other hand, previous twig pattern matching algorithms may incur other redundant computation, so we propose two approaches, namely re-test checking and forward-to-end, which can reduce the redundant computation and can be easily applied to both holistic one-phase and two-phase algorithms. Improving the eectiveness of xml keyword search remains an open problem. In this thesis, we rst present XKMis, which divides the nodes into meaningful and self-containing information segments, called minimal information segments (MISs), and return MIS-subtrees which consist of MISs that are logically connected by the keywords. The MIS-subtrees are closer to what the user wants. XReal [1] utilizes the statistics of underlying data to resolve keyword ambiguity problems.en_US
dc.languageEnglishen_US
dc.publisherGriffith Universityen_US
dc.publisher.placeBrisbaneen_US
dc.rights.copyrightThe author owns the copyright in this thesis, unless stated otherwise.en_US
dc.subject.keywordsXMLen_US
dc.subject.keywordsXML structured queryen_US
dc.subject.keywordsTwig pattern matchingen_US
dc.subject.keywordsXML query languagesen_US
dc.titleXML Structured and Unstructured Query Processingen_US
dc.typeGriffith thesisen_US
gro.facultyScience, Environment, Engineering and Technologyen_US
gro.hasfulltextFull Text
dc.contributor.otheradvisorStantic, Bela
dc.rights.accessRightsPublicen_US
gro.identifier.gurtIDgu1340090973727en_US
gro.source.ADTshelfnoADT0en_US
gro.source.GURTshelfnoGURT1223en_US
gro.thesis.degreelevelThesis (PhD Doctorate)en_US
gro.thesis.degreeprogramDoctor of Philosophy (PhD)en_US
gro.departmentSchool of Information and Communication Technologyen_US


Files in this item

This item appears in the following Collection(s)

Show simple item record