A car bomb exploded in an outdoor market in eastern Baghdad today, killing at least eight people and wounding 31.