摘要:
This invention relates generally to a system for processing database queries, and more particularly to a method for generating high level language or machine code to implement query execution plans. The present invention provides a method for generating executable machine code for query execution plans, that is adaptive to dynamic runtime conditions, that is compiled just in time for execution and most importantly, that avoids the bounds checking, pointer indirection, materialization and other similar kinds of overhead that are typical in interpretive runtime execution engines.
摘要:
This invention relates generally to a system for processing database queries, and more particularly to a method for generating high level language or machine code to implement query execution plans. In one preferred embodiment, the method begins by receiving a subject query, and then forming an execution plan corresponding to the subject query. The execution plan will typically have a sequence of component snippets or pieces and corresponding processes for implementing the pieces. For at least one piece in the plan, the process then (a) generates source code using different code generation techniques as a function of expected runtime processing machine types; and then (b) compiles the generated source code to form machine executable code for implementing the subject query. As a result, the query executed directly as machine executable code thereby avoiding runtime interpretation of the pieces in the execution plan.
摘要:
A system from processing database queries allows for cost and locale based distribution for execution of database queries. The database queries are executed on execution engines that provide flexible configuration and overlapping functionality. The system reduces various costs, including elapsed time, required to perform database queries. The system provides processing of a database query using a database catalog comprising database table locality information, record locality information and execution engine information. A query optimizer receives the query and accesses the database catalog to create a query execution plan comprising locality-based database operations. A central database operation processor providing a first execution engine executes the query execution plan by performing at least a portion of the locality-based database operations and distributing at least a portion of the locality-based database operations as a subplan. A second database operation processor providing a second execution engine executes the subplan received from the central database operation processor. At least one of the database operations can be executed on either the first execution engine or the second execution engine. A storage unit stores at least a portion of database tables and records. A data communications network connects the central database processor to the second database processor.
摘要:
A database appliance in which two or more internetworked data storage units are used to coordinate the storage and retrieval of database records. One or more central database processing units are also associated with the data storage units. A network infrastructure provides the ability for the central database processors and storage processors to communicate as network nodes, with the network infrastructure using a communication protocol. A software application for executing database operations executes in a distributed fashion with portions of the database application executing on at least one central database processor and other portions executing on the data storage processors. At least a portion of the database application is implemented within and/or coordinated by a communication process that is executing the communication protocol. This coordination takes place such that data blocks are passed between the communication process and at least one portion of the database application process by passing data block reference information. In accordance with other aspects of the present invention, the communication process may have at least portions of the database application process executing within it. These database application operations executing within the same context as the communication process may include database operations such as join, sort, aggregate, restrict, reject, expression evaluation, statistical analysis or other operations.
摘要:
A disk is segmented into a first data segment and a secondary data segment. The secondary data segment stores a logical mirror of the first data segment of another disk. Upon detecting a failure, the logical mirror of data stored in the first data segment of the failed disk is accessible from the secondary data segment of a non-failed disk. The first data segment can be rebuilt quickly on another disk from the logical mirror stored in the secondary data segment. During regenerating, accesses to the first data segment on the disk containing the logical mirror are handled by its own logical mirror, which is not involved in the regenerating process.
摘要:
A large information space is divided into many smaller information extents. These extents are annotated with statistics about the information they contain. When a search for information includes a restriction based on value, the desired value ranges can be compared to the value ranges of each extent. If the desired value range lies outside the range of the extent, then the extent cannot hold the desired value and does not need to be included in the search.
摘要:
A usage model and the underlying technology used to provide sequence analysis as part of a relational database system. Included components include the semantic and syntactic integration of the sequence analysis with an existing query language, the storage methods for the sequence data, and the design of a multipart execution scheme that runs the sequence analysis as part of a potentially larger database join, especially using parallel execution techniques.
摘要:
The improved notebook and notebook cover assembly of the present invention includes a notebook, preferably of a loose-leaf type, and a sub-assembly which includes front and rear notebook covers, an edge binder interconnecting the two covers and foldable back upon itself, and a notebook connector releasably interconnecting the notebook only to the covers. Due to the edge binder the covers are movable between a first position wherein the front cover overlies and protects the notebook and a second position wherein the front cover is behind and flat against the rear cover, thus fully exposing the notebook and supporting it in a flat position for easy viewing and writing therein. The edge binder can have a longitudinal fold line along the length of the center line of the central portion thereof, or can be divided along that center line into two halves joined together by a hinge, such as a piano hinge or a flexible strip of plastic, cloth, paper or rubber. Openable rings or the like releasably secure the notebook to the covers, either directly thereto or to wings connected to the inner surfaces of the covers. If desired, the edge binder can be integral with the covers. Detents may be present on the covers to releasably hold them together when the front cover is in the second position.
摘要:
A usage model and the underlying technology used to provide sequence analysis as part of a relational database system. Included components include the semantic and syntactic integration of the sequence analysis with an existing query language, the storage methods for the sequence data, and the design of a multipart execution scheme that runs the sequence analysis as part of a potentially larger database query, especially using parallel execution techniques.
摘要:
The improved loose leaf ring binder assembly includes a binder having a central vertical back portion connected to laterally extending wings or side portions which form the front and back covers of the binder. The assembly also includes a vertically extending spine connected to the front surface of the back portion. The spine is in the form of a hollow tube having closed upper and lower ends and containing a spaced pair of vertical rods. The inner ends of half rings are connected to the rods at spaced intervals along the length thereof. The half rings extend laterally outwardly from the rods through openings on opposite sides of the tube. The free ends of the half rings on one side of the tube are adapted to mate with half rings from the opposite side of the tube to form complete rings to releasably hold loose perforated sheets in place in the binder. The rod secured to the half rings on one side of the spine is vertically biased by a spring in the tube to facilitate fitting the free ends of the half rings together to form complete rings. In one embodiment, the half rings on one side of the spine are locked against rotation, as by fixedly connecting in the tube the rod to which they are connected. In another embodiment, a sleeve which can be screwed into and out of contact with the spring biased rod end can releasably lock the rings shut or open. The pair of rod and half rings can be identical, in some embodiments.