Flow in porous media is studied at the pore-scale with lattice Boltzmann simulations on pore geometries reconstructed from computed microtomographic images. Pore scale results are analyzed to give quantities such as permeability, porosity and specific surface area at various scales and at various locations. With this, some fundamental issues such as scale dependency and medium variability can be assessed quantitatively. More specifically, the existence and size of the well known concept, representative elementary volume (REV), can be quantified. It is found that the size of an REV varies spatially and depends on the quantity being represented. For heterogeneous media, a better measure may be the so called statistical REV, which has weaker requirements than does the deterministic REV. ¿ 2000 American Geophysical Union