Fujitsu Corporation

Yasuo Yamane

Nobutaka Imamura

Nobuyuki Igata

Miho Murata

Yuichi Tsuchimoto

Toshiaki Saeki

Hiromichi Kobashi

Hiroki Moue

Fumihiko Kozakura

An apparatus generates, for each of vertices in a graph represented by the vertices and edges connecting the vertices, a first shortest-path tree rooted at a first root vertex equal to the each vertex, where the first shortest-path tree represents shortest paths from the first root vertex to vertices. The apparatus generates a vertex in the first shortest path tree whose distance from the first root vertex is a natural number of N, based on searching for one or more child vertices of a vertex within a second shortest-path tree rooted at a second root vertex adjacent to the first root vertex whose distance from the first root vertex is N&#x2212;1, where the vertex for searching is included in both the first shortest-path tree and the second shortest-path tree.

Apparatus and method for generating a shortest-path tree in a graph

An information searching apparatus retrieves a sub graph matching an inquiry graph from a graph to be searched. The apparatus includes an extracting unit that extracts, from among clusters of nodes in the graph to be searched, plural cluster pairs that each include a first cluster and a second cluster including a node linked by a link to a node in the first cluster and a calculating unit that calculates a bonding strength for each of the cluster pairs. The apparatus further includes a determining unit that determines, among the cluster pairs and based on the bonding strength of each of the cluster pairs, a cluster pair to be merged; a merging unit that merges the cluster pair; and a searching unit that searches the merged clusters for a sub graph matching the inquiry graph. An output unit outputs a search result of the searching unit.

Information searching apparatus, information searching method, and computer product

A clock determination method executed by a first one of apparatuses included in a system includes receiving a list including first definite clock values of respective apparatuses, the list being circulated among the apparatuses; determining the first clock value of the first apparatus at a point in time based on a smallest of logical clock values regarding corresponding commands on which processing is not completed, the commands being included in commands received by the first apparatus and the logical clock values being obtained at a time of receiving the corresponding commands and being stored, and updating the first clock value, the updated first clock value being included in the list, by using the determined first clock value; specifying, as a second clock value for the system, a smallest of the first clock values included in the updated list; and transmitting the updated list to a second one of the apparatuses.

Method for determining definite clock and node apparatus

A first node apparatus included in a distributed data store acquires first operation information and a first timestamp corresponding to target data. The first operation information specifies a first operation to be executed on the target data. The first timestamp indicates a first receipt time of the first operation information. The first node apparatus determines whether the first receipt time is earlier than some of second receipt times on the basis of second timestamps and the acquired first timestamp. The second timestamp indicates the second receipt time of second operation information. The second operation information specifies a second operation executed on the target data. The first node apparatus re-executes the second operations together with the first operation on the target data in the order of the receipt time when it is determined that the first receipt time is earlier than some of the second receipt times.

Information processing method and information processing apparatus

Similarity retrieval is performed through the use of a distance index which contains a concatenated key and pointer information and retains a dictionary type order in the concatenated key. The concatenated key is produced by discretizing the distance from each of a plurality of reference points to an object point representing information to be retrieved in a multidimensional space consisting of a plurality of dimensions corresponding to the plurality of feature parameters and concatenating the resulting discretized distances. The use of the concatenated key allows candidate points in the d-distance neighborhood to be narrowed down.

Retrieval system and method using distance index

A hypercube constructing unit realizes an offset space of a secondary storage as a data storing structure of a super cube, also referred to as a hypercube. An access processing unit accesses to a requested area in the offset space at a high speed by using the data storing structure of the hypercube. The hypercube constructing unit defines a hypercube by the dimension, nodes apexes), and sides, allocates each of the head (top) to last pages divisionally constructing the offset space to the nodes of the hypercube, and sets a side for linking the pages from the node of the top page to the nodes of the subsequent pages.

Growing community of inventors

Kawasaki, Japan

Yasuo Yamane