연구동향 분석
박사

Flash-aware High Performance Database Techniques : 플래시스토리지를 위한 고성능 데이터베이스 기술

강운학 2016년

논문상세정보
인용/피인용
' Flash-aware High Performance Database Techniques : 플래시스토리지를 위한 고성능 데이터베이스 기술' 의 주제별 논문영향력
논문영향력 선정 방법
논문영향력 요약
주제
  • Flash Memory
  • Transaction
  • databasemanagementsystem
  • highperformance
  • ssd
동일주제 총논문수 논문피인용 총횟수 주제별 논문영향력의 평균
177 0

0.0%

' Flash-aware High Performance Database Techniques : 플래시스토리지를 위한 고성능 데이터베이스 기술' 의 참고문헌

  • “YAFFS: A NAND-Flash Filesystem,” http://www.yaffs.net/, 2012.
  • “Write-Ahead Logging,” http://www.sqlite.org/wal.html, 2012.
  • “TRIM Command,” https://en.wikipedia.org/wiki/Trim_(computing).
  • “RL Benchmark:SQLite,” http://redlicense.com/.
  • “PostgreSQL 9.3.1 Documentation,” http://www.postgresql.org/docs/9.3/, 2013.
  • “OpenSSD Project,” http://goo.gl/J0Ts5, 2011.
  • “OSDL Database Test 2(DBT-2),” http://osdldbt.sourceforge.net.
  • “MySQL 5.7 Reference Manual,” http://dev.mysql.com/doc/refman/5.7/en/, 2013.
  • “FITRIM System Call,” http://xfs.org/index.php/FITRIM/discard.
  • “Embedded Multi-Media Card (eMMC), Electrical Standard (4.5.1),” http://www.jedec.org, Jun 2012.
  • “Atomic Commit In SQLite,” http://www.sqlite.org/atomicommit.html, 2012.
  • ——, “Oracle TPC Benchmark C Full Disclosure Report,” December 2010.
  • ——, “Apple and Facebook Flash Forward to Computer Memory of the Future,” http:// www.wired.com/wiredenterprise/2013/03/flash-fusion-io-apple-facebook/, Mar. 2013.
  • Y. Zhou, J. Philbin, and K. Li, “The multi-queue replacement algorithm for second level buffer caches,” in Proceedings of the General Track: 2001 USENIX Annual Technical Conference, 2001, pp. 91–104.
  • X. Ouyang, D. W. Nellans, R. Wipfel, D. Flynn, and D. K. Panda, “Beyond Block I/O: Rethinking Traditional Storage Primitives,” in Proceedings of International Conference on High-Performance Computer Architecture (HPCA ’11), 2011, pp. 301–311.
  • X. Liu and K. Salem, “Hybrid Storage Management for Database Systems,” Proc. VLDB Endow., vol. 6, no. 8, pp. 541–552, Jun. 2013.
  • W.-H. Kang, S.-W. Lee, and B. Moon, “Flash-based Extended Cache for Higher Throughput and Faster Recovery,” Proc. VLDB Endow., vol. 5, no. 11, pp. 1615–1626, Jul. 2012.
  • W.-H. Kang, S.-W. Lee, B. Moon, Y.-S. Kee, and M. Oh, “Durable Write Cache in Flash Memory SSD for Relational and NoSQL Databases,” in Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, ser. SIGMOD ’14, 2014, pp. 529–540.
  • W. W. Hsu and A. J. Smith, “The Performance Impact of I/O Optimizations and Disk Improvements,” IBM Journal of Research and Development, vol. 48, no. 2, pp. 255–289, 2004.
  • W. T. Ng and P. M. Chen, “Integrating reliable memory in databases,” The VLDB Journal, vol. 7, no. 3, pp. 194–204, Aug. 1998.
  • Vadim Tkachenko, “SSD, XFS, LVM, Fsync, Write Cache, Barrier and Lost Transactions,” http://goo.gl/dlpjNa, November 2009.
  • V. Prabhakaran, T. L. Rodeheffer, and L. Zhou, “Transactional Flash,” in Proceedings of Symposium on Operating Systems Design and Implementation (OSDI), 2008, pp. 147–160.
  • V. Prabhakaran, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau, “Analysis and Evolution of Journaling File Systems,” in Proceedings of USENIX Annual Technical Conference, 2005, pp. 105–120.
  • V. Chidambaram, T. Sharma, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau, “Consistency Without Ordering,” in Proceedings of the 10th USENIX Conference on File and Storage Technologies, ser. FAST ’12, 2012.
  • V. Chidambaram, T. Sharma, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau, “Consistency Without Ordering,” in Proceedings of USENIX conference on File and Storage Technologies (FAST ’12), 2012, pp. 101–116.
  • V. Chidambaram, T. S. Pillai, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau, “Optimistic Crash Consistency,” in Proceedings of the 24th ACM Symposium on Operating Systems Principles, ser. SOSP ’13, 2013.
  • T.-F. Tsuei, A. N. Packer, and K.-T. Ko, “Database buffer size investigation for OLTP workloads,” in Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data, ser. SIGMOD ’97, 1997, pp. 112–122.
  • T. S. Pillai, V. Chidambaram, R. Alagappan, S. Al-Kiswany, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau, “All File Systems Are Not Created Equal: On the Complexity of Crafting Crash-Consistent Applications,” in Proceedings of the 11th Symposium on Operating Systems Design and Implementation, ser. OSDI ’14, 2014.
  • T. G. Armstrong, V. Ponnekanti, D. Borthakur, and M. Callaghan, “LinkBench: a Database Benchmark based on the Facebook Social Graph,” in Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, ser. SIGMOD ’13, 2013, pp. 1185–1196.
  • Sybase, “SQL Anywhere I/O Requirements for Windows and Linux,” A Whitepaper from Sybase, an SAP Company, March 2011.
  • SanDisk, “FlashSoft,” http://www.sandisk.com/enterprise/flashsoft.
  • Samsung, “Samsung Solid State Drive White Paper,” http://www.samsung.com/global/ business/semiconductor/minisite/SSD/us/html/whitepaper/whitepaper.html, pp. 24–25.
  • STEC, “EnhanceIO SSD Caching Software,” https://github.com/stec-inc/EnhanceIO.
  • S.-W. Lee, D.-J. Park, T.-S. Chung, D.-H. Lee, S. Park, and H.-J. Song, “A Log Buffer-based Flash Translation Layer using Fully-associative Sector Translation,” ACM Transactions on Embedded Computing Systems, vol. 6, no. 3, p. 18, 2007.
  • S.-W. Lee, B. Moon, and C. Park, “Advances in Flash Memory SSD Technology for Enterprise Database Applications,” in Proceedings of the 35th SIGMOD international conference on Management of data, 2009, pp. 863–870.
  • S.-W. Lee, B. Moon, and C. Park, “Advances in Flash Memory SSD Technology for Enterprise Database Applications,” in Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data, ser. SIGMOD ’09, 2009, pp. 863–870.
  • S.-W. Lee, B. Moon, C. Park, J.-M. Kim, and S.-W. Kim, “A Case for Flash Memory SSD in Enterprise Database Applications,” in Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, ser. SIGMOD ’08, 2008, pp. 1075–1086.
  • S. T. Leutenegger and D. Dias, “A Modeling Study of the TPC-C Benchmark,” in Proceedings of ACM SIGMOD, 1993, pp. 22–31.
  • S. Park, J. H. Yu, and S. Y. Ohm, “Atomic Write FTL for Robust Flash File System,” in Proceedings of the Ninth International Symposium on Consumer Electronics (ISCE 2005), Jun 2005, pp. 155 – 160.
  • S. Greengard, “eBay Bets On Flash,” http://www.baselinemag.com/storage/ eBay-Bets-On-Flash, Aug. 2011.
  • S. Chen, P. B. Gibbons, T. C. Mowry, and G. Valentin, “Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance,” in Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, ser. SIGMOD ’02, 2002, pp. 157–168.
  • S. C. Tweedie, “Journaling the Linux ext2fs File System,” in Proceedings of Annual Linux Expo (LinuxExpo ’98), 1998.
  • Robert McMIllan, “Amazon Blames Generators for Blackout That Crushed Netflix,” http: //www.wired.com/wiredenterprise/2012/07/amazon_explains/, July 2012.
  • R. Sears and R. Ramakrishnan, “blsm: A general purpose log structured merge tree,” in Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data, ser. SIGMOD ’12, 2012, pp. 217–228.
  • R. L. Mitchell, “Power struggle : How it managers cope with the data center power demands,” Computer World, vol. 40, no. 14, pp. 27–29, April 2006.
  • R. Johnson, I. Pandis, N. Hardavellas, A. Ailamaki, and B. Falsafi, “Shore-mt: A scalable storage manager for the multicore era,” in Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, ser. EDBT ’09, 2009, pp. 24–35.
  • R. A. Lorie, “Physical Integrity in a Large Segmented Database,” ACM Transactions on Database Systems, vol. 2, no. 1, pp. 91–104, Mar 1977.
  • Q. Software, “Benchmark Factory for Databases,” http://www.quest.com/ benchmark-factory/.
  • P. A. Bernstein, S. Das, B. Ding, and M. Pilman, “Optimizing optimistic concurrency control for tree-structured, log-structured databases,” in Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, ser. SIGMOD ’15, 2015, pp. 1295–1309.
  • P. A. Bernstein, C.W. Reid, and S. Das, “Hyder - A transactional record manager for shared flash,” in CIDR 2011, Fifth Biennial Conference on Innovative Data Systems Research, Asilomar, CA, USA, January 9-12, 2011, Online Proceedings, 2011, pp. 9–20.
  • Oracle, Exadata Smart Flash Cache Features and The Oracle Exadata Database Machine, December 2013.
  • Oracle Corp., Oracle Database Concepts 11g Rel. 2, Feb 2010.
  • N. Agrawal, V. Prabhakaran, T. Wobber, J. D. Davis, M. Manasse, and R. Panigrahy, “Design Tradeoffs for SSD Performance,” in USENIX 2008 Annual Technical Conference on Annual Technical Conference, ser. ATC’08, 2008, pp. 57–70.
  • M. Zhao, “dm-cache cache target for device-mapper,” https://github.com/mingzhao/dm-cache.
  • M. Stonebraker, “The Design of the POSTGRES Storage System,” in Proceedings of the 13th International Conference on Very Large Data Bases, ser. VLDB ’87, 1987, pp. 289– 300.
  • M. Steigerwald, “Working with Write Barriers and Journaling File Systems. Imposing Order,” Linux Journal, May 2007.
  • M. Srinivasan and P. Saab, “FlashCache,” https://github.com/facebook/flashcache.
  • M. Rosenblum and J. K. Ousterhout, “The Design and Implementation of a Log-Structured File System,” ACM Transactions on Computer Systems, vol. 10, no. 1, pp. 26–52, Feb 1992.
  • M. Noblitt, “Proposal for New Flush Cache Command,” http://www.t10.org/t13/technical/ e01126r0.pdf, June 2001.
  • M. Marchukov, “TAO: The Power of the Graph,” http://goo.gl/DBpCrZ, june 2013.
  • M. Canim, G. A. Mihaila, B. Bhattacharjee, K. A. Ross, and C. A. Lang, “Ssd bufferpool extensions for database systems,” Proc. VLDB Endow., vol. 3, no. 1-2, pp. 1435–1446, Sep. 2010.
  • M. Canim, G. A. Mihaila, B. Bhattacharjee, K. A. Ross, and C. A. Lang, “An Object Placement Advisor for DB2 Using Solid State Storage,” Proc. VLDB Endow., vol. 2, no. 2, pp. 1318–1329, Aug. 2009.
  • M. Balakrishnan, D. Malkhi, T. Wobber, M. Wu, V. Prabhakaran, M. Wei, J. D. Davis, S. Rao, T. Zou, and A. Zuck, “Tango: Distributed data structures over a shared log,” in Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles, ser. SOSP ’13, 2013, pp. 325–340.
  • M. Athanassoulis, S. Chen, A. Ailamaki, P. B. Gibbons, and R. Stoica, “MaSM: Efficient Online Updates in Data Warehouses,” in Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data, ser. SIGMOD ’11, 2011, pp. 865–876.
  • L. A. Belady, R. A. Nelson, and G. S. Shedler, “An anomaly in space-time characteristics of certain programs running in a paging machine,” Commun. ACM, vol. 12, no. 6, pp. 349–353, Jun. 1969.
  • K. Overstreet, “bcache,” http://bcache.evilpiepirate.org.
  • K. Lee and Y. Won, “Smart Layers and Dumb Result: IO Characterization of an Android- Based Smartphone,” in Proceedings of ACM EMSOFT, 2012, pp. 23–32.
  • J.-U. Kang, J. Hyun, H. Maeng, and S. Cho, “The multi-streamed solid-state drive,” in 6th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 14). Philadelphia, PA: USENIX Association, 2014. [Online]. Available: https://www.usenix.org/conference/hotstorage14/workshop-program/presentation/kang
  • J. L. Hennessy and D. A. Patterson, Computer Architecture: A Quantitative Approach, 3rd ed. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 2003.
  • J. Hamilton, “The Cost of Latency,” http://perspectives.mvdirona.com/2009/10/31/ TheCostOfLatency.aspx, Oct. 2009.
  • J. Gray and B. Fitzgerald, “Flash disk opportunity for server applications,” Queue, vol. 6, no. 4, pp. 18–23, Jul. 2008.
  • J. Gray and A. Reuter, Transaction Processing: Concepts and Technique. Morgan Kaufmann, 1993.
  • J. Do, D. Zhang, J. M. Patel, and D. J. DeWitt, “Fast peak-to-peak behavior with SSD buffer pool,” in 29th IEEE International Conference on Data Engineering, ICDE 2013, Brisbane, Australia, April 8-12, 2013, 2013, pp. 1129–1140.
  • J. Do, D. Zhang, J. M. Patel, D. J. DeWitt, J. F. Naughton, and A. Halverson, “Turbocharging DBMS Buffer Pool Using SSDs,” in Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data, ser. SIGMOD ’11, 2011, pp. 1113–1124.
  • J. Dean and L. A. Barroso, “The Tail at Scale,” Communications of the ACM, vol. 56, no. 2, pp. 74–80, Feb. 2013.
  • J. Axboe, “blktrace:Block layer IO tracing tool,” http://git.kernel.org/cgit/linux/kernel/git/ axboe/blktrace.git.
  • J. Axboe, “FIO (Flexible IO Tester),” https://github.com/axboe/fio.git.
  • J. A. Solworth and C. U. Orji, “Write-Only Disk Caches,” in Proceedings of the 1990 ACM SIGMOD international conference on Management of data, ser. SIGMOD ’90, 1990, pp. 123–132.
  • International Business Machines, “TPC Benchmark C Full Disclosure Report - IBM System p570 Model 9117-MMA Using AIX 5L Version 5.3 and DB2 Enterprise 9,” May 2007.
  • Intel, “Solid-State Drives in Server Storage Applications,” http://www.intel.com/content/ dam/www/public/us/en/documents/white-papers/ssd-server-storage-applications-paper. pdf, pp. 22–24.
  • Intel, “Intel Cache Acceleration Software,” http://www.intel.com/content/www/us/en/ software/intel-cache-acceleration-software-performance.html.
  • I. Petrov, R. Gottstein, T. Ivanov, D. Bausch, and A. P. Buchmann, “Page Size Selection for OLTP Databases on SSD Storage,” Journal of Information and Data Management, vol. 2, no. 1, pp. 11–18, 2011.
  • I. Koltsidas and S. D. Viglas, “Flashing up the storage layer,” Proc. VLDB Endow., vol. 1, no. 1, pp. 514–525, Aug. 2008.
  • H. Kim, N. Agrawal, and C. Ungureanu, “Revisiting storage for smartphones,” in Proceedings of USENIX conference on File and Storage Technologies (FAST’12), 2012.
  • H. Garcia-Molina and K. Salem, “Main Memory Database Systems: An Overview,” IEEE Transactions on Knowledge and Data Engineering, vol. 4, no. 6, pp. 509–516, dec 1992.
  • G. Harrison, “Flash Tablespace vs. DB Flash Cache,” http://guyharrison.squarespace.com/ blog/2010/1/24/flash-tablespace-vs-db-flash-cache.html, Jan 2010.
  • G. Copeland, T. Keller, R. Krishnamurthy, and M. Smith, “The Case for Safe RAM,” in Proceedings of the 15th International Conference on Very Large Data Bases, ser. VLDB ’89, 1989, pp. 327–335.
  • Fusion-io, “ioTurbine,” http://www.fusionio.com/products/ioturbine.
  • F. Chen, R. Lee, and X. Zhang, “Essential roles of exploiting internal parallelism of flash memory based solid state drives in high-speed data processing,” in Proceedings of the 2011 IEEE 17th International Symposium on High Performance Computer Architecture, ser. HPCA ’11, 2011, pp. 266–277.
  • E. B. Nightingale, K. Veeraraghavan, P. M. Chen, and J. Flinn, “Rethink the Sync,” in Proceedings of the 7th Symposium on Operating Systems Design and Implementation, ser. OSDI ’06, 2006.
  • DramExchange, “Price Quites,” http://www.dram-exchange.com/Price/ NationalDramDetail.aspx.
  • Doug Crowthers, “What’s the Deal With Write-Cache Buffer Flushing?” http://www. tomshardware.com/reviews/ssd-performance-tweak,2911-15.html, June 2011.
  • D. Woodhouse, “JFFS: The Journaling Flash File System,” in Proceedings of the Ottawa Linux Symposium, 2001.
  • D. Willick, D. Eager, and R. Bunt, “Disk cache replacement policies for network fileservers,” in Distributed Computing Systems, 1993., Proceedings the 13th International Conference on, May 1993, pp. 2–11.
  • D. Lussier and S. Martin, “The BenchmarkSQL Project,” http://benchmarksql.sourceforge. net.
  • C. Mohan, “Disk Read-Write Optimizations and Data Integrity in Transaction Systems Using Write-Ahead Logging,” in Proceedings of ICDE, 1995, pp. 324–331.
  • C. Min, W.-H. Kang, T. Kim, S.-W. Lee, and Y. I. Eom, “Lightweight applicationlevel crash consistency on transactional flash storage,” in Proceedings of the 2015 USENIX Conference on Usenix Annual Technical Conference, ser. USENIX ATC ’15. Berkeley, CA, USA: USENIX Association, 2015, pp. 221–234. [Online]. Available: http://dl.acm.org/citation.cfm?id=2813767.2813784
  • C. Metz, “Flash Drives Replace Disks at Amazon, Facebook, Dropbox,” http://www.wired. com/wiredenterprise/2012/06/flash-data-centers, Jun. 2012.
  • B. Bhattacharjee, K. A. Ross, C. Lang, G. A. Mihaila, and M. Banikazemi, “Enhancing Recovery Using an SSD Buffer Pool Extension,” in Proceedings of the Seventh International Workshop on Data Management on New Hardware, ser. DaMoN ’11, 2011, pp. 10–16.
  • A. Sweeney, D. Doucette, W. Hu, C. Anderson, M. Nishimoto, and G. Peck, “Scalability in the XFS File System,” in Proceedings of USENIX Annual Technical Conference, 1996, pp. 1–14.
  • A. Ban, “Flash file system,” Apr 1995, uS Patent 5,404,485.