A technique for performing joins in parallel on a multiple processor database system effectively deals with data skew. The join operation is performed in three stages with an optional fourth stage. The first stage is a preparatory stage, the detail of which depends on the underlying join algorithm used. This preparatory stage provides pre-processing the results of which are used in the following stage as the basis for defining subtasks for the final join operation. The data provided in the first...

A system and process for improving mail deliverability by pre-processing and subjecting mail batches to one or more parameter tests involving addressing and content. A report is generated categorizing the mail in accordance with its deliverability and the degree of difficulty of its deliverability for use by a Postal System or a mailer. Databases can then by updated to increase the percentage of deliverable mail.

A system and method to autodial a telephone number, employing (1) an electronic wristwatch which includes means for receiving radio paging messages and a memory for storing a database of predetermined multidigit telephone numbers and (2) a collapsible compact telephone handset, which does not have a dialing key pad. The electronic wristwatch and the handset includes short range transceivers so that a data communication link can be established between the electronic wristwatch and the handset. Ci...

There are provided a backup version page table in a storage for providing a correspondence between the pages of a database and the slots in a database storage medium in which the contents of pages to be recovered, if necessary, are stored; a current version page table for providing a correspondence between pages updated by a transaction and slots in the database storage medium wherein the updated contents of the pages are stored; and a journal file for recording various system journals; wherein ...

A representation of a shared structured container type data object with related data bases can be used to present information in a hierarchy or multi-level mode about the activities and status relating to the shared container type structured data object and related data bases and its content of a plurality of structured data objects as well as other information affecting or tracking the shared container type structured data object content in multi-levels. Further, user access control also provid...

A method and apparatus for improving the efficiency and security of a database management system (DBMS) is disclosed. A plurality of query packages are stored at a host DBMS. Generation of the query packages is limited only to those users that have authorization, such as the database administrator of the DBMS. The query packages include a plurality of procedures. Each procedure is a single SQL statement that has been pre-compiled. Each query package also includes an authorization table that enum...

A method of searching the directory of a database, held in the store of an information processing system, to identify an entry in the directory which most closely matches a search entry, each of said directory entries containing first, second and third fields, said search entry containing at least a first field, and each of said fields having the capability of including multiple parts: wherein the set of all directory entries which have the first part of the first field thereof the same as the f...

A pager system in which individual pagers have a database is disclosed. The database can be updated by transmitting a mask code and update data. The mask code indicates a mask stored in the individual pager itself which receives the data. Using the mask code, the mask is identified and used to indicate positions in the database where data is to be written.

Files are stored along with embedded codes containing information useful in reconstructing a failed database that normally contains information about the files. Multiple user files are stored in the form of a managed file, identified by a managed filename. Storage of the managed file includes a number of sub-steps, among them the generation and storage of a first frame marker including a recognition pattern, the managed filename, a next-frame locator, and a sequence number distinguishing the fir...

A Digital Elevation Database is converted to a Polygon Database by creating square cells of varying sizes, starting with a minimum size cell. A center elevation point in the cell is used to form four three-dimensional triangles. The points within the cell are then tested against the flatness criteria. If the cell meets the flatness criteria it is expanded and tested again. This goes on until the cell fails the flatness criteria or a maximum specified cell size is reached. The cell parameters for...