To my understanding it take 5 years from the day of your I-485 approval passport stamping for other categories. For asylees, and perhaps refugees too, the INS will backdate one year hence you can apply for N-400 4yrs after your passport/I-94 stamping. Wait for Gilbert's answer if I didn't answer your question.