发明授权
- 专利标题： Apparatus and method for calculating the selectivity of a range query for multidimensional data
- 专利标题（中）： 用于计算多维数据范围查询的选择性的装置和方法
-
申请号： US13222754申请日： 2011-08-31
-
公开(公告)号： US08843525B2公开(公告)日： 2014-09-23
- 发明人: Yohan J. Roh , Myoung Ho Kim , Jaeho Kim
- 申请人： Yohan J. Roh , Myoung Ho Kim , Jaeho Kim
- 申请人地址： KR Suwon-si
- 专利权人： Samsung Electronics Co., Ltd.
- 当前专利权人： Samsung Electronics Co., Ltd.
- 当前专利权人地址： KR Suwon-si
- 代理机构： NBIP Law
- 优先权： KR10-2011-0054744 20110607
- 主分类号： G06F7/00
- IPC分类号： G06F7/00 ; G06F17/30
摘要：
An apparatus and method for calculating the selectivity of a range query for multidimensional data using a multidimensional histogram are provided. A data space may be partitioned into one or more sub-spaces based on a sum of skew values of the one or more sub-spaces, a space-partitioning tree may be generated for the data space, and a multidimensional histogram may be generated for the data space based on the space-partitioning tree. A range query for multidimensional data may be processed based on the multidimensional histogram.
公开/授权文献
信息查询
