Retrieval of multimedia documents by imprecise query specification
The retrieval process in multimedia document systems is inherently different from the retrieval process in traditional (record oriented) database systems. While the latter can be considered an exact process (records either satisfy the query or not), the former is not an exact process and the system must take into account the uncertainty factor (i.e. the answer is not only "true" or "false" but is often in between them).
Uncertainty is mainly introduced in evaluating how images and text components in documents are relevant to user's queries. Moreover, it may be useful to give the user some flexibility in specifying the query on multimedia documents (i.e. the "importance" of different parts of the query). The possibility to specify imprecise queries in a system can significantly increase the effectiveness and the precision in the retrieval process on multimedia documents.
This approach is being tested extending the MULTOS system, a prototype system for the storage and retrieval of multimedia documents.
KeywordsQuery Processing Retrieval Process Ranking Function Query Language Query Execution
Unable to display preview. Download preview PDF.
- Barb85.F. Barbic and F. Rabitti, “The Type Concept in Office Document Retrieval,,” Proc. VLDB Conference, Stockholm (August 21–23, 1985).Google Scholar
- Barn81.J. Barnett, “Computational Methods for a Mathematical Theory of Evidence,” Proc. 7th International Joint Conference on Artificial Intelligence, Vancouver, B.C., pp. 868–875 (1981).Google Scholar
- Belk87.N.J. Belkin and W.B. Croft, “Retrieval Techniques,” Annual Review of Information Science and Technology (ARIST) 22, pp. 109–145 (1987).Google Scholar
- Bert88a.E. Bertino, A. Converti, H. Eirund, K. Kreplin, F. Rabitti, P. Savino, and C. Thanos, “MULTOS — A filing server for Multimedia Documents,” Proc. of the 1st EURINFO '88 Conf., pp. 435–442 (1988).Google Scholar
- Chri84.S. Christodoulakis and C. Faloutsos, “Design Consideration for a Message File Server,” IEEE Transactions on Software Engineering SE-10(2), pp. 201–210 (1984).Google Scholar
- Chri86.S. Christodoulakis, M. Theodoridou, J. Ho, M. Papa, and A. Parthia, “Multimedia document presentation, information extraction and document formation in MINOS: A Model and a System.,” ACM Transactions on Office Information Systems 4 (October 1986).Google Scholar
- Cont87.P. Conti and F. Rabitti, “Retrieval of Multi-Media Document Images in MULTOS,” Fourth Esprit Conference, New York-Amsterdam, pp. 1389–1412, North Holland (1987).Google Scholar
- Cont89.P. Conti and F. Rabitti, “Image Retrieval by Semantic Content,” Multimedia Office Filing and Retrieval: the MULTOS paradigm, New York-Amsterdam, pp. 290–320, North Holland (1989).Google Scholar
- Crof81.W.B. Croft, “Document Representation in Probabilistic Models of Information Retrieval,” Journal of the American Society of Information Science 32, pp. 451–457 (1981).Google Scholar
- Crof88.W.B. Croft and R. Krovetz, “Interactive retrieval of office documents,” Proc. Conf. on Office Information Systems, pp. 228–235 (1988).Google Scholar
- Eiru88.H. Eirund and K. Kreplin, “Knowledge based document classification supporting integrated document handling,” Proc. Conf. on Office Information Systems, pp. 189–196 (1988).Google Scholar
- Gibb87.S. Gibbs, D. Tsichritzis, A. Fitas, D. Konstantas, and Y. Yeorgaroudakis, “MUSE: A Multimedia Filing System,” IEEE Software (March 87).Google Scholar
- Gord84.J. Gordon and E. Shortliffe, The Dempster-Shafer Theory of Evidence in Rule-Based Expert Systems, Addison — Wesley Publishing Company (1984), pp. 272–292. Buchanan B., Shortliffe E., (edt.)Google Scholar
- Hora86.W. Horak and G. Kronert, “An Interactively Formatting Document Editor Based on the Standardised Office Document Architecture,” Proc. of IFIP Conf. OFFICE SYSTEMS: Methods and Tools, pp. 287–300 (1986).Google Scholar
- Morr87.J.M. Morrissey and C.J. Van Rijsbergen, “A Formal Treatment of Missing and Imprecise Information,” Proc. of the 10th Annual International ACMSIGIR Conference on Research and Development in Information Retrieval, pp. 149–156 (1987).Google Scholar
- ODA85.ODA, Office Document Architecture, ECMA-101 (1985).Google Scholar
- Rijs79.C.J. Van Rijsbergen, Information Retrieval, McGraw-Hill, London: Butterworths (1979). 2nd EditionGoogle Scholar
- Salt83.G. Salton and M. McGill, Introduction to Modern Information Retrieval, McGraw-Hill, London: Butterworths (1983). 2nd EditionGoogle Scholar
- Thom85.R.H. Thomas, H.C. Forsdick, T.R. Crowley, R.W. Schaaf, R.S. Tomlinson, V.M. Travers, and G.G. Robertson, “Diamond: A multimedia message system built on a distributed architecture,” Computer 18(12), pp. 65–77 (Dec. 1985).Google Scholar