摘要:
A method and mechanism is disclosed for implementing storage and compression in a computer system. Each granular portion of a file can be individually stored in either a compressed storage unit or an uncompressed storage unit. The storage units can be allocated apriori or on an as-needed basis.
摘要:
A method and mechanism is disclosed for implementing transaction logging in a database system. In-memory undo records are maintained to log undo information for the database system. Redo records are batch processed, with multiple redo records for a transaction stored on disk at commit time.
摘要:
A hierarchy may be explicitly or implicitly reflected in existing data maintained external to hierarchy structures. Such hierarchies are referred to herein as a nullpre-existing hierarchiesnull. Techniques are described herein for capturing a pre-existing hierarchy in hierarchy structures. After a pre-existing hierarchy has been captured, there exist two independent sets of data that reflect the hierarchy: the external hierarchy definition and the internal hierarchy definition. Changing either hierarchy definition changes the hierarchy. Therefore, to maintain a consistent reflection of the hierarchy, the internal hierarchy definition must be modified in response to changes made to the external hierarchy definition, and the external hierarchy definition must be modified in response to changes made to the internal hierarchy definition. Various techniques are described for maintaining consistency between the two hierarchy definitions.
摘要:
Objects that are managed within a run-time environment are stored on N-bit aligned addresses. Due to the alignment restriction, the N least significant bits of a reference to an object are available for storing information about the storage properties of the object. This information is extractable by fast register operations. The storage properties can include the lifetime, format, and contiguity of the object, or a combination of these properties. If the run-time environment implements a generational garbage collector, the reference tags are used to encode whether or not the object is recently allocated.
摘要:
One embodiment of the present invention provides a method for authenticating an identity of a user in order to secure access to a host system. In this embodiment, the host system receives an identifier for the user from a client system. This identifier is used to retrieve a template containing biometric data associated with the user, and this template is returned to the client. The client then gathers a biometric sample from the user, and compares this biometric sample with the template to produce a comparison result. Next, the client computes a message digest using the template, the comparison result and an encryption key, and sends the message digest to the host system. This computation takes places within a secure hardware module within the client computing system that contains a secure encryption key in order to guard against malicious users on the client system. Next, the host system receives the message digest and authenticates the user by determining whether the message digest was computed using the template, the encryption key, and a comparison result indicating a successful match between the biometric sample and the template. If so, the host has confidence that the client has successfully matched the template with the biometric sample, and the client is allowed to access a service on the host system. By requiring the secure hardware in the client system to include the template in the message digest, the host system can guard against a malicious user who substitutes another template to gain unauthorized access to the host system. In a variation on this embodiment, the host system retrieves the template from a centralized repository for templates.
摘要:
The present invention is a method and apparatus for declarative report definition and generation using an enhanced, graphical data model and a graphical user interface (GUI) for graphically specifying data items and data computations to be performed on the data is described. It provides a set of data model objects, a data model painter for creating, defining, and visualizing the data model objects, and a data engine that retrieves the data according to the definition of the data objects. That is, the present invention provides a graphical data model allowing a user to graphically specify both the data and computations to be performed on the data and uses the layout metaphor (i.e., "painter") to specify the data. Data model objects include: queries, groups, columns, parameters, cross products, and links. Unlike the prior art, allows the use of multiple queries each containing one or more break groups and cross product groups where groups belonging to two different queries are connected by link objects. The resulting structure is therefore a forest of groups where each group contains one or more columns, thereby enlarging the scope of report definition tools available to users.
摘要:
A method for accessing a shared resource is provided. An assigned usage rate is received from a resource coordinator and a desired usage rate is determined. When it is determined that the desired usage rate is higher than the assigned usage rate, a shared resource may be accessed at an enhanced usage rate if a usage reserve has been accumulated. When a shared resource is accessed at an enhanced usage rate, the usage reserve is decremented by an amount based on a difference between the enhanced usage rate and the assigned rate. When there is no usage reserve accumulated, access to the shared resource is limited to the assigned usage rate. When the desired usage rate is not higher than the assigned usage rate, a shared resource is accessed at the desired usage rate. When the desired usage rate is less then the assigned usage rate, the usage reserve is accumulated up to a reserve maximum. The reserve maximum may be based on configuration data.
摘要:
One embodiment of the present invention provides a method for constructing a query for an object-relational database. This method displays at least part of a schema for the object-relational database to a user in a graphical representation. Next, the method allows the user to perform graphical manipulations on the schema. The method then generates a query based upon the schema and the graphical manipulations, and this query is sent to the object-relational database. Another embodiment of the present invention provides a method for processing an object-relational query for transmission from a client to an object-relational database server. This method receives the query at the client, and parses the query to determine which object-relational structures the query is attempting to access. The method then determines from data dictionary information, loaded from the object-relational database server and cached locally on the client, if the object-relational structures the query is attempting to access exist in the object-relational database server. If they do not exist, the method indicates an error condition. Yet another embodiment of the present invention provides a method for displaying objects defined within an object-oriented programming system that are stored in a relational table structure. This method displays a table of objects, so that a first object in the table is represented by an identifier. The method next receives a command from a user to provide a more-detailed display of the first object. In response to this command, the method retrieves attributes of the first object from a data store, and displays an expanded representation of the first object by displaying the attributes.
摘要:
A method and system for providing non-sequential access to visual information that is being digitally encoded in a digital data stream is provided. The digital data stream includes a sequence of video frame data. Each video frame data in the sequence of video frame data corresponds to a video frame of the visual information. The digital data stream is generated with an encoder. The encoder generates tag data that indicates locations of the video frame data within the digital data stream. The digital data stream is stored at a location from which the digital data stream is delivered to a client. Tag data is stored at a location from which the tag data may be used to provide the client non-sequential access to the digital data stream. A selected set of video frames within the digital data stream is selected based on the tag data in response to a request for non-sequential access by the client. A second digital data stream that includes the video frame data that corresponds to each video frame of the selected set of video frames is constructed and transmitted to the client.
摘要:
A method and apparatus for is provided for efficiently transmitting multiple rows of data to a client station. The client station generates a query that is transmitted to a remotely located server, which in turn generates a query result. The server transmits the first row of data from the query result to the client. The remaining rows of data are transmitted by first calculating the difference between successive rows of data. Next, the server sends only the unique rows resulting from the calculated row difference to the client. The server also send an indication of the number of non-repeated value columns detected in order to allow reconstruction of the query result by the client station.