The mqr-tree: Improving upon a 2-dimensional spatial access method

2009 ◽  
Author(s):  
Marc Moreau ◽  
Wendy Osborn ◽  
Brad Anderson
Keyword(s):  
Spatial Access ◽  
Access Method

Spatial Access Method for Flash Memory Embedded Systems

2011 ◽  
Vol 403-408 ◽  
pp. 4311-4317
Author(s):  
Ki Young Lee ◽  
Joung Joon Kim ◽  
Myung Jae Lim ◽  
Kyu Ho Kim ◽  
Jeong Lae Kim
Keyword(s):  
Embedded Systems ◽  
Spatial Data ◽  
Flash Memory ◽  
Operation Technique ◽  
Spatial Access ◽  
Compression Technique ◽  
Access Method ◽  
Memory Space ◽  
Relative Coordinates ◽  
Redundant Storage

This paper proposed an efficient spatial Access method, called MDR-Tree (Mbr compression and Delayed write operation based R-Tree), that uses the node compression technique and the delayed write operation technique for flash memory embedded systems. The node compression technique of MDR-Tree increased the utilization of flash memory space by compressing the MBR of spatial data using relative coordinates and MBR size. Moreover, the delayed write operation technique reduced the number of write operations in flash memory by temporarily storing spatial data in the buffer and by reflecting them in flash memory at once instead of reflecting the insert, update and delete of spatial data in flash memory for each operation. Especially, the utilization of buffer space was enhanced by preventing the redundant storage of the same spatial data in the buffer.

A hybrid 3D spatial access method based on quadtrees and R-trees for globe data

2009 ◽  
Author(s):  
Jun Gong ◽  
Shengnan Ke ◽  
Xiaomin Li ◽  
Shuhua Qi
Keyword(s):  
Spatial Access ◽  
Access Method
Sign in / Sign up

Export Citation Format

Share Document