File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Empirical evaluation of data allocation algorithms for distributed multimedia database systems

TitleEmpirical evaluation of data allocation algorithms for distributed multimedia database systems
Authors
Karlapalem, KamalakarAhmad, IshfaqSo, SiuKaiKwok, YuKwong
KeywordsComputers
Software
Issue Date1997
PublisherIEEE, Computer Society.
Citation
Proceedings - Ieee Computer Society's International Computer Software And Applications Conference, 1997, p. 296-301 How to Cite?
DOI: http://dx.doi.org/10.1109/CMPSAC.1997.624842
AbstractGiven a distributed multimedia database system and a set of queries as well as their frequencies from each site, the objective of a data allocation algorithm is to locate the multimedia data objects (MDOs) at different sites so as to minimize the total data transfer cost incurred in executing the queries. The data allocation problem, however, is NP-complete, and thus requires fast heuristics to generate efficient solutions. In this paper we propose three data allocation algorithms which are based on a genetic technique, an evolutionary process, and neural networks. We have implemented and evaluated these algorithms on our distributed multimedia database system test-bed. A comparison of the algorithms reveals trade-offs between their solution quality and time-complexity.
Persistent Identifierhttp://hdl.handle.net/10722/46070
ISSN
0730-3157

 

DC FieldValueLanguage
dc.contributor.authorKarlapalem, Kamalakaren_HK
dc.contributor.authorAhmad, Ishfaqen_HK
dc.contributor.authorSo, SiuKaien_HK
dc.contributor.authorKwok, YuKwongen_HK
dc.date.accessioned2007-10-30T06:41:53Z-
dc.date.available2007-10-30T06:41:53Z-
dc.date.issued1997en_HK
dc.identifier.citationProceedings - Ieee Computer Society's International Computer Software And Applications Conference, 1997, p. 296-301en_HK
dc.identifier.issn0730-3157en_HK
dc.identifier.urihttp://hdl.handle.net/10722/46070-
dc.description.abstractGiven a distributed multimedia database system and a set of queries as well as their frequencies from each site, the objective of a data allocation algorithm is to locate the multimedia data objects (MDOs) at different sites so as to minimize the total data transfer cost incurred in executing the queries. The data allocation problem, however, is NP-complete, and thus requires fast heuristics to generate efficient solutions. In this paper we propose three data allocation algorithms which are based on a genetic technique, an evolutionary process, and neural networks. We have implemented and evaluated these algorithms on our distributed multimedia database system test-bed. A comparison of the algorithms reveals trade-offs between their solution quality and time-complexity.en_HK
dc.format.extent704355 bytes-
dc.format.extent10776 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypetext/plain-
dc.languageengen_HK
dc.publisherIEEE, Computer Society.en_HK
dc.relation.ispartofProceedings - IEEE Computer Society's International Computer Software and Applications Conferenceen_HK
dc.rights©1997 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.-
dc.subjectComputersen_HK
dc.subjectSoftwareen_HK
dc.titleEmpirical evaluation of data allocation algorithms for distributed multimedia database systemsen_HK
dc.typeConference_Paperen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=0730-3157&volume=&spage=296&epage=301&date=1997&atitle=Empirical+evaluation+of+data+allocation+algorithms+for+distributed+multimedia+database+systemsen_HK
dc.identifier.emailKwok, YuKwong:ykwok@eee.hku.hken_HK
dc.identifier.authorityKwok, YuKwong=rp00128en_HK
dc.description.naturepublished_or_final_versionen_HK
dc.identifier.doi10.1109/CMPSAC.1997.624842en_HK
dc.identifier.scopuseid_2-s2.0-0030709558en_HK
dc.identifier.hkuros36952-
dc.identifier.spage296en_HK
dc.identifier.epage301en_HK
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridKarlapalem, Kamalakar=7004229176en_HK
dc.identifier.scopusauthoridAhmad, Ishfaq=7201878459en_HK
dc.identifier.scopusauthoridSo, SiuKai=36799951200en_HK
dc.identifier.scopusauthoridKwok, YuKwong=7101857718en_HK
dc.identifier.issnl0730-3157-

Export via OAI-PMH Interface in XML Formats

OR

Export to Other Non-XML Formats