The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 06, 2020
Filed:
Sep. 10, 2015
Nec Solution Innovators, Ltd., Koto-ku, Tokyo, JP;
Yuzuru Okajima, Tokyo, JP;
Kouichi Maruyama, Tokyo, JP;
NEC SOLUTION INNOVATORS, LTD., Tokyo, JP;
Abstract
An information processing device () processes a data structure that represents a set of points included in a multidimensional space, and includes: a search unit () 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 () that calculates information regarding a set of points included in the query region, by using the selected sections.