메뉴 건너뛰기




Volumn 19, Issue 1, 2010, Pages 67-90

Online maintenance of very large random samples on flash storage

Author keywords

Flash storage; Random sample; Semi random writes; Sensor networks

Indexed keywords

COMPUTING DEVICES; DATA STORAGE; DATA STREAM; DATA UPDATE; EMBEDDED SENSORS; ENERGY CONSUMPTION; ENERGY EFFICIENT; FLASH CARD; FLASH STORAGE; FUNDAMENTAL PROBLEM; MAGNETIC DISK; MEMORY FOOTPRINT; ONLINE MAINTENANCE; ORDERS OF MAGNITUDE; RANDOM SAMPLE; SEMI-RANDOM; SEMI-RANDOM WRITES; SENSOR READINGS; WIDE SPECTRUM;

EID: 75949104652     PISSN: 10668888     EISSN: 0949877X     Source Type: Journal    
DOI: 10.1007/s00778-009-0164-z     Document Type: Article
Times cited : (16)

References (34)
  • 9
    • 84945709595 scopus 로고
    • Development of sampling plans by using sequential (item by item) selection techniques and digital computers
    • Fan, C.T., Muller, M.E., Rezucha, I.: Development of sampling plans by using sequential (item by item) selection techniques and digital computers. J. Am. Stat. Assoc. 57(298), 387-402 (1962)
    • (1962) J. Am. Stat. Assoc , vol.57 , Issue.298 , pp. 387-402
    • Fan, C.T.1    Muller, M.E.2    Rezucha, I.3
  • 12
    • 84864157979 scopus 로고    scopus 로고
    • Intel-Corporation. Understanding the Flash Translation Layer (FTL) specification
    • Intel-Corporation. Understanding the Flash Translation Layer (FTL) specification. http://www.embeddedfreebsd.org/Documents/Intel-FTL.pdf (1998)
    • (1998)
  • 17
    • 0036564365 scopus 로고    scopus 로고
    • A space-efficient flash translation layer for compact flash systems
    • Kim, J., Kim, J.M., Noh, S.H., Min, S.L., Cho, Y.: A space-efficient flash translation layer for compact flash systems. IEEE Trans. Consumer Electron. 48(2), 366-375 (2002)
    • (2002) Ieee Trans. Consumer Electron , vol.48 , Issue.2 , pp. 366-375
    • Kim, J.1    Kim, J.M.2    Noh, S.H.3    Min, S.L.4    Cho, Y.5
  • 22
    • 84864160244 scopus 로고    scopus 로고
    • Moteiv Corporation. Tmote sky platform
    • Moteiv Corporation. Tmote sky platform. http://www.moteiv.com/community/Tmote_Sky_Downloads (2007)
    • (2007)
  • 23
  • 24
    • 0025446214 scopus 로고
    • Random sampling from hash files
    • Olken, F., Rotem, D., Xu, P.: Random sampling from hash files. SIGMOD Rec., 19(2), 375-386 (1990)
    • (1990) Sigmod Rec , vol.19 , Issue.2 , pp. 375-386
    • Olken, F.1    Rotem, D.2    Xu, P.3
  • 25
    • 0030544249 scopus 로고    scopus 로고
    • The log-structured merge-tree (LSM-tree)
    • O'Neil, P., Cheng, E., Gawlick, D., O'Neil, E.: The log-structured merge-tree (LSM-tree). Acta Inf. 33(4), 351-385 (1996)
    • (1996) Acta Inf , vol.33 , Issue.4 , pp. 351-385
    • O'Neil, P.1    Cheng, E.2    Gawlick, D.3    O'Neil, E.4
  • 26
    • 0025436383 scopus 로고
    • Skip lists: A probabilistic alternative to balanced trees
    • Pugh, W.: Skip lists: a probabilistic alternative to balanced trees. Commun. ACM 33(6), 668-676 (1990)
    • (1990) Commun. Acm , vol.33 , Issue.6 , pp. 668-676
    • Pugh, W.1
  • 28
    • 84864154476 scopus 로고    scopus 로고
    • SyCard. CF extend 180 CompactFlash Flexible Extender Card
    • SyCard. CF extend 180 CompactFlash Flexible Extender Card. http://www.sycard.com/cfext180.html (2008)
    • (2008)
  • 29
    • 0022026217 scopus 로고
    • Random sampling with a reservoir
    • Vitter, J.S.: Random sampling with a reservoir. ACM Trans. Math. Softw. 11(1), 37-57 (1985)
    • (1985) ACM Trans. Math. Softw , vol.11 , Issue.1 , pp. 37-57
    • Vitter, J.S.1
  • 30
    • 0023315240 scopus 로고
    • An efficient algorithm for sequential random sampling
    • Vitter, J.S.: An efficient algorithm for sequential random sampling. ACM Trans. Math. Softw. 13(1), 58-67 (1987)
    • (1987) ACM Trans. Math. Softw , vol.13 , Issue.1 , pp. 58-67
    • Vitter, J.S.1
  • 31
    • 0001321490 scopus 로고    scopus 로고
    • External memory algorithms and data structures
    • Vitter, J.S.: External memory algorithms and data structures. ACM Comput. Surv. 33(2), 209-271 (2001)
    • (2001) ACM Comput. Surv. , vol.33 , Issue.2 , pp. 209-271
    • Vitter, J.S.1
  • 33
    • 84864157975 scopus 로고    scopus 로고
    • Yahoo!-Finance. Zeus-IOPS solid state drives surge to 512GB
    • Yahoo!-Finance. Zeus-IOPS solid state drives surge to 512GB. http://biz.yahoo.com/pz/070418/117663.html (2007)
    • (2007)


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.