Filters








5,122 Hits in 7.1 sec

Generic and efficient framework for search trees on flash memory storage systems

Mohamed Sarwat, Mohamed F. Mokbel, Xun Zhou, Suman Nath
2012 Geoinformatica  
In this paper, we introduce FAST (i.e., Flash-Aware Search Trees) as a generic framework for flashaware tree index structures.  ...  Though it is direct and simple to port existing tree index structures on the flash memory storage, that direct approach does not consider the unique characteristics of flash memory, i.e., slow write operations  ...  -We give experimental evidence for generality, efficiency, and durability of FAST framework when applied to different data partitioning tree index structures.  ... 
doi:10.1007/s10707-012-0164-9 fatcat:u3cwoxebvnhjdf3irpjwddbyae

FAST: A Generic Framework for Flash-Aware Spatial Trees [chapter]

Mohamed Sarwat, Mohamed F. Mokbel, Xun Zhou, Suman Nath
2011 Lecture Notes in Computer Science  
In this paper, we introduce FAST (i.e., Flash-Aware Spatial Trees) as a generic framework for flash-aware spatial tree index structures.  ...  Though it is direct and simple to port existing spatial tree index structures on the flash memory storage, that direct approach does not consider the unique characteristics of flash memory, i.e., slow  ...  The research of these authors is supported in part by the National Science Foundation under Grants IIS-0811998, IIS-0811935, CNS-0708604, IIS-0952977, by a Microsoft Research Gift, and by a seed grant  ... 
doi:10.1007/978-3-642-22922-0_10 fatcat:iyew5yd42bgazocesy7jwjo7am

Performance Evaluation of Indices-Based Query Optimization from Flash-Based Data Centric Sensor Devices in Wireless Sensor Networks

Sanam Shahla Rizvi, Tae Sun Chung
2012 International Journal of Distributed Sensor Networks  
In this paper, we evaluate different indices like B-tree, R-tree, and MR-tree by implementing them on log structured external NAND flash memory-based advanced file systems for supporting energy efficient  ...  Experimental results show that PIYAS (Rizvi and Chung, 2010) file system along with B-tree indexing deployed on flash memory MLC gives the significant performance in respect of high query throughput optimization  ...  System fetches the metadata from map blocks and builds the query processing framework in main memory for entertaining the read intensive scenarios efficiently.  ... 
doi:10.1155/2012/258080 fatcat:cirrkcr3ljfnxilxcqvkdlndau

Distributed image search in camera sensor networks

Tingxin Yan, Deepak Ganesan, R. Manmatha
2008 Proceedings of the 6th ACM conference on Embedded network sensor systems - SenSys '08  
We present an implementation of the search engine on a network of iMote2 sensor nodes equipped with low-power cameras and extended flash storage.  ...  Our work involves innovation at many levels including local storage, local search, and distributed search, all of which are designed to be efficient under the resource constraints of sensor networks.  ...  Manmatha is also supported by the Center for Intelligent Information Retrieval. We thank Richard Han for shepherding and the anonymous reviewers for their comments.  ... 
doi:10.1145/1460412.1460428 dblp:conf/sensys/YanGM08 fatcat:dobofmzwgbgdhdiyxzxsttpuhi

Information Storage, Reduction and Dissemination in Sensor Networks: A Survey

Q. Le-Trung, A. Taherkordi, T. Skeie, H. N. Pham, P. E. Engelstad
2009 2009 6th IEEE Consumer Communications and Networking Conference  
In this paper we take on such a challenge and review previous WSN research and further presents a framework that we use for classifying the different proposed approaches and techniques.  ...  The framework is structured into 3 tiers: 1) routing and network infrastructure, 2) logical network infrastructure, and 3) information storage and processing.  ...  Recently, in the fourth generation of WSNs, a new generation NAND flash memory has dramatically improved the capacities and energy efficiency of local flash storage.  ... 
doi:10.1109/ccnc.2009.4784934 dblp:conf/ccnc/TrungTSPE10 fatcat:35a3re6gdjf73mrv6ydnavoofm

Ranking and new database architectures

Justin Levandoski
2013 Proceedings of the 7th International Workshop on Ranking in Databases - DBRank '13  
storage layer implements a novel log-structured flash storage layer for that exploits fast sequential writes and mitigates adverse performance impact of random writes.  ...  Database platform support for efficient ranking can have positive performance implications for a number of rankaware applications, including data exploration, social network analysis, and keyword search  ...  Hekaton, like several other main-memory systems, does not use page-based storage structures for efficiency reasons; there are only records.  ... 
doi:10.1145/2524828.2524833 dblp:conf/vldb/Levandoski13 fatcat:6lr6t6owa5ahpasz6o5eqzqumm

TSAR

Peter Desnoyers, Deepak Ganesan, Prashant Shenoy
2005 Proceedings of the 3rd international conference on Embedded networked sensor systems - SenSys '05  
Archival storage of sensor data is necessary for applications that query, mine, and analyze such data for interesting features and trends.  ...  We argue that existing storage systems are designed primarily for flat hierarchies of homogeneous sensor nodes and do not fully exploit the multi-tier nature of emerging sensor networks, where an application  ...  For maximum network life a sensor storage system should leverage the flash memory on sensors to archive data locally, substituting cheap memory operations for expensive radio transmission.  ... 
doi:10.1145/1098918.1098923 dblp:conf/sensys/DesnoyersGS05 fatcat:d7r4jc7yrjeadgxtr4swb3jix4

BF-tree

Manos Athanassoulis, Anastasia Ailamaki
2014 Proceedings of the VLDB Endowment  
The increasing volume of time-based generated data and the shift in storage technologies suggest that we might need to reconsider indexing.  ...  To this end, we introduce approximate tree indexing, which employs probabilistic data structures (Bloom filters) to trade accuracy for size and produce smaller, yet powerful, tree indexes, which we name  ...  The authors would like to thank the anonymous reviewers for their valuable comments, feedback, and suggestions to improve the paper.  ... 
doi:10.14778/2733085.2733094 fatcat:l5gmujlrdnhrdmjexiubtk2iza

HybridStore: An Efficient Data Management System for Hybrid Flash-Based Sensor Devices [chapter]

Baobing Wang, John S. Baras
2013 Lecture Notes in Computer Science  
This framework becomes practically possible with the new generation NAND flash that is very energy efficient with high capacity.  ...  However, due to the distinctly different read and write semantics of the NAND flash, and tightly constrained resource on sensor platforms, designing an efficient resourceaware data management system for  ...  We would like to thank our shepherd, Luca Mottola, and the anonymous reviewers for their insight and detailed feedback.  ... 
doi:10.1007/978-3-642-36672-7_4 fatcat:5cgnuy2f55alxiiwgtt7j32im4

Efficient Query Processing for Web Search Engine with FPGAs

Jing Yan, Zhan-Xiang Zhao, Ning-Yi Xu, Xi Jin, Lin-Tao Zhang, Feng-Hsiung Hsu
2012 2012 IEEE 20th International Symposium on Field-Programmable Custom Computing Machines  
We successfully boot up the FPGA-based search engine and run experiments on real-world data from a commercial search engine.  ...  In this paper, we investigate FPGAs as the implementation platform for power efficient index serving.  ...  ACKNOWLEDGMENT The authors would like to thank Zeng-Lin XIA, Bo-Jun HUANG, Jing-Jing XIAO for their support in this work.  ... 
doi:10.1109/fccm.2012.28 dblp:conf/fccm/YanZXJZH12 fatcat:s2ye77n4vbanrlhtuu7kuxj4i4

FlashDB

Suman Nath, Aman Kansal
2007 Proceedings of the 6th international conference on Information processing in sensor networks - IPSN '07  
In practical systems flash is used in different packages such as on-board flash chips, compact flash cards, secure digital cards and related formats.  ...  We show that existing databases for flash are not optimized for all types of flash devices or for all workloads and their performance is thus suboptimal in many practical systems.  ...  We thank Goetz Graefe, Jim Gray and David Lomet for their valuable inputs on FlashDB design. Yossi Azar and Uri Feige helped in competitive analysis of the SWITCHMODE algorithm.  ... 
doi:10.1145/1236360.1236412 dblp:conf/ipsn/NathK07 fatcat:ll52elwtefhx7cyyfccbkw7bz4

FlashDB: Dynamic Self-tuning Database for NAND Flash

Suman Nath, Aman Kansal
2007 2007 6th International Symposium on Information Processing in Sensor Networks  
In practical systems flash is used in different packages such as on-board flash chips, compact flash cards, secure digital cards and related formats.  ...  We show that existing databases for flash are not optimized for all types of flash devices or for all workloads and their performance is thus suboptimal in many practical systems.  ...  We thank Goetz Graefe, Jim Gray and David Lomet for their valuable inputs on FlashDB design. Yossi Azar and Uri Feige helped in competitive analysis of the SWITCHMODE algorithm.  ... 
doi:10.1109/ipsn.2007.4379701 fatcat:vkzeqqnckncefcr5v6g63ovosy

Efficient Range-Based Storage Management for Scalable Datastores

Giorgos Margaritis, Stergios V. Anastasiadis
2014 IEEE Transactions on Parallel and Distributed Systems  
Scalable datastores are distributed storage systems capable of managing enormous amounts of structured data for online serving and analytics applications.  ...  Efficiency tradeoffs at each storage server often lead to design decisions that sacrifice query responsiveness for higher insertion throughput.  ...  Strategic Reference Framework (NSRF) -Research Funding Program: Thales.  ... 
doi:10.1109/tpds.2013.305 fatcat:rhuktbxujvewbnhguko3y2mpy4

On the impact of flash SSDs on spatial indexing

Tobias Emrich, Franz Graf, Hans-Peter Kriegel, Matthias Schubert, Marisa Thoma
2010 Proceedings of the Sixth International Workshop on Data Management on New Hardware - DaMoN '10  
However, the majority of performance evaluations for spatial index structures rely on a conventional background storage layer based on conventional hard drives.  ...  To implement these types of queries, database systems often use spatial index structures like the R*-Tree.  ...  They are funded by the German Federal Ministry of Economics and Technology under the grant number 01MQ07020. The responsibility for this publication lies with the authors.  ... 
doi:10.1145/1869389.1869390 dblp:conf/damon/EmrichGKST10 fatcat:tqpsxegxanftxflpg6ihslgxre

Spatio-Temporal Query Processing Over Sensor Networks: Challenges, State Of The Art And Future Directions

Farhana Jabeen
2012 KSII Transactions on Internet and Information Systems  
Existing sensor network query processors (SNQPs) have also demonstrated that in-network processing is an effective and efficient means of interaction with WSNs for performing queries over live data.  ...  In environmental sciences, in particular, they are on the way to become an essential technology for monitoring the natural environment and the dynamic behavior of transient physical phenomena over space  ...  Efficient log structured flash file system (ELF) [47] , offers good reliability and wear leveling techniques for the flash file system.  ... 
doi:10.3837/tiis.2012.07.002 fatcat:bptlsqgcxzgpvanoouiauvifty
« Previous Showing results 1 — 15 out of 5,122 results