A Sliding-Window Approach to Supporting On-Line Interactive Display for Continuous Media

To e ciently support continuous display for continuous media many approaches based on the striping strategy that is implemented on a multi disk drive have been proposed However the striping strategy can only support simultaneous display of continuous media which are predetermined before they are stored in the multi disk drive For an interactive display application a system must support users to make any choice of objects for display even when display has started Although Shahabi et al have proposed the replication and prefetching strategies for interactive display of continuous media the combination of objects for display and the branch points for choices both have to be predetermined Based on their strategies they have to consider all the possible cases according to the given the combination of objects and the branch points of choices it will require a lot of additional overhead of space and time To reduce the overhead in this paper we will propose a sliding window approach to supporting interactive display for continuous media in which we only record a little necessary information of retrieval of the following subobjects for display in a sliding window For the way of interactive display described above in which the combination of objects for display and the branch points for choices are predetermined we call it off line interactive display As opposed to off line an on line interactive display is the one in which the combination of objects for display and the branch points for choices are dynamically determined To support on line interactive display we will extend the sliding window approach to the dynamic sliding window approach In this dynamic sliding window approach the size of the sliding window can be changed according to the future requirements of data for display

[1]  Jonathan C. L. Liu,et al.  Supporting Random Access on Real-Time Retrieval of Digital Continuous Media , 1995, Comput. Commun..

[2]  H KatzRandy,et al.  A case for redundant arrays of inexpensive disks (RAID) , 1988 .

[3]  Doug Shepherd,et al.  The Design of a Storage Server for Continuous Media , 1993, Comput. J..

[4]  David J. DeWitt,et al.  A multiuser performance analysis of alternative declustering strategies , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[5]  Ozden,et al.  Eecient Storage Techniques for Digital Continuous Multimedia. Ieee Transactions a Disk-based Storage Architecture for Movie on Demand Servers a Le System for Continius Media. Acm Transactions on Computer , .

[6]  P. Venkat Rangan,et al.  Multimedia Storage Servers: A Tutorial , 1995, Computer.

[7]  H.M. Vin,et al.  Designing an on-demand multimedia service , 1992, IEEE Communications Magazine.

[8]  P. Venkat Rangan,et al.  Designing file systems for digital video and audio , 1991, SOSP '91.

[9]  Stavros Christodoulakis,et al.  Multimedia Information Systems: Issues and Approaches , 1995, Modern Database Systems.

[10]  Stavros Christodoulakis,et al.  Principles of delay-sensitive multimedia data storage retrieval , 1992, TOIS.

[11]  Shahram Ghandeharizadeh,et al.  Staggered striping in multimedia information systems , 1994, SIGMOD '94.

[12]  Shahram Ghandeharizadeh,et al.  Continuous Retrieval of Multimedia Data Using Parallelism , 1993, IEEE Trans. Knowl. Data Eng..

[13]  John F. Koegel Buford.  Multimedia file systems and information models , 1994 .

[14]  Surajit Chaudhuri,et al.  Avoiding Retrieval Contention for Composite Multimedia Objects , 1998 .

[15]  Ralf Steinmetz,et al.  Multimedia File Systems Survey: Approaches for Continuous Media Disk Scheduling , 1995, Comput. Commun..