International Business Machines Corporation

Teruo Koyanagi

Masahiro Hori

Kohichi Ono

Yoshiaki Kobayashi

Gaku Yamamoto

Yuta Tsuboi

Mari Abe

Takayuki Osogami

Hui Lei

Liangzhao Zeng

Takuya Nakaike

Mari Abe Fukuda

Jun-Jang Jeng

Hisashi Kashima

Takashi Imamichi

Raymond Harry Rudy

Hiroyasu Ohsaki

Goh Kondoh

Raymond H P Rudy

Yuya Unno

Yohsuke Ozawu

A method, device and computer program for efficiently identifying items having a high frequency of occurrence among items included in a large-volume text data stream. Identification information for identifying an item and a count of items are stored in a higher level of memory and only identification information is stored in a lower level. Text data stream input is received, the increment of the count of an item is increased in response to storage in the higher level memory of identification information for an item included in a bucket divided from the received text data stream input, identification information for the item is transferred with the initial count to the higher level of memory in response to storage in the lower level and the identification information for the item is newly stored with the initial count in the higher level in response to not being stored on any level.

Method, device and computer program for identifying items having high frequency of occurrence among items included in a text data stream

Embodiments relate to a computer implemented information processing system, method and program product for data access. The information processing system includes a data store having a top tier store and at least another tier store with the top tier store including a counter for each entry of a symbol and another tier store including a representative frequency value defined for the another tier store. A sorter is also provided configured to sort the symbol in the top tier store and the another tier stores according to a value generated in the counter for the assessed symbol. The said sorter is also configured to restore entry of the symbol in the top tier store, in response to a symbol having moved from said top tier store to another tier store, by using the representative frequency value defined for said another store to which said symbol was moved.

Data store capable of efficient storing of keys

An information processing method for defining a data structure for pattern matching, the method executed by an information processing apparatus, comprises generating, by the apparatus, an ordered tree structure by defining transition edges between nodes using, as transition conditions, respective constraints from one or more constraint patterns each including plural constraints; searching, by the apparatus, for a second substructure similar to a first substructure from a root node by determining a set relation between transition conditions of respective transition edges; and defining, by the apparatus, an additional transition link from a tail node of the second substructure to a child node at a tail end of the first substructure, the additional transition link adding a constraint to be met by an indeterminant identified from the set relation.

Defining a data structure for pattern matching

An information processing apparatus according to the present invention comprises a generation section configured to generate an ordered tree structure by defining transition edges between nodes using, as transition conditions, respective constraints from one or more constraint pattern each including plural constraints, a search section configured to search for a second substructure K similar to a first substructure P from a root node by determining a set relation between transition conditions of respective transition edges, and a transition defining section configured to define an additional transition link from a tail node sof the second substructure K to a child node sof the first substructure P, the additional transition link adding a constraint to be met by an indeterminant identified from the set relation, wherein a data structure for pattern matching is defined.

Systems, methods and computer products for generating calculation context classes from a relationship between structured data and a calculation procedure, the context classes having parent-child relationships. Exemplary embodiments include a method including searching the calculation procedure for a first data definition, generating a first context from a first scope applied to the first data definition, tracing back the calculation procedure to obtain a second data definition for calculating the first data definition and to which the first scope is applied, copying the calculation procedure into the first context until the second data definition is obtained, obtaining a second scope applied to the second data definition, obtaining a second context generated from the second scope, determining an existence of an order comparison of the first scope with the second scope and obtaining order from the structured data.

Systems, methods and computer products for a monitoring context generator

Disclosed is a system and method for model-driven datastore. The model-driven datastore includes an object persistence model editor for developing specific object persistence models based on an object persistence metamodel. The object persistence model consists of object model, object access pattern and user defined functions. The object model consists of a collection of object definition, said object definition supports at least one basic type or structure type of attributes. The object access pattern defines the access path that are used to retrieve the object instances, where the access path is consists of a collection of actions. The actions comprise at least one of the following a self action, parent action, or children action. User defined functions are declaratively defined and supports group operators. The model driven datastore further includes a model transformer for generating an object index based on object access patterns and executable code for supporting object access patterns and user defined functions and an object store manager for executing generated code that allows applications to create, update, retrieval or persist objects.

System and method for model-driven object store

This invention provides methods, systems and apparatus for processing a message of a large number of agents. An example of an apparatus includes: a memory; means for managing a state of an agent based on whether the agent is in the memory and whether there is a message, by determining a priority level of the agent based on a message inserted into the agent; means for assigning a thread to the agent if the agent is in the memory and for assigning a thread to the agent after calling the agent to the memory if the agent is not in the memory, on condition that the agent having a highest priority level has been detected; and message processing means for repeating message processing until a predetermined criterion is satisfied, in relation to the agent to which a thread has been assigned.

Processing messages of agents

Methods, apparatus and systems to keep a desired element properly addressed in a structured document in which particular elements are addressed, even if the structured document is modified. In an example embodiment, the invention comprises a difference computation unit for computing a difference between structured documents, and an XPath update unit for generating addressing information from addressing information that addresses a part of a particular structured document based on information on the difference computed by the difference computation unit, the generated addressing information addressing a corresponding part of the other structured document.

Data processing and difference computation for generating addressing information

A structure pattern candidate generating system is disclosed for automatically generating many kinds of complicated structure pattern candidates and facilitating selection of a structure pattern suitable for the purpose. When the system is provided with a structure pattern pointing to an element or an element set in a document logical structure of a structured document, that has been specified by a user, a method for determining an item to be edited determines an item to be edited among the items composing the structure pattern. A method for generating structure pattern candidates replaces the item to be edited with items in different expressions based on the document logical structure information about the structured document to generate structure pattern candidates. A method for generating a structure pattern candidate list arranges the generated structure pattern candidates based on a condition and index for display for giving selection criteria to the user to generate a structure pattern candidate list. If the system is provided with an item desired to be edited, that has been specified by the user for the structure pattern, the method for determining an item to be edited determines the item desired to be edited as the item to be edited.

Method, system and program for generating structure pattern candidates

To achieve classification of semistructured data with a Kernel method for labeled ordered trees, instances having a labeled ordered tree structure are input and their inner product is computed, the result of which is used for classification learning of the instances. In the inner product computation, a sum of matches is computed for descendant nodes of non-leaf nodes of the labeled ordered trees by applying dynamic programming based on correspondence in which order of the nodes is maintained.

Classification method of labeled ordered trees using support vector machines

A technique is provided for automatically and visually generating a display rule for a structured document based on an exemplary operation. Base display rule generation meansgenerates a first display rule, which is a base, by using a document type definitionfor a structured documentand a default generation rulethat is determined in advance. Display document generation meansemploys the first display ruleand the structured documentto generate a first display documentand an element correlation file. Tie first display documentis edited in a display document visual editing environment, and a second display documentand an editing operation history fileare generated. Display rule updating meansrefers to the second display document, the editing operation history file, the element correlation fileand the structured documentto generate a second display rulethat reflects the editing contents.

Method, system for, and program product for generating a display rule for a structured document, and for changing a structured document and its document type definition

Growing community of inventors

Yamato, Japan

Teruo Koyanagi