A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Filters
Generic and efficient framework for search trees on flash memory storage systems
2012
Geoinformatica
Preserved Fulltext
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]
2011
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2012
International Journal of Distributed Sensor Networks
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2008
Proceedings of the 6th ACM conference on Embedded network sensor systems - SenSys '08
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
2009
2009 6th IEEE Consumer Communications and Networking Conference
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2013
Proceedings of the 7th International Workshop on Ranking in Databases - DBRank '13
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2005
Proceedings of the 3rd international conference on Embedded networked sensor systems - SenSys '05
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2014
Proceedings of the VLDB Endowment
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2013
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2013; you can also visit the original URL.
The file type is application/pdf.
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
2012
2012 IEEE 20th International Symposium on Field-Programmable Custom Computing Machines
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2007
Proceedings of the 6th international conference on Information processing in sensor networks - IPSN '07
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is application/pdf.
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
2007
2007 6th International Symposium on Information Processing in Sensor Networks
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is application/pdf.
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
2014
IEEE Transactions on Parallel and Distributed Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2010
Proceedings of the Sixth International Workshop on Data Management on New Hardware - DaMoN '10
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2012
KSII Transactions on Internet and Information Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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