Dissertation > Excellent graduate degree dissertation topics show

Research on Queryable XML Data Compression Technology

Author: XuRuiMin
Tutor: WeiDongPing
School: China University of Petroleum
Course: Computer Science and Technology
Keywords: XML data data compression query processing Structure Sign Tree Twig query
CLC: TP311.13
Type: Master's thesis
Year: 2011
Downloads: 21
Quote: 0
Read: Download Dissertation

Abstract


With the rapid development of the Internet, XML has been the new standard for data representation and exchange. More and more Web data appears in the form of XML document. XML is widely used in various industries because of its characteristies such as semi-structured form, self-describing, exchangibility, extensibility and so on. But these characteristies also introduce the verbosity of XML documents, the mingled structure and data increase the cost of storing, exchanging and processing, which hinder the wider and deeper use of the XML database.XML data compression becomes an effective way of XML data management. Of course, compressing the XML documents isn’t the final aim. Query processing and other operation will increase system load if we decompress all the XML data completely. As a result, it is quite necessary to support the directly query on the compressed data.In this paper, queryable XML data compression methods were studied intensively. According to the drawbacks of the XML compressors which are already known, this thesis proposed two XML compression algorithms which support query of the compressed XML documents directly.We propose the definition and detailed algorithm of Structure Sign Tree, which can simplify the structure of XML data by removing the repeated paths. On the basis of this, a new XML queryable compressor SSTQC (a Structure Sign Tree based Queryable Compressor) is put forward to compress XML data and organize queries. SSTQC requires only a single pass over the XML document, and it has excellent compression performance and better query efficiency.Since most of XML data compression methods can not support Twig query efficiently, we proposed a compression algorithm TXQC (a Twig query-supported XML Queryable Compressor) which can support Twig query without complete uncompression. With the good characteristics of prefix code, we obtain the Twig query results by using pattern matching method. Compared to the other XML data compression methods, the TXQC is more effective when we deal with XML complex path queries.

Related Dissertations

  1. Research on F&B Index Structure Supporting XML Query,TP311.13
  2. Research on Twig Pattern Matches in Fuzzy XML,TP311.13
  3. Research and Implementation of Keyword Search in Probabilistic XML Data,TP391.3
  4. Research and Implementation of the Data Compression Algorithm for Wide Area Network,TP391.41
  5. Chinese XML Compression Technology,TP311.11
  6. Android-based wireless system design and implementation,TP311.52
  7. Jiamusi University Data Center Management System Design and Implementation,TP311.52
  8. Distributed Collaborative Platform satellite mission planning process design and Algorithm,TP751
  9. DNA sequence data compression algorithm,TP311.13
  10. Application Search of XML-based Security Daa Exchange,TP309.2
  11. Mobile GIS vector data compression and transmission problems of,P208
  12. Research and Application of Huffman Coding in Environmental Protection Real Monitoring System,TP274.4
  13. Integration of heterogeneous data sources, XML-based query technology research,TP311.52
  14. Research of Merchandise Anti-counterfeiting Technology Based on RFID-tag,TP391.44
  15. A GPS Remote Positioning Technology Based on GSM and Google Earth,TN967.1
  16. SAR Raw Data Compression Based on the Compressed Sensing Technology,TN958
  17. Studies on Structured Storage and Compression of Mass Spectrometry Data,Q51
  18. Study of Cab Signal Data Compression Method for Storage Based on Wavelet Analysis,U284.4
  19. Research on Data Acquisition and Monitoring System Based on Data Compression Processing Algorithm,TP274.2
  20. Design and Improve the National Inter-domain Routing Monitoring System,TP393.08
  21. Research on Key Technologies of Labeling and Querying Dynamic XML Document,TP311.10

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