Autonomous ships are promoted as the future of the maritime transport industry aiming to overcome conventional vessels in terms of performance, safety and environmental impact. Yet their tangled cyber-physical-social interactions and new emerging properties induce questions regarding their liability and trustworthiness. Digital simulations and sea trials are launched to assure the safety requirements and social expectations are met a priori. This paper presents the design of realistic testbed scenarios from huge historical data through a high-performance computational method to recommend a complete set of navigation scenarios for autonomy tests. The developed approach integrates traffic big data from Automatic Identification System (AIS) with high-resolution digital maps, vessel information registry, and digital nautical charts. All historical vessel-to-ground and vessel-to-vessel interactions are efficiently analyzed through a hierarchical method for collision and grounding conflicts assessment with a 15-minutes prediction horizon. Relative risk is evaluated accurately over full periods of predicted close-quarters situations subject to physical limits and sea-room availability for evasive maneuverers under COLREG rules and traffic separation schemes. Spatial dependencies among multiple conflicts define risky momentary traffic situations modelled through directed graph representation of nested interactions. Their temporal dependencies describe navigation scenarios through dynamic co-behaviors between multiple participating vessels over a period of time. Finally, we analyze negative/positive actions that increase/decrease the complexity. The presented algorithms are computationally very efficient, they scale to several (country*year)s where millions of scenarios are extracted, classified, and scored by their relative risk, complexity, and likelihood for firm post-test conclusions.