System and method for adaptive vector size selection for vectorized query execution

作者: Qingqing Zhou , Guogen Zhang

DOI:

关键词: SargableQuery optimizationTree (data structure)Performance indicatorSelection (genetic algorithm)Vector sizeExecution planReal-time computingComputer scienceQuery plan

摘要: System and method embodiments are provided for adaptive vector size selection vectorized query execution. The is implemented in two stages. In a planning stage, suitable estimated by planner. stage includes analyzing plan tree, segmenting the tree into different segments, assigning to execution an initial each segment. subsequent engine monitors hardware performance indicators, adjusts according monitored indicators. Adjusting trying sizes observing related processor counters increase or decrease size, wherein increased improve counters, decreased when indicate performance.

参考文章(18)
Guy Maring Lohman, David Everett Simmen, Bruce Gilbert Lindsay, Mir Hamid Pirahesh, Monica Sachiye Urata, Eugene Jon Shekita, Star/join query optimization ,(1997)
Albert Berlovitch, Rachel Ben-Eliahu, Eliav Menachi, Ran Giladi, Ziv Kfir, Reuven Moskovich, Yehuda Weinraub, Eliezer Levy, Itzhak Turkel, Shahar Gang, Michael Shurman, Yiftach Kaplan, Adaptive acceleration of retrieval queries ,(2003)
Krishnan Sugavanam, Jose R. Brunheroto, Michael A. Blocksome, Charles D. Wait, Paul W. Coteus, David L. Satterfield, Adam J. Muff, Gabor J. Dozsa, George L. Chiu, Robert E. Walkup, Sameh Asaad, Bruce M. Fleischer, Noel A. Eisley, Todd A. Inglett, Thomas M. Gooding, Matthew R. Ellavsky, Ralph E. Bellofatto, Brant L. Knudson, Gerard V. Kopcsay, Peng Wu, Ruth J. Poole, Yutaka Sugawara, Kathryn M. O'Brien, Kristan D. Davis, Samuel J. Miller, Brian Smith, Alan Gara, Douglas R. Miller, Rudolf A. Haring, Chen-Yong Cher, John K. O'Brien, Dong Chen, Shawn A. Hall, Todd E. Takken, Mark E. Giampapa, Alfred T. Watson, Sameer Kumar, James A. Marcella, Alexandre E. Eichenberger, Philip Heidelberger, Robert W. Wisniewski, Jeffrey J. Parker, Michael K. Gschwind, Peter Boyle, Amith R. Mamidala, John A. Gunnels, William M. Stockdell, Kahn C. Evans, Joseph D. Ratterman, Mark G. Megerian, James L. Van Oosten, Michael B. Mundy, Thomas W. Fox, Norman Christ, Valentina Salapura, Craig B. Stunkel, Matthias A. Blumrich, Martin Ohmacht, Burkhard Steinmacher-Burow, Barry M. Trager, Robert M. Senger, Multi-petascale highly efficient parallel supercomputer ,(2011)
Daniel Abadi, Jiewen Huang, Query Execution Systems and Methods ,(2012)
Barbara J. Banks, Rajnish Kumar Chitkara, Shiping Chen, Database system providing encrypted column support for applications ,(2007)