Skip to main content
Springer Nature Link
Log in

Parallel Database Systems and Multimedia Object Servers

  • Chapter
Handbook on Parallel and Distributed Processing

Part of the book series: International Handbooks on Information Systems ((INFOSYS))

  • 964 Accesses

Summary

The mainstay of persistent storage has been the magnetic disk for the past four decades. Based on recent trends soon there will be 100 GB disks on the market with peak transfer rates of 20 to 40 MBps. Not only will each home have at least one PC, but more than likely each will have a terabyte store to go with the computational power. What do we do with all that storage? There is an ever widening number of exciting application areas that are becoming economically viable due to technological advances in storage. One that is emerging rapidly is decision support in database management systems. Multimedia is another fast growing area with applications in entertainment, education, the sciences, manufacturing, etc. Storage plays an important role in these applications since the size of multimedia objects can be prodigious. It may seem that storage technology has been advancing quite strongly. However, communications and processing speeds have increased even more rapidly and I/O is often a bottleneck in data intensive applications. The resource demands on disk storage have three dimensions: storage capacity, bandwidth, an access frequency. Depending on the application demands, any one of these can necessitate multiple disks be utilized to meet requirements. This chapter presents a summary of the state of the art in the use of parallel I/O mainly in two areas: database systems and multimedia storage servers.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Anderson, D. P., Metascheduling for continuous media, ACM Transactions on Computer Systems 11, 1993, 226–252.

    Article  Google Scholar 

  2. Baru, C., Fecteau, G., Goyal, A., Hsiao, H., Jhingran, A., Padmanabhan, S., Wilson, W., An overview of DB2 parallel edition, Proc. of the ACM International Conference on Management of Data (SIGMOD), 1995, 460–462.

    Google Scholar 

  3. Berra, P. B., Golshani, F., Mehrotra, R., Liu Sheng, O. R., (eds.), Introduction multimedia information systems, IEEE Transactions pn Knowledge and Data Engineering, 1993, 545–550.

    Google Scholar 

  4. Berson, S., Ghandeharizadeh, S., Muntz, R. R., Ju, X., Staggered striping in multimedia information systems, Proc. of the ACM International Conference on Management of Data (SIGMOD), 1994, 79–90.

    Google Scholar 

  5. Berson, S., Golubchik, L., Muntz, R. R., Fault tolerant design of multimedia servers, Proc. of the ACM International Conference on Management of Data (SIGMOD), San Jose, CA, 1995, 364–375.

    Google Scholar 

  6. Berson, S., Muntz, R., Wong, W.R., Randomized data allocation for real-time disk IO, IEEE Computer Society International Conference (COMPCON’96), February, 1996, 286–290.

    Google Scholar 

  7. Birk, Y., Random RAIDs with selective exploitation of redundancy for high performance video servers, Proc. of the International Conference on Network and Operating System Support for Digital Audio and Video (NOSSDAV’97), 1997.

    Google Scholar 

  8. Bitton, D., Gray, G., Disk shadowing, International Conference on Very Large Databases VLDB, 1988, 331–338.

    Google Scholar 

  9. Bocheck, P., Meadows, H., Chang, S.-F., A disk partitioning technique for reducing multimedia acess delay, Proc. of the International Conference on Distributed Multimedia Systems and Applications, 1994.

    Google Scholar 

  10. Bolosky, W.J., Barrera, J.S., Drayes, R.P., Fitzgerald, R.P., Gibson, G.A., Jones, M.B., Levi, S.P., Myhrvold, N.P., Rashid, R.F., The Tiger video fileserver, Technical Report MSR-TR-96–09, Microsoft Research, 1996.

    Google Scholar 

  11. Chen, M., Kandlur, D., Yu, P., Optimization of the grouped sweeping scheduling (GSS) with heterogeneous multimedia streams, ACM Multimedia ‘83, 1993, 235–242.

    Google Scholar 

  12. Chen, P., Lee, E., Gibson, G., Katz, R., Patterson, D., RAID: high-performance, reliable secondary storage, ACM Computing Surveys, 1994, 145–186.

    Google Scholar 

  13. Cohen, A., Burkhard, W. A., Storage architectures for continuous digital video retrieval, Proc. of SPIE, Photonics East, 1995, 58–69.

    Google Scholar 

  14. Coyne, R. A., Hulen, H., Coleman, S., Watson, R., The emerging new storage management paradigm, Proc. of the 12th IEEE Symposium on Mass Storage Systems, Monterey, California, 1993.

    Google Scholar 

  15. Cypher, R., Konstantinidou, S., Ho, A., Messina, P., Architectural requirements of parallel scientific applications with explicit communications, Technical Report RJ 9079 ( 80892 ), IBM, Almaden Research Center, 1992.

    Google Scholar 

  16. Teradata Corp. DBC1012 database computer system manual release 2.0, Document No. C10–0001–02, 1985.

    Google Scholar 

  17. Davies, N. A., Nicol, J. R., Technological perspective on multimedia computing, Computer Communications 14, 1991, 260–272.

    Article  Google Scholar 

  18. DeWitt, D., Gray, J., Parallel database systems: the future of high performance database systems, Communications of the ACM, 1992, 85–98.

    Google Scholar 

  19. Le Gall, D., MPEG: a video compression standard for sultimedia applications, Communications of the ACM, 1991, 46–58.

    Google Scholar 

  20. Gennart, B. A., Hersch, R. D., Multimedia performance behavior of the gigaview parallel image server, Proc. of the 13th IEEE Symposium on Mass Storage Systems, 1994, 90–98.

    Google Scholar 

  21. Ghandeharizadeh, S., Kim, S. H., Shahabi, C., On configuring a single disk continuous media server, Proc. of the ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), 1995, 37–46.

    Google Scholar 

  22. Ghandeharizadeh, S., Muntz, R. R., Design and implementation of scalable continuous media servers, Parallel Computing Journal 24, special issue on Parallel Data Servers and Applications, 1998, 91–122.

    Google Scholar 

  23. Ghandeharizadeh, S., Shahabi, C., On multimedia repositories, personal computers, and hierarchical storage, Proc. of the Second ACM International Conference on Multimedia, 1994, 407–416.

    Google Scholar 

  24. Gibson, G., Vitter, J.S., Wilkes, J., Strategic directions in storage IO issues in large scale computing, ACM Computing Surveys, 1996, 209–209.

    Google Scholar 

  25. Golubchik, L., Lui, J. C.S., Muntz, R. R., I/O stream sharing for continuous media systems, Bulletin of the Technical Committee on Data Engineering, 1995, 17–26.

    Google Scholar 

  26. Golubchik, L., Lui, J. C.S., Papadopouli, M., Designing efficient fault tolerant VOD storage servers: techniques, analysis, and comparison, the special issue of Parallel Computing Journal on Parallel Data Servers and Applications, 1998, 123–155.

    Google Scholar 

  27. Golubchik, L., Muntz, R. R., Fault tolerance issues in multidisk videoon-demand storage servers, Proc. of SPIE, Photonics East, 1995, 7087.

    Google Scholar 

  28. Golubchik, L., Rajendran, R. K., A study on the use of tertiary storage in multimedia systems, Proc. of the Joint NASA and IEEE Mass Storage Conference, 1998, 91–122.

    Google Scholar 

  29. Hsiao, H.-I., DeWitt, D., A new availability strategy for multiprocesssor database machines, Proc. of the Int’l. Conf. on Data Engineering (ICDE’90), 1990, 456–465.

    Google Scholar 

  30. Ibaraki, T., Katoh, N., Resource Allocation Problems, The MIT Press, 1988.

    Google Scholar 

  31. Kleinrock, L., Queueing Systems, Volume I, Wiley-Interscience, 1975.

    Google Scholar 

  32. Lau, S. W., Lui, J. C. S., A novel video-on-demand storage architecture for supporting constant frame rate with variable bit rate retrieval, Proc. of the 5th Intl. Conf. on Network and Operating System Support for Digital Audio and Video (NOSSDAV ‘85), 1995, 294–305.

    Google Scholar 

  33. Lougher, P., Shepherd, D., Pegler, D., The impact of digital audio and video on high-speed storage, Proc. of the 13th IEEE Symposium on Mass Storage Systems, 1994, 84–89.

    Google Scholar 

  34. Muntz, R. R., Lui, J. C.S., Performance analysis of disk arrays under failure, VLDB Conference, 1990, 162–173.

    Google Scholar 

  35. MPE90] Motion Picture Expert Group, Coding of moving pictures and associated audio,Committee Draft of Standard IS011172: ISO/MPEG 90/176, 1990.

    Google Scholar 

  36. Muntz, R. R., Santos, J. R., Berson, S., A parallel storage system for realtime multimedia applications, International Journal of Intelligent Systems 13, special issue on Multimedia Computing Systems, 1998.

    Google Scholar 

  37. Neufeld, G., Makaroff, D., Hutchinson, N., The design of a variable bit rate continuous media server, Proc. of the Fifth International Conference on Network and Operating System Support for Digital Audio and Video (NOSSDAV ‘85), 1995, 354–357.

    Google Scholar 

  38. Oyang, Y.-J., Lee, M.-H., Wen, C.-H., A video storage system for ondemand playback, Proc. of Data Engineering Conference, 1995, 457–465.

    Google Scholar 

  39. Ozden, B., Biliris, A., Rastogi, R., Silberschatz, A., A low-cost storage server for movie on demand databases, Proc. of the 20th Intl. Conf. on Very Large Data Bases, 1994, 594–605.

    Google Scholar 

  40. Ozden, B., Rastogi, R., Shenoy, P., Silberschatz, A., Fault-tolerant architectures for continuous media servers, Proc. of the ACM International Conference on Management of Data (SIGMOD), Montreal, Canada, 1996, 79–90.

    Google Scholar 

  41. Patterson, D. A., Gibson, G., Katz, R. H., A case for redundant arrays of inexpensive disks (RAID), Proc. of the ACM International Conference on Management of Data (SIGMOD), 1988, 109–116.

    Google Scholar 

  42. Ramanathan, S., Rangan, P. V., Adaptive feedback techniques for synchronized multimedia retrieval over integrated networks, IEEE/ACM Transaction on Networking 1, 1993, 246–260.

    Article  Google Scholar 

  43. Rangan, P. V., Vin, H. M., Designing file systems for digital video and aduio, Proc. of the 13th ACM Symposium on Operating Systems Principles, 1991, 81–94.

    Google Scholar 

  44. Rangan, P. V., Vin, H. M., Efficient storage techniques for digital continuous multimedia, IEEE Transactions on Knowledge and Data Engineering, 1993, 564–573.

    Google Scholar 

  45. Ruemmler, C., Wilkes, J., An introduction to disk drive modeling, IEEE Computer Magazine, 1994, 17–28.

    Google Scholar 

  46. Salehi, J., Zhang, Z., Kurose, J. F., Towsley, D., Supporting stored video: Reducing rate variability and end-to-end resource requirements through optimal smoothing, Proc. of the ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), 1996, 222–231.

    Google Scholar 

  47. Sauer, F., Kabuka, M., Multimedia technology in the radiology department, Proc. of the Second ACM International Conference on Multimedia, 1994, 263–269.

    Google Scholar 

  48. Stonebraker, M., The case for shared nothing, Database Engineering Bulletin 9, 1986, 4–9.

    Google Scholar 

  49. Tobagi, F. A., Pang, J., Baird, R., Gang, M., Streaming RAID-a disk array management system for video files, ACM Multimedia Conference, 1993, 393–399.

    Google Scholar 

  50. Vin, H. M., Goayl, P., Goyal, A., Goyal, A., A statistical admission control algorithm for multimedia servers, Proc. of the Second ACM International Conference on Multimedia, 1994, 33–40.

    Google Scholar 

  51. Vin, H. M., Shenoy, P. J., Rao, S. S., Efficient failure recovery in multidisk mulltimedia servers, Proc. of SPIE, Photonics East, 1995, 12–21.

    Google Scholar 

  52. Wolf, J., Shachnai, H., Yu, P., DASD dancing: a disk load balancing optimization scheme for video-on-demand computer systems, Proc. of the ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), 1995, 157–166.

    Google Scholar 

  53. Yu, P. S., Chen, M.-S., Kandlur, D. D., Design and analysis of a grouped sweeping scheme for multimedia storage management, Third International Workshop on Network and Operating System Support for Digital Audio and Video, 1992, 44–55.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Maryland at College Park, USA

    Leana Golubchik & Richard R. Muntz

  2. University of California at Los Angeles, USA

    Leana Golubchik & Richard R. Muntz

Authors
  1. Leana Golubchik
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Richard R. Muntz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Instytut Informatyki, Politechnika Poznanska, ul. Piotrowo 3a, 60-965, Poznań, Poland

    Jacek Błażewicz

  2. Institut für Informatik, Technische Universität Clausthal, Julius Albert Str. 4, D-78678, Clausthal-Zellerfeld, Germany

    Klaus Ecker

  3. Institut Fourier, LMC, 100 Rue des Mathematiques, BP 53X, F-38041, Grenoble Cedex 9, France

    Brigitte Plateau

  4. Institut National Polytechniques de Grenoble, 46, avenue Felix Viallet, F-38031, Grenoble Cedex, France

    Denis Trystram

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Golubchik, L., Muntz, R.R. (2000). Parallel Database Systems and Multimedia Object Servers. In: Błażewicz, J., Ecker, K., Plateau, B., Trystram, D. (eds) Handbook on Parallel and Distributed Processing. International Handbooks on Information Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-04303-5_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-04303-5_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-08571-0

  • Online ISBN: 978-3-662-04303-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics