Claims for Patent: 7,913,036

Summary for Patent: 7,913,036

Title:	Method and apparatus for managing the block allocation table of a multimedia data file system
Abstract:	A method and apparatus for editing multimedia data stored in a disk. The method generates a Block Allocation Table (BAT) in the disk, wherein the BAT records a connection relationship between each of blocks based on a connection relationship between each of data stored in the respective blocks generated by dividing storage space of the disk having a predetermined size; and revises the connection relationship, which is between each of the blocks and is recorded in the BAT, when the connection relationship between each of the blocks is changed.
Inventor(s):	Park; Sung-jae (Suwon-si, KR), Park; Il-woo (Yongin-si, KR)
Assignee:	Samsung Electronics Co., Ltd. (KR)
Application Number:	11/964,835
Patent Claims:	1. A method of editing multimedia data stored in a disk, the method comprising: generating a BAT (Block Allocation Table) in the disk, wherein the BAT records a connection relationship between a plurality of blocks based on a connection relationship between data stored in the respective blocks generated by dividing storage space of the disk having a predetermined size; and revising the connection relationship when the connection relationship between each of the blocks is changed, wherein the plurality of blocks are physical blocks constituting the disk, wherein the BAT comprises a number of BARs (Block Allocation Records) equal to the number of blocks; and each BAR comprises a data size, a previous block index, and a next block index that are stored in a corresponding block. 2. The method of claim 1, further comprising managing movement or storage of the data stored in the blocks. 3. The method of claim 2, wherein, when inserting data of a second block between first data that is previous data and second data that is next data, which are divided based on a predetermined position of each data in a first block: the managing comprises moving and storing the second data in a third block without moving the first data from the first block; and the revising of the connection relationship in the BAT comprises revising the BAT based on a connection relationship among the first block, the second block, and the third block. 4. The method of claim 3, wherein: the managing comprises storing the second data in a storage start position of the third block and determining empty areas of the first block and the third block made by moving the second data from the first block to the third block to be unused areas. 5. The method of claim 2, wherein, when inserting input data between first data that is previous data and second data that is next data, which are divided based on a predetermined position of each data in a first block, the managing comprises: moving and storing the second data in a temporary storage area; storing part of the input data after the first data of the first block corresponding to a size of an area in which the second data was stored; storing remaining data of the input data in a storage start position of a second block that is a new block; and storing the second data after an area in the second block that stores the remaining data of the input data; and the revising of the connection relationship in the BAT comprises revising the BAT based on a connection relationship between the first block and the second block. 6. The method of claim 5, wherein, in the second block, an empty area existing after an area storing the second data is determined to be an unused area. 7. The method of claim 2, wherein, when merging a first block and a second block, where first data is stored in the first block and second data is stored in the second block, if an empty area existing after an area storing the first data of the first block is larger than a size of the second data: the managing comprises storing the second data in the empty area existing after the first data of the first block; and the revising of the connection relationship in the BAT comprises deleting a connection relationship between the first block and the second block from the BAT. 8. The method of claim 2, wherein, when deleting the data, when a first block stores a start part of the data and a second block stores an end part of the data, the managing comprises: determining an area storing the start part of the data in the first block to be an unused area; determining an area storing the end part of the data in the second block to be an unused area; and storing data of a remaining area of the second block in a storage start position of the second block. 9. The method of claim 8, wherein, when the data further comprises other data of one or more blocks between the start part of the data of the first block and the end part of the data of the second block: the managing further comprises deleting the other data of the one or more blocks; and the revising of the connection relationship in the BAT comprises deleting a connection relationship among the first block, the one or more blocks, and the second block, and revising the BAT based on a connection relationship between the first block and the second block. 10. The method of claim 1, further comprising: generating a frame index including frame information that is at least one of reproduction time information per frame of the multimedia data, storage position information, and information on a kind of a frame; extracting from the frame index the frame information on one or more frames to be edited; and determining blocks storing the one or more frames to be edited, using the extracted frame information; wherein the revising of the connection relationship in the BAT comprises revising a relationship among each of the determined blocks in the BAT. 11. A multimedia data edit apparatus to edit multimedia data stored in a disk having a predetermined size, the multimedia data edit apparatus comprising: a BAT generation unit to generate a Block Allocation Table (BAT) in the disk that records a connection relationship between blocks of the disk based on a connection relationship between data stored in the respective blocks generated by dividing storage space of the disk; and a BAT revision unit to revise the connection relationship when the connection relationship between the blocks is changed, wherein the plurality of blocks are physical blocks constituting the disk, wherein the BAT comprises a number of BARs (Block Allocation Records) equal to the number of blocks; and each BAR comprises a data size, a previous block index, and a next block index, which are stored in a corresponding block. 12. The multimedia data edit apparatus of claim 11, further comprising a block management unit to manage movement or storage of the data stored in the blocks. 13. The multimedia data edit apparatus of claim 12, wherein, when inserting data of a second block between first data that is previous data and second data that is next data, which are divided based on a predetermined position of each data in a first block: the block management unit moves and stores the second data in a third block without moving the first data from the first block, and the BAT revision unit revises the BAT based on a connection relationship among the first block, the second block, and the third block. 14. The multimedia data edit apparatus of claim 13, wherein: the block management unit stores the second data in a storage start position of the third block and determines empty areas of the first block and the third block made by moving the second data from the first block to the third block to be unused areas. 15. The multimedia data edit apparatus of claim 12, wherein, when inserting input data between first data that is previous data and second data that is next data, which are divided based on a predetermined position of each data in a first block: the block management unit moves and stores the second data in a temporary storage area; stores a part of the input data after the first data of the first block corresponding to a size of an area in which the second data was stored; stores remaining data of the input data in a storage start position of a second block that is a new block; and stores the second data after an area in the second block that stores the remaining data of the input data; and the BAT revision unit revises the BAT based on a connection relationship between the first block and the second block. 16. The multimedia data edit apparatus of claim 15, wherein, in the second block, an empty area existing after an area storing the second data is determined to be an unused area. 17. The multimedia data edit apparatus of claim 12, wherein, when merging a first block and a second block, when first data is stored in the first block and second data is stored in the second block, if an empty area existing after an area storing the first data of the first block is larger than a size of the second data: the block management unit stores the second data in the empty area existing after the first data of the first block; and the BAT revision unit deletes a connection relationship between the first block and the second block from the BAT. 18. The multimedia data edit apparatus of claim 12, wherein, when deleting data, where a first block stores a start part of the data and a second block stores an end part of the data, the block management unit determines an area storing the start part of the data in the first block to be an unused area, determines an area storing the end part of the data in the second block to be an unused area, and stores data of a remaining area of the second block in a storage start position of the second block. 19. The multimedia data edit apparatus of claim 18, wherein, when the data further comprises other data of one or more blocks between the start part of the data of the first block and the end part of the data of the second block: the block management unit deletes the other data of the one or more blocks; and the BAT revision unit deletes a connection relationship among the first block, the one or more blocks, and the second block; and revises the BAT based on a connection relationship between the first block and the second block. 20. The multimedia data edit apparatus of claim 11, wherein: the multimedia data edit apparatus generates a frame index having frame information that is at least one of reproduction time information per frame of the multimedia data, storage position information, and information on a kind of a frame, extracts the frame information on one or more frames to be edited from the frame index, and determines blocks storing the one or more frames to be edited, using the extracted frame information; and the BAT revision unit revises a relationship among each of the determined blocks in the BAT. 21. A computer readable recording medium having recorded thereon a program to execute the method of claim 1.

Details for Patent 7,913,036

Applicant	Tradename	Biologic Ingredient	Dosage Form	BLA	Approval Date	Patent No.	Expiredate
Emergent Biosolutions Canada Inc.	BAT	botulism antitoxin heptavalent (a, b, c, d, e, f, g) - (equine)	Solution	125462	03/22/2013		2027-09-19