A logical model and data placement strategies for mems storage devices

IEICE Transactions on Information and Systems

Volumn E92-D, Issue 11, 2009, Pages 2218-2234

  Kim, Yi Reun ^a   Whang, Kyu Young ^a   Kim, Min Soo ^b   Song, Il Yeol ^c  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b University of Illinois at Urbana Champaign   (United States)

^c DREXEL UNIVERSITY   (United States)

Author keywords

Data placement; Logical model; MEMS storage device

Indexed keywords

INFORMATION RETRIEVAL; MAGNETIC STORAGE; NONVOLATILE STORAGE; PROBES; VIRTUAL STORAGE;

ACCESS FACILITIES; ACCESSING DATA; DATA PLACEMENT; DATA RETRIEVAL; DATABASE SIZE; LOGICAL MODELING; RELATIONAL DATA; SECONDARY STORAGE;

DIGITAL STORAGE;

EID: 77950235032     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1587/transinf.E92.D.2218     Document Type: Article

References (25)

1. A. Ailamaki, D.J. DeWitt, M.D. Hill, and M. Skounakis, "Weaving relations for cache performance," Proc. 27th Int'l Conf. on Very Large Data Bases (VLDB), pp.169-180, Roma, Italy, Sept. 2001.
2. A. Ban, Flash File System, US patent 5404485, 1995.
3. L.R. Carley, G.R. Ganger, and D.F. Nagle, "MEMS-based integrated-circuit mass-storage systems," Commun. ACM (CACM), vol.43, no.11, pp.73-80, Nov. 2000.
4. G.P. Copeland and S.F. Khoshafian, "A decomposition storage model," Proc. Int'l Conf. on Management of Data, ACM SIGMOD, pp.268-279, Austin, Texas, May 1985.
5. I. Dramaliev and T. Madhyastha, "Optimizing probe-based storage," Proc. 2nd USENIX Conf. on File and Storage Technologies (FAST), San Francisco, California, March 2003.
6. E. Gal and S. Toledo, "Algorithms and data structures for flash memories," ACM Comput. Surv., vol.37, no.2, pp.138-163, 2005.
7. J.L. Griffin, S.W. Schlosser, G.R. Ganger, and D.F. Nagle, "Operating systems management of MEMS-based storage device," Proc. Symp. on Operating Systems Design and Implementation (OSDI), pp.227-242, San Diego, California, Oct. 2000.
8. J.L. Griffin, S.W. Schlosser, G.R. Ganger, and D.F. Nagle, "Modeling and performance of MEMS-based storage device," Proc. ACM Int'l Conf. on Measurement and Modeling of Computer Systems (SIGMETRICS), pp.56-65, Santa Clara, California, June 2000.
9. D. Hilbert, "Über die stetige Abbildung einer Linie auf Flächenstück," Math. Ann., vol.38, pp.459-460, 1891.
10. B. Hong, S.A. Brandt, D.D.E. Long, E.L. Miller, and Y. Lin, "UsingMEMS- based storage in computer systems-device modeling and management," ACM Trans. Storage, vol.2, no.2, pp.139-160, May 2006.
11. H.V. Jagadish, "Linear clustering of objects with multiple atributes," Proc. Int'l Conf. on Management of Data, ACM SIGMOD, pp.332-342, Atlantic, NJ, May 1990.
12. Y. Kim, K. Whang, M. Kim, and I. Song, "A logical model and data placement strategies forMEMS storage devices," Technical Report CoRR (arXiv:0807.4580), Department of Computer Science, KAIST, Korea, July 2008.
13. J. Lee, Y. Lee, K. Whang, and I. Song, "A region splitting strategy for physical database design of multidimensional file organizations," Proc. 23th Int'l Conf. on Very Large Data Bases (VLDB), pp.416-425, Athens, Greece, Aug. 1997.
14. C. Manning, YAFFS: Yet Another Flash File System, 2002, available at http://www.yaffs.net/
15. B. Moon, H.V. Jagadish, C. Faloutsos, and J.-H. Saltz, "Analysis of the clustering properties of the Hilbert space-filling curve," IEEE Trans. Knowl. Data Eng., vol.13, no.1, pp.124-141, 2001.
16. J. Orenstein, "Spatial query processing in an object-oriented database system," Proc. Int'l Conf. on Management of Data, ACM SIGMOD, pp.326-336, Washington, D.C., May 1986.
17. R. Ramakrishnan and J. Gehrke, Database Management Systems, 2nd ed., WCB/McGraw-Hill, 2000.
18. R. Rangaswami, Z. Dimitrijevic, and E. Chang, "MEMS-based disk buffer for streaming media servers," Proc. Int'l Conf. on Data Engineering (ICDE), pp.619-630, Bangalore, India, March 2003.
19. S.W. Schlosser, J.L. Griffin, D.F. Nagle, and G.R. Ganger, "Designing computer systems with MEMS-based storage," Proc. 9th Int'l Conf. on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pp.1-12, Cambridge, Massachusetts, Nov. 2000.
20. S.W. Schlosser and G.R. Ganger, "MEMS-based storage devices and standard disk interfaces: A square peg in a round hole?," Proc. 3rd USENIX Conf. on File and Storage Technologies (FAST), pp.87-100, San Francisco, California, March 2004.
21. P. Vettiger, M. Despont, U. Drechsler, U. Durig, W. Haberle, M.I. Lutwyche, H.E. Rothuizen, R. Stutz, R. Widmer, and G.K. Binnig, "The millipede-More than one thousand tips for future AFM data storage," IBM J. Research and Development, vol.44, no.3, pp.323-340, 2000.
22. K.D.Wise, "Special issue on integrated sensors, microactuators, and microsystems (MEMS)," Proc. IEEE, vol.86, no.8, pp.1531-1787, Aug. 1998.
23. H. Yu, D. Agrawal, and A.E. Abbadi, "Exploiting sequential access when declustering data over disks and MEMS-based storage," Distributed and Parallel Databases, vol.19, no.2-3, pp.147-168, 2006.
24. H. Yu, D. Agrawal, and A.E. Abbadi, "MEMS-based storage architecture for relational databases," VLDB J., vol.16, no.2, pp.251-268, 2007.
25. Y. Zhu, "An overview on MEMS-based storage, its research issues and open problems," Proc. 2nd Int'l Workshop on Storage Network Architecture and Parallel I/Os, in Conjunctions with 13th Int'l Conf. on Parallel Architectures and Compilation Techniques (PACT), Antibes Juan-les-pins, France, Sept. 2004.