The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
eNVy: a non-volatile, main memory storage system
ASPLOS VI Proceedings of the sixth international conference on Architectural support for programming languages and operating systems
Approximation algorithms
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
A New Flash Memory Management for Flash Storage System
COMPSAC '99 23rd International Computer Software and Applications Conference
A flash-memory based file system
TCON'95 Proceedings of the USENIX 1995 Technical Conference Proceedings
Energy-efficient flash-memory storage systems with an interrupt-emulation mechanism
Proceedings of the 2nd IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
Real-time garbage collection for flash-memory storage systems of real-time embedded systems
ACM Transactions on Embedded Computing Systems (TECS)
Algorithms and data structures for flash memories
ACM Computing Surveys (CSUR)
Configurability of performance and overheads in flash management
ASP-DAC '06 Proceedings of the 2006 Asia and South Pacific Design Automation Conference
TINX: a tiny index design for flash memory on wireless sensor devices
Proceedings of the 4th international conference on Embedded networked sensor systems
ACM Transactions on Storage (TOS)
Efficient indexing data structures for flash-based sensor devices
ACM Transactions on Storage (TOS)
An adaptive two-level management for the flash translation layer in embedded systems
Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design
A transactional flash file system for microcontrollers
ATEC '05 Proceedings of the annual conference on USENIX Annual Technical Conference
Proceedings of the 5th international conference on Mobile systems, applications and services
Microhash: an efficient index structure for fash-based sensor devices
FAST'05 Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies - Volume 4
An index rewriting scheme using compression for flash memory database systems
Journal of Information Science
Flash memory management based on predicted data expiry-time in embedded real-time systems
Proceedings of the 2008 ACM symposium on Applied computing
Improving flash storage system performance by using an extra RAM buffer
AIC'06 Proceedings of the 6th WSEAS International Conference on Applied Informatics and Communications
Online maintenance of very large random samples on flash storage
Proceedings of the VLDB Endowment
An energy-efficient I/O request mechanism for multi-bank flash-memory storage systems
ACM Transactions on Design Automation of Electronic Systems (TODAES)
An index management using CHC-cluster for flash memory databases
Journal of Systems and Software
Survey of indexing schemes for information retrieval on flash memory based wireless sensor networks
Proceedings of the 2009 conference on Information Science, Technology and Applications
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
On Computational Models for Flash Memory Devices
SEA '09 Proceedings of the 8th International Symposium on Experimental Algorithms
A B-Tree index extension to enhance response time and the life cycle of flash memory
Information Sciences: an International Journal
Online Paging for Flash Memory Devices
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
Online maintenance of very large random samples on flash storage
The VLDB Journal — The International Journal on Very Large Data Bases
Characterizing the performance of flash memory storage devices and its impact on algorithm design
WEA'08 Proceedings of the 7th international conference on Experimental algorithms
On the impact of flash SSDs on spatial indexing
Proceedings of the Sixth International Workshop on Data Management on New Hardware
Data management over flash memory
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Log-compact R-tree: an efficient spatial index for SSD
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
FAST: a generic framework for flash-aware spatial trees
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Spatial data management over flash memory
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Towards in-situ data storage in sensor databases
PCI'05 Proceedings of the 10th Panhellenic conference on Advances in Informatics
Implementation of the aggregated r-tree over flash memory
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications
The impact of solid state drive on search engine cache management
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Supporting historic queries in sensor networks with flash storage
Information Systems
Hi-index | 0.00 |
For many applications with spatial data management such as Geographic Information Systems (GIS), block-oriented access over flash memory could introduce a significant number of node updates. Such node updates could result in a large number of out-place updates and garbage collection over flash memory and damage its reliability. In this paper, we propose a very different approach which could efficiently handle fine-grained updates due to R-tree index access of spatial data over flash memory. The implementation is done directly over the flash translation layer (FTL) without any modifications to existing application systems. The feasibility of the proposed methodology is demonstrated with significant improvement on system performance, overheads on flash-memory management, and energy dissipation.