Dissertation > Excellent graduate degree dissertation topics show

Research on Fast Indexing Mechanism of P2P Based Spatial Vector Data

Author: BianChaoJie
Tutor: WuJiaGao
School: Nanjing University of Posts and Telecommunications
Course: Applied Computer Technology
Keywords: P2P network vector data spatial indexing Quad-Tree cache
CLC: TP391.3
Type: Master's thesis
Year: 2012
Downloads: 6
Quote: 0
Read: Download Dissertation

Abstract


With the extensive application of geographic information systems, it is gradually integrated into people’s daily lives and used by more and more people. Thus spatial information service system is facing major challenges. The performance of the server was reduced by large number of concurrent users’online requests. Additionally, the transmission of massive spatial data in the network led low transmission efficiency. The emergence of P2P (Peer-to-Peer) network solved the two major problems which were faced by traditional systems. In P2P networks, fully use of clients’computing and service capabilities could improve the efficiency of spatial data indexing and achieve the mutual collaboration idea of“All for one, one for all”.In this thesis, indexing structure and cache mechanism of spatial vector data based on P2P network were studied and disscussed in-depth. Based on the model of hybrid structure network, an indexing network architecture which integrated multi-scale and multi-layer was proposed. The architecture, which integrated spatial data of multi-scale and multi-layer with distributed Quad-Tree by pyramid model, reduced the network load and improved the efficiency of index. Based on this, a query algorithm for spatial vector data of multi-scale and multi-layer was proposed. The caching mechanism of this algorithm was focused on, and a client cache structure which supported multi-layer was designed. The simulation results of the three classical cache replacement algorithms (FIFO, LRU, LFU), showed that LFU optimized the system best and it could be used in the prototype system. Finally, a prototype system which based on fast indexing mechanism of spatial vector data in P2P network was achieved on the JXTA platform. Tests showed the effectiveness of the system. The research results of this thesis had high theoretic value for spatial vector data online service system, and also provided a new way for other networks with massive data.

Related Dissertations

  1. Research on the Image Acquisition System Based on CMOS Star Sensor,V448.2
  2. Research on Low Power Techniques of the Instruction Fetching Unit in Embedded Processors,TP332
  3. Research of Color Correction Method for Multiview Video,TP391.41
  4. Design and Implementation of Data Dictionary in Da Meng DBMS,TP311.13
  5. Query Execution Plan Cache Based on DM Embedded Database,TP311.13
  6. The Research on Distributed Self-Organized Network Based Wide Area Backup Protection,TM774
  7. The Optimization Research of Java Card Performance,TN409
  8. Memory Integrality Verify Oriented Cache Design,TP332
  9. Way-predict Based Low Power Cache Design,TP333
  10. Research on the Performance Optimization of Web Management Information System,TP311.52
  11. Two SSDs in RAID cache mechanism Research and Implementation,TP333
  12. Packet-based disk array cache optimization technology research and implementation,TP333
  13. Tile data recording disk drive technology research organization and its implementation,TP333.35
  14. Adaptive multi-application environment prefetching Strategy,TP333
  15. CMP shared L2Cache failure prediction algorithm,TP301.6
  16. Distributed search engine indexing and caching Security Strategy,TP333
  17. The package cache IPQAM Design and Implementation,TP333
  18. Vector for smartphones - gate hybrid map key technology research,P208
  19. RTL-level and high-performance microprocessor architecture level low power design key technology research,TP332
  20. Research and Implementation of Page-browsing Acceleration Based on Caching Render Tree in Mobile Terminals,TP393.092

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