CN103164484A - 目标点的名称的索引的建立方法及装置 - Google Patents

目标点的名称的索引的建立方法及装置 Download PDF

Info

Publication number
CN103164484A
CN103164484A CN2011104264522A CN201110426452A CN103164484A CN 103164484 A CN103164484 A CN 103164484A CN 2011104264522 A CN2011104264522 A CN 2011104264522A CN 201110426452 A CN201110426452 A CN 201110426452A CN 103164484 A CN103164484 A CN 103164484A
Authority
CN
China
Prior art keywords
impact point
unit bodies
key word
title
index
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN2011104264522A
Other languages
English (en)
Inventor
王军
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Pateo Electronic Equipment Manufacturing Co Ltd
Original Assignee
Shanghai Pateo Electronic Equipment Manufacturing Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Pateo Electronic Equipment Manufacturing Co Ltd filed Critical Shanghai Pateo Electronic Equipment Manufacturing Co Ltd
Priority to CN2011104264522A priority Critical patent/CN103164484A/zh
Publication of CN103164484A publication Critical patent/CN103164484A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

一种目标点的名称的索引的建立方法及装置,目标点的检索方法及装置,终端,所述目标点的名称的索引的建立方法包括:将目标点的名称拆分成字组,所述字组包含至少一个单位体;建立所述字组与该字组所属的目标点的名称的映射关系;建立所述目标点的名称的单位体索引,所述单位体索引记录所述单位体和包含该单位体的字组的对应关系。本发明的技术方案能够达到快速、高效、高质量的检索关键字的效果。

Description

目标点的名称的索引的建立方法及装置
技术领域
本发明涉及数据检索技术领域,尤其是一种目标点的名称的索引的建立方法及装置,目标点的检索方法及装置,终端。
背景技术
随着技术的进步,供人们使用的资源也越来越多,搜索引擎的使用也越来越频繁。在使用搜索引擎搜索资源时,通常是输入关键字,然后根据关键字在资源中搜索与之相匹配的资源(也称为目标点)。
以搜索地图为例,在地图中搜索兴趣点时,输入兴趣点的名称作为关键字,然后在地图数据中搜索与该关键字匹配的兴趣点数据。目前在地图中搜索兴趣点时,通常需要输入兴趣点的名称的全称,输入兴趣点的名称的简称或部分兴趣点的名称难以检索到正确的兴趣点的数据。
另外,在输入关键字时,搜索系统根据已输入的关键字联想后续的关键字时,由于兴趣点较多,不仅难以实现单个字的联想搜索,而且联想搜索十分影响搜索的效率,也不便于用户操作。相关的关键字的检索技术可以参考公开号为CN 1808437A的中国专利申请。
因此如何快速、高效、高质量的检索关键字成为目前亟待解决的问题之一。
发明内容
本发明解决的问题是现有技术中搜索速度慢、搜索结果不准确的问题。
为解决上述问题,本发明的技术方案提供了一种目标点的名称的索引的建立方法,包括:
将目标点的名称拆分成字组,所述字组包含至少一个单位体;
建立所述字组与该字组所属的目标点的名称的映射关系;
建立所述目标点的名称的单位体索引,所述单位体索引记录所述单位体和包含该单位体的字组的对应关系。
可选的,若所述目标点的名称为中文,则所述单位体为单个的汉字或单个汉字的拼音的首字母,所述单位体索引按照所述单个汉字的拼音的首字母排序;若所述目标点的名称为英文,则所述单位体为单个的英文字母,所述单位体索引按照英文字母排序。
可选的,所述字组包含两个单位体。
可选的,所述将所述目标点的名称拆分成字组包括按照所述单位体在所述目标点的名称中的顺序将所述目标点的名称拆分成所述字组。
可选的,所述目标点为地图中的兴趣点、道路、交叉路口中的一种或几种的组合。
为解决上述问题,本发明的技术方案还提供了一种目标点的名称的索引的建立装置,包括:
拆分单元,用以将目标点的名称拆分成字组,所述字组包含至少一个单位体;
处理单元,用以建立所述字组与该字组所属的目标点的名称的映射关系;
操作单元,用以建立所述目标点的名称的单位体索引,所述单位体索引记录所述单位体和包含该单位体的字组的对应关系。
为解决上述问题,本发明的技术方案还提供了一种目标点的检索方法,包括:
基于第一关键字检索单位体索引;
获取所述单位体索引中与所述第一关键字相匹配的单位体及该单位体与包含该单位体的字组的对应关系;
基于第二关键字及所述对应关系,在包含与所述第一关键字相匹配的单位体的字组中检索与所述第二关键字相匹配的字组;
基于所述与所述第二关键字相匹配的字组及该字组与目标点的名称的映射关系,获取所述目标点的名称。
为解决上述问题,本发明的技术方案还提供了一种目标点的检索装置,包括:
第一检索单元,用以基于第一关键字检索单位体索引;
第一获取单元,用以获取所述单位体索引中与所述第一关键字相匹配的单位体及该单位体与包含该单位体的字组的对应关系;
第二检索单元,用以基于第二关键字及所述对应关系,在包含与所述第一关键字相匹配的单位体的字组中检索与所述第二关键字相匹配的字组;
第二获取单元,用以基于所述与所述第二关键字相匹配的字组及该字组与目标点的名称的映射关系,获取所述目标点的名称。
为解决上述问题,本发明的技术方案还提供了一种终端,包括如上所述的目标点的名称的索引的建立装置。
为解决上述问题,本发明的技术方案还提供了一种终端,包括如上所述的目标点的检索装置。
为解决上述问题,本发明的技术方案还提供了一种终端,包括如上所述的目标点的名称的索引的建立装置和目标点的检索装置。
与现有技术相比,本发明具有以下优点:
建立单位体索引,单位体索引包含单位体与字组的对应关系,建立字组与目标点的名称的映射关系(也称为字组索引)。这使得单位体与目标点的名称之间具有关联。通过单位体与字组之间的对应关系可以实现单个字的联想搜索,通过字组与目标点的名称之间的映射关系可以查找到与单位体相关的目标点的名称。
建立两级索引(单位体索引和字组索引)不仅可以减少数据冗余,而且两级索引的检索耗时短,质量高,因此两级索引的检索性能较优。
附图说明
图1是本发明实施例提供的目标点的名称的索引的建立方法的流程图;
图2是本发明实施例提供的目标点的检索方法的流程图;
图3是本发明实施例提供的单位体与字组及目标点的示意图;
图4是本发明实施例提供的单位体与字组及目标点的数据的示意图;
图5是本发明实施例提供的目标点的名称的索引的建立装置的结构图;
图6是本发明实施例提供的目标点的检索装置的结构图。
具体实施方式
为使本发明的上述目的、特征和优点能够更为明显易懂,下面结合附图对本发明的具体实施方式做详细的说明。
在以下描述中阐述了具体细节以便于充分理解本发明。但是本发明能够以多种不同于在此描述的其它方式来实施,本领域技术人员可以在不违背本发明内涵的情况下做类似推广。因此本发明不受下面公开的具体实施方式的限制。
图1是本发明实施例提供的目标点的名称的索引的建立方法的流程图,下面结合图1详细说明。
所述标点的名称的索引的建立方法,包括:
步骤S1,将目标点的名称拆分成字组,所述字组包含至少一个单位体;
步骤S2,建立所述字组与该字组所属的目标点的名称的映射关系;
步骤S3,建立所述目标点的名称的单位体索引,所述单位体索引记录所述单位体和包含该单位体的字组的对应关系。
所述步骤S1中,若所述目标点的名称为中文,则所述单位体为单个的汉字或单个汉字的拼音的首字母,若所述目标点的名称为英文,则所述单位体为单个的英文字母。所述字组至少包含一个单位体,优选的包含两个单位体,也可以包含三个或三个以上单位体。
为保证搜索结果的正确性,将目标点的名称拆分成字组时,按照所述单位体在所述目标点的名称中的顺序将所述目标点的名称拆分成所述字组。一个目标点的名称拆分成至少一个字组。
举例来讲,目标点的名称为:肯德基,拆分的字组可以是:“肯”,“德”,“基”,“肯德”,“德基”,“肯基”等,其中“肯”,“德”,“基”可以认为是所述单位体。虽然“肯德基”还可以拆分成字组:“德肯”,“基德”,“基肯”等,但是通常拆分时,按照单位体在目标点的名称中的顺序拆分。
所述步骤S2中,建立所述字组与该字组所属的目标点的名称的映射关系,可以是建立字组索引。所述字组索引包含字组与该字组所属的目标点的名称的映射关系,根据字组通过所述字组索引可以获取包含该字组的目标点的名称。
所述步骤S3中,若所述目标点的名称为中文,则所述单位体为单个的汉字或单个汉字的拼音的首字母,所述单位体索引按照所述单个汉字的拼音的首字母排序;若所述目标点的名称为英文,则所述单位体为单个的英文字母,所述单位体索引按照英文字母排序。
所述单位体索引记录单位体和包含该单位体的字组的对应关系,根据单位体通过所述单位体索引可以获取包含该单位体的字组。所述单位体通常可以是检索时输入的关键字。
所述步骤S2和步骤S3中,通过所述单位体索引和字组索引,可以建立单位体与目标点的名称之间的关联,从而达到根据单位体检索到目标点的名称的效果。
单位体通常为检索时输入的关键字,基于输入的关键字(单位体)在单位体索引中检索包含该关键字的字组,从而达到联想提示包含该关键字的字组的效果。根据字组在字组索引中检索包含该字组的目标点的名称,从而获取最终的目标点的名称。
图2是本发明实施例提供的目标点的检索方法的流程图,具体的目标点的检索方法可以参考图2所示。所述目标点的检索方法是基于图1所示的目标点的名称的索引的建立方法建立的索引进行检索的,所述目标点的检索方法包括:
步骤S101,基于第一关键字检索单位体索引;
步骤S201,获取所述单位体索引中与所述第一关键字相匹配的单位体及该单位体与包含该单位体的字组的对应关系;
步骤S301,基于第二关键字及所述对应关系,在包含与所述第一关键字相匹配的单位体的字组中检索与所述第二关键字相匹配的字组;
步骤S401,基于所述与所述第二关键字相匹配的字组及该字组与目标点的名称的映射关系,获取所述目标点的名称。
所述步骤S101中,在检索目标点的名称时,通常是根据已输入的关键字(第一关键字)联想后续的关键字,也就是基于第一关键字检索单位体索引,在单位体索引中检索包含该第一关键字的字组。
所述步骤S201中,获取所述单位体索引中与所述第一关键字相匹配的单位体及该单位体与包含该单位体的字组的对应关系,也就是获取检索到的包含所述第一关键字的字组。在具体实施时,包含所述第一关键字(单位体)的字组可以显示在屏幕中,已达到联想检索的效果。
所述步骤S301中,基于第二关键字及所述对应关系,在包含与所述第一关键字相匹配的单位体的字组中检索与所述第二关键字相匹配的字组,可以是将第一关键字和第二关键字组合成字组,在步骤S201获取到的字组中检索与第一关键字和第二关键字组合成的字组相匹配的字组。所述第二关键字可以是外部输入的,也可以是系统默认的,还可以是从步骤S201中获取到的字组中得到的。
所述步骤S401中,根据获取到的与第二关键字相匹配的字组,基于字组与目标点的名称的映射关系获取目标点的名称。所述获取目标点的名称不仅可以是获取目标点的名称,还可以是获取目标点的其他数据,例如,位置信息,简介、备注信息等数据。
所述目标点的检索方法可以应用在网络资源的搜索中,此种情况下,目标点的名称可以是待搜索的内容,所述目标点的检索方法还可以应用在地图的搜索中,此种情况下,目标点为地图中的兴趣点、道路、交叉路口中的一种或几种的组合,目标点的名称可以是兴趣点的名称、道路的名称、交叉路口的名称等。
图3至图4是本发明实施例的示意图,下面结合图1至图4详细说明本发明的实施例。
图3是本发明实施例提供的单位体与字组及目标点的示意图。参考图3,单位体索引10可以看成是一级索引,字组索引20可以看成是二级索引,目标点30表示目标点的数据,所述目标点的数据可以包括目标点的名称,还可以包括目标点的位置信息、简介、备注信息等数据。单位体通过单位体索引10及字组索引20与目标点30具有联系,一个单位体可以跟多个目标点具有联系。
在具体实施中,单位体索引10中的每个单位体都具有一个字组索引20,字组索引20中的每个字组都会对应一个或几个目标点30,图3中仅是示意图,并未完全列出每个单位体的字组索引以及每个字组的目标点。
目标点的名称为中文,所述单位体为单个的汉字或单个汉字的拼音的首字母,所述单位体索引按照所述单个汉字的拼音的首字母排序;所述目标点的名称为英文,所述单位体为单个的英文字母,所述单位体索引按照英文字母排序。
下面以地图数据为例进行说明,地图数据包含的内容很多,此处仅是以示例说明,不限于下述举例的内容。
地图数据中包含兴趣点的名称(也可以称为目标点的名称,兴趣点也可以称为目标点):东方明珠,东方宾馆、明珠酒店。根据图1所示的目标点的名称的索引的建立方法建立的索引,具体可以是:
将目标点的名称拆分成字组,本实施例中,所述字组包含两个单位体,按照单位体在所述目标点的名称中的顺序将所述目标点的名称拆分成所述字组。具体的拆分之后的字组可以包括:“东方”,“方明”,“明珠”,“方宾”,“宾馆”,“珠酒”,“酒店”。
建立字组与该字组所属的目标点的名称的映射关系,具体可以是:“东方”映射“东方明珠”和“东方宾馆”,“方明”映射“东方明珠”,“明珠”映射“东方明珠”和“明珠酒店”,“方宾”映射“东方宾馆”,“宾馆”映射“东方宾馆”,“珠酒”映射“明珠酒店”,“酒店”映射“明珠酒店”。
目标点的名称为中文时,所述字组按照字组首个汉字的拼音的首字母排序;所述目标点的名称为英文时,所述字组以首个字母为准按照英文字母排序。本实施例中,所述字组按照字组首个汉字的拼音的首字母排序。
建立所述目标点的名称的单位体索引时,可以将已拆分的字组再次拆分为单位体(也可以将目标点的名称拆分成单位体),也可以直接将目标点的名称拆分成单位体。拆分之后的单位体包括:“东”,“方”,“明”,“珠”,“宾”,“馆”,“酒”,“店”。所述单位体索引中记录的单位体和包含该单位体的字组的对应关系为:“东”对应“东方”,“方”对应“东方”、“方明”、“方宾”,“明”对应“方明”、“明珠”,“珠”对应“明珠”、“珠酒”,“宾”对应“方宾”、“宾馆”,“馆”对应“宾馆”,“酒”对应“珠酒”、“酒店”,“店”对应“酒店”。本实施例中,单位体索引10按照所述汉字的拼音的首字母排序。
图4是本发明实施例提供的单位体与字组及目标点的数据的示意图,具体的索引可以参考图4所示,本实施例中,仅是以二级目录作为示例进行说明,在其他实施例中,还可以按照上述方法建立三级或三级以上的多级索引,不限于本实施例中的内容。
在检索兴趣点时,通常输入部分关键字,例如,兴趣点的名称的简称或缩写;或者不确定兴趣点的名称时,输入部分兴趣点名称,例如,兴趣点的名称的前半部分或后半部分。
基于图4所示的索引检索目标点时,先输入关键字“方”(第一关键字),在单位体索引10中检索与“方”(第一关键字)相匹配的单位体,获取单位体索引10中的“方”、包含“方”的字组(“东方”、“方明”、“方宾”)及两者的对应关系。在具体实施时,字组(“东方”、“方明”、“方宾”)可以作为提示信息显示在屏幕中,以达到联想搜索的效果。此时,可以继续输入关键字“宾”(第二关键字),也可以在显示的字组(“东方”、“方明”、“方宾”)中选择一个或几个作为待搜索的内容。
基于“宾”(第二关键字),“方”(第一关键字)与包含“方”的字组的对应关系(字组索引20),在包含“方”的字组中检索与“宾”相匹配的字组(与所述第一关键字相匹配的单位体的字组中检索与所述第二关键字相匹配的字组)。也就是与所述第一关键字相匹配的单位体的字组中检索既包含第一关键字又包含第二关键字的字组。该字组中单位体的排序为第一关键字在前,第二关键字在后,第一关键字与第二关键字相邻。
具体的可以是,在字组“东方”、“方明”、“方宾”中检索与“宾”相匹配的字组(“方宾”)。
基于所述与所述第二关键字相匹配的字组及该字组与目标点的名称的映射关系,获取所述目标点的名称。根据与“宾”相匹配的字组“方宾”,基于字组索引20获取目标点30中的目标点数据,包括:兴趣点的名称“东方宾馆”,还可以包括位置信息(图中未显示)等。
基于上述方法检索目标点的名称时,输入的关键字可以是部分兴趣点的名称,可以是缩写、简称甚至是模糊的名称,且输入的关键字在兴趣点的名称中的顺序不受限制,可以是兴趣点的前部分的名称,后部分的名称,中间部分的名称等。
若输入的关键字为词组,例如,“东方”,则将“东方”拆分成第一关键“东”和第二关键字“方”之后,再进行后续的检索。
图5是本发明实施例提供的目标点的名称的索引的建立装置的结构图,下面结合图5详细说明。
所述目标点的名称的索引的建立装置包括:
拆分单元2,用以将目标点的名称拆分成字组,所述字组包含至少一个单位体;
处理单元4,用以建立所述字组与该字组所属的目标点的名称的映射关系;处理单元4与拆分单元2相连,获取拆分之后的字组;
操作单元6,用以建立所述目标点的名称的单位体索引,所述单位体索引记录所述单位体和包含该单位体的字组的对应关系;操作单元6与拆分单元2相连,获取拆分之后的字组。
具体实施时,所述拆分单元包括:
中文拆分单元(图中未显示),若所述目标点的名称为中文,所述中文拆分单元将所述目标点的名称拆分成单个的汉字或单个汉字的拼音的首字母的形式的单位体,所述操作单元6按照所述单个汉字的拼音的首字母排序建立所述单位体索引;
英文拆分单元(图中未显示),若所述目标点的名称为英文,所述英文拆分单元将所述目标点的名称拆分成单个的英文字母的形式的单位体,所述操作单元6按照英文字母排序建立所述单位体索引。
拆分单元2按照所述单位体在所述目标点的名称中的顺序将所述目标点的名称拆分成所述字组。
拆分单元2拆分出的字组包含两个单位体。
图5所示的目标点的名称的索引的建立装置可以集成在终端中,所述终端可以是车载系统、手机、平板电脑、笔记本电脑中的一种。
图6是本发明实施例提供的目标点的检索装置的结构图,下面结合图6进行详细说明。
所述目标点的检索装置包括:
第一检索单元1,用以基于第一关键字检索单位体索引;
第一获取单元3,用以获取所述单位体索引中与所述第一关键字相匹配的单位体及该单位体与包含该单位体的字组的对应关系;第一获取单元3与第一检索单元1相连,基于第一检索单元1的检索结果获取与所述第一关键字相匹配的单位体及该单位体与包含该单位体的字组的对应关系;
第二检索单元5,用以基于第二关键字及所述对应关系,在包含与所述第一关键字相匹配的单位体的字组中检索与所述第二关键字相匹配的字组;第二检索单元5与第一获取单元3相连,在第一获取单元3获取的数据中进行检索;
第二获取单元7,用以基于所述与所述第二关键字相匹配的字组及该字组与目标点的名称的映射关系,获取所述目标点的名称;第二获取单元7与第二检索单元5相连,获取第二检索单元5的检索结果。
具体实施时,所述目标点的检索装置还包括:
关键字拆分单元(图中未显示),在关键字为词组时,所述关键字拆分单元将所述关键字拆分成所述第一关键字和第二关键字。
上述目标点的检索装置可以集成在终端中,所述终端可以是车载系统、手机、平板电脑、笔记本电脑中的一种。
上述目标点的名称的索引的建立装置和目标点的检索装置还可以一起集成在终端中。
本发明的技术方案至少具有以下优势:
建立单位体索引,单位体索引包含单位体与字组的对应关系,建立字组与目标点的名称的映射关系(也称为字组索引)。这使得单位体与目标点的名称之间具有关联。通过单位体与字组之间的对应关系可以实现单个字的联想搜索,通过字组与目标点的名称之间的映射关系可以查找到与单位体相关的目标点的名称。
建立两级索引(单位体索引和字组索引)不仅可以减少数据冗余,而且两级索引的检索耗时短,质量高,因此两级索引的检索性能较优。
本发明虽然已以较佳实施例公开如上,但其并不是用来限定本发明,任何本领域技术人员在不脱离本发明的精神和范围内,都可以利用上述揭示的方法和技术内容对本发明技术方案做出可能的变动和修改,因此,凡是未脱离本发明技术方案的内容,依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化及修饰,均属于本发明技术方案的保护范围。

Claims (26)

1.一种目标点的名称的索引的建立方法,其特征在于,包括:
将目标点的名称拆分成字组,所述字组包含至少一个单位体;
建立所述字组与该字组所属的目标点的名称的映射关系;
建立所述目标点的名称的单位体索引,所述单位体索引记录所述单位体和包含该单位体的字组的对应关系。
2.如权利要求1所述的目标点的名称的索引的建立方法,其特征在于,若所述目标点的名称为中文,则所述单位体为单个的汉字或单个汉字的拼音的首字母,所述单位体索引按照所述单个汉字的拼音的首字母排序;若所述目标点的名称为英文,则所述单位体为单个的英文字母,所述单位体索引按照英文字母排序。
3.如权利要求1所述的目标点的名称的索引的建立方法,其特征在于,所述字组包含两个单位体。
4.如权利要求1所述的目标点的名称的索引的建立方法,其特征在于,所述将所述目标点的名称拆分成字组包括按照所述单位体在所述目标点的名称中的顺序将所述目标点的名称拆分成所述字组。
5.如权利要求1所述的目标点的名称的索引的建立方法,其特征在于,所述目标点为地图中的兴趣点、道路、交叉路口中的一种或几种的组合。
6.一种目标点的名称的索引的建立装置,其特征在于,包括:
拆分单元,用以将目标点的名称拆分成字组,所述字组包含至少一个单位体;
处理单元,用以建立所述字组与该字组所属的目标点的名称的映射关系;
操作单元,用以建立所述目标点的名称的单位体索引,所述单位体索引记录所述单位体和包含该单位体的字组的对应关系。
7.如权利要求6所述的目标点的名称的索引的建立装置,其特征在于,所述拆分单元包括:
中文拆分单元,若所述目标点的名称为中文,所述中文拆分单元将所述目标点的名称拆分成单个的汉字或单个汉字的拼音的首字母的形式的单位体,所述操作单元按照所述单个汉字的拼音的首字母排序建立所述单位体索引;
英文拆分单元,若所述目标点的名称为英文,所述英文拆分单元将所述目标点的名称拆分成单个的英文字母的形式的单位体,所述操作单元按照英文字母排序建立所述单位体索引。
8.如权利要求6所述的目标点的名称的索引的建立装置,其特征在于,所述拆分单元拆分出的字组包含两个单位体。
9.如权利要求6所述的目标点的名称的索引的建立装置,其特征在于,所述拆分单元按照所述单位体在所述目标点的名称中的顺序将所述目标点的名称拆分成所述字组。
10.如权利要求6所述的目标点的名称的索引的建立装置,其特征在于,所述目标点为地图中的兴趣点、道路、交叉路口中的一种或几种的组合。
11.一种基于权利要求1至5任一项所述的目标点的名称的索引的建立方法建立的索引检索目标点的检索方法,其特征在于,包括:
基于第一关键字检索单位体索引;
获取所述单位体索引中与所述第一关键字相匹配的单位体及该单位体与包含该单位体的字组的对应关系;
基于第二关键字及所述对应关系,在包含与所述第一关键字相匹配的单位体的字组中检索与所述第二关键字相匹配的字组;
基于所述与所述第二关键字相匹配的字组及该字组与目标点的名称的映射关系,获取所述目标点的名称。
12.如权利要求11所述的目标点的检索方法,其特征在于,还包括,关键字为词组时,将所述关键字拆分成所述第一关键字和第二关键字。
13.如权利要求11所述的目标点的检索方法,其特征在于,所述第一关键字为中文时,与所述第一关键字相匹配的单位体为与所述第一关键字相同的汉字或与所述第一关键字的首字母相同的字母;所述第一关键字为英文时,与所述第一关键字相匹配的单位体为与所述第一关键字相同的字母。
14.如权利要求11所述的目标点的检索方法,其特征在于,所述第一关键字和第二关键字为单位体。
15.如权利要求14所述的目标点的检索方法,其特征在于,与所述第二关键字相匹配的字组中的单位体的顺序为所述第一关键字在前且所述第二关键字在后,所述第一关键字与第二关键字相邻。
16.一种目标点的检索装置,其特征在于,包括:
第一检索单元,用以基于第一关键字检索单位体索引;
第一获取单元,用以获取所述单位体索引中与所述第一关键字相匹配的单位体及该单位体与包含该单位体的字组的对应关系;
第二检索单元,用以基于第二关键字及所述对应关系,在包含与所述第一关键字相匹配的单位体的字组中检索与所述第二关键字相匹配的字组;
第二获取单元,用以基于所述与所述第二关键字相匹配的字组及该字组与目标点的名称的映射关系,获取所述目标点的名称。
17.如权利要求16所述的目标点的检索装置,其特征在于,还包括,关键字拆分单元,在关键字为词组时,所述关键字拆分单元将所述关键字拆分成所述第一关键字和第二关键字。
18.如权利要求16所述的目标点的检索装置,其特征在于,所述第一关键字为中文时,与所述第一关键字相匹配的单位体为与所述第一关键字相同的汉字或与所述第一关键字的首字母相同的字母;所述第一关键字为英文时,与所述第一关键字相匹配的单位体为与所述第一关键字相同的字母。
19.如权利要求16所述的目标点的检索装置,其特征在于,所述第一关键字和第二关键字为单位体。
20.如权利要求19所述的目标点的检索装置,其特征在于,与所述第二关键字相匹配的字组中的单位体的顺序为所述第一关键字在前且所述第二关键字在后,所述第一关键字与第二关键字相邻。
21.一种终端,其特征在于,包括:权利要求6至10任一项所述的目标点的名称的索引的建立装置。
22.如权利要求21所述的终端,其特征在于,所述终端为车载系统、手机、平板电脑、笔记本电脑中的一种。
23.一种终端,其特征在于,包括:权利要求16至20任一项所述的目标点的检索装置。
24.如权利要求23所述的终端,其特征在于,所述终端为车载系统、手机、平板电脑、笔记本电脑中的一种。
25.一种终端,其特征在于,包括:
权利要求6至10任一项所述的目标点的名称的索引的建立装置;
权利要求16至20任一项所述的目标点的检索装置。
26.如权利要求25所述的终端,其特征在于,所述终端为车载系统、手机、平板电脑、笔记本电脑中的一种。
CN2011104264522A 2011-12-16 2011-12-16 目标点的名称的索引的建立方法及装置 Pending CN103164484A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2011104264522A CN103164484A (zh) 2011-12-16 2011-12-16 目标点的名称的索引的建立方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2011104264522A CN103164484A (zh) 2011-12-16 2011-12-16 目标点的名称的索引的建立方法及装置

Publications (1)

Publication Number Publication Date
CN103164484A true CN103164484A (zh) 2013-06-19

Family

ID=48587578

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2011104264522A Pending CN103164484A (zh) 2011-12-16 2011-12-16 目标点的名称的索引的建立方法及装置

Country Status (1)

Country Link
CN (1) CN103164484A (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017049454A1 (en) * 2015-09-22 2017-03-30 Nuance Communications, Inc. Systems and methods for point-of-interest recognition
CN108073655A (zh) * 2016-11-15 2018-05-25 南京途牛科技有限公司 一种数据查询方法及装置
CN108920610A (zh) * 2018-06-28 2018-11-30 上海连尚网络科技有限公司 一种小说索引方法及设备
CN112507000A (zh) * 2020-12-23 2021-03-16 深圳市普渡科技有限公司 机器人配置目标点的方法、装置、电子装置和存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101162146A (zh) * 2007-02-01 2008-04-16 厦门雅迅网络股份有限公司 一种联网车载导航设备中兴趣点按拼音首字母检索的方法
CN101169327A (zh) * 2006-10-25 2008-04-30 高德软件有限公司 信息检索装置
CN101201838A (zh) * 2007-08-21 2008-06-18 新百丽鞋业(深圳)有限公司 利用词组索引技术对基于关键词索引的搜索引擎进行改进的方法
CN101308030A (zh) * 2008-06-02 2008-11-19 凯立德欣技术(深圳)有限公司 一种汉字联想方法及使用了此方法的汉字联想装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101169327A (zh) * 2006-10-25 2008-04-30 高德软件有限公司 信息检索装置
CN101162146A (zh) * 2007-02-01 2008-04-16 厦门雅迅网络股份有限公司 一种联网车载导航设备中兴趣点按拼音首字母检索的方法
CN101201838A (zh) * 2007-08-21 2008-06-18 新百丽鞋业(深圳)有限公司 利用词组索引技术对基于关键词索引的搜索引擎进行改进的方法
CN101308030A (zh) * 2008-06-02 2008-11-19 凯立德欣技术(深圳)有限公司 一种汉字联想方法及使用了此方法的汉字联想装置

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017049454A1 (en) * 2015-09-22 2017-03-30 Nuance Communications, Inc. Systems and methods for point-of-interest recognition
CN108073655A (zh) * 2016-11-15 2018-05-25 南京途牛科技有限公司 一种数据查询方法及装置
CN108920610A (zh) * 2018-06-28 2018-11-30 上海连尚网络科技有限公司 一种小说索引方法及设备
CN108920610B (zh) * 2018-06-28 2021-07-16 上海连尚网络科技有限公司 一种小说索引方法及设备
CN112507000A (zh) * 2020-12-23 2021-03-16 深圳市普渡科技有限公司 机器人配置目标点的方法、装置、电子装置和存储介质
WO2022134979A1 (zh) * 2020-12-23 2022-06-30 深圳市普渡科技有限公司 机器人配置目标点的方法、装置、电子装置和存储介质

Similar Documents

Publication Publication Date Title
US9081812B2 (en) System and method for information identification using tracked preferences of a user
US7979425B2 (en) Server-side match
KR20080018994A (ko) 언어 모델을 이용한 와일드카드 확장
CN102063195B (zh) 一种用于供用户进行中英文混合输入的方法与设备
US20070164782A1 (en) Multi-word word wheeling
CN102831224B (zh) 一种数据索引库的建立方法、搜索建议生成方法和装置
CN103164484A (zh) 目标点的名称的索引的建立方法及装置
CN106326233A (zh) 地址提示方法及装置
CN102063194A (zh) 用于供用户进行文字输入的方法、设备、服务器和系统
CN111198936B (zh) 一种语音搜索方法、装置、电子设备及存储介质
CN102819384B (zh) 一种输入栏处进行提示显示的方法和装置
CN103077234A (zh) 语音网址导航系统及方法
CN105701133A (zh) 一种地址输入的方法和设备
CN106205613A (zh) 一种导航语音识别方法及系统
CN103235789B (zh) 一种汉字转换为拼音及首字母的方法
CN103064825B (zh) 模糊音对建立、设置方法和输入法及其装置和系统
CN100368963C (zh) 将表意字符输入到设备中的方法和装置
CN101539433A (zh) 导航系统中拼音首字母加声调检索的方法及装置
CN102436458A (zh) 一种命令解析的方法及其系统
CN102033891A (zh) 中文信息检索方法、中文信息检索引擎及嵌入式终端
CN102955782A (zh) 地图的目标点索引的建立方法,检索目标点的方法及装置
CN107066112A (zh) 一种地址信息的拼音输入法及装置
US20120254209A1 (en) Searching method, searching device and recording medium recording a computer program
CN104346151A (zh) 一种信息处理方法及电子设备
CN104268259A (zh) 一种运用于导航终端的快速模糊容错搜索交叉路口的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20130619