2005 · 75 citations · 35 references
ComputingComputer ScienceComputer SystemsBig Data AnalyticsBusiness IntelligenceDatabasesAdaptive RoutingDatabase ManagementQuery ManagementQuery OptimizationQuery ProcessingStream ProcessingPlan Quality AssessmentPlan Quality MetricsQuery Performance MonitoringQuery Routing
A great deal of work on adaptive query processing has been done over the last few years: Adaptive query processing has been used to detect and correct optimizer errors due to incorrect statistics or simplified cost metrics; it has been applied to long-running continuous queries over data streams whose characteristics vary over time; and routing-based adaptive query processing does away with the optimizer altogether. Despite this large body of interrelated work, no unifying comparison of adaptive query processing techniques or systems has been attempted; we tackle this problem. We identify three families of systems (plan-based, CQ-based, and routingbased), and compare them in detail with respect to the most important aspects of adaptive query processing: plan quality, statistics monitoring and re-optimization, plan migration, and scalability. We also suggest two new approaches to adaptive query processing that address some of the shortcomings revealed by our in-depth analysis: (1) Proactive re-optimization, where the optimizer chooses query plans with the expectation of reoptimization; and (2) Plan logging, where optimizer decisions under different conditions are logged over time, enabling plan reuse as well as analysis of relevant statistics and benefits of adaptivity. 1
35
Access path selection in a relational database management system
Patricia G. Selinger, M. M. Astrahan, Donald D. Chamberlin et al. · 1979 · 2.2K citations
Jianjun Chen, David J. DeWitt, Feng Tian et al. · ACM SIGMOD Record · 2000 · 1K citations
Ron Avnur, Joseph M. Hellerstein · ACM SIGMOD Record · 2000 · 795 citations
Continuously adaptive continuous queries over streams
Samuel Madden, Mehul A. Shah, Joseph M. Hellerstein et al. · 2002 · 583 citations