In this paper, temporal problems and temporal relationships among multimedia dataflow are introduced, then related research is analyzed. Integrating with a multimedia data model, a synchronization model based on PETRI net is presented to represent temporal relationships among multimedia data. According to these two models, corresponding data structure is built and an algorithm for multimedia data retrieval is proposed.