84 results about "Tree representation" patented technology

In a system where client and server components (or actors) of an application are organized as complementary hierarchical graphs, a method and apparatus for creating server applications and dynamically deploying server applications on a client system are described. The server graph comprises, as a minimum, server nodes corresponding to the union of all possible client nodes, whereas each client graph corresponds to a subset of the related server nodes. The server graph is a compound tree from which all possible combinations of client trees can be dynamically created. At a desired time, for example, when the client requests for a client tree representation, the server creates the client tree representation using a peeling process to determine which nodes in the server actor tree should be included in the client tree representation. The peeling process involves determining the server actor nodes that meet a set of criteria for the particular client. The generated client tree structure contains objects that are shipped via a secured communication interface to the client in a tree structure.

A method and system are provided for automated diagnosis for a system. In one embodiment, the method includes providing a fault tree representation of the system, the fault tree specifying propagations of errors generated in the system by problems to produce error reports. At least some of the propagations have timing information associated therewith. One or more error reports having timing information associated therewith are received and analysed using the fault tree representation to determine a suspect list of problems. The suspect list contains those problems that could have generated errors to produce the received error reports compatible with the propagations in the fault tree, and consistent with the timing information associated with the propagations and the received error reports.

A method and system are provided for performing automated management on a system. The method includes providing a fault tree representation of the system. The fault tree specifies propagations of errors generated in the system by problems to produce error reports. The method further includes receiving one or more error reports which are analyzed using the fault tree representation to determine one or more suspected problems. The suspected problems represent those problems that could have generated errors to produce the received error reports compatible with the propagations in the fault tree. The method further includes deconfiguring or reconfiguring one or more components in the system in response to the determination of the suspected problems.

One embodiment of the invention provides a method for simulating the operation of a system. The method includes providing a fault tree representation of the system. The fault tree defines a set of problems that may occur in the system, and specifies propagations in the system whereby a problem may create one or more errors that may in turn be detected by error detectors to produce corresponding error reports. The fault tree representation allows the presence of a problem in the system to be simulated, and the set of error reports resulting from the simulated problem to be determined. This simulation can be repeated for different problems to compare the sets of error reports potentially produced by the different problems.

A client-side editing application allows advertisers and/or customer service representatives to easily and efficiently view, navigate, and edit ad accounts, even those with large numbers of campaigns, ad_groups, keywords and ad creatives. Information viewable in a user interface screen may be limited in scope by a node selection of a hierarchical tree representation of ad account information and limited in type by a tab selection. Ad information, represented in table rows, may be cut, copied and/or moved among different ad groups and ad campaigns.

Techniques are disclosed for generating a representation of an access control list, the representation being utilizable in a network processor or other type of processor to perform packet filtering or other type of access control list based function. A plurality of rules of the access-control list are determined, each of at least a subset of the rules having a plurality of fields and a corresponding action, and the rules are processed to generate a multi-level tree representation of the access control list, in which each of one or more of the levels of the tree representation is associated with a corresponding one of the fields. At least one level of the tree representation other than a root level of the tree representation comprises a plurality of nodes, with at least two of the nodes at that level each having a separate matching table associated therewith.

A distributed multiresolution modeling system has a database management system on a first server. The database management system provides access to a hierarchical tree representation of surfaces of geometric models. Client programs executing on computers connected to the first server accesses and updates the model by traversing the hierarchical tree representation until a terminating criterion has been satisfied. During the traversal the client programs request quad-tree nodes from the database management system.

Pursuant to receipt of a data modification command or statement, such as an Update command, it is determined which fields in a data structure, such as a UDT, computed column, indexed view, or index, for example, will be changed as a result of the command. Only those fields that are affected by the command will be changed. Thus, changes are propagated to only to those dependent data structures whose content is being modified. Tree representations are used to facilitate the determination as to whether a subfield in a hierarchy is changed.

A method for improving a thoracic diagnostic image for the detection of nodules. Non-lung regions are removed from the diagnostic image to provide a lung image. Vessels and vessel junctions of the lung(s) in the lung image are enhanced according to a first-order partial derivative of each of a plurality of voxels of the lung image. A vessel tree representation is constructed from the enhanced vessels and vessel junctions. The vessel tree representation can be subtracted from the lung image to enhance the visibility of nodules in the lung(s).

Computer systems and methods for call-stacks representation for easier analysis of thread dumps. Execution data for a number of process threads are accessed by a parser in a thread dump wherein execution data includes a number of call-stacks. Process threads have corresponding call-stacks comprising information about active program subroutines of the thread. Threads are grouped in a number of sets that include threads with one or more actions in common. The sets correspond to a same action or subroutine in the call-stacks of the grouped threads. A tree representation of the execution data is generated based on the active actions in the call-stacks. In the tree representation, a first set of grouped threads is a child to a second set of grouped threads when the action corresponding to the first set is invoked by the subroutine corresponding to the second set.

A display portal page in a web-based environment. This display portlet presents the message communication information between the portlets that are currently running on that portal page. The displayed message communication information indicates the portlet that is the source of a transmitted message and displays one or more portlets that receive the message. The visual representations can be of various formats such as a spacial display or a tree representation. Each communicated message has a stored record identifying the transmitting portlet and any portlet that receives the message.

A computer performed method models a spatial index having n spatial regions defined in a multidimensional space using a tree-based model representing an infinite number of arrangements of n spatial regions in the multidimensional space allowable by the spatial index using a finite number of tree representations, computes an average retrieval complexity measure for content retrieval using the spatial index based on the tree based model, and provides a spatial index recommendation based on the average retrieval complexity measure. In some embodiments a spatial index selection module selects the spatial index based on average retrieval complexity measures for candidate spatial indices that are functionally dependent upon a number of spatial regions to be defined by the spatial index.

A computer implemented method may be used for analyzing equipment failures and maintenance schedules. An equipment maintenance system generates a model of equipment and components of each piece of equipment. In one embodiment, the model is a tree representation. The equipment maintenance system may then determine estimated failure information for each component based on a selected statistical model. The equipment maintenance system may also generate a maintenance schedule based on the determined estimated failure information for each component of the equipment. In one embodiment, the equipment maintenance system displays the equipment maintenance information.

A computer system 1 is operable to receive a plurality of XML (or other marked-up) documents associated with heterogeneous databases 20, 30 and to process these to generate a virtual integrated view presenting a seemingly merged view of the database structures. The computer system includes an input interface for receiving a plurality of marked-up documents, a document object model generation module operable to generate a tree-structured document object model of each marked-up document; an intermediate structure generation module operable to traverse each document object model to generate an intermediate structure comprising a list of lists of elements and sub-elements; a syntax tree generation module for generating a syntax tree representation of the intermediate structure; and a virtual integrated view module operable to generate a view of the syntax tree representation which may be conveniently displayed to the user on a graphical display, wherein by providing the system with a plurality of marked-up documents reflecting the structures of a plurality of databases, the virtual integrated view module is operable to provide a virtual integrated view of the plurality of databases.

Methods and apparatuses that search tree representations of a bitmap for available blocks to allocate in storage devices are described. An allocation request for a file may be received to initiate the search. In one embodiment, the bitmap may include an array of bits corresponding to blocks in the storage devices. Each bit may indicate whether one of the blocks is available. The tree representations may include at least one red-black tree having nodes corresponding to one or more consecutive bits in the bitmap indicating an extent of available blocks. One of the tree representations may be selected according to a file associated with an allocation request to identify an extent of available block matching the allocation request. The tree representations may be synchronized as the bitmap is updated with changes of block allocations in the storage devices.

The invention discloses an event-structure-based Chinese statement analysis method, which is used for expressing a Chinese statement into a tree structure consisting of a plurality of event designators and event characters comprising event character uncorrelated components corresponding to the event designators. The method comprises the following analysis steps of first preprocessing the Chinese statement; then performing event-structure-based Chinese statement analysis, finding the event designators in the statement and the event characters corresponding to the event designators, and analyzing multi-character components and the event character uncorrelated components; and finally labeling each statement component, adding function descriptions of each component, and giving a parenthesis representation form of a tree representation structure. The method is more applied to Chinese syntactic analysis, relationships between event elements are reflected, support is provided for semantic synthesis, and a language representation method and representation rules of an event can be reflected. According to the method, the event designators which are not verbs can be processed, and semantic functions of modifiers, prepositions, conjunctions and other components can be described.

A method for managing dialogue interaction includes generating a hierarchical tree representation of a set of hierarchical data entities, and identifying a leaf node in the hierarchical tree representation. A system for managing dialogue interaction includes a hierarchical data format having a plurality of hierarchical data entities, and a dialogue interaction manager that manages a dialogue with a user based upon the hierarchical data format.

A method for contrast-agent-free non-triggered angiographic imaging in magnetic resonance tomography that includes the steps of (S1) 2D or 3D measurement of a bodily region having a flow of blood, using a flow-insensitive SSFP sequence, (S2) measurement of the same bodily region using a flow-sensitive SSFP sequence, (S3) registration of the measurement results obtained in steps S1 and S2 to one another, (S4) unweighted or self-weighted subtraction of the registered measurement result obtained in step S2 from the registered measurement result obtained in step S1, (S5) execution of a 2D or 3D image correction of the image obtained in step S4 by removing image distortions caused by gradient field inhomogeneities and/or magnetic basic field inhomogeneities, and (S6) representation of the angiogram obtained in step S5 in the form of an MIP or segmented 2D or 3D vessel tree representation.

A placement tool generates an optimal placement for a plurality of device modules within an analog integrated circuit (IC) subject to device matching, symmetry, and proximity constraints by first defining a multiple-level hierarchy of constraint groups, wherein each constraint group consists of elements that are subject to one of the placement constraints. Each element of each constraint group consists of either of one of the device modules or another one of the constraint groups residing at a lower level of the hierarchy. The tool then generates a hierarchical B*-tree representation of a trial placement for the IC including a separate node representing each constraint group of the hierarchy and a separate node for each of device module not included in any of the constraint groups. Each node representing a constraint group defines relative positions within the IC of each the device modules or lower level constraint groups forming the constraint group that are consistent with the placement constraint on the constraint group. The placement tool iteratively perturbs the hierarchical B*-tree to generate a sequence of trial placements for the IC design and then evaluates a cost function for each trial placement to select a best one of the trial placements as the optimal trial placement.

A graphical user interface for a quality analysis computer program includes a first display area for displaying graphical representations of statistical data and a second display area containing a tree representation of a quality analysis project. The tree representation may include one or more quality analysis project steps, one or more statistical tool categories associated with the one or more quality analysis project steps, and one or more statistical tools associated with the one or more statistical tool categories.

In an embodiment of the present invention, at a Deployer level, an application software component is provided with a tree representation 510 of objects it contains. An object is a leaf node, with the attributes of the object being in nexus between the root and the leaf node. An accessor object 511 has methods to access the tree 510. In one embodiment of the present invention, at an administrator level, a handler object 611 in turn accesses accessor object 511. Handler object 611 may be part of a handler home object 619. Client applications 710 have lookup services 711 to access handler objects like 611, e.g. via a lookup home object 719, and handler home object 619.