发明申请
US20130262470A1 DATA STRUCTURE, INDEX CREATION DEVICE, DATA SEARCH DEVICE, INDEX CREATION METHOD, DATA SEARCH METHOD, AND COMPUTER-READABLE RECORDING MEDIUM
有权
数据结构，索引创建设备，数据搜索设备，索引创建方法，数据搜索方法和计算机可读记录介质
- 专利标题： DATA STRUCTURE, INDEX CREATION DEVICE, DATA SEARCH DEVICE, INDEX CREATION METHOD, DATA SEARCH METHOD, AND COMPUTER-READABLE RECORDING MEDIUM
- 专利标题（中）： 数据结构，索引创建设备，数据搜索设备，索引创建方法，数据搜索方法和计算机可读记录介质
-
申请号： US13824740申请日： 2011-06-16
-
公开(公告)号： US20130262470A1公开(公告)日： 2013-10-03
- 发明人: Yukitaka Kusumura , Hironori Mizuguchi , Dai Kusui , Yusuke Muraoka
- 申请人： Yukitaka Kusumura , Hironori Mizuguchi , Dai Kusui , Yusuke Muraoka
- 申请人地址： JP Minato-ku, Tokyo
- 专利权人： NEC CORPORATION
- 当前专利权人： NEC CORPORATION
- 当前专利权人地址： JP Minato-ku, Tokyo
- 优先权： JP2010-232896 20101015
- 国际申请： PCT/JP2011/063792 WO 20110616
- 主分类号： G06F17/30
- IPC分类号： G06F17/30
摘要：
In an inverted list of each node in a taxonomy, among each node, an inverted list of the highest node is a list of integer values indicating an identifier of search subject data, and an inverted list of a node other than the highest node, in place of the identifier, is a list of integer values indicating a position in an inverted list corresponding to a node that is higher by one than the node. Furthermore, a list of integer values in an inverted list of each node is divided into two or more blocks, and a differential value between an integer value and an integer value directly before the integer value in the block is converted into a bit string of a variable length integer code.
公开/授权文献
信息查询
