The Big Data challenge has made the issue of“making sense” of data urgent and unavoidable. This paperintroduces exploratory computing (EC), a novel paradigmwhose aim is to support a comprehensive “exploratory”experience for the user. “Exploratory” because it supportssearch and discovery of information through various tasks(investigation, knowledge seeking, serendipitous discovery,comparison of information...) in a dynamic interaction,where meaningful feedbacks from the system play a cru-cial role, closely resembling a human-to-human dialogue.“Computing” because a complex interaction as the one out-lined above requires powerful computational strength for theuser to be able to fully profit from, and even enjoy, the interac-tion. EC is not ass...