Query processing in a multimedia document system

ABSTRACT

Query processing in a multimedia document system is described. Multimedia documents are information objects containing formatted data, text, image, graphics, and voice. The query language is based on a conceptual document model that allows the users to formulate queries on both document content and structure. The architecture of the system is outlined, with focus on the storage organization in which both optical and magnetic devices can coexist. Query processing and the different strategies evaluated by our optimization algorithm are discussed.

REFERENCES

• 1: ASTRAHAN, M., KIM, W., AND SCHKOLNICK, M. Evaluation of the system R access path selection mechanism. Res. Rep. RJ2797, IBM, San Jose, Calif. (Apr. 1980).
• 2: Jay Banerjee , Hong-Tai Chou , Jorge F. Garza , Won Kim , Darrell Woelk , Nat Ballou , Hyoung-Joo Kim, Data model issues for object-oriented applications, ACM Transactions on Information Systems (TOIS), v.5 n.1, p.3-26, Jan. 1987 [doi>10.1145/22890.22945]
• 3: BARmC, F., AND RABITTI, F. The type concept on office document retrieval. In Proceedings o/ VLDB Conference (Stockholm, Aug.). Very Large Database Endowment, Saratoga, Calif., 1985, pp. 34-48.
• 4: D. S. Batory, GENESIS: a project to develop an extensible database management system, Proceedings on the 1986 international workshop on Object-oriented database systems, p.207-208, September 23-26, 1986, Pacific Grove, California, United States
• 5: BAYER, R., MCCREIGHT, E. Organization and maintenance of large ordered indexes. Acta Inf. I (1972), 173-189.
• 6: BERTINO, E., AND RABITTI, F. Definition of the query language. ESPRIT Project MULTOS, Tech. Deliverable IEI-86-03.1. Istituto di Elaborazione della Informazione, Pisa, Italy, Mar. 1986.
• 7: BERTINO, E., AND RABITTI, F. Specifications of the query processor. ESPRIT Project MULTOS, Tech. Deliverable IEI-86-03.2. Istituto di Elaborazione della Informazione, Pisa, Italy, Mar. 1986.
• 8: BERTINO, E., AND RABITTI, F. Query processing based on complex object types. IEEE Database Eng. (Dec. 1986), 22-29.
• 9: BERTINO, E., RABITTI, F., AND GIBBS, S. Query processing in a multimedia document system. IEI-CNR Tech. Rep. B4-18. Istituto di Elaborazione della Informazione, Pisa, Italy, 1987.
• 10: BERTINO, E., GIBBS, S., RABITT1, F., THANOS, C., AND TSICHRITZIS, D. Architecture of a multimedia document server. ESPRIT 85 Status Report of Continuing Work, North-Holland, 1986, Amsterdam, 971-981.
• 11: BERTINO, E., GIBBS, S., RABITTI, F., THANOS, C., AND TSICHRITZIS, D. A multimedia document server. In Proceedings of Advanced Database Symposium (Tokyo, Japan, Aug. 29-30). Information Processing Society of Japan, Tokyo, 1986, pp. 123-133.
• 12: Michael J Carey , David J DeWitt, Extensible database systems, On knowledge base management systems: integrating artificial intelligence and d atabase technologies, Springer-Verlag New York, Inc., New York, NY, 1986
• 13: 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
• 14: CHRISTODOULAKIS, S., AND FALOUTSOS, C. Design considerations for a message file server. IEEE Trans. Softw. Eng. SE-IO, 2 (1984), 201-210.
• 15: COMITE CONSULTATIF INTERNATIONAL TELEGRAPHIQUE ET TELEPHONIQUE COM VII-283- E. Message handling systems: Presentation transfer syntax and notation. Recommendation X.409, Geneva, Nov. 1983.
• 16: COMPUTER. Special issue on multimedia communications, 18, 10 (1985).
• 17: CONTI, P., CORBO, M., PANCACCINI, G., RABITTI, F., AND STANCHEV, P. Second prototype specifications: Image classification and retrieval by content in MULTOS.ESPRIT Project MUL- TOS, Tech. Deliverable OLI/IEI-87-01. Olivetti DOR, Pisa, Italy, Mar. 1987.
• 18: Uwe Deppisch, S-tree: a dynamic balanced signature index for office retrieval, Proceedings of the 9th annual international ACM SIGIR conference on Research and development in information retrieval, p.77-87, September 1986, Palazzo dei Congressi, Pisa, Italy [doi>10.1145/253168.253189]
• 19: EUROPEAN COMPUTER MANUFACTURERS ASSOCIATION TC-29. Office document architecture. Standard ECMA-101, Geneva, Sept. 1985.
• 20: EIRUND, H. An approach to automatic creating a document conceptual structure. ESPRIT Project MULTOS, Tech. Deliverable TA-86-04. Triumph Adler, Fuerth, West Germany, 1986.
• 21: EIRUND, H., AND KREPLIN, K. First prototype specifications of the type handler. ESPRIT Project MULTOS, Tech. Deliverable TA-86-02, Triumph Adler, Fuerth, West Germany, 1986.
• 22: 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]
• 23: GEHANI, N. The potential of forms in office automation. IEEE Trans. Commun. Com-30, 1 (1982), 120-125.
• 24: GIBBS, S. Document query simulation and processing heuristics. IEI-CNR Tech. Rep. B4-26, Istituto di Elaborazione della Informazione, Pisa, Italy, 1987.
• 25: Simon Gibbs , Dionysis Tsichritzis, A data modeling approach for office information systems, ACM Transactions on Information Systems (TOIS), v.1 n.4, p.299-319, Oct. 1983 [doi>10.1145/357442.357444]
• 26: GIBBS, S., TSICHRITZIS, D., FITAS, A., KONSTANTAS, D., AND YEORGAROUDAKIS, Y. Muse: A multimedia filing system. IEEE Softw. (Mar. 1987), 4-15.
• 27: Michael Hammer , Dennis Mc Leod, Database description with SDM: a semantic database model, ACM Transactions on Database Systems (TODS), v.6 n.3, p.351-386, Sept. 1981 [doi>10.1145/319587.319588]
• 28: Wolfgang Horak, Office document architecture an office document interchange formats: current status of international standardization, Computer, v.18 n.10, p.50-60, Oct. 1985 [doi>10.1109/MC.1985.1662713]
• 29: IEEE DATABASE ENGINEERING. Special issue on multimedia data management, 7, 3 (Sept. 1984).
• 30: INTERNATIONAL ORGANIZATION FOR STANDARDIZATION. Information processing~text and office systems--office document architecture (ODA) and interchange format. ISO/DIS 8613, 1986. Available from American National Standards Institute, New York.
• 31: MEGHINI, C., RABITTI, F., AND BERTINO, E. Formal semantics for MULTOS document model and query language. ESPRIT Project MULTOS, Tech. Deliverable IEI-87-01. Istituto di Elaborazione della Informazione, Pisa, Italy, Apr. 1987.
• 32: MURPHY, J. Integrated office-automation systems. Mini-Micro Syst. 16, 6 (May 1983).
• 33: RABITTI, F. A model for multimedia documents. In Office Automation: Concepts and Tools, D. Tsichritzis, Ed. Springer-Verlag, New York, 1985.
• 34: RABITTI, F. Document model. ESPRIT Project MULTOS, Tech. Deliverable IEI-86-02. Istituto di Elaborazione della Informazione, Pisa, Italy, Mar. 1986.
• 35: F. Rabitti , P. Stanchev, An approach to image retrieval from large image databases, Proceedings of the 10th annual international ACM SIGIR conference on Research and development in information retrieval, p.284-295, June 03-05, 1987, New Orleans, Louisiana, United States [doi>10.1145/42005.42037]
• 36: F. Rabitti , J. Zizka, Evaluation of access methods to text documents in office systems, Proc. of the third joint BCS and ACM symposium on Research and development in information retrieval, p.21-40, November 1984, King's College, Cambridge
• 37: ROBERTS, C.S. Partial-match retrieval via the method of superimposed codes. In Proceedings of IEEE 67, 12 (1979), 63-69.
• 38: Gerard Salton , Michael J. McGill, Introduction to Modern Information Retrieval, McGraw-Hill, Inc., New York, NY, 1986
• 39: Liba Svobodova, File servers for network-based distributed systems, ACM Computing Surveys (CSUR), v.16 n.4, p.353-398, Dec. 1984 [doi>10.1145/3872.3873]
• 40: THOMAS, R. H., FORSDICK, H. C., CROWLEY, T. R., SCHAAF, R. W., THOMLINSON, R. S., TRAVERS, V. M., ROBERTSON, G. G. Diamond: A multimedia message system built on a distributed architecture. Computer 18, 12 (1985), 65-78.
• 41: Dionysios C. Tsichritzis , Frederick H. Lochovsky, Data Models, Prentice Hall Professional Technical Reference, 1982
• 42: Dennis Tsichritzis , Stavros Christodoulakis, Message files, ACM Transactions on Information Systems (TOIS), v.1 n.1, p.88-98, Jan. 1983 [doi>10.1145/357423.357429]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Query processing

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models
      H.2.3 Languages
          Subjects: Query languages
  H.3 INFORMATION STORAGE AND RETRIEVAL
  H.4 INFORMATION SYSTEMS APPLICATIONS

General Terms:
Algorithms, Design, Languages