支持关键词搜索的top-K条最优路线查询问题

支持关键词搜索的top-K条最优路线查询问题是针对给定的道路网络、兴趣点集合、起点和多个关键词的路线查询。查询旨在找到途经与查询关键词匹配的多个兴趣点的k条最优路线。然而,一些现有研究为降低算法的复杂度,将用户输入关键词的顺序作为到达兴趣点顺序,不适用于对兴趣点到达顺序没有要求的场景,降低了实用性;另一些研究为提高查询效率,设定距离阈值对不符合要求的兴趣点剪枝,然而这类算法无法保证被剪枝的兴趣点一定不能组成最优路线。针对上述问题,提出一种关键词感知的top-K最优路线搜索(KKRS)算法。首先,将整个道路网络划分为多个子网络。然后,采用启发式搜索策略从查询起点所在的子网络开始逐步扩展搜索范围,直至找到top-K条最优路线或遍历完整个道路网络。在扩展过程中,引入子图剪枝策略,用于剪去不包含top-K最优路线的子网络,缩小搜索范围。此外,为避免对每个可能构成最优路线的兴趣点集合依次计算,设计兴趣点序列的剪枝策略,以快速过滤不可能构成最优路线的兴趣点序列,降低计算代价。最后,在真实数据集和合成数据集上对提出的两种剪枝算法进行实验,实验结果表明这两种算法在所有数据集上的子图剪枝上都能达到70%以上的剪枝率,在兴趣点序列剪枝上则能保证60%以上的剪枝率。与目前已有的先进算法大规模路网图下关键词覆盖最优路径查询(KORL)、ROSE-GM(Recurrent Optimal Subroute Expansion Using Greedy Merge Strategy)、OSSCaling和StarKOSR(finding Top-K Optional Sequenced Routes with A*)相比,KKRS算法比对比算法中查询效率较高的StarKOSR算法提高了40%。

云环境下安全的可验证多关键词搜索加密方案

云计算的高虚拟化与高可扩展性等优势,使个人和企业愿意外包加密数据到云端服务器。然而,加密后的外包数据破坏了数据间的关联性。尽管能够利用可搜索加密(SE)进行加密数据的文件检索,但不可信云服务器可能篡改、删除外包数据或利用已有搜索陷门来获取新插入文件相关信息。此外,现有单关键词搜索由于限制条件较少,导致搜索精度差,造成带宽和计算资源的浪费。为了解决以上问题,提出一种高效的、可验证的多关键词搜索加密方案。所提方案不仅能够支持多关键词搜索,也能实现搜索模式的隐私性和文件的前向安全性。此外,还能实现外包数据的完整性验证。通过严格的安全证明,所提方案在标准模型下被证明是安全的,能够抵抗不可信云服务器的离线关键词猜测攻击(KGA)。最后,通过与最近3种方案进行效率和性能比较,实验结果表明所提方案在功能和效率方面具有较好的综合性能。

支持属性撤销的可验证多关键词搜索加密方案

近年来,可搜索加密技术及细粒度访问控制的属性加密在云存储环境下得到广泛应用。考虑到现存的基于属性的可搜索加密方案存在仅支持单关键词搜索而不支持属性撤销的问题,以及单关键词搜索可能造成返回搜索结果部分错误并导致计算和宽带资源浪费的缺陷,该文提出一种支持属性撤销的可验证多关键词搜索加密方案。该方案允许用户检测云服务器搜索结果的正确性,同时在细粒度访问控制结构中支持用户属性的撤销,且在属性撤销过程中不需要更新密钥和重加密密文。该文在随机预言机模型下基于判定性线性假设被证明具有抵抗选择关键词集攻击安全性及关键词隐私性,同时从理论和实验两方面分析验证了该方案具有较高的计算效率与存储效率。

面向云存储的带关键词搜索的公钥加密方案

广泛应用于云存储环境的带关键词搜索的公钥加密体制(public key encryption with keyword search,PEKS)不仅能保证所存储数据的隐私,而且具有搜索功能.针对抵制内部离线关键词猜测攻击问题,目前的解决方案是通过引入发送者的私钥,使得密文实现认证功能,从而抵制内部的离线关键词猜测攻击,但是此方法使得接收者必须事先指定发送者,这不符合实际要求.为此,提出一个高效的带关键词搜索的公钥加密方案而且在标准模型下可证明安全.该方案有3个优势:1)通过引入发送者和服务器的身份,实现了抵制内部和外部离线关键词猜测攻击,而且不需要接收者指定发送者;2)通过引入服务器的公私钥对,陷门可以在公开信道传输;3)因为任何人都可验证关键词密文的正确性,该方案能够抵制选择关键词密文攻击.

支持关键词搜索的空间连接查询研究

近年来,许多实际应用不仅需要支持空间连接查询而且需要具备关键词搜索功能,以帮助用户查找那些既满足空间连接条件又包含指定关键词的空间对象组合。正是在这种需求的驱动之下,定义了一种具备关键词搜索功能的空间连接查询(Spatial Join with Keyword Search,缩写SJKS),并提出了一种基于IR2-Tree的SJKS查询处理算法(IR2-TreeSJKS算法),旨在实现关键词搜索与空间连接查询的高效结合。实验表明,本算法可有效支持具有关键词搜索功能的空间连接查询处理。

一种基于预先索引的关系数据库关键词搜索方法

关系数据库的关键词搜索面临的最大挑战在于满足需求的答案可能来自多个关系的元组的组合。现有主流方法通过定位每个关键词对应的元组并动态发现元组之间的关联来得到搜索结果。然而当数据库规模较大或模式复杂时,这些方法存在搜索效率低的问题;此外,这些方法因只能支持简单的关键词查询而实用性受到限制。为此,提出对元组的组合进行预先索引从而加快搜索,此外还对其索引效率及查询能力进行改进以提高系统的可用性。首先,为了提高搜索和索引效率,提出基于模式图的元组连接枚举技术,该技术利用无环模式图枚举合适的关系连接,将其转换为SQL语句在数据库中执行以得到可能的元组连接;其次,为了保证结果的紧致性,提出了1到m元组连接的预先索引与顺序搜索机制,该机制对元组连接进行由小到大的搜索,并限制所有包含已有结果的元组连接都不再参与搜索;最后,为了支持复杂查询,提出基于域的索引结构,为每个元组连接建立面向不同查询类型的域,通过查找多个域并对结果进行逻辑组合得到最终结果。实验表明,相比于已有技术,本技术具有较快的索引速度与较高的查询效率,并能提供如布尔查询、属性查询等的复杂查询能力。

XML关键词搜索结果的多样化

可扩展标记语言(extensible markup language,XML)数据的关键词搜索面临着搜索结果数量庞大,同质化严重和不易区分等问题,针对这些问题,提出了一种新的基于多样化的方法。首先从查询结果抽取原型以标识查询结果语义,然后根据结果原型的特点,定义了原型的兴趣度和原型之间的距离,在此基础上,实现了原型的多样化。进一步提出了一种XML关键词搜索结果组织方法,即按照原型聚集查询结果。这种组织方式能够解决上述问题。最后通过实验证明了所提方法的有效性。

日本网民对华关注特征及其启示——基于近五年谷歌关键词搜索数据的分析

据《中国日报》和日本言论NPO共同实施的＂中日关系舆论调查＂,受领土争端和历史问题等事项影响,日本人对中国的印象继2012年出现大幅恶化之后,2013年进一步跌入低谷。90.1%的受访日本人对中国＂印象不好＂,比2012年上升5.8%。可见,随着中日关系的恶化,中国国家形象在日本的建构与传播中正面临前所未有的挑战。本研究从受众视角,分析日本公众对中国议题的关注情况,从而发现日本公众的中国议题兴趣点,促使相关方面调整中国对日议题输出类型,优化对日传播策略。鉴于谷歌在日本搜索市场占据近40%的市场份额,

商标关键词搜索服务竞价排名的侵权问题分析

对关键词搜索问题的讨论,不能泛泛地就现象简单地进行道德判断,也不能仅就商标侵权理论作分析,而应当结合关键词搜索的技术性、社会性和影响力综合剖析。就商标关键词搜索排名行为论,并不存在混淆消费者的可能性。如果定位于售前混淆的售前机会损失,也难以有确切的证据证明因商标关键词的使用而削减了其交易量。商标的商誉因搜索排名也没有发生贬损和弱化,并不存在淡化的可能。

一种基于关键词搜索的空间连接查询

许多实际的应用需要同时支持空间连接查询和关键词搜索。在给出基于关键词的空间连接(KSJ)查询定义的基础上,对参与KSJ查询的空间数据集建立MIR2-树索引结构,并结合一些高效的搜索剪枝策略,提出一种基于宽度优先的KSJ查询算法。实验结果表明该算法可有效支持基于关键词的空间连接查询处理。

基于盲GDH签名的无记忆模糊关键词搜索

在云计算中,用户在计算过程中的数据安全问题已经成为制约云计算发展的一个瓶颈。本文针对云计算中的加密搜索问题,提出一个有效的加密搜索方案。在搜索过程中,为保证用户的数据安全,用户需要隐藏搜索的关键词以及搜索返回的结果。Wakaha Ogata和Kaoru Kurosawa在2004年提出了一个基于盲RSA签名的无记忆关键词搜索(OKS)方案,提供了安全的加密搜索,然而该方案中每个数据文件只能关联一个关键词。本文改进了原方案,我们的方案基于盲GDH签名,同时使无记忆关键词搜索方案可以在一个数据文件中同时关联多个关键词供用户搜索。此外,用户在搜索的过程中,可能因为关键词不能完全匹配而导致搜索失败,针对这一问题我们将该方案扩展为无记忆模糊关键词搜索(OFKS)方案,使得用户能够对模糊关键词进行正确且安全的搜索操作.相比较原来的方案,我们的方案提供了更有效的搜索方式及对模糊关键词搜索的支持。

KWSDS:关系数据库中Top-k关键词搜索系统

关系数据库中的关键词搜索技术已经成为信息检索领域的研究热点,它为没有任何SQL语法知识的用户提供了一个简单友好的接口.但是现存的关键词搜索系统主要依赖于数据图或模式图,而单独使用数据图或模式图的算法搜索效率不高,结果准确率也较低.设计实现了一个Top-k关键词搜索系统(keyword search system based on database graph and schema graph,KWSDS),用户提交关键词后,系统对关键词进行预处理,消除一些脏关键词.首次提出使用数据图与模式图相结合的方法,设计了同表查询算法和异表查询算法,分析了算法的正确性和时间复杂度,并且提出了相关性结果排序方法.KWSDS系统的搜索算法运行时间短,搜索结果准确性高,具有良好的查询性能.最后通过实验验证了KWSDS的效率.

关键词搜索技术对翻译的影响探析

在全球化时代的跨语言网络营销过程中,关键词搜索成为了营销的一个重要手段;跨语言关键词搜索的盛行,使得关键词翻译成为了一种新型的翻译任务。作为推广宣传类材料翻译中最新出现的一个现象,关键词翻译对翻译行业不仅提出了新的任务类型要求,还形成了语言转换过程中的某些困境。该文对涉及到关键词搜索的推广宣传类材料的翻译特征、内容和困难,以及对翻译技巧和策略的启示,进行了仔细的介绍和分析。在此基础之上,关键词搜索技术对传统的翻译标准也提出了新的挑战,不仅超越了"信,达,雅"的范畴,更超越了功能对等的范畴,赋予了译者更大的能动性和更重要的角色。

高效无双线性对的带关键词搜索的基于证书加密方案

针对已有带关键词搜索的公钥加密方案中存在的复杂的证书管理、密钥托管以及密钥分发等问题,提出一种带关键词搜索的基于证书加密的方案。首先,给出带关键词搜索的基于证书加密方案及其安全模型的形式化定义;然后,基于椭圆曲线构造一个高效无双线性对的带关键词搜索的基于证书加密方案,并基于计算Diffie-Hellman问题(CDHP)证明了该方案满足适应性选择关键词攻击下的关键词密文不可区分性;最后,对所提出方案进行仿真模拟,并就方案特性和性能两个方面与已有的带关键词搜索的公钥加密方法进行对比。对比分析表明,所提出方案不仅具有隐认证、无密钥托管以及无密钥分发的优良特性,而且在计算效率和通信代价上要优于已有的带关键词搜索的无证书加密方案。

关键词搜索服务中广告主的侵权责任——对侵害商标及不正当竞争纠纷案的评析

商标本质上是一种"来源标识",其基本功能是为消费者识别被标识商品的来源提供保障,商标权的设置和保护应当围绕商标的实质和功能进行,商标意义上使用商标标识引人混淆是典型的商标侵权行为,可依《商标法》得到保护。立足于维护市场公平竞争的《反不正当竞争法》,对不正当竞争行为的界定具有模糊性和灵活性,实践中大量存在非商标性使用商标标识等无法依靠商标权保护的情形,应发挥《反不正当竞争法》的补充作用,特别是适用其一般条款,以提供商标法以外的恰当保护。

基于树的多关键词搜索算法在网络监控系统中的应用

介绍了基于树的多关键词快速文本搜索算法,并针对该算法在实际应用中的问题提出了改进措施,在不增加预处理时间和内存空间消耗的前提下有效避免搜索中漏搜和多搜,无损于该算法的高效性。

云上基于错误学习的可验证多关键词搜索方案

为了解决公钥加密关键字搜索(PEKS)算法面临的多种难题,提出了一种基于错误学习的可验证多关键字搜索方案(LWE-VMKS).该方案利用格加密的算法生成关键字索引,搜索查询和签名,以抵抗量子计算攻击.该方案将单个搜索查询中多个关键字合并,实现多关键字搜索.该方案结合基于格的签名,保证用户可以在不解密密文的情况下验证搜索结果的正确性.另外,该方案应用陷门函数为不同的数据所有者生成不同的密钥,从而抵抗关键词猜测攻击(KGA).最后,形式化证明了所提出的方案是安全的,能够实现高效的多关键词搜索并实现搜索结果的验证,并且能抵抗KGA.

初始兴趣混淆理论在电商关键词搜索侵权判定中的运用——“Multi Time Machine,Inc.v.Amazon.com,Inc.;Amazon Services,LLC”案评析

2015年7月,"Multi Time Machine,Inc.v.Amazon.com,Inc.;Amazon Services,LLC"案的判决引起了国内外的关注。加州旧金山美国第九巡回上诉法院做出判决,亚马逊网上商城提供虚假搜索结果的行为违反了商标保护法的相关规定,该判决发展了初始兴趣混淆理论。在我国,初始兴趣混淆理论在司法实践中虽有所运用但适用范围较窄,应当扩展至第三方;同时,在"Multi Time Machine,Inc.v.Amazon.com,Inc.;Amazon Services,LLC"案中确立的混淆考量因素——对标记的分析参考也值得我国借鉴。

两会代表之“招投标”、“政府采购”关键词搜索ing

今年的两会，或许比任何一届更能牵动企业家们的神经；在金融危机的背景下，全球经济持续低迷，中国经济也正面临着严峻的挑战。企业家们无疑是对全球金融危机和经济下滑感受最直接的人群。在两会上，他们积极为自己所在的行业建言献策。本刊记者借机“走近”他们，与两会代表进行了一次“零”距离的接触。