Dissertation > Excellent graduate degree dissertation topics show

Research on Temporal XML Index Base on Feature Vector

Author: ZhengTianKun
Tutor: WangXinJun
School: Shandong University
Course: Computer Software and Theory
Keywords: Tense XML index TFIX index Inquiry Index maintenance
CLC: TP311.13
Type: Master's thesis
Year: 2010
Downloads: 49
Quote: 0
Read: Download Dissertation

Abstract


As the network technology continues to evolve, web services, e-commerce widely used, XML has become the network application data representation and data exchange standards. XML representation of the data at the same time, also carries the semantics of the data, can be used as an intermediate format is used for all platforms. XML database technology has been more in-depth development, and achieved many outstanding academic achievements. The time for commercial applications an important element of the XML data into practical significance, can be used to represent data valid time. Temporal XML database is on the XML database can be extended to increase the support for temporal attributes, you can track historical data, or restore data to any moment of the state. XML database tense at home and abroad more and more attention. Over time, the data continues to increase, the performance of query processing have become increasingly demanding. And non-temporal XML databases, how to build efficient indexing XML data technologies become tense important issues. XML indexes in tense areas, more tense XML document is generated when a new version of the update, you need to traverse the different versions to complete the query processing, affect query processing performance. Others draw attention to non-temporal XML database indexing technology, extending the index build, query and maintenance increased support for tense. Non-temporal structure of XML index can be divided into abstract classes and class index node records. Their ideas on the structure in its infancy tense XML indexing technique has good inspiration. Tenses used in this article is different XML model valid time data stored in the same document, rather than the data on a time division version separately. For this temporal XML documents, this paper proposes a new temporal XML indexing technology TFIX. Its basic idea is to process the query, only in the document may contain some search query results, avoid traversing the entire document. For large temporal XML documents, this paper first enumerates all subdocuments depth slice K, K is the index of the parameter is an integer in order to characterize the feature vectors each document sheet to calculate the feature vector of each document and piece as the key is inserted into the B-tree indexing. Index while processing the query, the same query as the twig is a query tree to calculate the feature vectors, in order to match the B-tree to find out all the possible sub-document contains the query result set pieces, but only in the intermediate results focus on simple traversal can get the final result set. As used herein, the feature vector consists of the following several components: the document sheet root name, document diagram corresponds to the minimum and maximum eigenvalue of the matrix and the root node is valid. It is based on graph theory, the basic conclusions and temporal nature of the XML document itself put forward. This paper discusses the structure TFIX index, query, and maintenance algorithm process, and through experiments verified by comparing the performance of the index. Innovation of this paper is to propose a feature vector and use it for screening, reducing the scope of queries need to iterate and improve query processing performance index. Such ideas and node structure summary record class and class index structure ideas differ, but in the TFIX index construction process also draws computing architecture abstract theory, to be appropriate to the concept of double indexing. Experimental results show that the index has a more prominent TFIX query performance.

Related Dissertations

  1. Suitability Analysis of Inquiry Teaching Model on the High School Geography,G633.55
  2. The Practical Research on the Teaching of Senior High School Physics Experiment Under the New Curriculum Conception,G633.7
  3. A Brief Study of Competitors’ Selection and Ability Training in Olympiad in Informatics,G633.67
  4. Research of Main Memory Database Parallel Query Processing on SMP,TP311.13
  5. Inquiry approach in studying the use of adverbial clause Marked / Unmarked characteristics of,B842.3
  6. Primary Mathematics inquiry teaching research,G623.5
  7. Based on the study of effective teaching strategies to explore the concept of high school physics experiment course,G633.7
  8. The Primary Mathematics inquiry teaching practice,G623.5
  9. A Primary Study on the Problems Posed by Middle School Students in Inquiring Activities with Science Experiments,G633.98
  10. IPO underpricing of China's securities market,F832.51
  11. 3G-based \,TN929.5
  12. University Information Management System,TP311.52
  13. Virtual Experiment inquiry-based learning research,TP391.6
  14. Study of Inquiry Learning Theory and Its Application in English Reading Teaching in Middle Schools,G633.41
  15. Inquiry- based personalized learning system design and implementation,TP391.6
  16. Zhejiang Hengdian Vocational College Student Information Management System Design and Implementation,TP311.52
  17. Of Web2.0 social network user information behavior research,G350
  18. \,G420
  19. IT environments middle school physics teaching mode of inquiry,G633.7
  20. High school biology experiment implemented independent inquiry skills to promote the formation of students' experimental study,G633.91
  21. The two teaching high school art appreciation mode applied research in the multimedia environment,G633.955

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