Dissertation > Excellent graduate degree dissertation topics show

Research on XML Enabled File System

Author: QiaoLei
Tutor: GongYuChang;LiZuo
School: University of Science and Technology of China
Course: Computer Software and Theory
Keywords: File system XML XML-Enabled Database Semantic File System structure-based XML storage Servant/Exe-Flow model Minicore OS
CLC: TP316
Type: PhD thesis
Year: 2007
Downloads: 502
Quote: 7
Read: Download Dissertation

Abstract


With rapid development of information techniques, performance of computing, volume of digital data to be stored and complexity of information structures all increase. Under the circumstance, more capabilities of information organization and management are needed. File Systems, as one important component in Operating Systems, offer data storage and management. But there are two insufficiencies in current file systems, that is, (1) less capability of managing huge volume of data, (2) no support on file semantic structure, which leads Operating Systems to lack fine-grained information control.On another hand, XML emerges under the information explosion. Its good self descriptive and cross platform characteristics make it a standard for information storage and exchange on internet. How to store XML data efficiently has been a research focus.Firstly, this thesis analyzes several typical file systems including FAT, EXT2, SemanticFS, NTFS, WinFS and so on, summarizes their main design ideas and logical architecture. Further research shows that traditional file systems can not manage the great amount of complex, structural and semi-structural data. The key reason for above exists in the fact that traditional file systems regard data as bit stream without semantics, but use special applications to operate the inner structures and contents of files which makes the control of file on a bad grain level. However, with the high request of information process, OS needs not only strong query and search ability but also control information on a fine grain level., thus it brings in a problem for OS to strengthen the ability of structural and semantic manipulation.After that, this thesis analyzes XML and its related techniques, gives some abstractions and summaries of XML characteristics, based on which several XML storage methods such as file system based, XML-enabled database, native XML database and. object manager based methods are analyzed in detail. This thesis focuses on the file system method. Traditional method on file system to store XML regards XML data as flat document file. In fact, XML document is serialized data stream, which is often in the form of flat file. It means that storing each XML document in a document file, on high level, implements a query engine. When the query is excuting, XML file is parsed into a tree in memory. The advantage of file system based XML storage method is it is quite easy to be implemented and needs no extra database or other manager for help. However, its disadvantage is also obvious: 1)Before access, XML document has to be parsed again;2)During the whole process of query, the file that is under parsing has to stay in memory;3)In order to solve some of the problems above, extra index can be used, but when XML document is updated, index is hard be maintained.Based on the research above, this thesis combines the ideas and techniques of database, SemanticFS and XML characteristics, through modifying traditional logical layout of traditional file systems, storing semantic structures of XML file, proposes a new XML enabled storage method on file system. This method takes advantage of the similarity of directory/file hiberachy model and XML data model, connect them seamlessly, regards XML element node as directory inode and regard XML attribute node as file inode which is implemented efficiently on Linux Ext2 file system. Under the storage method, some further problems are stated and a new XML enabled file system is proposed by solving the problems. The system architecture is described, the organization and relationships of different modules are also given, and at last concrete implementations for each part are listed.The research has been applied on a Minicore OS based on Servant/Execution Flow OS model.This thesis proposes the design and implementation for the XML enbabled file system on Minicore which proves the validity, good performance and extra functions of the research.In summary, the new contributions of this thesis include:1. A new Semantics based XML data storage method on file system is proposed, which can make file system manipulate file in depth and provide direct XML storage, extra query function.2. A new XML enabled file system construction model is presented by adding XML analyzer, index engine, query engine and object manager. As for each part of XML Enabled file system architecture, different implementation techniques are given which includes data structures, algorithms and interfaces on Linux. This method makes OS provide good XML data management and new functions.3. A new implementation method for XML data based on Directory/File index nodes on traditional file system is designed, which takes advantage of similarity of file system’s dir/file structure and XML data structures, connect XML to traditional file system. Regard element node as directory index node while attribute node as file index node, thus file system needs no great changes but can manipulate XML data in fine grain.4. The research is applied to MiniCore OS which is based on Servant/Execution-Flow model, the design and implementation are given for the XML enabled file system on MiniCore and validity and performance are tested and proved.

Related Dissertations

  1. Research and Implementation on Knowledge Representation of Gene Regulatory Network,Q78
  2. Research and Implement of SDO Model in University Enroll System Based on SOA,G647
  3. Research on F&B Index Structure Supporting XML Query,TP311.13
  4. Research on Integration Technologies of LXI Automatic Test System,TP274
  5. The Study and Development of Web-Based Apparel Style Design System,TS941.2
  6. Research on the Method of Interface Automatic Generation Based on MDA,TP311.5
  7. Method of mapping UML models to XMI,TP311.5
  8. Research and Design of a C++ Codes Defect Detection System,TP311.53
  9. Web-based scientific computing legacy application sharing technology research,TP393.09
  10. Design and Implementation of Heterogeneous Data Exchange System Based on XML,TP311.52
  11. Electronic Document Transmission Management System in RTVU System of Design and Implementation,TP311.52
  12. Research and Implementation of Keyword Search in Probabilistic XML Data,TP391.3
  13. The Design and Development of Real Time Operation System Base on Arm Processor,TP316.2
  14. Design and Implementation on Data Exchange of Electronic Supervising System of Governmental Examining and Approval,TP311.52
  15. Study on Holistically Twig Matching Algorithm Over Probabilistic XMLs,TP311.13
  16. Research of Bi-directional Transformation between XML Data and Relational Data with Semantic Constraints,TP311.13
  17. ECos and the ARM7 sewage line monitoring transmission terminal - based Design and Implementation,TP311.52
  18. SOA architecture to integrate technology in the university information system,TP311.52
  19. Design and Implementation of Financial Service Payment System Based on the Front-banking Integrated Platform,TP311.52
  20. Design and Implementation of Banking Active Service System Based on Observer Pattern,TP311.52
  21. Jiangbei District corporate credit information system design and implementation,TP311.52

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Operating system
© 2012 www.DissertationTopic.Net  Mobile