Dissertation > Excellent graduate degree dissertation topics show

Research on Index Technology of String Approximate Query

Author: ZuoXing
Tutor: HuangMingJun
School: Harbin Institute of Technology
Course: Computer technology
Keywords: index data quality approximate string search weighted value
CLC: TP391.1
Type: Master's thesis
Year: 2012
Downloads: 12
Quote: 0
Read: Download Dissertation

Abstract


With the growing popularity of the information society, String handlingplays a more important role in information systems containing more broadsignificance. On one hand, many new problems can be converted into a stringmanipulation problem with novel approach. On the other hand, the data qualityproblem makes the exact string query processing difficult. As a result, manyresearchers had paid more attention to approximate string query processing.An approximate search query on a collection of strings finds those strings inthe collection that are similar to a given query string, where similarity is definedusing a given similarity function. Approximate string matching brings sometechnical challenges including the definition of the metric function for the stringapproximate query processing, the establishment of the index structure, a largeamount of data processing, the introduction of the string weights and so on.This paper analyzes the existing string approximate query jobs (containsquery with a weighted value and without the weighted value). We found that thecurrent string approximate query index structures common have some weakness,which are mainly about index structures can not be updated, the query efficiencyis low, limited query types, the query string length is limited, only application tothe fixed threshold and so on. To solve these problems, this paper proposed twonew kinds of index structures Fgramtree and Weitree and we give some novelquery algorithms based on these structures. Overall, Fgramtree can make similarstrings targeted to the same node in order to speed up the query. Weitreecompletes a mixed query for the string and numerical value mainly used for theapproximate string query with weighted value. We have conducted experimentson real data sets to evaluate that our query algorithm and index structure aresuperior to the traditional ones.

Related Dissertations

  1. A Study of the Correlation between English Majors’ Tolerance of Ambiguity and Reading Comprehension Achievement,H319
  2. Research on F&B Index Structure Supporting XML Query,TP311.13
  3. A Study about the Stock Index Future’s Influence on the Stock Market,F224
  4. Process Optimization and Degradation Kinetics for Microwave Vacuum Drying of Different Traditional Chinese Medicine Extract,TQ461
  5. The Study of Color Change and Control Technology for Oyster Protein Beverage,TS254.4
  6. Discovery and Biological Activities of Natural Michael Addition Acceptors,R284
  7. Research on Index System and Evaluation of University Office Greening,G647
  8. The Study on Risk Evaluation of BOT Projects in China University,G647
  9. Regional Water Environment Pressure Zoning Based on GIS,X321
  10. Municipal tourism land use planning environmental impact assessment,X820.3
  11. The Experimental Research on Regeneration Aggregate and Proportioning of Recycled Concrete Brick,TU528
  12. Effects of Shading on the Yield Index and Main Biochemical Components of Tea in Hilly Tea Plantation,S571.1
  13. 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
  14. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  15. Evaluation Index System Structure of University Students’ Choreographing Capability of Physical Education Aerobics Majors,G831.3
  16. The Research on Evaluation Method of Highway Ecosystem Healthy,X826
  17. Study on Evaluation Index System for Land Ecological Security,X826
  18. Effects of Dietary Oil Sources on Growth Perfomance, Lipid Deposition and Blood Biochemical Index of Carassius Auratus Gibelio,S963.1
  19. Study on Dose Verification of IMRT with Film Dosimetry,R815
  20. Research on the Evaluation Index System of Undergraduate Teaching Team Building Level,G647
  21. The Comparative Study of Competitive Advantage in the Self-Owned Clothing Brands of Beijing,F426.86

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Text Processing
© 2012 www.DissertationTopic.Net  Mobile