Back to search

University of British Columbia

Optimal display sequence for multi-clip queries

Abstract

dc:description

With the increased significance of multimedia applications, the performance of multimedia systems used in these applications becomes more important. This thesis investigates the possibility to improve the throughput of a system serving multi-clip queries. A multi-clip query requests multiple video clips be returned as the answer of the query. In many multimedia applications, the order in which the video clips are to be delivered does not matter that much to the user. This thesis discovers that the throughput of a system can be improved significantly for queries if the display sequence can be rearranged using the "piggybacking" technique. It describes two optimization criteria: maximizing the number of piggybacked clips and maximizing the impact on buffer space, to find an optimal display sequence. This thesis shows that the display sequences can be found using the bipartite matching. Two corresponding admission control algorithms, MaxPVC and MaxIBS, are presented. It further extends the technique to video clips of variable buffer size. Finally, it presents the MaxPP algorithm, which is used to generate display sequences for queries of variable length video clips. Experimental results show that the piggybacking technique can improve the system throughput significantly. Depending on the total number of available video clips, the throughput of the MaxPVC and MaxIBS algorithms can increase over 300%. The MaxPP algorithm can increase the throughput of the system to 30%.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
1996

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Shum, Paul Sik Leung

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/5708

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Shum, Paul Sik Leung. Optimal display sequence for multi-clip queries. master's thesis, University of British Columbia, 1996. http://hdl.handle.net/2429/5708