1. A method for constructing a database having digital video data information representing a plurality of video sequence, each video sequence having a set of image frames of the digital video data, the method comprising the steps of: a) partitioning each image frame of each video sequence into L number of sub images, wherein each sub-image is further partitioned into S×T number of image-blocks, L, S and T being positive integers; b) assigning one of 5 number of reference edges to each image-block to thereby generate L number of edge histograms for each image frame, wherein the edge histograms include the M edge histogram bins and the reference edges include 4 number of directional edges and a non-directional edge; c) normalizing the edge histogram bins contained in each edge histogram by S×T to thereby generate M number of normalized edge histogram bins for said each image frame; d) calculating M representative edge histogram bins of said each video sequence in order to generate L number of representative edge histograms of each video sequence based on the normalized edge histogram bins of said each image frames; and e) non-linearly quantizing the representative edge histogram bins to generate M number of quantization index values as a second image descriptor for said each representative edge histogram to be stored in the database.