The Arizona Republic has increased readership through a database-marketing program that focuses on segmentation.