Foundations of multimedia database systems

Journal of the ACM

Volumn 43, Issue 3, 1996, Pages 474-523

  Marcus, Sherry ^a   Subrahmanian, V S ^b,c  

^a 21St Century Technologies Inc   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

^c University of Maryland ^*  (United States)

Author keywords

Data structures; Languages; Multimedia databases; Query languages; Query processing; Theory

Indexed keywords

COMPUTER ARCHITECTURE; DATA STRUCTURES; FORMAL LANGUAGES; FORMAL LOGIC; INDEXING (OF INFORMATION); INFORMATION TECHNOLOGY; MATHEMATICAL MODELS; QUERY LANGUAGES;

HETEROGENEOUS DATABASES; MEDIA INSTANCE; MULTIMEDIA DATABASE SYSTEMS; MULTIMEDIA INFORMATION SYSTEM; QUERY PROCESSING;

DATABASE SYSTEMS;

EID: 0030147071     PISSN: 00045411     EISSN: None     Source Type: Journal    
DOI: 10.1145/233551.233554     Document Type: Article

References (34)

1. ADALI, S., AND SUBRAHMANIAN, V. S. 1994. Amalgamating knowledge bases, II: Distributed mediators. Int. J. Intelligent Coop. Inf. Syst., 3, 4, 379-383.
2. ALLEN, J. F. 1983. Maintaining knowledge about temporal intervals. Commun. ACM 26, 11 (Nov.), 832-843.
3. ARMAN, F., HSU, A., AND CHIU, M. 1993. Image processing on compressed data for large video databases. In Proceedings of the 1st ACM International Conference on Multimedia (Anaheim, Calif., Aug. 1-3). ACM, New York, pp. 267-272.
4. BELL, C., NERODE, A., NG, R., AND SUBRAHMANIAN, V. S. 1994. Mixed integer programming methods for computing nonmonotonic deductive databases. J. ACM 41, 6 (Nov.), 1178-1215.
5. BENTON, J., AND SUBRAHMANIAN, V. S. 1993. Using hybrid knowledge bases for missile siting problems. In Proceedings of the 1994 Conference on Artificial Intelligence Applications. IEEE Computer Society, Los Alamitos, Calif., pp. 141-148.
6. BERSON, S., GHANDEHARIZADEH, S., MUNTZ, R., AND JU, X. 1994. Staggered striping in multimedia information systems. In Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data (Minneapolis, Minn., May 24-27). ACM, New York, pp. 79-90.
7. BLAIR, H., AND SUBRAHMANIAN, V. S. 1989. Paraconsistent logic programming. Theoret. Comput. Sci. 68, 135-154.
8. BRINK, A. 1996. M.S. dissertation. George Mason Univ., in preparation.
9. CANDAN, K. S., PRABHAKARAN, B., AND SUBRAHMANIAN, V. S. 1995. Towards collaborative multimedia systems, draft manuscript.
10. CARDENAS, A. F., IEONG, I. T., BARKET, R., TAIRA, R. K., AND BREANT, C. M. 1993. The Knowledge-Based Object-Oriented PICQUERY + Language. IEEE Trans. Knowl. Data Eng. 5, 4, 644-657.
11. GIBBS, S., BREITENEDER, C., AND TSICHRITZIS, D. 1994. Data modeling of time-based media. In Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data (Minneapolis, Minn., May 24-27). ACM, New York, pp. 91-102.
12. GONG, Y., ZHANG, H., CHUAN, H. C., AND SAKAUCHI, M. 1994. An image database system with content capturing and fast image indexing abilities. In Proceedings of the 1994 International Conference on Multimedia Computing and Systems. IEEE Press, Washington, D.C., pp. 121-130.
13. GROSKY, W. 1984. Toward a data model for integrated pictorial databases. Comput. Vision, Graphics, and Image Proc. 25, 371-382.
14. GROSKY, W. 1994. Multimedia information systems. IEEE Multimedia, 1, 1, 12-24.
15. GUPTA, A., WEYMOUTH, T., AND JAIN, R. 1991. Semantic Queries with Pictures: The VIMSYS Model. In Proceedings of the International Conference on Very Large Databases (Barcelona, Spain). Morgan-Kaufmann, Palo Alto, Calif., pp. 69-79.
16. HORST, J., KENT, E., RIFKY, H., AND SUBRAHMANIAN, V. S. 1994. Hybrid Knowledge Bases for Real-Time Robotic Reasoning. In Proceedings of the IVth International Workshop on Pattern Recognition in Practice, E. Gelsema and L. Kanal, eds., N. Holland/Elsevier, Amsterdam, The Netherlands, pp. 501-512.
17. HWANG, E., AND SUBRAHMANIAN, V. S. 1976. Querying video libraries. J. Vis. Commun. Image Rep., 7, 1, 44-60.
18. IINO, M., DAY, Y. F., AND GHAFOOR, A. 1994. An object-oriented model for spatio-temporal synchronization of multimedia information. In Proceedings of the 1994 International Conference on Multimedia Computing and Systems. IEEE Press, Washington, D.C., pp. 110-120.
19. JAFFAR, J., AND LASSEZ, J.-L. 1987. Constraint logic programming. In Proceedings of the 14th Annual ACM Symposium on the Principles of Programming Languages (Munich, West Germany, Jan. 21-23). ACM, New York, pp. 111-119.
20. JAFFAR, J., MICHAYLOV, S., STUCKEY, P., AND YAP, R. 1992. The CLP(ℜ) language and system. ACM Trans. Prog. Lang. Syst. 14, 2 (Apr.), 339-395.
21. KIFER, M., AND SUBRAHMANIAN, V. S. 1992. Theory of generalized annotated logic programming and its applications. J. Logic Prog. 12, 4, 335-368.
22. KNUTH, D. E. 1968. The Art of Computer Programming. Vol. I: Fundamental Algorithms. Addison-Wesley, Reading, Mass.
23. LU, J., NERODE, A., AND SUBRAHMANIAN, V. S. 1992. Hybrid knowledge bases. IEEE Trans. on Knowl. Data Eng., to appear.
24. MARCUS, S., AND SUBRAHMANIAN, V. S. 1993. Structured multimedia database systems. Tech. Rep. CS-TR-3229. (early version of this paper).
25. NIBLACK, W., BARBER, R., EQVITZ, W., FLICKNER, M., GLASMAN, E., PETKOVIC, D., YANKER, P., FALOUTSOS, E., AND TAUPIN, G. 1993. The QBIC project: Querying images by content using color, texture and shape. IBM Res. Rep. (Feb.).
26. OOMOTO, E., AND TANAKA, K. 1993. OVID: Design and implementation of a video-object database system. IEEE Trans. Knowl. Data Eng. 5, 4, 629-643.
27. SHOENFIELD, J. 1967. Mathematical Logic. Addison-Wesley, Reading, Mass.
28. SISTLA, A. P., YU, C. T., AND HADDAD, R. 1994. Reasoning about spatial relationships in picture retrieval systems. In Proceedings of the 1994 International Conference on Very Large Databases (Santiago, Chile, Aug.).
29. SUBRAHMANIAN, V. S. 1992. Amalgamating knowledge bases. ACM Trans. Datab. Syst. 19, 1 (Mar.), 64-116.
30. SUBRAHMANIAN, V. S. 1993. Hybrid knowledge bases for intelligent reasoning systems. Invited Address. In Proceedings of the 8th Italian Conference on Logic Programming (Gizzeria, Italy, June). D. Sacca, ed. pp. 3-17.
31. WEISS, R., DUDA, A., AND GIFFORD, D. K. 1994. Content-based access to algebraic video. In Proceedings of the 1994 International Conference on Multimedia Computing and Systems. IEEE Press, Washington, D.C., pp. 140-151.
32. WIEDERHOLD, G. 1993. Intelligent integration of information. In Proceedings of the 1993 ACM SIGMOD Conference on Management of Data (Washington, D.C., May 26-28). ACM, New York, pp. 434-437.
33. WIEDERHOLD, G., JAJODIA, S., AND LITWIN, W. 1993. Integrating temporal data in a heterogeneous environment. In Temporal Databases. Benjamin/Cummings.
34. WOELK, D., AND KIM, W. 1987. Multimedia information management in an object-oriented database system. In Proceedings of the 13th Conference on Very Large Databases, pp. 319-329.