Abstract: An information processing device (100) processes a data structure that represents a set of points included in a multidimensional space, and includes: a search unit (10) that, when a particular multidimensional region is specified as a query region, specifies regions that are expressed as portions shared between regions starting with feature value prefixes and regions starting with coordinate prefixes with respect to respective dimensions, and that are included in the query region, and outputs selected sections that are sections included in a data structure corresponding to the specified regions, the feature value prefixes being prefixes obtained from bit representations of feature values of the points, and the coordinate prefixes being prefixes obtained from bit representations of coordinates of the points with respect to a particular dimension; and an aggregation unit (20) that calculates information regarding a set of points included in the query region, by using the selected sections.

Abstract: [Problem] To suppress increases in the size of a fully indexable dictionary while making it possible for a target bit stream to be subjected to two types of selection operation employing the fully indexable dictionary. [Solution] An information processing device (100) is provided with a storage unit (10) which stores a data structure (11) used to represent a bit stream formed using a first value and a second value. The data structure (11) includes: first data specifying the positions on the bit stream of all or some succession segments including a succession of one or more of the first value or the second value; second data specifying, for some of the succession segments, the number of first values that have appeared on the bit stream from the beginning of the bit stream as far as the succession segment; and third data specifying, for some of the succession segments, the number of second values that have appeared on the bit stream from the beginning of the bit stream as far as the succession segment.

Abstract: In a database (200), a sample attribute is set in a table included in the database, the sample attribute being able to be designated as an attribute that indicates an element that constitutes a population, and a hash value is set as the level of the sample attribute in records included in the table in the database, the hash value being calculated from the value of the sample attribute included in the record. An information processing device (100) includes a target sample attribute designation unit (11) that designates a sample attribute based on input data, a sample condition specification unit (12) that specifies a sample condition based on the input data, and a sampling unit (13) that sets a level condition that is to be satisfied by records that are to be included in the sample, acquires records that satisfy the level condition and includes them in the sample. If the sample condition is not satisfied, the sampling unit (13) changes the target level and again acquires records.

Abstract: An information processing device (100) processes a data structure that expresses a set of points that are included in a multidimensional space, and includes: an interval search unit (10) that, when a particular multidimensional region is specified as a query region, specifies an interval that is included in a sequence of points that is obtained from a set of points, and that is composed of only points whose coordinates with respect to dimensions other than one dimension are included in the query region; an aggregation unit (20) that specifies a range of coordinate values with respect to the one dimension, as a condition for a point that appears in the interval to be included in the query region; and a coordinate sequence aggregation unit (30) that receives the specified interval and the range of a coordinate value, and, with respect to a coordinate sequence that is obtained by taking out coordinates of the set of points with respect to the one dimension, and with respect to all coordinates that appear in the

Abstract: An information processing device (100) processes a data structure that represents a set of points included in a multidimensional space, and includes: a search unit (10) that, when a particular multidimensional region is specified as a query region, specifies regions that are expressed as portions shared between regions starting with feature value prefixes and regions starting with coordinate prefixes with respect to respective dimensions, and that are included in the query region, and outputs selected sections that are sections included in a data structure corresponding to the specified regions, the feature value prefixes being prefixes obtained from bit representations of feature values of the points, and the coordinate prefixes being prefixes obtained from bit representations of coordinates of the points with respect to a particular dimension; and an aggregation unit (20) that calculates information regarding a set of points included in the query region, by using the selected sections.

Abstract: [Problem] To suppress increases in the size of a fully indexable dictionary while making it possible for a target bit stream to be subjected to two types of selection operation employing the fully indexable dictionary. [Solution] An information processing device (100) is provided with a storage unit (10) which stores a data structure (11) used to represent a bit stream formed using a first value and a second value. The data structure (11) includes: first data specifying the positions on the bit stream of all or some succession segments including a succession of one or more of the first value or the second value; second data specifying, for some of the succession segments, the number of first values that have appeared on the bit stream from the beginning of the bit stream as far as the succession segment; and third data specifying, for some of the succession segments, the number of second values that have appeared on the bit stream from the beginning of the bit stream as far as the succession segment.

Abstract: The invention provides a system for assisting a net user having a home page on a web server to easily create a home page with live images uploaded. The invention is a home page creation assistance system and apparatus wherein user A having his/her home page and wishing to deliver live images on the home page accesses the home page creation home page in step ST1 to acquire information necessary for introducing the system; acquires an internet IP address in step ST2; makes application for home page creation assistance and sends information on the live image acquisition means and information on the live image display specifications on the home page in step ST3; waits for the source codes to be received in step ST4; and pastes the received source codes on the home page in step ST5.

Abstract: A data collection method and system is provided, by which blank time due to a time lag is not generated and a call probability to be broadcast can be calculated based on the number of potentially calling terminals which was counted as recently as possible. In the method, the center broadcasts to terminals a call probability and a control ID number which is increased by one for each broadcast. Each terminal calls up the center based on the received probability value, and if calling up, the terminal informs the center of terminal data and the received ID number. The center manages the probability value and the number of received calls for each ID.

Abstract: In a photo-mask blank comprising a transparent substrate member and a shading layer of chromium covered on a principal surface of the substrate member, the shading layer has a first portion adjacent the principal surface and etched at a first etch rate and a second portion farther from the principal surface than the first portion and etched at a second etch rate lower than the first etch rate. For this purpose, nitrogen is dispersed so that the first portion becomes rich in nitrogen as compared with the second portion. Alternatively, carbon is dispersed so that the first portion becomes scarce in carbon relative to the second portion. The first portion may include nitrogen. The substrate member may comprise a transparent flat plate and a transparent conductive layer coated on the flat plate. The photo-mask blank is processed into a photo-mask through an etching process.

Abstract: In a photo-mask blank comprising a transparent substrate member and a shading layer of chromium covered on a principal surface of the substrate member, the shading layer has a first portion adjacent the principal surface and etched at a first etch rate and a second portion farther from the principal surface than the first portion and etched at a second etch rate lower than the first etch rate. For this purpose, nitrogen is dispersed so that the first portion becomes rich in nitrogen as compared with the second portion. Alternatively, carbon is dispersed so that the first portion becomes scarce in carbon relative to the second portion. The first portion may include nitrogen. The substrate member may comprise a transparent flat plate and a transparent conductive layer coated on the flat plate. The photo-mask blank is processed into a photo-mask through an etching process.