We define marked sets and bases over a quasi-stable ideal j in a polynomial ring on a\ud
Noetherian K-algebra, with K a field of any characteristic. The involved polynomials\ud
may be non-homogeneous, but their degree is bounded from above by the maximum\ud
among the degrees of the terms in the Pommaret basis of j and a given integer m.\ud
Due to the combinatorial properties of quasi-stable ideals, these bases behave well with\ud
respect to homogenization, similarly to Macaulay bases. We prove that the family of\ud
marked bases over a given quasi-stable ideal has an affine scheme structure, is flat and,\ud
for large enough m, is an open subset of a Hilbert scheme. Our main results lead to\ud
algorithms that explicitly construct such a family. We compare our method with similar\ud
ones and give some complexity results