How to clean vinyl floor?

Not sure whether its vinyl or linoleum, my guess is vinyl since house was built in 04. we bought in 07. anyway, the kitchen floor has like a waxy sticky buildup, i think the prev owner waxed, which i dont think youre supposed to do! ive tried pine sol, some degreasers. the only thing that has worked so far has been taking a green scotch brite pad and scrubbing tile by tile, but that is going to take forever! everything is sticking to the floor, cant even hardly move the chairs around. suggestions?? no money for new floors yet....