FlashDB dynamic self-tuning database for NAND flash

FlashDB is a self-tuning database optimized for sensor networks using NAND flash storage. In practical systems flash is used in different packages such as on-board flash chips, compact flash cards, secure digital cards and related formats. Our experiments reveal non-trivial differences in their acce...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Proceedings of the 6th international conference on Information processing in sensor networks s. 410 - 419
Hlavní autori: Nath, Suman, Kansal, Aman
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: New York, NY, USA ACM 25.04.2007
Edícia:ACM Conferences
Predmet:
Information systems > Data management systems > Database management system engines > Database query processing
Information systems > Information retrieval > Document representation
Information systems > Information retrieval > Search engine architectures and scalability > Search engine indexing
Theory of computation > Theory and algorithms for application domains > Database theory > Database query processing and optimization (theory)
tree
self-tuning index
B
log-structured index
indexing
NAND flash
ISBN:9781595936387, 1595936386
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract FlashDB is a self-tuning database optimized for sensor networks using NAND flash storage. In practical systems flash is used in different packages such as on-board flash chips, compact flash cards, secure digital cards and related formats. Our experiments reveal non-trivial differences in their access costs. Furthermore, databases may be subject to different types of workloads. 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. FlashDB uses a novel self-tuning index that dynamically adapts its storage structure to workload and underlying storage device. We formalize the self-tuning nature of an index as a two-state task system and propose a 3-competitive online algorithm that achieves the theoretical optimum. We also provide a framework to determine the optimal size of an index node that minimizes energy and latency for a given device. Finally, we propose optimizations to further improve the performance of our index. We prototype and compare different indexing schemes on multiple flash devices and workloads, and show that our indexing scheme outperforms existing schemes under all workloads and flash devices we consider.
AbstractList FlashDB is a self-tuning database optimized for sensor networks using NAND flash storage. In practical systems flash is used in different packages such as on-board flash chips, compact flash cards, secure digital cards and related formats. Our experiments reveal non-trivial differences in their access costs. Furthermore, databases may be subject to different types of workloads. 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. FlashDB uses a novel self-tuning index that dynamically adapts its storage structure to workload and underlying storage device. We formalize the self-tuning nature of an index as a two-state task system and propose a 3-competitive online algorithm that achieves the theoretical optimum. We also provide a framework to determine the optimal size of an index node that minimizes energy and latency for a given device. Finally, we propose optimizations to further improve the performance of our index. We prototype and compare different indexing schemes on multiple flash devices and workloads, and show that our indexing scheme outperforms existing schemes under all workloads and flash devices we consider.
Author Nath, Suman
Kansal, Aman
Author_xml – sequence: 1
  givenname: Suman
  surname: Nath
  fullname: Nath, Suman
  organization: Microsoft Research
– sequence: 2
  givenname: Aman
  surname: Kansal
  fullname: Kansal, Aman
  organization: Microsoft Research
BookMark eNqNjstKA0EQRQtU1MRZ-wtuJnZ19auWJjEmEMgmWTfT01P4iBmw8_84kvkAV5d74VzOBK5P_akDeEQ1QzT2GTU5ckMZ0qC-gop9QMuWhz34O6hK-VRKIRIr7e_hdnVsyvty_gA30hxLV405hcPqdb9Y19vd22bxsq0bbcO51o7ZhMRtIgk5Y_ZOB9FiJRt2beutxUxGZWIJyMmL8qyNdcKGckc0hdnlt2m_Y-r7rxJRxT_3OLrH0T2mn49OBuDpnwD9Aou9Qvw
ContentType Conference Proceeding
Copyright 2007 ACM
Copyright_xml – notice: 2007 ACM
DOI 10.1145/1236360.1236412
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EndPage 419
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AARBI
ACM
ADPZR
ALMA_UNASSIGNED_HOLDINGS
APO
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
GUFHI
IERZE
OCL
RIE
RIL
ID FETCH-LOGICAL-a258t-269948b9cb3f8dd1d7628f2f5fd496cc7551d340d39f819b7f0792456f943de33
ISBN 9781595936387
1595936386
ISICitedReferencesCount 68
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000251798600043&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Jan 31 06:44:00 EST 2024
IsPeerReviewed false
IsScholarly false
Keywords tree
self-tuning index
B
log-structured index
indexing
NAND flash
Language English
License Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Permissions@acm.org
LinkModel OpenURL
MeetingName IPSN07: The 6th International Conference on Information Processing in Sensor Networks
MergedId FETCHMERGED-LOGICAL-a258t-269948b9cb3f8dd1d7628f2f5fd496cc7551d340d39f819b7f0792456f943de33
PageCount 10
ParticipantIDs acm_books_10_1145_1236360_1236412_brief
acm_books_10_1145_1236360_1236412
PublicationCentury 2000
PublicationDate 20070425
PublicationDateYYYYMMDD 2007-04-25
PublicationDate_xml – month: 04
  year: 2007
  text: 20070425
  day: 25
PublicationDecade 2000
PublicationPlace New York, NY, USA
PublicationPlace_xml – name: New York, NY, USA
PublicationSeriesTitle ACM Conferences
PublicationTitle Proceedings of the 6th international conference on Information processing in sensor networks
PublicationYear 2007
Publisher ACM
Publisher_xml – name: ACM
SSID ssj0001139027
Score 1.6790264
Snippet FlashDB is a self-tuning database optimized for sensor networks using NAND flash storage. In practical systems flash is used in different packages such as...
SourceID acm
SourceType Publisher
StartPage 410
SubjectTerms Information systems -- Data management systems -- Database management system engines -- Database query processing
Information systems -- Information retrieval -- Document representation
Information systems -- Information retrieval -- Search engine architectures and scalability -- Search engine indexing
Theory of computation -- Theory and algorithms for application domains -- Database theory -- Database query processing and optimization (theory)
Subtitle dynamic self-tuning database for NAND flash
Title FlashDB
WOSCitedRecordID wos000251798600043&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3dS8MwEA86FPTJj4nziwmCD1Jsm7RJntXhy8bACXsrzRfzwU7WKvvzvbRZu42B-uBLaY-ScLnjcrnL7w6hG6njKKUi8vyYpx6RAfcECQNPKjCXkWRcSb9sNkEHAzYe86HrzZeX7QRolrH5nH_8q6iBBsK20Nk_iLseFAjwDkKHJ4gdnmse8cbNZ1gT80X-Py4mZVmIJvIna5yfTRY4SFKpCR8VcMAhXXI45E5nd1l1Vzxf1q8euN2TxzphM0irAM2LTQrUVtz2Iq9uASyodgl0DhrQXwIbrsYeqE2jVDhlpy39leMouEa2QSB2W2hlEom7tqrdF99suImtcWFLwWAb7rJl7W3v6G1KgwqU1wTOwGeFs7QF6S2mi13trnp6V8MJBr1fG9I6IfJ9yYUYHaB2w2-3EdIh2tLZEdpfqgt5jHbd4rbRa-9p9PDsuY4VXhpGrPDCmHPCBJcCG6ZUoGCrYSY0kVGEx1JS8E8VJr7C3IArJqjxKbepZ8MJVhrjE9TKppk-RV3qS6lEICKCGTFCCaF8aeC0GBstVBh00DUwkljFy5MKXR4ljtnEMdtBtz_-kwgQuzn7xWjnaK_RgQvUKmaf-hLtyK_iLZ9dlUL6BmFzLWc
linkProvider IEEE
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+6th+international+conference+on+Information+processing+in+sensor+networks&rft.atitle=FlashDB&rft.au=Nath%2C+Suman&rft.au=Kansal%2C+Aman&rft.series=ACM+Conferences&rft.date=2007-04-25&rft.pub=ACM&rft.isbn=9781595936387&rft.spage=410&rft.epage=419&rft_id=info:doi/10.1145%2F1236360.1236412
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781595936387/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781595936387/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781595936387/sc.gif&client=summon&freeimage=true