A research monograph titled “Robust Query Processing: A Survey”, authored by Prof. Jayant Haritsa, has been published by NOW Publishers in their popular “Foundations and Trends in Databases” series.
The book details are available at https://www.nowpublishers.com/article/Details/DBS-089
Abstract:
Robust query processing (RQP), where strong numerical guarantees are provided on query performance, has been a long-standing core objective in the design of industrial-strength database engines. Unfortunately, however, RQP has proved to be a largely intractable and elusive challenge, despite sustained efforts spanning several decades. Its impact is felt acutely since the performance degradation faced by database queries can be huge, reaching orders of magnitude as compared to an oracular ideal. The good news is the emergence of recent technical advances that collectively promise to materially address the robustness objective. These novel approaches have been constructed at various levels in the database architecture, and use a combination of statistical, geometric and learning-based techniques. The monograph presents an overview of these new research paradigms, and highlights their strengths and limitations. Further, it enumerates a suite of open technical problems that remain to be solved to make RQP a contemporary reality.
