Wei Yusi  韦于思

Research Scientist
Department  of Computer Science
Shimane University
Matsue Japan




  Education  |  Research  |  Publication  |  Downloads  

Education

  • Ph.D
  • M.S. 
  • B.S. 
in Computer Science - Shimane University
in Computer Science - Shimane University
in Computer Science - Arts and Science College of Bohai University

Research

  • Performance improvement of MX-CIF quadtree

The accuracy of query with MX-CIF quadtree can be enhanced. A new structure proposed by [1][2][3] increased the accuracy of query with MX-CIF quadtree by reducing query results. The basic principle of improvement is, to create minimum boundary rectangle with all the objects in the same node (termed Region-MBR) for each non-empty node, when make a query, to judge the relationship between search-window and each Region-MBR recursively.

Total time cost comparison

Memory usage comparison

Polygon number

MX-CIF quadtree

Improved MX-CIF quadtree

30

8996k

9044k (+0.5307%)

332

11660k

11712k (+0.4439%)

789

14172k

14192k (+0.1409%)

3276

21772k

21924k (+0.6933%)

6937

55380k

55412k (+0.0577%)

 

  • Practical performance improvement of Thorup algorithm

 

 

Publications

Book
1. Wei Yusi and Tanaka Shojiro. Improvement of MX-CIF Quadtree With Downloadable Source Code and Benchmark Datasets[M]. LAP LAMBERT Academic Publishing, 2013.
   

Journal Paper

2. Wei Yusi and Tanaka Shojiro, 2012, Performance Improvement of MX-CIF Quadtree by Reducing the Query Results. International Journal of Computer Theory and Engineering, Vol.4(6), pp.902-906.
PDF

  Wei Yusi and Tanaka Shojiro, 2014, Improvement of Thorup Shortest Path Algorithm by Reducing the Depth of A Component Tree, Journal of Advances in Computer Networks, Vol.2(2), pp.142-146.
PDF

Conference Paper

3. Wei Yusi and Tanaka Shojiro , 2012, An Improved MX-CIF Quadtree for Reducing Time Cost of Query, Third International Conference on Theoretical and Mathematical Foundations of Computer Science, Vol.38, pp.175-181.
PDF

  Wei Yusi and Tanaka Shojiro , 2013, An Improved Thorup Shortest Paths Algorithm with a Modified Component Tree, 9th International Conference on Natural Computation, pp.1172-1177.
PDF

 

 

Downloads

  • Stuff of the paper "Performance Improvement of MX-CIF Quadtree by Reducing the Query Results"
Go to website of JTS for downloading WKT dataset
Source code
  • Stuff of the thesis "Performance Improvement of MX-CIF Quadtree by Reducing the Query Results Evaluated through Comprehensive Tests"
Go to website of JTS for downloading WKT dataset
Dataset of Sequoia
Dataset of 9 tests
Source code
Result of 9 tests