Temporal synchronization models for multimedia data

IEEE Transactions on Knowledge and Data Engineering

Volumn 10, Issue 4, 1998, Pages 612-631

  Bertino, Elisa ^a,b   Ferrari, Elena ^b  

^a IEEE   (Italy)

^b UNIVERSITY OF MILAN   (Italy)

Author keywords

Multimedia synchronization; Multimedia systems; Temporal constraints; Temporal scenario; Temporal scenario models

Indexed keywords

CONSTRAINT THEORY; DATA STRUCTURES; SYNCHRONIZATION;

TEMPORAL SCENARIO MODELS;

MULTIMEDIA SYSTEMS;

EID: 0032119481     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.706060     Document Type: Article

References (65)

1. J. Akkerhuis, A. Marks, J. Rosenberg, and M.S. Sherman, "Processable Multimedia Document Interchange Using ODA," Proc. EUUG Autumn Conf., pp. 167-177, Vienna, Sept. 1989.
2. J.F. Allen, "Maintaining Knowledge About Temporal Intervals," Comm. ACM, vol. 26, no. 11, pp. 832-843, 1983.
3. A.F. Ates, M. Bilgic, S. Saito, and B. Sarikaya, "Using Timed CSP for Specification Verification and Simulation of Multimedia Synchronization," IEEE J. Selected Areas in Comm., vol. 14, no. 1, pp. 126-137, Jan. 1996.
4. E. Bertino, B. Catania, E. Ferrari, and A. Trombetta, "Presentation Constraints for Multimedia Data," Proc. Second Int'l Workshop Multimedia Information Systems, pp. 53-57, West Point, N.Y., Sept. 1996.
5. E. Bertino, E. Ferrari, and M. Stolf, "A System for the Specification and Generation of Multimedia Presentations," Proc. Third Int'l Workshop Multimedia Information Systems, pp. 83-91, Como, Italy, Sept. 1997.
6. E. Bertino, E. Ferrari, and M. Stolf, "MPGS: An Interactive Tool for the Specification and Generation of Multimedia Presentations," technical report, Dept. of Computer Science, Univ. of Milan, Jan. 1998, submitted for publication.
7. U. Bormann and C. Bormann, "ISOTEXT- A WYSIWYG Editing and Formatting System for ODA and SGML Documents," Offene Multifunktionale Arbeitsplaetze, Berlin, 1988.
8. M.C. Buchanan and P.T. Zellweger, "Specifying Temporal Behavior in Hypermedia Documents," Proc. ACM Conf. Hypertext, pp. 262-271, Milan, Italy, 1992.
9. M.C. Buchanan and P.T. Zellweger, "Automatically Generating Consistent Schedules for Multimedia Documents," Multimedia Systems J., vol. 1, no. 2, pp. 55-67, Sept. 1993.
10. R.H. Campbell and A.N. Habermann, "The Specification of Process Synchronization by Path Expressions," G. Goos and J. Hartmanis, eds., Operating Systems, Lecture Notes in Computer Science 16, pp. 89-102, Springer-Verlag, 1974.
11. K.S. Candan, B. Prabhakaran, and V.S. Subrahmanian, "CHIMP: A Framework for Supporting Distributed Multimedia Document Authoring and Presentation," Proc. ACM Multimedia Conf., pp. 320-340, Nov. 1996.
12. S. Christodoulakis, M. Theodoridou, F. Ho, M. Papa, and A. Pathria, "Multimedia Document Presentation, Information Extraction, and Document Formation in MINOS: A Model and A System," ACM Trans. Office Information Systems, vol. 4, no. 4, pp. 345-383, Oct. 1986.
13. W.W. Chu, I.T. Ieong, R.K. Taira, and C.M. Breant, "A Temporal Evolutionary Object-Oriented Model and Its Query Languages for Medical Image Management," Proc. Int'l Conf. Very Large Data Bases, 1992.
14. J.E. Coolahan, and N. Roussopoulos, "Timing Requirements for Time-Driven Systems Using Augmented Petri-Nets," IEEE Trans. Software Eng., vol. 9, pp. 603-616, Sept. 1983.
15. T.H. Cormen, C.E. Leirson, and R.L. Rivest, Introduction to Algorithms, McGraw-Hill, 1991.
16. J. Davies, D.M. Jackson, J.N. Reed, G.M. Reed, A.W. Roscoe, and S.A. Schneider, "Timed CSP: Theory and Practice," J.W. De Bakker, C. Huizing, W.P De Roever, and G. Rosenberg, eds., Real-Time: Theory and Practice, Lecture Notes in Computer Science 600, pp. 640-675, Springer-Verlag, Berlin, 1991.
17. Y.F. Day, S. Dagtas, M. Iino, A. Khokhar, and A. Ghafoor, "Object-Oriented Conceptual Modeling of Video Data," Proc. IEEE Conf. Data Eng., pp. 401-408, 1995.
18. W. Dreyer, A.K. Dittrich, and D. Schmidt, "An Object-Oriented Data Model for A Time Series Management Systems," Proc. Seventh Int'l Working Conf. Scientific and Statistical Database Management, pp. 186-195, Charlottesville, Va., Sept. 1994.
19. R. Erfle, "Specification of Temporal Constraints in Multimedia Documents Using HyTime," Electronic Publishing, vol. 6, no. 4, pp. 397-411, Dec. 1993.
20. R. Erfle, "HyTime as The Multimedia Document Model of Choice," Proc. IEEE Int'l Conf. Multimedia Computing and Systems, pp. 445-454, Boston, May 1994.
21. M.L. Escobar-Molano and S. Ghandeharizadeh, "A Framework for Conceptualizing Structured Video," Proc. First Int'l Workshop Multimedia Information Systems, pp. 95-110, Arlington, Va., Sept. 1995.
22. K. Fujikawa, S. Shimojo, T. Matsuura, S. Nishio, and H. Miyahara, "Multimedia Presentation System 'Harmony' with Temporal and Active Media," Proc. Usenix Conf., 1991.
23. A. Ghafoor and P.B. Berra, "Multimedia Database Systems," Advanced Database Systems, Lecture Notes in Computer Science 759, pp. 397-411, Springer-Verlag, 1993.
24. A. Ghafoor and Y.F. Day, "Object-Oriented Modeling and Querying of Multimedia Data," Proc. First Int'l Workshop Multimedia Information Systems, pp. 111-119, Arlington, Va., Sept. 1995.
25. C. Ghezzi, D. Mandrioli, and A. Morzenti, "TRIO: A Logic Language for Executable Specifications of Real-Time Systems," J. Systems and Software, 1990.
26. S. Gibbs, "Composite Multimedia and Active Objects," Proc. Int'l Conf. Object-Oriented Programming: Systems, Languages, and Applications, Oct. 1991.
27. S. Gibbs, C. Breiteneder, and D. Tsichritzis, "Audio/ Video Databases: An Object-Oriented Approach," Proc. Ninth Int'l Conf. Data Eng., pp. 381-390, 1993.
28. S. Gibbs, C. Breiteneder, and D. Tsichritzis, "Data Modelling of Time-Based Media," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 91-102, 1994.
29. S. Gibbs, D. Tsichritzis, A. Fitas, D. Konstantes, and Y. Yeorgaroudakis, "MUSE: A Multimedia Filing System," IEEE Software, vol. 4, no. 2, pp. 4-20, Mar. 1987.
30. R.G. Herrtwich and L. Delgrossi, "ODA-Based Data Modeling in Multimedia Systems," Technical Report TR 90-043, Int'l Computer Science Inst., Berkeley, Calif., 1990.
31. P. Hoepner, "Synchronizing the Presentation of Multimedia Objects - ODA Extensions," Proc. First Eurographics Workshop: Multimedia, Systems, Interaction, and Applications, pp. 87-100, Stockholm, Apr. 1991.
32. H Ishikawa, F. Suzuki, F. Kozakura, A. Makinouchi, M. Miyagishima, Y. Izumida, M. Aoshima, and Y. Yamane, "The Model, Language and Implementation of An Object-Oriented Multimedia Knowledge Base Management System," ACM Trans. Database Systems, vol. 18, no. 1, pp. 1-50, 1993.
33. A. Karmouch and J. Emery, "A Playback Schedule Model for Multimedia Documents," IEEE Multimedia, vol. 3, pp. 50-61, 1996.
34. W. Kim, E. Bertino, and J. Garza, "Composite Objects Revisited," Proc. ACM SIGMOD Conf. Management of Data, Portland, Ore., May 1989.
35. L. Li, A. Karmouch, and N.D. Georganas, "Multimedia Teleorchestra with Independent Sources: Part 1 - Temporal Modeling of Collaborative Multimedia Scenarios," ACM/Springer Multimedia Systems, vol. 1, no. 4, pp. 143-153, 1994.
36. L. Li, A. Karmouch, and N.D. Georganas, "Multimedia Teleorchestra with Independent Sources: Part 2 - Synchronization Algorithms," ACM/Springer Multimedia Systems, vol. 1, no. 4, pp. 154-165, 1994.
37. T.D.C. Little and A. Ghafoor, "Synchronization and Storage Models for Multimedia Objects," IEEE J. Selected Areas in Comm., vol. 8, no. 3, pp. 413-427, Apr. 1990.
38. T.D.C. Little and A. Ghafoor, "Network Considerations for Distributed Multimedia Objects Composition and Communication," IEEE Network, vol. 4, no. 6, pp. 32-49, Nov. 1990.
39. T.D.C. Little and A. Ghafoor, "Spatio-Temporal Composition of Distributed Multimedia Objects for Value-Added Networks," Computer, vol. 24, no. 2, pp. 42-50, 1991.
40. T.D.C. Little and A. Ghafoor, "Interval-Based Conceptual Models for Time-Dependent Multimedia Data," IEEE Trans. Knowledge and Data Eng., vol. 5, no. 4, pp. 551-563, Aug. 1993.
41. S. Marcus and V.S. Subrahmanian, "Foundations of Multimedia Database Systems," J. ACM, vol.4, no. 3, pp. 474-505, 1996.
42. Y. Masunaga, "Design Issues of OMEGA - An Object-Oriented Multimedia Database Management System," J. Information Processing, vol. 14, pp. 60-74, 1991.
43. I. Meiri, "Combining Qualitative and Quantitative Constraints in Temporal Reasoning," Proc. AAAI, pp. 260-267, 1991.
44. T. Meyer, W. Effelsberg, and R. Steinmetz, "A Taxonomy on Multimedia Synchronization," Proc. Fourth Int'l Workshop on Future Trends in Distributed Computing Systems, 1993.
45. S.R. Newcomb, N.A. Kipp, and V.T. Newcomb, "HyTime - Hypermedia/Time-Based Document Structuring Language," Comm. ACM, vol. 34, no. 11, pp. 67-83, Nov. 1991.
46. Office Document Architecture (ODA): An Interchange Format," no. 8613, ISO, 1986.
47. E. Oomoto and K. Tanaka, "OVID: Design and Implementation of A Video-Object Database System," IEEE Trans. Knowledge and Data Eng., vol. 5, no. 4, pp. 629-641, Aug. 1993.
48. J.A. Orenstein and A. Manola, "PROBE Spatial Data Modeling and Query Processing in an Image Database Application," IEEE Trans. Software Eng., vol. 14, no. 5, pp. 611-629, May 1988.
49. M.J. Perez-Luque and T.D.C. Little, "A Temporal Reference Framework for Multimedia Synchronization," Proc. Int'l Workshop Multimedia Synchronization, May 1995.
50. J.L. Peterson, "Petri-Nets," Computing Survey, vol. 9, no. 3, pp. 225-252, Sept. 1977.
51. A. Pnueli, "Applications of Temporal Logic to the Specification and Verification of Concurrent Systems: A Survey of Current Trends," Lecture Notes in Computer Science 224, Springer-Verlag, 1986.
52. A. Poggio, J. Garcia Luna Aceves, E. J. Craighill, D. Worthington, and J. Hight, "CCWS: A Computer-Based Multimedia Information System," Computer, vol. 18, no. 10, pp. 92-103, Oct. 1985.
53. R.R. Razouk and C.V. Phelps, "Performance Analysis Using Timed Petri-Nets," Proc. Int'l Conf. Parallel Processing, pp. 126-129, Aug. 1984.
54. Proc. Int'l Workshop on Research Issues in Data Eng.: Interoperability in Multidatabase Systems, IEEE CS Press, 1993.
55. A. Rizk and L. Sauter, "Multicard: An Open Hypermedia System," Proc. ACM Conf. Hypertext, Milan, Italy, Nov. 1992.
56. F. Sadri, "Three Recent Approaches to Temporal Reasoning," A. Galton, ed., Temporal Logics and Their Applications, pp. 121-168, 1987.
57. A. Segev and R. Chandra, "A Data Model for Time-Series Analysis," Advanced Database Systems, pp. 191-212, Springer-Verlag, Berlin, 1993.
58. R. Steinmetz, "Synchronization Properties in Multimedia Systems," IEEE J. Selected Areas in Comm., vol. 8, no. 3, pp. 401-412, Apr. 1990.
59. R. Steinmetz and T. Meyer, "Multimedia Synchronization Techniques: Experiences Based on Different Systems Structures," Proc. Fourth IEEE Computer Society Int'l Workshop Multimedia Comm., pp. 306-314, 1992.
60. Multimedia Office Filing - The MULTOS Approach," C. Thanos, ed., North-Holland, 1990.
61. Y. Wu, S. Jajodia, and X.S. Wang, "Temporal Database Bibliography Update," available at http://vwwv.isse.gmu.edu/csis/tdb/bib97/bib97.html
62. M. Vialin, H. Kautz, and P VanBeek, "Constraint Propagation Algorithms for Temporal Reasoning: A Revised Report," D.S. Weld and J. De Kleer, eds., Readings in Qualitative Reasoning About Physical Systems, pp. 373-381, 1989.
63. K.H. Weiss, "Formal Specification and Continuos Media," Proc. First Int'l Workshop Network and Operating System Support for Digital Audio and Video, pp. 123-127, Nov. 1990.
64. D. Woelk, W. Kim, and W. Luther, "An Object-Oriented Approach to Multimedia Databases," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 311-325, Washington, D.C., May 1986.
65. W.M. Zuberek, "Performance Evaluation Using Extended Timed Petri-Nets," Proc. Int'l Conf. Timed Petri-Nets, pp. 272-278, Torino, Italy, 1985.