完整後設資料紀錄
DC 欄位語言
dc.contributor.authorLee, CIen_US
dc.contributor.authorChang, YIen_US
dc.contributor.authorYang, WPen_US
dc.date.accessioned2019-04-02T05:58:41Z-
dc.date.available2019-04-02T05:58:41Z-
dc.date.issued1997-09-01en_US
dc.identifier.issn0218-1940en_US
dc.identifier.urihttp://dx.doi.org/10.1142/S0218194097000205en_US
dc.identifier.urihttp://hdl.handle.net/11536/149706-
dc.description.abstractIn this paper, we propose an efficient conflict-resolution approach based on the multi-disk architecture for the insertion/deletion operations on continuous media that are split up into blocks and placed in various locations on the disk, without reorganizing the whole data. When a new subobject is inserted after subobject i, it will be assigned with an identification number (i+1) and be inserted into a disk in which the retrieval of the new subobject does not conflict with the retrieval of any other subobject, where a conflict means a pair of two consecutive subobjects that are stored in the same disk have to be retrieved simultaneously However, a new conflict on the same disk may occur since all the identification numbers of subobjects after subobject i are increased by one. Only when such a new conflict occurs, one movement operation is required, so does the case of a deletion operation. Moreover, to reduce those additional movement cost, a deferring approach is proposed at the cost of an additional buffer. In this approach, n data insertions are deferred and stored in a buffer. Then, the system starts to insert those data after an optimal insertion sequence is determined. Based on this approach, two strategies are proposed: the conflict-resolved-first-deferring strategy (the CRFD strategy) and the conflict-resolved-last-deferring strategy (the CRLD strategy). From our performance analysis, we will prove that the CRLD strategy with an insertion sequence according to the ascending order of identification numbers is an optimal strategy based on the proposed deferring approach.en_US
dc.language.isoen_USen_US
dc.subjectdata placement strategiesen_US
dc.subjectdigital continuous mediaen_US
dc.subjectmulti-disk driveen_US
dc.subjectrandom accessen_US
dc.subjectreal-time database systemsen_US
dc.subjectstripingen_US
dc.titleAn efficient conflict-resolution approach to support read/write operations in a video serveren_US
dc.typeArticleen_US
dc.identifier.doi10.1142/S0218194097000205en_US
dc.identifier.journalINTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERINGen_US
dc.citation.volume7en_US
dc.citation.spage321en_US
dc.citation.epage349en_US
dc.contributor.department資訊工程學系zh_TW
dc.contributor.departmentDepartment of Computer Scienceen_US
dc.identifier.wosnumberWOS:A1997YK75900005en_US
dc.citation.woscount1en_US
顯示於類別:期刊論文