Dissertation > Excellent graduate degree dissertation topics show

Research and matching method of the database pattern discovery

Author: LiFengJu
Tutor: WenJun
School: University of Electronic Science and Technology
Course: Computer System Architecture
Keywords: Pattern discovery Twig pattern Pattern matching Similarity Dataintegration
CLC: TP311.13
Type: Master's thesis
Year: 2012
Downloads: 38
Quote: 0
Read: Download Dissertation

Abstract


With the progress of the times, the Information technology is the main theme ofdevelopment, which XML has become the best carrier for the WEB data exchange andinformation exchange. As the most important aspects of pattern operation, patternmatching has played an important role in data warehousing, electronic commerce, dataintegration and many other areas. The thesis have a comprehensive analysis of the statusquo at home and abroad on the pattern matching, and complex pattern matching processis studied by pattern discovery and pattern matching angle, and the improvements of theTwig algorithm of pattern discovery. The thesis, using XML as a document vector, tomake the matches more portability and flexibility, easier to communicate betweendifferent systems research of this thesis as follows:1. Through the research database schema matching method, the status quo summed upits implementation, application scope, characteristics, and the basis for calculating thesimilarity pattern matching, the pros and cons of the pattern matching algorithmdepends largely on the final similarity computation situation. This thesis presents a newsystem of CMExt abstract from the different databases the pattern data, use the kettle todo data cleansing, and then to read and write data into memory and then to improve theaccuracy of pattern matching the similarity valuation module to improve the existingCM system.2. Analyze and compare the matching techniques based on pattern matching techniquesand match the technological achievements based on the characteristics and structure ofthe XML document tree data model, this thesis make the current major mode, based ondata names and data fields linguistic matching and the context of model-based structurematching. Thus improving the accuracy of the similarity, to improve the efficiency ofthe mode matching technique based on unstructured data mode, a variety of similarity tomake the integration.3. This thesis analyzes and compares existing classic TwigStack of algorithms and itsimproved algorithm and found that the defects of these algorithms. Then through theTwigStack algorithm, a new TwigStackExt algorithm to solve the query processingcontains a parent-child relationship is not efficient enough and deal with the produceintermediate results when branch node with father and son side in the query process.4. To do the experimental test for the algorithm based on structured and unstructureddata mode and the TwigStackExt algorithm. And verify the validity of the proposedalgorithm.

Related Dissertations

  1. Syntactic Features Based Pronoun Resolution,TP391.1
  2. Research of Multiple Emails Automatic Summarization,TP391.1
  3. Research of IRC Botnet Detection Based on Behavior,TP393.08
  4. Research on Auto-Evaluation Method of Programming Based on Similarity,TP312.1
  5. Comprehensive Evaluation of Flue-cured Tobacco Quality in Pingdingshan and Comparative Analysis with American Tobacco,S572
  6. The Impact of Tourism on Typical Vegetation in Luya Mountain Nature Reserve, Shanxi Province,S759.9
  7. Ontology -based Semantic Web service matching and composition method,TP393.09
  8. WordNet and the \,G254
  9. Graph-based similarity search scientific literature key technology research,TP391.3
  10. In Four Regions of Qinghai Fritillaria.Unibracteata Hsiao et K．C．Hsia RAPD Analysis of Genetic Diversity,S567.231
  11. In Some Areas of Qinghai Cordyceps Sinensis RAPD Analysis of Genetic Diversity,S567.35
  12. Research on the Patent Map Based on Domain Ontology,TP391.1
  13. Research and System Implementation of Image Retrieval Method Based on Fuzzy Clustering,TP391.41
  14. A Comparative Study of Nominal Suffixes between Chinese and English,H314
  15. The Research and Implement of Chinese Input System Based on Dynamic Self-adaptation Language Model,TP391.14
  16. Anomaly Detection Research Based on Similarity Analysis of Time Series,TP311.13
  17. Similarity-preserving Linear Maps on B(x),O177.2
  18. Research of Text Clustering on Food Complaint Documents Based on Ontology,TP391.1
  19. Research on Automatic Marking of Subjective Questions Based on the Computation of Text Similarity,TP391.1
  20. One based on pattern matching lightweight network intrusion detection system design and implementation,TP393.08
  21. Lie Symmetry, Simiarity Reduction of (2+1)-Dimensional Generalized Burgers Equation,O175.29

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