I think you can do the search with just the address, but I've got a feeling its best to have the PIN and/or legal description of the property.

In the case of your 7858 S. Coles Chicago...

PIN # 21-30-411-013-0000

Legal Description:
30-38-15 (section-township-range)
Lot # 17; Part Lot:P
SubDivision/Condo: CHELTENHAMB1EA

Hope that helps...Good Luck in your search
Paul