Design and evaluation of data allocation algorithms for distributed multimedia database systems

IEEE Journal on Selected Areas in Communications

Volumn 14, Issue 7, 1996, Pages 1332-1348

  Kwok, Yu Kwong ^a,b,c   Karlapalem, Kamalakar ^{a,b,d,e,f,g,h}   Ahmad, Ishfaq ^a,b,i,j,k   Pun, Ng Moon ^b  

^a IEEE

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^c UNIVERSITY OF HONG KONG   (Hong Kong)

^d GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^e INDIAN INSTITUTE OF TECHNOLOGY   (India)

^f INDIAN STATISTICAL INSTITUTE   (India)

^g TATA CONSULTANCY SERVICES   (India)

^h HEWLETT PACKARD COMPANY   (United States)

ⁱ UNIVERSITY OF ENGINEERING AND TECHNOLOGY   (Pakistan)

^j SYRACUSE UNIVERSITY   (United States)

^k Video Technology Lab

more..

Author keywords

Best first search algorithm; Clustering; Data allocation; Distributed database systems; Hill climbing heuristics; Max flow min cut problem; Multimedia database systems; Network flow algorithm; Optimal allocation; Query processing

Indexed keywords

ALGORITHMS; DATA TRANSFER; GRAPH THEORY; HEURISTIC METHODS; MATHEMATICAL MODELS; OPTIMIZATION; STATE SPACE METHODS; VOICE/DATA COMMUNICATION SYSTEMS;

DATA ALLOCATION ALGORITHMS; DISTRIBUTED MULTIMEDIA SYSTEM; GRAPH PARTITIONING HEURISTICS; MULTIMEDIA DATA OBJECTS; NETWORK FLOW ALGORITHM; QUERY PROCESSING;

DISTRIBUTED DATABASE SYSTEMS;

EID: 0030244802     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.536483     Document Type: Review

References (27)

1. P. M. G. Apers, "Data allocation in distributed database systems," ACM Trans. Database Syst., vol. 13, no. 3, pp. 263-304, Sept. 1988.
2. P. B. Berra, C. Y. R. Chen, A. Ghafoor, C. C. Lin, T. D. C. Little, and D. Shin, "Architecture for distributed multimedia systems," Comput. Commun., vol. 13, no. 4, pp. 217-31, May 1990.
3. M. J. Berger and S. H. Bokhari, "A partitioning strategy for nonuniform problems on multiprocessors," IEEE Trans. Comput., vol. COMP-36, no. 5, pp. 570-580, May 1987.
4. N. S. Bowen, C. N. Nikolaou, and A. Ghafoor, "On the assignment problem of arbitrary process systems to heterogeneous distributed computer systems," IEEE Trans. Comput., vol. 41, no. 3, pp. 257-273, Mar. 1992.
5. R. G. Casey, "Allocation of copies of a file in an information network," in Proc. Spring Joint Comput. Conf., IFIPS, 1972, pp. 617-625.
6. S. Ceri, G. Martella, and G. Pelagatti, "Optimal file allocation for a distributed on a network of minicomputers," in Proc. Int. Conf. Database, Aberdeen, July 1980, pp. 345-357.
7. S. Ceri and G. Pelagatti, Distributed Databases: Principles and Systems. New York: McGraw Hill, 1984.
8. W. W. Chu, "Optimal file allocation in a multiple computer system," IEEE Trans. Comput., vol. COMP-18, no. 10, 1969.
9. D. W. Cornell and P. S. Yu, "Site assignment for relations and join operations in the distributed transaction processing environment," in Proc. Int. Conf. Data Engineering, IEEE, Feb. 1988.
10. S. Dutt and N. R. Mahapatra, "Parallel A* algorithms and their performance on hypercube multiprocessors," in Proc. Int. Parallel Processing Symp., Apr. 1993, pp. 797-803.
11. K. P. Eswaran, "Placement of records in a file and file allocation in a computer network," Informat. Processing, pp. 304-307, 1974.
12. B. Gavish and H. Pirkul, "Computer and database location in distributed computer systems," IEEE Trans. Comput., vol. COMP-35, no. 7, pp. 583-590, 1986.
13. A. Ghafoor, "Multimedia database management systems," ACM Comput. Surveys, vol. 27, no. 4, pp. 593-598, Dec. 1995.
14. X. M. Lin, M. E. Orlowska, and Y. C. Zhang, "Database placement in communication networks for minimizing the overall transmission cost," Mathematical Comput. Modeling, vol. 19, no. 1, pp. 7-19, Jan. 1994.
15. T. D. C. Little and A. Ghafoor. "Synchronization and storage models for multimedia objects," IEEE J. Select. Areas Commun., vol. 8, no. 3, pp. 413-427, Apr. 1990.
16. V. M. Lo, "Heuristic algorithms for task assignment in distributed systems," IEEE Trans. Comput., vol. 37, no. 11, pp. 1384-1397, Nov. 1988.
17. T. Ozsu and P. Valduriez, Principles of Database Systems. Englewood Cliffs, NJ: Prentice-Hall, 1991.
18. M. T. Ozsu, D. Szafron, G. El-Medani, and C. Vittal, "An object-oriented multimedia database system for a news-on-demand application," Multimedia Syst., vol. 3, nos. 5/6, 1995.
19. T. C. Rakow, E. J. Neuhold, and M. Lohr, "Multimedia database systems: The notions and the issues," to be published in Tagungsband GI-Fachtagung Datenbanksystems in Buro, Technik and Wissenschaft (BTW), Dresden Marz 1995, Springer Informatik Aktuell, Berlin, 1995.
20. S. Ram and R. E. Marsten, "A model for database allocation incorporating a concurrency control mechanism," IEEE Trans. Knowledge Data Eng., vol. 3, no. 3, pp. 389-395, Sept. 1991.
21. C. V. Ramamoorthy and B. Wah, "The placement of relations on a distributed relational database," in Proc. 1st Int. Conf. Distributed Comp. Syst., Huntsville, AL, pp. 642-649, Oct. 1979.
22. P. I. Rivera-Vega, R. Varadarjan, and S. B. Navathe, "Scheduling data redistribution in distributed databases," in Proc. Int. Conf. Data Eng., Feb. 1990.
23. P. Sadayappan, F. Ercal, and J. Ramanujam, "Cluster partitioning approaches to mapping parallel programs onto a hypercube," Parallel Comput., vol. 13, pp. 1-16, 1990.
24. P. Sadayappan and F. Ercal, "Nearest-neighbor mapping of finite element graphs onto processor meshes," IEEE Trans. Comput., vol. COMP-36, no. 12, pp. 1408-1424, Dec. 1987.
25. C. C. Shen and W. H. Tsai, "A graph matching approach to optimal task assignment in distributed computing systems using a minimax criterion," IEEE Trans. Comput., vol. COMP-34, no. 3, pp. 197-203, Mar. 1985.
26. R. E. Tarjan, Data Structures and Network Algorithms, SIAM, vol. CBMS-NSF44, 1983.
27. B. Wilson and S. B. Navathe, "An analytical framework for the redesign of distributed databases," in Proc. 6th Adv. Database Symp., Tokyo, Japan, 1986.