公开(公告)号：CN101634567A

公开(公告)日：2010-01-27

申请号：CN200910161660.7

申请日：2009-07-24

Applicant: 株式会社电装 ,  株式会社高速屋

Inventor： 藤本英俊 ,  野村俊男 ,  新康孝 ,  新庄敏男 ,  三水明男

IPC: G01C21/32

CPC classification number: G01C21/32 ,  G06F17/30241

Abstract: 在具有链路信息的地图数据中，每条链路都具有关于链路起点节点、链路串中的下一链路、上层链路的引用信息。此外，链路以链路列表的形式储存，在添加/删除链路的过程中，链路在链路列表中的位置不发生变化，从而，通过链路的位置能够直接引用链路列表中的每条链路。以上述方式组织的链路信息为地图数据的更新和(例如)导航路径计算的加速提供了便利。

公开(公告)号：CN101634567B

公开(公告)日：2013-03-20

申请号：CN200910161660.7

申请日：2009-07-24

Applicant: 株式会社电装 ,  株式会社高速屋

Inventor： 藤本英俊 ,  野村俊男 ,  新康孝 ,  新庄敏男 ,  三水明男

IPC: G01C21/32

CPC classification number: G01C21/32 ,  G06F17/30241

Abstract: 在具有链路信息的地图数据中，每条链路都具有关于链路起点节点、链路串中的下一链路、上层链路的引用信息。此外，链路以链路列表的形式储存，在添加/删除链路的过程中，链路在链路列表中的位置不发生变化，从而，通过链路的位置能够直接引用链路列表中的每条链路。以上述方式组织的链路信息为地图数据的更新和(例如)导航路径计算的加速提供了便利。

公开(公告)号：CN101802822B

公开(公告)日：2012-10-24

申请号：CN200880107101.1

申请日：2008-08-29

Applicant: 新叶股份有限公司 ,  株式会社高速屋

Inventor： 新庄敏男 ,  国分光裕

IPC: G06F17/30

CPC classification number: G06F17/30327 ,  G06F17/30625

Abstract: 为了即使配对节点树的规模变大也能减少利用了配对节点树的检索处理的效率降低的情况，由此在存储检索历史的搜索路径堆栈中最先存储鉴别比特位置的值小于0的终端节点，并且依次存储在检索路径中搜索到的分支节点。此时，如果链接目的地是节点[1]，则分支节点的代表节点编号变更为加1后的值。通过在搜索路径堆栈中存储分支节点，由此可以在检索处理中提高缓存的命中率，并能够提高处理效率。

公开(公告)号：CN101657818B

公开(公告)日：2013-07-10

申请号：CN200880012277.9

申请日：2008-04-14

Applicant: 株式会社高速屋

Inventor： 新庄敏男 ,  国分光裕

IPC: G06F17/30

CPC classification number: G06F17/30985 ,  G06F11/1448 ,  G06F11/1469

Abstract: 配对节点树由根节点、以及在相邻的存储区域中配置的分支节点和叶节点、或者分支节点之间或叶节点之间的节点对构成。分支节点包含进行比特序列检索的检索关键字的鉴别比特位置、和表示作为链接目的地节点对中的一个节点的代表节点的位置的位置信息。叶节点包含由检索对象比特序列构成的索引关键字。按照深度优先搜索顺序保存配对节点树的节点。重复下述处理来复原配对节点树：按照保存顺序读出节点，在堆栈中存储待复原节点的位置的位置信息，在分支节点持续的期间依次复原子节点，如果读出了叶节点则复原叶节点，追溯堆栈而确定下一个待复原的节点。

公开(公告)号：CN102449624B

公开(公告)日：2013-12-18

申请号：CN200980159555.8

申请日：2009-12-16

Applicant: 株式会社高速屋

Inventor： 新庄敏男 ,  国分光裕

IPC: G06F17/30

CPC classification number: G06F17/30985

Abstract: 本发明提供一种求出能够进行任意码串的检索并且能够用比现有技术更短的时间做出的索引的数据结构并使用该数据结构的码串检索方法。使检索对象的码串各重叠1个码而分割为多个块，对所分割的码串块制作出保存每个码的码ID的范围的按码分类ID范围表和保存位于各码ID的下一个位置的下一码ID的ID关系表，从按码分类ID范围表中读取出构成检索码串的码的码ID的范围，从ID关系表中读取出与检索码串的起始码的码ID范围中包含的码ID对应保存的下一码ID，从ID关系表中依次读取出与该下一码对应保存的下一码ID，并且对照从ID关系表中读取出的下一码ID是否包含在从按码分类ID范围读取表中读取出的码ID的范围内。

公开(公告)号：CN101802822A

公开(公告)日：2010-08-11

申请号：CN200880107101.1

申请日：2008-08-29

Applicant: 新叶股份有限公司 ,  株式会社高速屋

Inventor： 新庄敏男 ,  国分光裕

IPC: G06F17/30

CPC classification number: G06F17/30327 ,  G06F17/30625

Abstract: 为了即使配对节点树的规模变大也能减少利用了配对节点树的检索处理的效率降低的情况，由此在存储检索历史的搜索路径堆栈中最先存储鉴别比特位置的值小于0的终端节点，并且依次存储在检索路径中搜索到的分支节点。此时，如果链接目的地是节点[1]，则分支节点的代表节点编号变更为加1后的值。通过在搜索路径堆栈中存储分支节点，由此可以在检索处理中提高缓存的命中率，并能够提高处理效率。