Abstract: An electron-beam data generating device generates electron-beam data for creating a mask for a layout pattern of a semiconductor integrated circuit. The device includes processing circuits operating in parallel. The electron-beam data generating device also includes a data processing unit for processing, in parallel, the layout pattern based on at least one of several design layers of the semiconductor integrated circuit, the processes used in fabricating the mask, and segments of the mask, each segment serving as an electron-beam radiation region. The parallel processing is achieved by dividing the data processing and assigning each divided portion of the data processing to respective processing circuits. A format converting unit converts data processed by the processing unit into electron-beam data and outputs the electron-beam data.

Abstract: A JTAG standard test system or similar test system with additional circuitry which greatly reduces the number of test vectors required to verify the instruction decode logic. This is accomplished by capturing the decodes from a previous instruction such that they can be sent out within a few clock cycles rather than requiring the many thousands of clock cycles needed to verify that the decodes were doing that which they were supposed to do in accordance with the prior art procedures. Since most of the decode logic used by the instructions is common to other instructions, the effect of the logic only has to be verified by a single instruction using that part of the decode. Following that single verification, if the instruction decode test register is included, verification of the decode for following instructions can be accomplished by simply reading out the value held in the instruction decode test register of the invention.

Abstract: A method is provided for analyzing stability and passivity of physical systems. A physical system having time delays is represented as a linear circuit model. The linear circuit model is transformed into a corresponding transform domain circuit model. Sensitivity analysis is applied to the transform domain circuit model for generating information indicative of the stability or the passivity of the physical system having the time delays. A graphical representation may be created of the information indicative of the stability or passivity of the physical system having the time delays.

Abstract: The present invention provides a method and apparatus for retrieving documents that are stored in a language other than the language that is used to formulate a search query. This invention decomposes the query into terms and then translates each of the terms into terms of the language of the database. Once the database language terms have been listed, a series of subqueries is formed by creating all the possible combinations of the listed terms. Each subquery is then scored on each of the documents in the target language database. Only those subqueries that return meaningful scores are relevant to the query. Thus, the semantic meaning of the query is determined against the database itself and those documents in the database language that are most relevant to that semantic meaning are returned.

Abstract: A context sensitive searching front-end is disclosed for use in a deposition or trial proceeding wherein a computer aided transcription terminal provides real-time transcribed text down-line to attorney terminals. The terminals may thereafter use the transcribed text and any other text currently being displayed to formulate searches with little or no typing interaction required. Other text which may be used as a basis for searching includes communications from other attorney terminals, from artificial intelligence objection messages, and personal notes. Searching may be conducted on natural language or boolean front-ends which provide virtually instant feed-back as to the value of a search formulation before and after any "searching" actually occurs. Graphing of search results, including individual search word contribution, is provided for modification and selection of the documents to be reviewed.

Abstract: The transaction processing throughput of a system in which a plurality of servers cooperatively perform distributed processing of transactions is improved. The servers (1a, 1b, 1c, . . .) are connected to each other through a communication network (2), and a resources (16) and a log 18 are distributed over these servers. When one of the servers, e.g., the server (1a) receives a transaction, the server (1a) instructs the servers (1b, 1c, . . . ) over which the resource 16 relating to this transaction are distributed to update their resources, acquires the log data representing the updating contents and stores the log data in its log (18)The servers (1b, 1c, . . .) update the resources in accordance with the instruction. Even when a fault occurs in one of the servers (1b, 1c, . . .) during the transaction processing so that the updating of the resources has not been executed, the system assumes that all the resource has been updated and proceeds to processing the following transaction.

Abstract: The present invention addresses the problem of implementing X.500 using an SQL product. The present application discloses an application of X.500 to a relational database, a database design and use of the database to perform X.500 services. Particularly, the disclosure relates to implementation using an RDBMS (Relational DataBase Management System). One invention disclosed resides around service modelling, the processing of arbitrary data using a fixed set of queries/services. Another invention resides in the implementation of a disk based model using relational queries to satisfy X.500 services and enables benefits of RDBMS to be exploited. Further, the invention provides an SQL based X.500 application that can perform at subsecond speed and is relatively unaffected by the size of database, DIT shape, type of data or complexity of service, including aliases.

Abstract: A computer assisted method for recognizing and labeling instances of name classes in textual environments is described. The invention receives training text having instances of named-entity classes labeled, from which it generates a database of bigram and unigram occurrences. The invention uses the database of bigram and unigram occurrences to form a two level Hidden Markov Model with single output states at the lower level. The invention also receives a series of input text to be processed and labeled with respect to the name classes, and the invention uses the two level Hidden Markov Model to recognize and label instances of named-entity classes in the input text.

Abstract: A model of architecture of a processor is called an architecture template. Because a designer selects an architecture template of a special purpose processor which is suitable for an objective signal processing algorithm from an architecture template library, a special purpose processor which is the most suitable for any signal algorithm can be synthesized. Moreover, by providing a method of creating an architecture template simply, even if there is no desirable architecture template, an objective architecture template can be synthesized for a short time.

Abstract: A System for screening of medical decision making is described. The system runs on a personal computer, and incorporates a knowledge base containing the data required to perform the screening, as well as the rules to be incorporated. The knowledge base is organized into criteria sets subdivided into categories, which include clinical specialties, such as surgery, and imaging, or a level of care, or a body system. The criteria sets are further subdivided into interventions, review types, and levels of care. Finally, within each subdivision, the user selects criteria points which are representations of the patient's clinical condition. Upon selection of the criteria points, the system will indicate whether or not a selected method of treatment is medically appropriate or not. The review process is recorded for subsequent examination.

Abstract: A system and method of efficiently replicating data structures in a distributed system of replicas. Each replica in the distributed system maintains a cursor indicative of the extent to which other replicas in the system are consistent with one another. By examining the information in its cursor, a destination replica requesting replication from a source replica is able to determine the extent to which it has been made consistent with that source replica via indirect paths, thus potentially improving the starting point of replication. The source replica similarly examines its cursor to potentially improve the starting point of replication with respect to the starting point requested by the destination replica. In this manner, redundant information transmitted from a source replica when replicating a destination replica is reduced.

Abstract: Enhanced capability design-rule halos for use in Computer Aided Design (CAD) software programs are described. Such enhanced halos, created around a design feature at the design rule distance from that feature, have the following characteristics: beveled corners for closer placement of adjacent non-parallel and/or non-perpendicular design features, level-to-level design rule halos, following a bend or turn in a design feature, the design rule halo automatically adapts to bends or turns in the design feature and associated changes in the design feature following the bend, following a bend or turn in a design feature, the design feature and the design rule halo automatically snap back, as required, to avoid a design rule violation with respect to an adjacent design feature, and the design-rule halo is prevented from extending closer to an adjacent design feature than the design rule distance. These actions are performed real-time and interactively.

Abstract: An improved method and system that provides for a data access interface layer in a navigation system. The navigation system is of the type that includes a navigation application software program that provides navigating features to a user of the system and a geographic database stored on a computer-readable storage medium wherein the geographical database includes information relating to the geographical region about which the navigation system provides the navigation features to the user. The data access interface layer is preferably stored in the navigation system as a library of software functions. The data access interface layer operates in conjunction with the navigation system application software. The data access interface layer isolates the navigation application software from the geographic data which are stored on the storage medium. The data access interface layer intercepts requests by the navigation application software for geographic data.

Abstract: A document composition supporting method and system for the support of document editing or translation use a data-based electronic terminology dictionary which is composed such that terms in standard expression and terms in alternative spelling/expression corresponding thereto are registered in association with each other. The terminology dictionary is stored in a CD-ROM, floppy disk or the like and the contents of the terminology dictionary are loaded into a hard disk of a computer system such as personal computer. The terminology dictionary is used to search an inputted document for terms in the document matching with terms in standard expression and terms in alternative spelling/expression registered in the terminology dictionary, and the result of search is displayed on a display unit.

Abstract: An LSI design aiding apparatus includes an operating-part net list generation unit for generating an operating-part net list from a net list of a logical circuit, the net list including information relating to a plurality of logical elements in the logical circuit and information relating to connections involving the plurality of logical elements, and the operating-part net list describing an operating part of the logical circuit which is in operation during a predetermined logical operation, so as to perform an estimation of current consumption, synthesis of the logical circuit adapted for low power consumption, and generation of layout data adapted for low power consumption.

Abstract: An information element to be published is first associated with a first network addressable location of a communications network. A repository arrangement programmed in a computer receives the information element to be published and stores the information element at a second network addressable location. The computer implementing the repository arrangement is connected to the communications network. When the information element is stored by the repository arrangement, a handle production arrangement programmed in the computer produces a repository handle for the information element. The repository handle includes identifying information relating to the information element to be published and information from which a network address for the second network addressable location may be produced. An information organizing arrangement programmed in the computer retrieves the repository handle for the information element to be published and stores the repository handle under a first network addressable location.

Abstract: In a database management system (DBMS) or other data processing system or product that stores and processes information, a subset of the stored information is stored as annotated values. Each annotated value has a stored data value and an associated data reliability value, where the data reliability value is a member of a domain that includes at least three distinct data reliability values corresponding to at least three distinct data reliability classifications that can apply to the annotated values stored in the database. Typically, one of the data reliability classifications represents fully reliable data and at least two of the distinct data reliability classifications represent two distinct classifications of missing data or less than fully reliable data. A query executer or other data processing procedure executes queries requesting access to information stored in the database (or other data processing tasks).

Abstract: The present invention keeps track of available elements in a list of elements available to a given device for processing from an index and count mechanism. Such an index and count mechanism provides an index that indicates a starting element in the list of elements that is available to the given device for processing. Such an index and count mechanism also provides a count that indicates a subsequent number of elements, from the starting element in the list of elements, that are available to the given device for processing. A first index register and a second index register alternately keep track of a last available element in the list of elements available to be processed by the given device until the last available element is a very last element in the list of elements.

Abstract: An innovative rule based method and system for creating test cases for the Year 2000 compliance testing of software systems is described. Using the method and system of the present invention, the user will first input information as rules relating to the business logic of the system. After obtaining the business logic, the system will transform input test cases into output test cases for the Year 2000 compliance testing. The term test cases, used in a broad sense here, refer to regression test cases written in any test automation languages, archive of test input/output data files, or snap shots of transactions captured using a recording tool. The system operates by first parsing the input files and based upon the business logic, it identifies date, time, or duration dependent variables or constants ("date dependent fields" collectively) in the input test cases. The system then substitutes risky dates, time, or duration for these fields in a manner which preserves the business logic.

Abstract: A desktop publishing software program configured to propagate object content-defining and format-defining object properties so that user-defined object properties automatically propagate to other objects in the document. Object property propagation allows the author of the document to edit a number of linked objects by editing just one of the objects. To enable object property propagation, the desktop publishing software program includes a propagation table for each predefined layout. Each document is constructed from a number of components, and multiple instances of the same component may occur in a document. Each object has a name including an identifier and an instance code.