Abstract: A database system is operable to determine a query for execution that requires access to a set of records stored by the database system. A first proper subset of the set of records are accessed in conjunction with executing the query by reading exactly one of a set of multiple replicas of each record of the first proper subset of the set of records from the replication-based storage system. A second proper subset of the set of records are accessed in conjunction with executing the query by reading at least one redundancy-coded segment from the redundancy-coding based storage system. A final resultant for the query is generated by performing at least one query operation on the first proper subset of the set of records and the second proper subset of the set of records in conjunction with executing the query.

Abstract: A database system operates by determining a query operator execution flow that includes a negation of a logical connective indicating a first column of a plurality of rows in a first operand of the logical connective and indicating a second column of the plurality of rows in a second operand of the logical connective; and facilitating execution of the negation of the logical connective of the query operator execution flow against the plurality of rows utilizing first and second index data of a probabilistic indexing scheme on first and second columns of the plurality of rows.

Abstract: A method includes generating a predictive model mapping batch size to estimated memory utilization based on a plurality of prior batch sizes applied for performing a corresponding plurality of prior data format conversions, and further based on a plurality of prior actual memory utilization occurring in performing the corresponding plurality of prior data format conversions. A next batch size is automatically selected for performance of a subsequent data format conversion based on the predictive model and a current memory availability. A batch of data for performance of the subsequent data format conversion is identified based on the batch of data having the next batch size. The subsequent data format conversion is performed the batch of data, and an actual amount of memory utilized in performing the subsequent data format conversion is determined. The predictive model is updated based on the next batch size and the actual amount of memory utilized.

Abstract: A query operator execution flow includes: identifying an OR operator of the query expression; generating a plurality of parallel sub-flows based on a plurality predicates of the OR operator; and generating a plurality of serial sub-flows of the query operator execution flow based on the OR operator of the query expression. A first consecutive one of the plurality of serial sub-flows includes an identifier appending operator, a second consecutive one of the plurality of serial sub-flows includes a tee operator, a third consecutive one of the plurality of serial sub-flows includes the plurality of parallel sub-flows from the tee operator, and a fourth consecutive one of the plurality of serial sub-flows includes a union distinct operator applied to the plurality of parallel sub-flows. Execution of the query is facilitated by applying the query operator execution flow to a plurality of rows indicated by the query.

Abstract: A database system is operable to generating conjunctive normal form (CNF) processing cost data, disjunctive normal form (DNF) processing cost data, and non-normalized form processing cost data based on a plurality of operators of a query expression indicating a query for execution. Query processing selection data is generated based on the CNF processing cost data, the DNF processing cost data, and the non-normalized form processing cost data. The query processing selection data indicates a selection to execute the query in accordance with exactly one of: a CNF query operator execution flow; a DNF query operator execution flow; or a non-normalized query operator execution flow. Execution of the query is facilitated based on the query processing selection data.

Abstract: A computing device is operable to receive a plurality of partition allocation requests based on execution of a corresponding plurality of query operations in conjunction with execution of a corresponding query. Processing a first partition allocation request of the plurality of partition allocation requests corresponding to execution of a first operation of the corresponding plurality of query operations is based on allocating a set of partitions of a plurality of partitions. Content is loaded into the set of partitions for access in executing the first operation. Access to the content via the set of partitions is facilitated in conjunction with execution of the first operation. The set of partitions are released based on determining the first operation has completed access of the content in conjunction with the execution of the first operation.

Abstract: A database system is operable to generate query output based on executing a plurality of operators of a query operator execution flow for a query. Executing each operator can include generating a set of output query rows based on processing a set of input query rows, maintaining execution tracking data for the each operator that includes at least one counter tracking at least one event type, and generating a set of execution tracking rows based on sampling the execution tracking data. The query output includes a final set of rows corresponding to a query resultant and a final set of execution tracking rows generated by at least one final operator based on an aggregation of a plurality of sets of execution tracking rows generated by the plurality of operators.

Abstract: A database system is operable to determine a query for execution. A disjunction of a plurality of conjunctive normal form (CNF) filtering predicates is determined based on filtering predicates of the query. An IO pipeline is generated based on the disjunction of the plurality of CNF filtering predicates that includes, based on applying at least one type of optimization, at least one shared IO element common to multiple ones of plurality of the CNF filtering predicates. The IO pipeline is executed in accordance with execution of the query to generate a filtered subset of a plurality of rows that each meet at least one of the plurality of CNF filtering predicates.

Abstract: A user device is operable to determine a query request based on first user input to a graphical user interface displayed by the user device. Query cost data is determined based on the query request. A prompt is displayed via the graphical user interface that indicates the query cost data. Query approval data is determined based on second user input to the graphical user interface in response to the prompt. The query request is transmitted to an analytics system for execution against a database system when the query approval data indicates approval to transmit the query request.

Abstract: A computing entity is operable to a data set for storage that includes a plurality of uncompressed data slabs. A storage data set that includes a plurality of compressed data slabs is created based on the data set, and the storage data set is stored via a plurality of computing devices. Each compressed data slab of the plurality of compressed data slabs is generated from at least one corresponding uncompressed data slab of the plurality of uncompressed data slabs, and each compressed data slab is generated to include compressed data and compression information. The compressed data is generated based on determining non-null ones of the plurality of values of the at least one corresponding uncompressed data slab. The compression information is generated based on positions of the non-null ones of the plurality of values in accordance with a serialized value ordering.

Abstract: A record processing and storage system is operable to receive a set of records for storage. The set of records are included in a plurality of pages stored by a page storage system, and each page of the plurality of pages includes a plurality of records in the set of records. Key value-based record distribution data is generated for the set of records based on a plurality of cluster key values of the set of records. A cluster key domain spanned by the plurality of cluster key values is divided into a plurality of key space sub-intervals based on the key value-based record distribution data. The set of records are segregated into a plurality of row subsets corresponding to the plurality of key space sub-intervals. A plurality sets of segments are generated by processing the plurality of row subsets in parallel.

Abstract: A node of a database system is operable to determine, at a first time, to prepare for a shutdown. The shutdown of the node is performed at a second time that is a period of time after the first time based on the node delaying the shutdown until a plurality of currently running processes being run by the node that initiated prior to the first time are determined to be complete. During the period of time after the first time and prior to performing the shutdown, a set of new processing requests are rejected by the node.

Abstract: A node of a database system is operable to receive a plurality of data blocks from a set of source nodes via a set of relay nodes. At least one feedback data block to be sent to at least one of the set of source nodes is generated. Feedback relay node selection data selecting at least one of a plurality of nodes in the database system for facilitating routing of the at least one feedback data block from the node to the at least one of the set of source nodes via a prioritized feedback communication mechanism is generated. The at least one feedback data block is sent to the at least one of the plurality of nodes selected in the feedback relay node selection data. The at least one feedback data block is routed from the node to the at least one of the set of source nodes via the prioritized feedback communication mechanism.

Abstract: A database system includes a plurality of computing devices. Each computing device includes a plurality of processing modules, a computing device operating system, and an application specific operating system. The computing device operating system includes a computing device operating system file system management instruction set. The application specific operating system includes at least one custom file system management instruction set operable to configure operation of a configurable set of processing modules of the plurality of processing modules based on generating a corresponding file system management configuration signal for each processing module of the configurable set of processing modules indicating a selected file system management instruction set of the computing device operating system or the application specific operating system.

Abstract: A database system is operable to determine a set of segments that include a set of rows required to execute at least one query. At least one virtual segment in the set of segments is determined. At least two data portions in a first segment of the at least one virtual segment are identified. A locally rebuilt set of rows for the at least two data portions is generated based on retrieving at least two corresponding data portions of at least one other segment from storage and rebuilding at least two data portions utilizing the retrieved at least two corresponding data portions. Query resultant data is generated based on performing execution of the at least one query by utilizing the locally rebuilt set of rows.

Abstract: A method includes performing a search of an inverted index structure indexing values of a column to generate an in-range indexed value set by identifying all indexed values of the inverted index structure falling within a range corresponding to a range-based filter. A set of characteristics of the in-range indexed value set are identified based on performing the search of an inverted index structure. When the set of characteristics compare favorably to the set of index-usage requirements, output is generated based on performing a plurality of searches to the inverted index structure based on the in-range indexed value set. When the set of characteristics compare unfavorably to the set of index-usage requirements, the output is generated without performing any searches to the inverted index structure.

Abstract: A database system is operable to determine a query for execution against at least one relational database table and executing the query. Executing the query is based on identifying a plurality of required binomial coefficient values required for generating a set of output values for the query. The plurality of required binomial coefficient values are precomputed and stored in cache memory resources. Generating each output value of the set of output values is based on identifying a subset of the plurality of required binomial coefficient values for generating the each output value, and accessing the subset of the plurality of required binomial coefficient value in the cache memory resources. Each output value is generated as a function of the subset of the plurality of required binomial coefficient values.

Abstract: A node of a computing system includes a main memory and a plurality of processing core resources. The main memory includes a computing device section and a database section. The computing device section includes a computing device operating system area and a computing device general area. The database section includes a database section that includes a database operating system area, a disk area, a network area, and a database general area. The database operating system area allocates at least one portion of the main memory for database operations that is locked from access by the computing device operating system area.

Abstract: A query processing system is operable to determine a set of query rules that includes a minimum result set size rule. A query is received from a requesting entity. A size of a result set of the query is determined. Compliance data is determined based on determining whether the size of the result set complies with the minimum result set size rule. When the compliance data indicates the size of the result set complies with the minimum result set size rule, a query result for the query is generated based on the result set, and the query result is generated to the requesting entity. When the compliance data indicates the size of the result set does not comply with the minimum result set size rule: transmission of the query result to the requesting entity is foregone.

Abstract: A database system is operable to determine a query expression that includes a call to a differentiation function, and execute the query expression based on determining an ordered set of input rows to the differentiation function based on accessing a corresponding plurality of relational database rows in at least one relational database table, and further based on generating an ordered set of output values as output of executing the differentiation function upon the ordered set of input rows based on performing a window function upon each row in the ordered set of input rows to return a differentiation output value for the each row as a function of a set of multiple consecutive rows in the ordered set of input rows that includes the each row.