专利名称：异步搜索的步进同步匹配方法及装置的制作方法
技术领域：
本发明涉及到一种异步搜索的步进同步匹配方法，特别适用于手机终端通过短信、短信和彩信、短信和IVR、短信和手机Email联合进行异步搜索的领域。
背景技术：
目前的信息搜索无论是PC机上的搜索或是手机上的wap搜索，都是要求使用搜索的终端和搜索引擎服务器同时在线连接互联网或无线互联网，否则搜索无法进行，这种同步搜索的工作方式在移动应用中普遍存在着以下问题1.从使用心理学的角度讲，用户对手机上网的资费担心，以及手机上网的内容和体验不及互联网，妨碍了用户手机上网的主动性，有许多用户虽然手机具有上网功能和具备手机上网的环境，但从来不用手机上网。
2.从手机终端的现状来看，各厂家提供的2G手机终端大多不具备或只有较弱的拨号上网功能，而一些厂家提供的2.5G功能GPRS手机上网往往功能不全、上网时缺少中文表单输入功能，这些手机占了现有手机的大部分，也大大影响了手机上网搜索的应用。
3.从手机基站分布的现状来看，城市发达地区GPRS覆盖较好，但是广大的不发达地区，支持手机上网的GPRS网络覆盖率并不高，广大不发达地区用户即使有了高端手机，也无法实现手机上网搜索的可能。
近两年也出现过一些公司、商家试图用短信来实现搜索功能，以弥补手机依赖上网进行同步搜索的上述不足，纷纷推出了各种系统，最典型的有手机实名制和一些特定行业的“搜索”，但是并没有从根本上找出适合这种异步搜索的通用方法，实际上这些系统所访问的后端不是和互联网浩瀚数据相连的在线搜索引擎，而是把访问限制在自身服务器中重新建立的专用数据，也就是说本质上只是一个短信查询系统。
语音和短信是一种最普及的移动应用，也是所有手机都普遍支持的最基本功能，尤其是对所有手机都没有技术障碍，用户对短信的使用不需要特别设置和学习、也没有太多的心理障碍，因此我们首先推荐的是短信、短信和IVR领域的应用，未来可以发展到短信和彩信、短信和手机Email领域的应用，但其遵循的原理都是一样的。
发明方法内容 本发明的任务是设计一种异步搜索步进同步匹配方法，适用于手机终端通过短信、短信和彩信、短信和IVR、短信和手机Email联合可以和在线的搜索引擎进行互动，在手机终端处于非在线的情况下获得搜索结果。
其解决方案是手机终端输入关键词和步进码可以多次异步地接入在线搜索引擎，其输出结果依据异步搜索的方式对手机终端参数进行多次提取匹配，在线的搜索引擎和非在线的手机终端之间同步地实现异步搜索。
这样的一种通过非在线的手机终端获取在线搜索引擎结果的方法称之为异步搜索的步进同步匹配方法。
移动异步搜索可以按发送和接收方式分为短信、短信和彩信、短信和IVR、短信和手机Email等不同种类，但是搜索的初始步骤都是先输入关键词和步进码(随着实现方案的不同，关键词和步进码的次序可以交换)由于搜索是在异步条件下多次进行，移动应用的特点可能导致前一次搜索和后一次搜索之间间隔不确定的时间，关键词和步进码的编号和位长可以有效地记录和衔接多次搜索的历史。这里的关键词通常是由短信输入，而步进码则随实现方案不同，可能在短信、IVR和手机Email随需要输入。
输出结果的提取匹配同异步搜索的方式有关，输出的方式是短信、彩信、IVR、手机Email就要求不同的手机终端匹配参数，如每条短信输出长度不得超过70个汉字(140个字符)、每条彩信最好不要超过30kb容量、IVR阅读在2分钟左右、手机Email每封可达5000个汉字等，这样就决定了每次提取的链接和内容的长度，这时需要特别关注优化提取算法以保障提取链接和内容的质量。
只要异步搜索的方式和种类确定以后，例如确定采用短信和在线搜索引擎之间进行，那么相应的步进同步匹配方法也随之确定；采用短信和IVR在线搜索引擎之间进行，就需要短信和IVR步进同步匹配方法，上述的多种异步搜索方式一般不会同时采用两种以上交叉进行。
发明装置及
本发明的装置详见说明书附图，三个主要模块输入转换模块、数据提取处理模块、输出匹配模块位于异步互动通讯平台和在线搜索引擎两个方框之间，用小的虚线框标明，下面对各个模块分别加以介绍1.输入转换模块其任务是把手机终端通过异步互动通讯平台发送来的关键词和步进码转换为搜索关键词和定位信息，传递给在线的搜索引擎并启动搜索。在本发明中无论采用哪一种异步搜索方式，关键词的输入都是通过短信进行的，所以本装置的输入转换模块必须从短信互动通讯平台接收用户发来的短信数据，而步进码的输入比较复杂，随着实现的方案不同，可能是在短信中带有步进码、也可能单独在IVR中或在手机Email中发出，总之，异步互动通讯平台是短信互动通讯平台、彩信互动通讯平台、IVR互动通讯平台、手机Email互动通讯平台的总称。因此除了纯短信的异步搜索方式外，另外的三种方式都要求本装置和两种以上的互动通讯平台接口。输入转换模块接收到发送来的关键词、步进码，将其转换为在线搜索引擎可接受的格式，这种转换往往不是一步完成、有时需要通过选择交互才交给在线搜索引擎处理。
2.数据提取处理模块其任务是把搜索结果根据定位算法进行精确化定位，提取精华信息、去掉垃圾信息，通过算法形成摘要。搜索结果有中间结果和最终结果，中间结果往往是一系列待选择的候选网页链接，由于随异步搜索的方式不同中间结果的提取数量往往也不同，所以对搜索中间结果有时不能照单全收，这时需要提取精华信息链接，这些选择算法通常有最热点击提取、关键词全匹配最短标题提取、最新时间选取等方法，有时可以同时综合多种算法提取；搜索的最终结果需要通过关键词匹配定位来提取摘要，因为异步搜索的方式大多不容许支持表达完整网页，因此提取摘要是必要的步骤，只是摘要的长短和异步搜索的方式有关。
3.输出匹配模块其任务是把经过数据提取处理模块处理后的内容根据异步搜索的方式对手机终端参数进行匹配处理，模块处理后的数据传递给异步互动通讯平台发送至手机终端。经处理后的搜索内容必须经过输出匹配模块检查，严格根据异步搜索的方式对手机终端参数控制内容，保证在加入一些头尾信息后所形成的输出内容不能突破异步搜索的方式对手机终端匹配参数限制，上述的处理完成后，数据才能传递给异步互动通讯平台发送至手机终端。
经过本装置的三个模块处理后手机终端通过短信提交关键词，取决于异步搜索的方式，分别可以获得短信、彩信、IVR语音、手机Email的相关摘要信息，尽管不能浏览全部网页，但只要尽可能优化提取和摘要，大约可以满足70％左右的搜索需求。
另外还可以从附图中看出，本装置还能和在线搜索引擎合成在一起，由图中的大虚线框表示，在线的搜索引擎通过结合步进同步匹配装置，就构成专门的异步搜索引擎，可以处理手机终端的各种方式非在线搜索请求。
具体实施例方式
下面给出本发明的一些实施例子，从实例中可以了解发明的其它特征。
1.短信和彩信的异步搜索本例中假定短信互动通讯平台通讯代码为xxxxx，本装置返回手机终端的可以是短信互动通讯平台或彩信互动通讯平台，步进码为数字码，本例同样适用于纯短信异步搜索，具体实现步骤如下1.指定短信平台xxxxx2.用户发起搜索短信xxxxx输入搜索关键词(如姚明)或直接发出搜索关键词 编号(可跳过下一个界面)3.短信互动通讯平台返回界面关键词姚明0.最新/最热1.信息搜索2.什么是3.怎么做4.哪里有5.帮助4.最新/最热用户确认发出xxxxx姚明_0彩信互动通讯平台返回界面最新/最热姚明_00.国篮两大中锋恢复顺利 姚明有望赶上8月世锦赛1.希尔荣膺魔术师约翰逊奖 姚明风度翩翩亦获提名2.希尔获得魔术师约翰逊奖 姚明获提名无缘获奖
3.姚明左脚伤情好转摆脱拐杖4.魔术师约翰逊奖新鲜出炉希尔击败姚明首次当选5.更多信息4.1获取摘要用户确认短信发出xxxxx姚明_00彩信互动通讯平台返回如下摘要姚明_00中新网5月10日电北京青年报消息，同在休斯敦的中国男篮两大中锋术后恢复都比较顺利，其中姚明手术后的左脚恢复速度惊人，现在虽然穿着有保护性的靴子，但是已经开始了恢复性的身体训练，而巴特尔有可能在本...
5.更多信息5.获取搜索信息(搜索主界面)用户确认短信发出xxxxx姚明_1彩信互动通讯平台返回如下0.姚明_体育明星_NIKE新浪竞技风暴1.姚明征战NBA_NIKE新浪竞技风暴_新浪网2.姚明3.姚明_TOM鲨威体坛4.姚明官方网站5.更多信息5.1获取摘要用户确认短信发出xxxxx姚明_10彩信互动通讯平台返回如下摘要姚明_10姚明(Yao Ming)生日1980年09月12日 身高2.26米体重125公斤 籍贯上海单位休斯敦火箭队(11号)位置中锋 国家队号码13号 奥运会报名项目男篮辉煌战绩 最好成绩亚洲男子篮球锦标赛冠军。。。
5.更多信息本例虽然只是短信和彩信的异步搜索，但是只要把彩信互动通讯平台改为短信互动通讯平台，并把输出匹配模块设为短信的匹配参数，摘要可分为两条短信输出，就可以实现纯短信异步搜索。同时注意到关键词和步进码都是由短信所提供的，搜索关键词的主菜单中的选项“2.什么是、3.怎么做4.哪里有”是为了对关键词搜索进行进一步细化分类，使用方法同例子中的“最新/最热，信息搜索”一样。
2.短信和IVR的异步搜索本例中假定短信互动通讯平台通讯代码为xxxxx，本装置返回手机终端的可以是短信互动通讯平台或IVR互动通讯平台，IVR接入代码假定为12590xxxx，步进码为数字码1.指定短信平台xxxxx2.用户发起搜索短信xxxxx输入搜索关键词(如姚明)或直接发出搜索关键词 编号(可跳过下一个界面)3.短信互动通讯平台返回界面关键词姚明请拨打12590xxxx，进入IVR搜索主界面4.用户拨号接入IVR搜索主界面IVR互动通讯平台返回界面(语音提示)关键词姚明请输入0.最新、最热请输入1.信息搜索请输入2.什么是请输入3.怎么做请输入4.哪里有请输入5.帮助4.最新、最热用户在IVR状态下确认发出0IVR互动通讯平台返回界面(语音提示)最新、最热姚明请输入0.国篮两大中锋恢复顺利 姚明有望赶上8月世锦赛请输入1.希尔荣膺魔术师约翰逊奖 姚明风度翩翩亦获提名请输入2.希尔获得魔术师约翰逊奖 姚明获提名无缘获奖请输入3.姚明左脚伤情好转摆脱拐杖请输入4.魔术师约翰逊奖新鲜出炉 希尔击败姚明首次当选请输入5.更多信息4.1获取摘要用户在IVR状态下确认发出0IVR互动通讯平台返回如下(语音提示)摘要姚明中新网5月10日电北京青年报消息，同在休斯敦的中国男篮两大中锋术后恢复都比较顺利，其中姚明手术后的左脚恢复速度惊人，现在虽然穿着有保护性的靴子，但是已经开始了恢复性的身体训练，而巴特尔有可能在本...
请输入5.更多信息5.获取搜索信息(搜索主界面)用户在IVR状态下确认发出1IVR互动通讯平台返回如下(语音提示)请输入0.姚明_体育明星_NIKE新浪竞技风暴请输入1.姚明征战NBA_NIKE新浪竞技风暴_新浪网请输入2.姚明请输入3.姚明_TOM鲨威体坛请输入4.姚明官方网站请输入5.更多信息5.1获取摘要用户在IVR状态下确认短信发出0IVR互动通讯平台返回如下(语音提示)摘要姚明姚明(Yao Ming)生日1980年09月12日 身高2.26米 体重125公斤 籍贯上海 单位休斯敦火箭队(11号)位置中锋 国家队号码13号 奥运会报名项目男篮辉煌战绩 最好成绩亚洲男子篮球锦标赛冠军。。。
请输入5.更多信息本例的短信和IVR的异步搜索的关键词由用户通过短信发出，随后需要切换到IVR互动通讯平台，步进码在IVR语音提示中给出，输出匹配模块需要控制匹配参数使语音输出控制在两分钟左右，搜索关键词的主菜单中的选项“2.什么是、3.怎么做 4.哪里有”是为了对关键词搜索进行进一步细化分类，使用方法同例子中的“最新、最热，信息搜索”一样。
3.短信和手机Email异步搜索本例中假定短信互动通讯平台通讯代码为xxxxx，本装置返回手机终端的可以是短信互动通讯平台或手机Email互动通讯平台，假定用户开通手机Email后邮箱和手机号绑定，步进码为数字码，具体实现步骤如下1.指定短信平台xxxxx2.用户发起搜索短信xxxxx输入搜索关键词(如姚明)或直接发出搜索关键词 编号(可跳过下一个界面)3.短信互动通讯平台返回界面关键词姚明0.最新/最热1.信息搜索2.什么是3.怎么做4.哪里有5.帮助4.最新/最热用户确认短信发出xxxxx姚明_0手机Email互动通讯平台返回界面最新/最热姚明_00.国篮两大中锋恢复顺利 姚明有望赶上8月世锦赛
1.希尔荣膺魔术师约翰逊奖 姚明风度翩翩亦获提名2.希尔获得魔术师约翰逊奖 姚明获提名无缘获奖3.姚明左脚伤情好转摆脱拐杖4.魔术师约翰逊奖新鲜出炉 希尔击败姚明首次当选5.更多信息4.1获取摘要用户直接在Email中选中链接0手机Email互动通讯平台返回如下摘要姚明中新网5月10日电北京青年报消息，同在休斯敦的中国男篮两大中锋术后恢复都比较顺利，其中姚明手术后的左脚恢复速度惊人，现在虽然穿着有保护性的靴子，但是已经开始了恢复性的身体训练，而巴特尔有可能在本...
5.更多信息5.获取搜索信息(搜索主界面)用户确认短信发出xxxxx姚明_1手机Email互动通讯平台返回如下0.姚明_体育明星_NIKE新浪竞技风暴1.姚明征战NBA_NIKE新浪竞技风暴_新浪网2.姚明3.姚明_TOM鲨威体坛4.姚明官方网站
5.更多信息5.1获取摘要用户直接在Email中选中链接0手机Email互动通讯平台返回如下摘要姚明_10姚明(Yao Ming)生日1980年09月12日 身高2.26米 体重125公斤 籍贯上海 单位休斯敦火箭队(11号)位置中锋 国家队号码13号 奥运会报名项目男篮辉煌战绩 最好成绩亚洲男子篮球锦标赛冠军。。。
5.更多信息本例的短信和手机Email的异步搜索的关键词由用户通过短信发出，短信返回主界面后，后续输出需要切换到手机Email互动通讯平台，步进码在短信和Email中都有给出，输出匹配模块需要控制匹配参数使搜索结果不要超过手机Email的限制，这里要求手机Email支持互联网的带链接的文本输出，搜索关键词的主菜单中的选项“2.什么是、3.怎么做4.哪里有”是为了对关键词搜索进行进一步细化分类，使用方法同例子中的“最新、最热，信息搜索”一样。
权利要求
1.一种异步搜索的步进同步匹配方法，特别适用于手机终端通过短信、短信和彩信、短信和IVR、短信和手机Email联合进行异步搜索的领域，其特征在于输入关键词和步进码可以多次异步地接入在线搜索引擎，其输出结果依据异步搜索的方式对手机终端参数进行多次提取匹配，在线的搜索引擎和非在线的手机终端之间同步地实现异步搜索。
2.根据权利要求1所述的方法，适用于短信、短信和彩信联合进行异步搜索的领域，其特征在于输入关键词和步进码可以多次异步地接入在线搜索引擎，其输出结果依据手机终端短信或彩信参数进行多次提取匹配，在线的搜索引擎和非在线的手机终端之间同步地实现短信、短信和彩信异步搜索。
3.根据权利要求1所述的方法，适用于短信和IVR联合进行异步搜索的领域，其特征在于短信输入的关键词在首次接入在线搜索引擎后、IVR输入的步进码可以多次异步地接入在线搜索引擎，其输出结果依据手机终端语音参数进行多次提取匹配，在线的搜索引擎和非在线的手机终端之间同步地实现短信和IVR异步搜索。
4.根据权利要求1所述的方法，适用于短信和手机Email联合进行异步搜索的领域，其特征在于输入关键词和步进码可以多次异步地接入在线搜索引擎，其输出结果依据手机Email参数进行多次提取匹配，在线的搜索引擎和非在线的手机终端之间同步地实现短信和手机Email异步搜索。
5.根据权利要求1所述的方法，其特征在于步进码为手机终端可输入的数字或字母，步进码可以放在关键词之前，也可以放在关键词之后；提取匹配包含对输出结果的精确再加工；在线表示搜索引擎和手机终端同互联网连接状态。
6.根据权利要求1所述方法的步进同步匹配装置，其特征在于该装置包含了三个模块输入转换模块、数据提取处理模块、输出匹配模块，这些模块在支持手机终端的异步互动通讯平台和在线搜索引擎之间步进同步匹配处理异步搜索数据。
7.根据权利要求6所述的装置，其特征在于输入转换模块把手机终端通过异步互动通讯平台发送来的关键词和步进码转换为搜索关键词和定位信息，传递给在线的搜索引擎并启动搜索。
8.根据权利要求6所述的装置，其特征在于数据提取处理模块对搜索结果根据定位算法进行精确化定位，提取精华信息、去掉垃圾信息，通过算法形成摘要。
9.根据权利要求6所述的装置，其特征在于输出匹配模块对经过数据提取处理模块处理后的内容根据异步搜索的方式对手机终端参数进行匹配处理，模块处理后的数据传递给异步互动通讯平台发送至手机终端。
10.根据权利要求6所述的装置，其特征在于输入转换模块、数据提取处理模块、输出匹配模块，可以独立于搜索引擎，也可以和搜索引擎合成、构成专门的异步搜索引擎。
全文摘要
异步搜索的步进同步匹配方法及装置，本方法特别适用于手机终端通过短信、短信和彩信、短信和IVR、短信和手机Email联合进行异步搜索的领域，输入关键词和步进码可以多次异步地接入在线搜索引擎，其输出结果依据异步搜索的方式对手机终端参数进行多次提取匹配；该装置包含了三个模块输入转换模块、数据提取处理模块、输出匹配模块，这些模块在支持手机终端的异步互动通讯平台和在线搜索引擎之间步进同步匹配处理异步搜索数据，使得在线的搜索引擎和非在线的手机终端之间同步地实现异步搜索。
文档编号G06F17/30GK101080033SQ20061004284
公开日2007年11月28日 申请日期2006年5月22日 优先权日2006年5月22日
发明者余克艰 申请人:余克艰