Searching for nn in Videos