Abstract: In some aspects, there is provided a method for database query execution planning. In some aspects, a method may include receiving, at a database execution engine, a query; generating, by the database execution engine, a query algebra for the query, the query algebra optimized by a query optimizer at the database execution engine; generating, based on the optimized query algebra, a query plan for execution, the query plan including pre-compiled code and code generated just-in-time; and executing, by the database execution engine, at least part of the query plan including pre-compiled code and code generated just-in-time. Related systems, methods, and articles of manufacture are also described.

Abstract: A system for query execution and planning with pipelining and shared states for query operators is provided. In some implementations, the system performs operations comprising identifying a plurality of operators for executing a query and generating an indication that a first operator and a second operator share information when the first operator and the second operator require the same data which is not present when the query is received. The operations can further include executing the first operator to generate at least a portion of the data, storing the data in a location based upon the indication, and providing, based upon the indication, the stored data for the second operator. Related systems, methods, and articles of manufacture are also described.

Abstract: A system for query planning and execution with reusable memory stack(s) is provided. In some implementations, the system performs operations comprising providing a first space in memory for storing first results of a first operator of a query, the first space located within a portion of a heap memory. The operations can further comprise generating at least a portion of the first results based on executing the first operator, providing a descriptor comprising information regarding the first space to a second operator which occurs after the first operator in a query plan, providing a second space in the previously allocated portion for storing second results of the second operator, and/or generating at least a portion of the second results based on executing the second operator using the first space. Related systems, methods, and articles of manufacture are also described.

Abstract: A system for query planning and execution with source and/or sink operators is provided. In some implementations, the system performs operations comprising identifying a plurality of operators for executing a query, allocating space in memory for storing data when a second operator comprises a collection operator for collecting the data, generating at least a portion of the data based on executing a first operator, and providing the data (e.g., access to the data) to another operator which occurs after the first operator. In some implementations, a query plan for execution of the query can be generated to include the first operator and exclude the collection operator. Related systems, methods, and articles of manufacture are also described.

Abstract: A system for query planning and execution with reusable memory stack(s) is provided. In some implementations, the system performs operations comprising providing a first space in memory for storing first results of a first operator of a query, the first space located within a portion of a heap memory. The operations can further comprise generating at least a portion of the first results based on executing the first operator, providing a descriptor comprising information regarding the first space to a second operator which occurs after the first operator in a query plan, providing a second space in the previously allocated portion for storing second results of the second operator, and/or generating at least a portion of the second results based on executing the second operator using the first space. Related systems, methods, and articles of manufacture are also described.

Abstract: A system for query planning and execution with source and/or sink operators is provided. In some implementations, the system performs operations comprising identifying a plurality of operators for executing a query, allocating space in memory for storing data when a second operator comprises a collection operator for collecting the data, generating at least a portion of the data based on executing a first operator, and providing the data (e.g., access to the data) to another operator which occurs after the first operator. In some implementations, a query plan for execution of the query can be generated to include the first operator and exclude the collection operator. Related systems, methods, and articles of manufacture are also described.

Abstract: In some aspects, there is provided a method for database query execution planning. In some aspects, a method may include receiving, at a database execution engine, a query; generating, by the database execution engine, a query algebra for the query, the query algebra optimized by a query optimizer at the database execution engine; generating, based on the optimized query algebra, a query plan for execution, the query plan including pre-compiled code and code generated just-in-time; and executing, by the database execution engine, at least part of the query plan including pre-compiled code and code generated just-in-time. Related systems, methods, and articles of manufacture are also described.

Abstract: A system for query execution and planning with pipelining and shared states for query operators is provided. In some implementations, the system performs operations comprising identifying a plurality of operators for executing a query and generating an indication that a first operator and a second operator share information when the first operator and the second operator require the same data which is not present when the query is received. The operations can further include executing the first operator to generate at least a portion of the data, storing the data in a location based upon the indication, and providing, based upon the indication, the stored data for the second operator. Related systems, methods, and articles of manufacture are also described.