Multimedia document presentation, information extraction, and document formation in MINOS: a model and a system

ABSTRACT

MINOS is an object-oriented multimedia information system that provides integrated facilities for creating and managing complex multimedia objects. In this paper the model for multimedia documents supported by MINOS and its implementation is described. Described in particular are functions provided in MINOS that exploit the capabilities of a modern workstation equipped with image and voice input-output devices to accomplish an active multimedia document presentation and browsing within documents. These functions are powerful enough to support a variety of office applications. Also described are functions provided for the extraction of information from multimedia documents that exist in a large repository of information (multimedia document archiver) and functions that select and transform this information. Facilities for information sharing among objects of the archiver are described; an interactive multimedia editor that is used for the extraction and interactive creation of new information is outlined; finally, a multimedia document formatter that is used to synthesize a new multimedia document from extracted and interactively generated information is presented. This prototype system runs on a SUN-3 workstation running UNIX'". An Instavox, directly addressable, analog device is used to store voice segments.

REFERENCES

• 1: Donald D. Chamberlin , James C. King , Donald R. Slutz , Stephen J.P. Todd , Bradford W. Wade, JANUS: An interactive system for document composition, Proceedings of the ACM SIGPLAN SIGOA symposium on Text manipulation, p.82-91, June 08-10, 1981, Portland, Oregon, United States
• 2: CHRISTODOULAKIS, S. An experimental multimedia system for an office environment. IEEE Database Eng. 7, 3 (Special Issue on Multimedia) (Sept. 1984), 43-48.
• 3: S. Christodoulakis, Issues in the architecture of a document archiver using optical disk technology, Proceedings of the 1985 ACM SIGMOD international conference on Management of data, p.34-50, May 1985, Austin, Texas, United States
• 4: Starvos Christodoulakis , D. Badal , A. Cardenas , P. Mantey , F. Tompa , D. Tsichritzis, Multimedia database management (panel session), Proceedings of the 1985 ACM SIGMOD international conference on Management of data, p.304-305, May 1985, Austin, Texas, United States
• 5: CHRISTODOULAKIS, S. Analysis of object retrieval performance from optical disks. ACM Trans. Database Syst., 1987, to appear.
• 6: CHRISTODOULAKIS, S., AND FALOUTSOS, C. Design considerations for a message file server. IEEE Trans. Soflw. Eng. (Mar. 1984).
• 7: Stavros Christodoulakis , J. Vanderbroek , J. Li , T. Li , S. Wan , Y. Wang , M. Papa , Elisa Bertino, Development of a Multimedia Information System for an Office Environment, Proceedings of the 10th International Conference on Very Large Data Bases, p.261-271, August 27-31, 1984
• 8: Stavros Christodoulakis , Christos Faloutsos, Design and performance considerations for an optical disk-based, multimedia object server, Computer, v.19 n.12, p.45-56, Dec. 1986 [doi>10.1109/MC.1986.1663127]
• 9: CHRISTODOULAKIS, S., AND VELISSAROPOULOS, T. Issues in the architecture of a distributed testbed for MINOS. J. Manage. Inf. Syst., 1986. To be published.
• 10: S. Christodoulakis , F. Ho , M. Theodoridou, The multimedia object presentation manager of MINOS: a symmetric approach, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.295-310, May 28-30, 1986, Washington, D.C., United States
• 11: FALOUTSOS, C. Signature files. Ph.D. dissertation, Dept. of Computer Science, Univ. of Toronto, Toronto, Ontario, Canada. To be published.
• 12: Chris Faloutsos , Stavros Christodoulakis, Signature files: an access method for documents and its analytical performance evaluation, ACM Transactions on Information Systems (TOIS), v.2 n.4, p.267-288, Oct. 1984 [doi>10.1145/2275.357411]
• 13: S. Feiner , S. Nagy , A. van Dam, An experimental system for creating and presenting interactive graphical documents, ACM Transactions on Graphics (TOG), v.1 n.1, p.59-77, Jan. 1982 [doi>10.1145/357290.357296]
• 14: Richard Furuta , Jeffrey Scofield , Alan Shaw, Document Formatting Systems: Survey, Concepts, and Issues, ACM Computing Surveys (CSUR), v.14 n.3, p.417-472, Sept. 1982 [doi>10.1145/356887.356891]
• 15: GREGORY, R. Xanadu: Hypertext from the future. Dr. Dobb's J. 75, (Jan. 1983), 28-35.
• 16: Christopher F. Herot, Spatial management of data, ACM Transactions on Database Systems (TODS), v.5 n.4, p.493-513, Dec. 1980 [doi>10.1145/320610.320648]
• 17: IZAWA, K. Document image filing system utilizing optical disc memories. IEEE Database Eng. 7, 3 (Special Issue on Multimedia) (Sept. 1984), 3-10.
• 18: KNUTH, D. TEX: A System for Technical Text. American Mathematical Society, Providence, R.I., 1979.
• 19: Raymond McLeod, Management Information Systems, Science Research Associates, 1983
• 20: Andrew A. Poggio , J. J. Garcia Luna Aceves , Earl J. Craighill , Douglas B. Moran , Lorenzo Aguilar , David R. L. Worthington , John M. Hight, CCWS: a computer-based, multimedia information system, Computer, v.18 n.10, p.92-103, Oct. 1985 [doi>10.1109/MC.1985.1662718]
• 21: Brian K. Reid, A high-level approach to computer document formatting, Proceedings of the 7th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.24-31, January 28-30, 1980, Las Vegas, Nevada [doi>10.1145/567446.567449]
• 22: Joyce K. Reynolds , Greg G. Finn , Jonathan B. Postel , Annette L. DeSchon , Alan R. Katz, The DARPA experimental multimedia mail system, Computer, v.18 n.10, p.82-89, Oct. 1985 [doi>10.1109/MC.1985.1662716]
• 23: Shiro Sakata , Tetsuo Ueda, A distributed interoffice mail system, Computer, v.18 n.10, p.106-116, Oct. 1985 [doi>10.1109/MC.1985.1662720]
• 24: Sunil Sarin , Irene Greif, Computer-based real-time conferencing systems, Computer, v.18 n.10, p.33-45, Oct. 1985 [doi>10.1109/MC.1985.1662711]
• 25: John Miles Smith , Diane C. P. Smith, Database abstractions: aggregation and generalization, ACM Transactions on Database Systems (TODS), v.2 n.2, p.105-133, June 1977 [doi>10.1145/320544.320546]
• 26: Michael Stonebraker , Heidi Stettner , Nadene Lynn , Joseph Kalash , Antonin Guttman, Document processing in a relational database system, ACM Transactions on Information Systems (TOIS), v.1 n.2, p.143-158, April 1983 [doi>10.1145/357431.357433]
• 27: THACKER, C., MCGREIGHT, E., LAMPSON, B., SPROULL, R., AND BOGGS, D. Alto: A personal computer. Tech. Rep. CSL-79-11, Xerox Palo Alto Research Center, Palo Alto, Calif., 1979.
• 28: THOMAS, R., FORSDICK, H., CROWLEY, T., SCHAAT, R., TOMLINSON, R., TRAVERS, V., AND ROBERTSON, G. Diamond: A multimedia message system built on a distributed architecture. IEEE Comput. (Dec. 1985), 65-78.
• 29: THEODORIDOU, S. Multimedia document presentation and formation in MINOS. M.Sc. thesis, Department of Electrical Engineering, University of Toronto, Toronto, Ontario, Canada, 1985.
• 30: Dennis Tsichritzis , Stavros Christodoulakis , P. Economopoulos , Christos Faloutsos , A. Lee , D. Lee , J. Vandenbroeck , Carson C. Woo, A Multimedia Office Filing System, Proceedings of the 9th International Conference on Very Large Data Bases, p.2-7, October 31-November 02, 1983
• 31: Stephen A. Weyer , Alan H. Borning, A prototype electronic encyclopedia, ACM Transactions on Information Systems (TOIS), v.3 n.1, p.63-88, Jan. 1985 [doi>10.1145/3864.3865]
• 32: Darrell Woelk , Won Kim , Willis Luther, An object-oriented approach to multimedia databases, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.311-325, May 28-30, 1986, Washington, D.C., United States
• 33: Nicole Yankelovich , Norman Meyrowitz , Andries van Dam, Reading and writing the electronic book, Computer, v.18 n.10, p.15-30, Oct. 1985 [doi>10.1109/MC.1985.1662710]

INDEX TERMS

Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
  H.4 INFORMATION SYSTEMS APPLICATIONS

General Terms:
Design, Human Factors, Management