Dissertation > Excellent graduate degree dissertation topics show

Study on Holistically Twig Matching Algorithm Over Probabilistic XMLs

Author: LiYaWen
Tutor: WangGuoRen
School: Northeastern University
Course: Applied Computer Technology
Keywords: probabilistic XML document Holistic Twig tag streams index match
CLC: TP311.13
Type: Master's thesis
Year: 2009
Downloads: 8
Quote: 0
Read: Download Dissertation

Abstract


Traditional databases manage only deterministic information, but now many applications that use databases involve uncertain data. The uncertainty is inherent in these systems due to measurement, sampling errors, and resource limitations.Nowdays more and more XML documents are used on the web for data storing and data exchanging.We know that XML document is semistructured and it is useful for data filtered on the web. The existing algorithms evaluate twig patterns in a traversal way. The main shortcoming of this way is scanning the whole probabilistic XML document to get the final results. In this thesis, we represent a probabilistic XML document in the form of probabilistic tag streams and then match them in a holistic way. This algorithm is called probabilistic holistic twig.This thesis aims at the match processing algorithm of twig patterns on probabilistic XML documents. We need do something else when we matching for the particularity of the probabilistic XML. The improvements make the algorithm more efficient, and we get the intermediate results with the algorithm of p-TwigStack.Data in probabilistic XML documents are uncertain, and there are corresponding probabilities with them. And also, the intermediate results and the final results of the match will have the corresponding probabilities. The results with low probabilities are not the ones that we want and we will have to pass them. Then the probabilistic threshold will be used. In the queries of probabilistic XML documents, the probabilistic threshold is very important.At last, the efficient of of holistic twig algorithm to the algorithm of possible worlds is compared, and the importance of the probabilistic index is also tested. We show the analysis of the compareing results at the last of the thesis.

Related Dissertations

  1. A Study of the Correlation between English Majors’ Tolerance of Ambiguity and Reading Comprehension Achievement,H319
  2. The Study of Text Index Construction for Large-Scale Dynamic Collection,TP391.3
  3. Research and Implementation of Retrieval System on Massive Mail,TP393.098
  4. A Study about the Stock Index Future’s Influence on the Stock Market,F224
  5. Research on the Correlativity between the Common Chinese Medicine Syndromes of CHF and UA、LVMI,R259
  6. Process Optimization and Degradation Kinetics for Microwave Vacuum Drying of Different Traditional Chinese Medicine Extract,TQ461
  7. The Study of Color Change and Control Technology for Oyster Protein Beverage,TS254.4
  8. Discovery and Biological Activities of Natural Michael Addition Acceptors,R284
  9. Research on Index System and Evaluation of University Office Greening,G647
  10. The Study on Risk Evaluation of BOT Projects in China University,G647
  11. Regional Water Environment Pressure Zoning Based on GIS,X321
  12. Municipal tourism land use planning environmental impact assessment,X820.3
  13. The Experimental Research on Regeneration Aggregate and Proportioning of Recycled Concrete Brick,TU528
  14. Effects of Shading on the Yield Index and Main Biochemical Components of Tea in Hilly Tea Plantation,S571.1
  15. Professor Wang Qi identified the body - of Diseases - dialectical combination of academic thought and clinical experience and treatment of chronic insomnia clinical studies,R249.2
  16. Application of Improved Principal Component Analysis Algorithm in Course Construction,G642.4
  17. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  18. Evaluation Index System Structure of University Students’ Choreographing Capability of Physical Education Aerobics Majors,G831.3
  19. The Research on Evaluation Method of Highway Ecosystem Healthy,X826
  20. Comprehensive Evaluation of Ecological Security of Land Application,X826
  21. Study on Evaluation Index System for Land Ecological Security,X826

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Database theory and systems
© 2012 www.DissertationTopic.Net  Mobile