Adaptive prefetching and storage reorganization in A log-structured storage system

IEEE Transactions on Knowledge and Data Engineering

Volumn 10, Issue 5, 1998, Pages 824-838

  Chee, Chye Lin ^a,b   Lu, Hongjun ^a,b   Tang, Hong ^a,b   Ramamoorthy, C V ^a,c  

^a IEEE   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Adaptive prefetching; Database management systems; Storage reorganization; Storage systems

Indexed keywords

ADAPTIVE ALGORITHMS; COMPUTER SIMULATION; DATABASE SYSTEMS; MANAGEMENT INFORMATION SYSTEMS; OPTIMIZATION;

ADAPTIVE PREFETCHING; STORAGE REORGANIZATION;

DATA STORAGE EQUIPMENT;

EID: 0032155570     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.729739     Document Type: Article

References (31)

1. M. Carey,"The OO7 Benchmark," Proc. ACM SIGMOD, pp. 12-20, May 1993.
2. D. Chamberlain, "A History and Evaluation of System R," Comm. ACM, vol. 24, no. 10, pp. 632-645, 1981.
3. C.L. Chee, "Active Storage Management for Database Systems," PhD dissertation, Univ. of California, Berkeley, Aug. 1995.
4. O. Deux, "The Story of O2," IEEE Trans. Knowledge and Data Eng., vol. 2, no. 1, pp. 91-108, Mar. 1990.
5. D. Fishman, "IRIS: An Object-Oriented Database Management System," ACM Trans. Office Information Systems, vol. 5, no. 1, pp. 48-69, 1987.
6. G.R. Ganger, "Disk Arrays: High-Performance, High-Reliability Storage Subsystems," Computer, vol. 27, no. 3, pp. 30-36, Mar. 1994.
7. K.S. Grimsrud and J.K. Archibald, "Multiple Prefetch Adaptive Disk Caching," IEEE Trans. Knowledge and Data Eng., vol. 5, no. 1, Feb. 1993.
8. R. Katz, G. Gibson, and D. Patterson, "Disk System Architecture for High Performance Computing," Proc. IEEE, vol. 77, no. 12, pp. 1,842-1,859, Dec. 1989.
9. S.B. Kim, "Threaded Prefetching: An Adaptive Instruction Prefetch Mechanism," Microprocessing and Microprogramming, vol. 39, no. 1, pp. 1-15, Nov. 1993.
10. W. Kim, "Architecture of the Orion Next-Generation Database System," IEEE Trans. Knowledge and Data Eng., vol. 2. no. 1, pp. 109-125, Mar. 1990.
11. S.J. Leffler, M.K. McKusick, M.J. Karels, and J.S. Quarterman, Design and Implementation of the 4.3BSD Unix Operating System. Reading, Mass.: Addison-Wesley, 1989.
12. S.T. Leutenegger and D. Dias, "A Modeling Study of the TPC-C Benchmark," Proc. ACM SIGMOD, pp. 33-40, May 1993.
13. M.K. McKusick, "A Fast File System for Unix," ACM Trans. Computer Systems, vol. 2, no 3, pp. 181-197, Aug. 1984.
14. B. McNutt, "Background Data Movement in A Log-Structured Disk Subsystem," IBM J. Research and Development, vol. 38, no. 1, pp. 47-58, Jan. 1994.
15. E. Omiecinski, L. Lee, and P. Scheuermann, "Concurrent File Reorganization for Record Clustering: A Performance Study," Proc. Eighth Int'l Conf. Data Eng., pp. 265-272, Feb. 1992.
16. J.K. Ousterhout, Td and the Tk Toolkit. Reading, Mass.: Addison-Wesley, 1994.
17. D. Patterson, "A Case for Redundant Arrays of Inexpensive Disks (RAID)," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 109-117, 1988.
18. E.G. de Paula and M.L. Nelson, "Clustering in Object-Oriented Databases," OOPS Messenger, vol. 3, no. 3, pp. 14-21, July 1992.
19. M. Rosenblum and J. Ousterhout, "The Design and Implementation of a Log-Structured File System," ACM Trans. Computer Systems, vol. 10, no. 1, pp. 26-52, 1992.
20. J.T. Robinson and P.A. Franazek, "Analysis of Reorganization Overhead In Log-Structured File Systems," Proc. 10th Int'l Conf. Data Eng., pp. 102-110, Feb. 1994.
21. M. Seltzer, K.A. Smith, H. Balakrishnan, and J. Chang, "File System Logging vs. Clustering: A Performance Comparison," Proc. Usenix Technical Conf., pp. 249-264, Jan. 1995.
22. F.W. Shih, "A File-Based Adaptive Prefetch Caching Design," Proc. IEEE Int'l Conf. Computer Design: VLSI in Computers and Processors, pp. 463-466, Sept. 1990.
23. M. Stonebraker, "Retrospection on a Database System," ACM Trans. Database Systems, vol. 5, no. 2, pp. 225-240, 1980.
24. M. Stonebraker, "The Implementation of Postgres," IEEE Trans. Knowledge and Data Eng., Mar. 1990.
25. Transaction Processing Performance Council, TPC Benchmark C, 1993.
26. P. Vongsathorn and S.D. Carson, "A System for Adaptive Disk Rearrangement," Software - Practice and Experience, vol. 20, no. 3, pp. 225-242, Mar. 1990.
27. J. Widom and S. Finkelstein, "Set-Oriented Production Rules in Relational Database Systems," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 259-270, 1990.
28. C.T. Yu, C.M. Suen, K. Lam, and M.K. Siu, "Adaptive Record Clustering," ACM Trans. Computer Systems, vol. 10, no. 2, pp. 180-204, June 1985.
29. T. Zhang, R. Ramakrishnan, and M. Livny, "BIRCH: An Efficient Data Clustering Method for Very Large Databases," SIGMOD Record Int'l Conf. Management of Data, vol. 25, no. 2, pp. 103-114, June 1996.
30. R.G. Rosandich, "Havnet: A New Neural Network Architecture for Pattern Recognition," Neural Networks, vol. 10, no. 1, pp. 139-51, Jan. 1997.
31. E. Omiecinski, "Incremental File Reorganization Schemes," Proc. VLDB Conf., Stockholm, pp. 346-357, Aug. 1985.