Interactive visualization is crucial in understanding, exploring, and presenting data, but data scale can present serious barriers for effectiveness and adoption. I study these barriers and design solutions to remove them. My work ranges from theoretical to practical; from designing solutions specifically for particular domains to designing general infrastructure for large-scale visualization.