An apparatus and method for labeling a video, an apparatus and method for modifying a video, a video searching method and an advertising method. The method for labeling a video includes labeling at least one object with its properties. The method for modifying a video includes replacing at least one object labeled as “can be replaced” with another object and modifying at least one object if the object has been labeled as “can be modified.” The video searching method includes labeling at least one object in at least one video with its properties and searching the video for an object of interest using the properties labeled on at least one object. The advertising method includes creating a video having an object labeled by an author's name, modifying the video by replacing the labeled object with an advertising object or modifying the labeled object as an advertising object by the advertiser, and distributing the video so that end user can watch the modified video.