Title:
RANGE DETERMINATION DEVICE AND RANGE DETERMINATION METHOD
Document Type and Number:
WIPO Patent Application WO/2023/188029
Kind Code:
A1
Abstract:
A range determination device 100 comprises a one-dimensional means 101 that creates multiple kinds of one-dimensional data from a plurality of pieces of multidimensional data by using a plurality of space filling curves, a query data placement means 102 that places query data for each of the plurality of space filling curves where the one-dimensional data is placed, a candidate area determination means 103 that determines a nearby range of the query data for each of the plurality of space filling curves and determines, as candidate areas, areas on each of a plurality of multidimensional planes corresponding to the nearby range, and a search range determination means 104 that determines, as a search area, the area including a minimum number of pieces of data among the plurality of candidate area.
More Like This:
Inventors:
KOTERA MASASHI (JP)
Application Number:
PCT/JP2022/015645
Publication Date:
October 05, 2023
Filing Date:
March 29, 2022
Export Citation:
Assignee:
NEC CORP (JP)
International Classes:
G06F16/9032
Foreign References:
| US20190334856A1 | 2019-10-31 | |||
| US20170255682A1 | 2017-09-07 | |||
| JP2015018497A | 2015-01-29 |
Other References:
NISHIMURA SHOJI: "QUILTS: Multidimensional Data Distribution Framework Using Query-Aware and Skew-Tolerant Space-Filling Curves", DEIM FORUM 2017 E5-3 (15TH ANNUAL MEETING OF THE DATABASE SOCIETY OF JAPAN), 27 February 2017 (2017-02-27), XP093096688, Retrieved from the Internet [retrieved on 20231031]
Attorney, Agent or Firm:
IWAKABE Fuyuki et al. (JP)
Download PDF: