Abstract: An initializable array has a plurality of blocks each having an address word and a data word, a boundary indicative of a two-division position where the plurality of blocks is divided into two divided areas and an initial value for each element of the array is stored, the boundary is a position where a ratio for the number of unwritten blocks in a first area and the number of written blocks in a second area is an integer ratio. An array control program causes a computer to execute shifting the boundary to extend the first area and generating an initialized written block in the first area; in a case where a write destination block is an unwritten block in the second area, forming a link between the initialized written block in the first area and the write destination block; and writing a write value to the write destination block.

Abstract: A data processing apparatus includes a processor. The processor selects candidate tables corresponding to a first table. The respective candidate tables include a first data item included in the first table. The processor acquires a first coincidence degree of the first table for the respective candidate tables. The processor selects third tables corresponding to one of the candidate tables. The respective third tables include a second data item included in the one of the candidate tables. The processor acquires a second coincidence degree of the one of the candidate tables for the respective third tables. The processor acquires a reliability of the one of the candidate tables on basis of the first coincidence degree of the first table for the one of the candidate tables and the second coincidence degree of the one of the candidate tables for the respective third tables.

Abstract: An evaluation method which is executed by a processor, the method includes: comparing values of cells between a plurality of pieces of data each including a plurality of cells divided by a plurality of columns and a plurality of records; storing, in a storage unit, information that indicates a plurality of cell sets that have been detected as sets of cells including similar character strings by the comparing; and setting, with reference to the storage unit, a score of each of a plurality of column sets formed by making each of columns of one of the plurality of pieces of data and each of columns of another one of the plurality of pieces of data as a set, based on a score for a record set of records in which a cell set, among the plurality of cell sets, which is included in the column set is included.

Abstract: A processor obtains a table that contains numerical values or character strings in its cells. The processor then replaces each numerical value with a first constant value, and each character string with a second constant value. The two constant values have opposite signs. The processor generates area datasets each including first to third rectangular areas. The right side of the second rectangular area coincides with the left side of the first rectangular area. The bottom side of the third rectangular area coincides with the top side of the first rectangular area. With respect to each generated area dataset, the processor compares a sum of first and second constant values in the first rectangular area with a sum of first and second constant values in the second and third rectangular areas. The processor outputs at least one of the area datasets according to the comparison result.

Abstract: A data output method includes: generating, by a computer, (n?1) first conditions (n is an integer number of three or more) on a relationship between two data by dividing, in a sequential order, a common element condition in which an attribute of each of n data includes a common element, the attribute of each of the two data including the common element; extracting first data corresponding to each of n data to set the first data as a node under a condition; creating a first graph in which nodes are coupled with links based on the first condition; creating a second graph by repeatedly performing a first process, a second process and a third process; determining candidates of a combination of data from the second graph; and outputting a combination of data satisfying the common element condition from the candidates of a combination of data.

Abstract: A data output method, includes: extracting, by a computer, data satisfying a first condition on one data among a plurality of conditions, from a plurality of data, as a node; creating a first graph by coupling two nodes satisfying a second condition on a relationship between two data among the plurality of conditions with a link; creating a second graph by deleting a node that does not satisfy the second condition from the first graph; determining candidates of data combination in the second graph; and outputting a data combination satisfying the plurality of conditions from the candidates of data combination.

Abstract: A traffic flow rate calculation method includes, by using a road network produced by representing a road system with a plurality of nodes and a plurality of edges including a stationary sensor edge in which a stationary sensor measures the number of moving bodies; obtaining the first number of observations corresponding to the number of trajectories measured by mobile sensors for each path, the each path including the at least one edge, the each of trajectories corresponding to a movement trajectory of the moving body, and the second number of observations corresponding to the number of moving bodies measured by the stationary sensor; estimating an observation rate by using the first number of observations and the second number of observations; calculating a traffic flow rate for the each path by using the estimated observation rate and the first number of observations for each path.

Abstract: An apparatus acquires a first piece of trajectory information from among plural pieces of trajectory information, and acquires a first planar graph from among one or more planar graphs. The apparatus generates a second planar graph, based on the first planar graph and plural pieces of position information included in the first piece of trajectory information, and extracts, from among the plural pieces of trajectory information, second pieces of trajectory information indicating trajectories passing a difference portion between the first and second planar graphs. For each of candidate graphs each obtained by excluding a reduction set of edges from the second planar graph, the apparatus calculates optimality of the each candidate graph with which an addition set of trajectories indicated by the first and second pieces of trajectory information are associated, and outputs one of the candidate graphs determined based on the calculated optimality.

Abstract: A common information output method including acquiring first trajectory information and second trajectory information, the first trajectory information indicating a first node sequence corresponding to nodes at which a first object has arrived in order, the second trajectory information indicating a second node sequence corresponding to nodes at which a second object has arrived in order, specifying a number of common node based on the first trajectory information and the second trajectory information when at least a part of the first node sequence and at least a part of the second node sequence are overlapped, the specifying being executed for each of a plurality of patterns of overlap of the first node sequence and the second node sequence, and outputting information in accordance with the specified number of common node.

Abstract: A matching apparatus sets windows within match data, the windows each having a width larger than that in a window width condition defined in a query, and further sets windows each satisfying an event condition of a window defined in the query as temporary windows. Further, the matching apparatus checks sets of temporary windows against an interval condition and outputs events included in one or more sets of temporary windows each satisfying the interval condition, as a matching result.

Abstract: A route information processing apparatus includes: a processor configured to execute a program; and a memory configured to store the program, wherein, based on the program, the processor performs operations to: calculate maximum values corresponding to a Frechet distance between one line segment of one or more line segments between observation points included in a trajectory and each of sets of two nodes corresponding to the one line segment, the nodes being included in a route graph including linked paths which link nodes; and acquire a path corresponding to the trajectory having a smallest value among the maximum values of the one or more line segments.

Abstract: A data processing method executed by a computer, the data processing method including specifying a first region range among from a data table, a first region range including a plurality of numerical value regions which are continuously disposed in a first direction, a plurality of numerical values in the plurality of numerical value regions having a relationship with a specified numerical value in an adjacent region, specifying a second region range, the second region range being specified by shifting the first region range in a second direction, the second region range including at least one character string region and at least one blank region, associating a character string in the at least one character string region and the plurality of numerical values, and outputting data that indicates an association between the character string in the at least one character string region and the plurality of numerical values.

Abstract: A path graph generation method executed by a processor included in a path graph generation device, the method includes acquiring a plurality of pieces of locus information regarding a plurality of moving bodies, the locus information including each information on a plurality of positions acquired at predetermined time intervals, each of the plurality of positions being associated with a label indicating a belonging area; determining, for each of the plurality of pieces of locus information, whether to integrate two or more positions having an each other's distance less than or equal to a predetermined distance among the plurality of positions into one position, based on the label associated with each of the two or more positions; and setting the one position to a node position and thereby generating the path graph, when it is determined to integrate the two or more positions into the one position.

Abstract: An analysis method includes: acquiring first path information indicating a first movement path, first velocity information of a first moving body on the first movement path, second path information indicating a second movement path, and second velocity information of a second moving body on the second movement path; calculating, based on a specific rule, a similarity between the first velocity information and the second velocity information when the first path information and the second path information are extracted as candidates to be integrated; determining, based on the similarity, whether the first path information and second path information are to be integrated; and generating graph information to draw at least a part of the first path information and at least a part of the second path information as a single path when it is determined that the first path information and the second path information are to be integrated.

Abstract: An information processing device includes a memory; and a processor that executes a program stored in the memory, wherein the processor executes an operation including: receiving first stream data and second stream data that each include a piece of reception data representing a set of a key and a numerical value, when detecting, from the second stream data, a piece of reception data with the same key as a key of a piece of reception data of the first stream data, obtaining a processing result by adding together numerical values of the pieces of reception data that have the same key, and storing the processing result in the memory.

Abstract: An observation information processing apparatus calculates, for each mesh, a support and a confidence. The observation information processing apparatus generates an adjacent mesh set by merging adjacent ones of the meshes. The observation information processing apparatus calculates, based on a support and a confidence of each mesh included in the adjacent mesh set, a confidence for each adjacent mesh, and sets the smallest one of the confidences calculated as a new confidence threshold value. The observation information processing apparatus detects and excludes meshes to be excluded from meshes included in the adjacent mesh set, based on the confidences and supports of the meshes included in the adjacent mesh set and the confidence threshold value.

Abstract: A computer-readable storage medium storing an update program that causes a computer to execute a process includes: acquiring an automaton performing matching of data in an input stream hierarchized by tags to a keyword in a query, the automaton in which an initial state, a start state indicating a start tag symbol, an end state indicating an end tag symbol, a transition between the initial state and the start state, a transition between the initial state and the end state, and a transition from the initial state to the initial state are defined; generating a path identifying the position of a start tag based on a hierarchy in the input stream when the start tag is read from the input stream; judging whether or not the generated path meets a condition corresponding to the keyword in the query; generating, when the generated path is judged to meet a condition.

Abstract: A data processing method includes steps of; allowing establishment of a first flag or a second flag for each of a plurality of items where corresponding values are inputted sequentially; upon detecting that a value associated with an item where the first flag is established in an Nth place is inputted and that a value associated with an item where the second flag is established in an Mth place (M is equal to or larger than N) is inputted, executing a predetermined processing to values in a range from the value that is inputted by associating with the item where the first flag is established in the Nth place to the value that is inputted by associating with the item where the second flag is established in the Mth place; and executing a processing of outputting a processed result in order from the item in the Nth place.

Abstract: When a second pattern is to be generated by adding an event to a first pattern including events, an extraction program causes a computer to execute the following process based on combinations of events. That is, the extraction program causes the computer to generate the second pattern when the number of occurrence, in the second pattern, of each of the events included in the combinations is not more than a threshold. The extraction program causes the computer to calculate, based on data including a plurality of events, a frequency at which one or more of the generated second patterns occur in the data. The extraction program causes the computer to extract the second pattern having the frequency satisfying a predetermined condition. The extraction program causes the computer to add a new event to the extracted second pattern.

Abstract: A method of providing destination information includes storing route information in which location information identifying locations, coordinate points information, and information of locations adjacent to the locations are associated with each other; storing probability information in which current locations, destinations, and probabilities of moving from the current locations to the corresponding destinations are associated with each other; receiving information indicating a current position of a terminal apparatus; determining a current location corresponding to the current position; determining one or more first destination candidates based on the probability information; determining one or more second destination candidates among the one or more first destination candidates, when a next destination is not uniquely identifiable; determining a nearby location indicating a location adjacent to each second destination candidate and the current location; and determining the next destination among the one or m