New work, under the provisions of this Title, shall be deemed to be all sidewalk construction work, which shall exceed fifty percent (50%) of the cost of laying a cement sidewalk over a given surface.