Dissertation > Excellent graduate degree dissertation topics show

Research on F&B Index Structure Supporting XML Query

Author: LiuXianMin
Tutor: LiJianZhong
School: Harbin Institute of Technology
Course: Computer Science and Technology
Keywords: XML tree model DAG model F&B Index query processing
CLC: TP311.13
Type: Master's thesis
Year: 2008
Downloads: 58
Quote: 0
Read: Download Dissertation

Abstract


XML(eXtensible Markup Language), as the tool of describing data and exchanging information online, has been a new language of Internet, because of its advantages of self-description, independence of platform, and so on. Since XML has been applied wildly, the research of indexes of XML and the related technology become very important.To solve the practical problem of F&B index, which is the most important structural index of XML, this paper studies several key problems, such as construction of F&B index, storage of F&B index and query processing. Main contributions of this paper include:First, to save the memory, new algorithms for building F&B Index of XML tree model and DAG model, SAJ and SAM, have been proposed. Theoretical analysis shows that SAJ saves more space cost than previous algorithm and SAM is better than previous one over time and space cost. Experiment results show that these algorithms are correct, efficient and well scaled.Second, considering the space problem caused loading F&B index into memory, EDF&B index, a new structure of F&B Index stored on disk by clustering, has been proposed, which saves much space cost. Experiment results show it’s feasible in practice.Finally, current algorithms of query processing on F&B index are extended to EDF&B index, and new algorithm based EDF&B index is proposed. Experiment results show the efficiency of new algorithm and EDF&B index.

Related Dissertations

  1. Research and Implementation on Knowledge Representation of Gene Regulatory Network,Q78
  2. A Study of the Correlation between English Majors’ Tolerance of Ambiguity and Reading Comprehension Achievement,H319
  3. Research and Implement of SDO Model in University Enroll System Based on SOA,G647
  4. Query Processing and Optimization in Massive Multi-Database Integration,TP311.13
  5. The Study of Text Index Construction for Large-Scale Dynamic Collection,TP391.3
  6. Research and Implementation of Retrieval System on Massive Mail,TP393.098
  7. Research on Integration Technologies of LXI Automatic Test System,TP274
  8. The Design and Analysis of C Axis Feed Index Device of High Precision Heavy NC Machine Tool,TG659
  9. A Study about the Stock Index Future’s Influence on the Stock Market,F224
  10. Research on the Correlativity between the Common Chinese Medicine Syndromes of CHF and UA、LVMI,R259
  11. Margin of China's securities market stock trading,F832.51
  12. Process Optimization and Degradation Kinetics for Microwave Vacuum Drying of Different Traditional Chinese Medicine Extract,TQ461
  13. The Study of Color Change and Control Technology for Oyster Protein Beverage,TS254.4
  14. Discovery and Biological Activities of Natural Michael Addition Acceptors,R284
  15. Research on Index System and Evaluation of University Office Greening,G647
  16. The Study on Risk Evaluation of BOT Projects in China University,G647
  17. Regional Water Environment Pressure Zoning Based on GIS,X321
  18. Municipal tourism land use planning environmental impact assessment,X820.3
  19. The Experimental Research on Regeneration Aggregate and Proportioning of Recycled Concrete Brick,TU528
  20. The Study and Development of Web-Based Apparel Style Design System,TS941.2

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