Flash-DBSim: A simulation tool for evaluating Flash-based database algorithms

Flash memory is becoming an attractive alternative to traditional hard disks, because of its small-size, shock-resistant, power-economic, and non-volatile natures. In order to utilize the special I/O properties of flash disks, a lot of new database technologies have been proposed. However, it comes...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2009 2nd IEEE International Conference on Computer Science and Information Technology s. 185 - 189
Hlavní autoři: Xuan Su, Peiquan Jin, Xiaoyan Xiang, Kai Cui, Lihua Yue
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.01.2009
Témata:
Algorithm design and analysis
Computational modeling
Computer science
Computer simulation
Flash memory
Hard disks
Nonvolatile memory
simulator
Software algorithms
Space technology
ISBN:1424445191, 9781424445196
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract Flash memory is becoming an attractive alternative to traditional hard disks, because of its small-size, shock-resistant, power-economic, and non-volatile natures. In order to utilize the special I/O properties of flash disks, a lot of new database technologies have been proposed. However, it comes to be a critical problem that researchers are difficult to evaluate their algorithms on current DBMS. People usually have to design and implement different simulating tools to verify the new algorithms on flash disks, and this brings much hard and redundant work. In this paper, we aim at providing a common simulating tool for the evaluation of new algorithms on flash disks. The new tool, named Flash-DBSim, is designed to be reusable and flexible for other researchers to reduce their redundant work. After a brief introduction on the architecture of Flash-DBSim, we present the implemental details of Flash-DBSim. Then, we give a sample use of Flash-DBSim, which aims at evaluating the B+ tree and linear hash index on flash disks. The results show that Flash-DBSim is easy to reconfigure to evaluate the I/O performance of algorithms on flash disks.
AbstractList Flash memory is becoming an attractive alternative to traditional hard disks, because of its small-size, shock-resistant, power-economic, and non-volatile natures. In order to utilize the special I/O properties of flash disks, a lot of new database technologies have been proposed. However, it comes to be a critical problem that researchers are difficult to evaluate their algorithms on current DBMS. People usually have to design and implement different simulating tools to verify the new algorithms on flash disks, and this brings much hard and redundant work. In this paper, we aim at providing a common simulating tool for the evaluation of new algorithms on flash disks. The new tool, named Flash-DBSim, is designed to be reusable and flexible for other researchers to reduce their redundant work. After a brief introduction on the architecture of Flash-DBSim, we present the implemental details of Flash-DBSim. Then, we give a sample use of Flash-DBSim, which aims at evaluating the B+ tree and linear hash index on flash disks. The results show that Flash-DBSim is easy to reconfigure to evaluate the I/O performance of algorithms on flash disks.
Author Peiquan Jin
Lihua Yue
Kai Cui
Xiaoyan Xiang
Xuan Su
Author_xml – sequence: 1
  surname: Xuan Su
  fullname: Xuan Su
  organization: Sch. of Comput. Sci. & Technol., Univ. of Sci. & Technol. of China, Hefei, China
– sequence: 2
  surname: Peiquan Jin
  fullname: Peiquan Jin
  organization: Sch. of Comput. Sci. & Technol., Univ. of Sci. & Technol. of China, Hefei, China
– sequence: 3
  surname: Xiaoyan Xiang
  fullname: Xiaoyan Xiang
  organization: Sch. of Comput. Sci. & Technol., Univ. of Sci. & Technol. of China, Hefei, China
– sequence: 4
  surname: Kai Cui
  fullname: Kai Cui
  organization: Sch. of Comput. Sci. & Technol., Univ. of Sci. & Technol. of China, Hefei, China
– sequence: 5
  surname: Lihua Yue
  fullname: Lihua Yue
  organization: Sch. of Comput. Sci. & Technol., Univ. of Sci. & Technol. of China, Hefei, China
BookMark eNotkM1OAkEQhMcoiYI8AZd5gcX56Z3d8YYrKAnGA3gmvUMPjNkfs7OY-PZCoC7VVfnShxqyu6ZtiLGJFFMphX1aFsV6uZkqIew0VRqsyW7Y2Ga5BAUAqRLqlg2vQVo5YMMza4XOrLxn4xi_xUkn0GbwwD4WFcZD8vqyDvUzn_EY6mOFfWgb3rdtxX3bcfrF6njqmj2_0CVG2vEd9ni-OFb7tgv9oY6PbOCxijS--oh9Leab4j1Zfb4ti9kqCQpkn-w0aHTgVZkLgSDJGUeIYEgb8s54nztjwWuXg8uQbJoZUeaepENUSuoRm1z-BiLa_nShxu5ve51D_wNP01Qh
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICCSIT.2009.5234967
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Xplore : IEEE Electronic Library (IEL) [unlimited simultaenous users]
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 9781424445202
1424445205
EndPage 189
ExternalDocumentID 5234967
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AARBI
AAWTH
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IERZE
OCL
RIE
RIL
ID FETCH-LOGICAL-i241t-d343ac4f2b800a41ec6ceaa46e36efc6ff8c694f3c84c7ae95760b8fe1caa2213
IEDL.DBID RIE
ISBN 1424445191
9781424445196
ISICitedReferencesCount 14
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000279807700040&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 02:22:53 EDT 2025
IsPeerReviewed false
IsScholarly false
LCCN 2009903791
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i241t-d343ac4f2b800a41ec6ceaa46e36efc6ff8c694f3c84c7ae95760b8fe1caa2213
PageCount 5
ParticipantIDs ieee_primary_5234967
PublicationCentury 2000
PublicationDate 2009-01-01
PublicationDateYYYYMMDD 2009-01-01
PublicationDate_xml – month: 01
  year: 2009
  text: 2009-01-01
  day: 01
PublicationDecade 2000
PublicationTitle 2009 2nd IEEE International Conference on Computer Science and Information Technology
PublicationTitleAbbrev ICCSIT
PublicationYear 2009
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000452974
Score 1.4882871
Snippet Flash memory is becoming an attractive alternative to traditional hard disks, because of its small-size, shock-resistant, power-economic, and non-volatile...
SourceID ieee
SourceType Publisher
StartPage 185
SubjectTerms Algorithm design and analysis
Computational modeling
Computer science
Computer simulation
Flash memory
Hard disks
Nonvolatile memory
simulator
Software algorithms
Space technology
Title Flash-DBSim: A simulation tool for evaluating Flash-based database algorithms
URI https://ieeexplore.ieee.org/document/5234967
WOSCitedRecordID wos000279807700040&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/eLvHCXMwlV1LTwIxEG6AePCECsZ3evBoZcvWdtebokQSJSSg4Ub6mIVNYNfA4u-33QfGxIu3adM0zUyaeX-D0DUYJaRWhmgeasICI4kS3BDQwKUMjPHzUPbHqxgOg-k0HNXQza4XBgDy4jO4dWSeyzep3rpQWcc6TSzkoo7qQvCiV2sXT3HQ4NY2rnq3HGoKrSCdyjUvUYeoF3YGvd54MCnwKstrf81XydVLv_m_hx2g9k-fHh7tNNAhqkFyhJrVoAZc_tsWeutbG3lBnh7H8eoeP-BNvCqnduEsTZfYGq64gv1O5rg47fSbwa6C1FFYLufpOs4Wq00bvfefJ70XUs5RILHVzxkxPvOlZlFXWetQMgqaa5CScfA5RJpHUWAlxSJfB0wLCaH1QTwVREC1lN0u9Y9RI0kTOEHYg9Co8C7PVjPriwWCRVQx31DoKk_RU9Ry3Jl9FlAZs5IxZ39vn6P9IjnjIhoXqJGtt3CJ9vRXFm_WV7l8vwGmuKQG
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEG4QTfSECsa3PXi0uo_S3fWmKIEIhAQ03Egfs7AJ7BpY_P22-8CYePE2bZqmmUkz728QugUlPC6FIpIFklBfcSI8pghIYJz7SrlZKPuj5w0G_mQSDCvobtsLAwBZ8RncGzLL5atEbkyo7EE7TTRg3g7abVLqWHm31jaiYsDBtXVcdm8Z3BS7BHUq1qzAHbKt4KHbao264xyxsrj414SVTMG0a_972iFq_HTq4eFWBx2hCsTHqFaOasDFz62jfltbyXPy8jyKlo_4Ca-jZTG3C6dJssDadMUl8Hc8w_lpo-EUNjWkhsJ8MUtWUTpfrhvovf06bnVIMUmBRFpDp0S51OWSho7Q9iGnNkgmgXPKwGUQShaGvpYVDV3pU-lxCLQXYgk_BFty7ji2e4KqcRLDKcIWBEoEzSxfTbU35ns0tAV1lQ2OsIR9huqGO9PPHCxjWjDm_O_tG7TfGfd701538HaBDvJUjYlvXKJqutrAFdqTX2m0Xl1nsv4GYyenTQ
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=2009+2nd+IEEE+International+Conference+on+Computer+Science+and+Information+Technology&rft.atitle=Flash-DBSim%3A+A+simulation+tool+for+evaluating+Flash-based+database+algorithms&rft.au=Xuan+Su&rft.au=Peiquan+Jin&rft.au=Xiaoyan+Xiang&rft.au=Kai+Cui&rft.date=2009-01-01&rft.pub=IEEE&rft.isbn=9781424445196&rft.spage=185&rft.epage=189&rft_id=info:doi/10.1109%2FICCSIT.2009.5234967&rft.externalDocID=5234967
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424445196/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424445196/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424445196/sc.gif&client=summon&freeimage=true