Because of incomplete records or categorization errors, those searching for black or Native American ancestors may hit a wall.

Slave records often were incomplete, and American Indians often were described as negro or black.

The Virginia Historical Society recently launched Unknown No Longer, a database of Virginia slave names. The database builds on work of the Historical Society's "Guide to African American Manuscripts," said Lauranett Lee, curator of African American history at the Virginia Historical Society....