检索结果-南通市图书馆

2．问：关键字最好不要限制得太多，这样常常会搜索出来海量信息，怎样可以用较少的步骤搜索出精确的结果呢？

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

中小学信息技术教育 2006年第3期 73-73,76页

作者：黄仕友西南师范大学附属中学

答：以Google为例，介绍一些为搜索结果定义“属性”的“附属关键字”。

关键词：关键字海量信息信息搜索 Google 中小学信息技术课教学参考

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

面向关系数据库的语义关键字搜索研究

面向关系数据库的语义关键字搜索研究

作者：翟建昭东北大学

学位级别：硕士

基于关键字的搜索引擎是人们在互联网上搜索信息的重要方式,而互联网上大量的关系数据库则构成了DeepWeb的主要组成部分,因此面向关系数据库的关键字搜索成为该领域学者关注的研究热点。随着研究的日益成熟,对查询关键字语义的理解成为... 详细信息

基于关键字的搜索引擎是人们在互联网上搜索信息的重要方式,而互联网上大量的关系数据库则构成了DeepWeb的主要组成部分,因此面向关系数据库的关键字搜索成为该领域学者关注的研究热点。随着研究的日益成熟,对查询关键字语义的理解成为其研究的一个方向。通过研究,本文提出面向关系数据库中查询关键字的三种基本语义(关系名语义、属性名语义和值语义)和两种潜在语义(依赖性语义和顺序性语义)。为了能将该语义渗透到查询过程中,提出面向关系数据库的语义关键字搜索模型SKS。该模型分为离线处理模块和在线处理模块两个子模块。离线处理模块主要通过现有的数据库信息和查询结果日志的记录信息为在线处理提供辅助。本部分重点介绍了关键字索引的结构和网络图的构建。对于查询关键字映射的不同,关键字索引将为其返回不同的索引结构,该方法重点体现了关键字的基本语义。网络图的构建过程以数据库模式图和查询日志为载体,以Apriori算法为基础实现,该过程体现了关键字的依赖性语义,并为候选网络的生成提供基础。在线处理模块中,本文主要介绍了候选网络的生成、查询转换和结果排序三个环节。候选网络的生成使用基于单源最优路径的候选网络生成算法来实现,该算法通过扫描网络图来找到候选网络。查询转换环节通过为关键字查询定制相应的转换模板来实现,而结果排序则以关键字的顺序性语义为基础,通过对查询结果进行聚类等操作来实现。经过实验验证,本文提出的语义关键字搜索模型SKS在面向数据库的关键字搜索中有很好的查询效果,在实验中获得了很高的查准率和召回率。同时此实验也说明了本文提出的关键字基本语义和潜在语义的正确性。

关键词：关系数据库关键字语义 SKS

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

ATLAS语言中大量关键字的处理方法研究

计算机工程与设计 2006年第9期27卷 1581-1582,1600页

作者：李爱萍王家礼段利国西安电子科技大学机电工程学院陕西西安710071 太原理工大学计算机与软件工程学院山西太原030024

通用测试语言ATLAS中关键字数量庞大,当使用词法分析工具LEX对ATLAS进行词法分析时会产生容量受限的问题。在分析ATLAS关键字特点的基础上,提出将符号表技术引入LEX工具中,解决了这一问题。

关键词：通用测试语言 ATLAS 编译器构造词法分析关键字词法分析工具 LEX

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

基于关键字的模糊查询技术的研究

基于关键字的模糊查询技术的研究

作者：李文福建师范大学

学位级别：硕士

信息产业的飞速发展,使得信息量飞速膨胀,面对海量的数据信息,怎样从中找到需要的有效信息,成为人们研究的热点问题。而随着数据的不断增加,准确而有效的查询变得越来越困难。不但数据中本身就存在一些相似相近的关键字,而且一些输入的... 详细信息

信息产业的飞速发展,使得信息量飞速膨胀,面对海量的数据信息,怎样从中找到需要的有效信息,成为人们研究的热点问题。而随着数据的不断增加,准确而有效的查询变得越来越困难。不但数据中本身就存在一些相似相近的关键字,而且一些输入的错误、数据库中的“脏数据”也会给数据检索带来一定的困难。因此,模糊查询应运而生。目前,很多学者已经提出很多关于模糊查询的算法以及思想,但是,这些算法大部分都是基于前缀匹配的关键字的查询,查询的结果往往差强人意。本文提出了一种新的基于n-gram（即字符串片段）的模糊查询技术,该技术能够保证用户在输入错误或者数据库中存在“脏数据”的情况下,依然能够将有用的信息返回给用户。本文主要介绍了基于这种字符串分割技术的模糊查询的算法实现。主要包括字符串分割的算法实现、基于B+树结构的倒排索引的建立、输入预处理、通过多路归并算法从数据库中找到符合查询条件的候选者,以及最终通过编辑距离算法从候选者中找出符合一定编辑距离的最终结果返回给用户的具体做法,并通过实验平台证实了该思想的可行性。

关键词：模糊查询关键字 n-gram 倒排索引编辑距离

概率XML数据上关键字检索算法的研究与实现

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

概率XML数据上关键字检索算法的研究与实现

作者：赵越东北大学

学位级别：硕士

网络的发展日新月异,很多普通的用户都可以通过网络来查找所有它们感兴趣的信息。关键字检索这种方式正是普通用户用来查找它们感兴趣信息的主要方式,因为关键字检索并不需要用户学习任何复杂的查询语言,也不需要了解底层数据的结构。 ... 详细信息

网络的发展日新月异,很多普通的用户都可以通过网络来查找所有它们感兴趣的信息。关键字检索这种方式正是普通用户用来查找它们感兴趣信息的主要方式,因为关键字检索并不需要用户学习任何复杂的查询语言,也不需要了解底层数据的结构。随着不确定数据的出现,如何管理这些不确定数据已经越来越多的得到研究者的重视。本文采用一种概率XML数据模型——p document,该模型是表示不确定数据的一种方式。研究者可以通过在该模型上进行数据查询的方式来实现对不确定数据的管理。现有的关键字检索方法都是针对普通XML数据来进性研究的,为了实现概率XML数据的关键字检索,本文将概率XML数据处理方法以及SLCA关键字检索算法相结合,提出了基于SLCA的概率XML数据关键字检索算法和改进的基于SLCA的关键字检索算法。基于SLCA的概率XML数据关键字检索算法通过遍历概率XML数据,根据概率XML数据中概率分布节点来生成普通XML数据。在普通XML数据上执行关键字检索算法。当XML数据集很大时,处理XML数据将变成一个十分繁琐的问题。因此本文在该算法的基础上提出了改进的基于SLCA的概率XML数据关键字检索算法。算法通过阈值的设定和概率值的计算,将会减少所生成的XML数据量。由于减少了大量的检索数据,在进行关键字检索时会缩短检索时间,实现算法的优化。

关键词：概率XML数据关键字检索

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

分布式关系数据库上的关键字查询

分布式关系数据库上的关键字查询

作者：李一罡哈尔滨工业大学

学位级别：硕士

在信息飞速增长的时代,分布式数据库成为大型企业存储信息的首选方式,方便快速的查询关系数据成为一个科研难题。随着网络技术和搜索技术的兴起,关键字查询与传统的SQL查询相比,显示出巨大的优势。首先用户不需要知道数据库的模式信息;... 详细信息

在信息飞速增长的时代,分布式数据库成为大型企业存储信息的首选方式,方便快速的查询关系数据成为一个科研难题。随着网络技术和搜索技术的兴起,关键字查询与传统的SQL查询相比,显示出巨大的优势。首先用户不需要知道数据库的模式信息;其次用户不需要掌握复杂的数据库查询语言,如SQL等。如何将关键字查询技术运用到分布式数据库上就变得格外重要。本文主要研究分布式数据库上的关键字查询问题。本文首先提出单数据库上的关键字查询算法。该算法首先给出了一种新的相关性评价函数,新的评价函数重新定义了元组对关键字的包含关系,通过分析数据库模式与查询内容的语义信息来评价元组与查询关键字的相关性;接着基于新的评价函数,提出基于数据块迭代的TOP-K查询算法,该算法通过对未产生结果分值的估计有效的降低了算法的IO时间。本文接着在单数据库查询算法的基础上,提出了分布式数据库上的关键字查询算法。该算法首先给出了分布式数据库的数据模型,该模型之上关键字查询的结果定义以及适应于分布式环境的结果评价函数;接着提出扩展的连接表达式生成算法;为了降低分布式环境下查询的执行代价,设计了过滤无效查询的可达性索引以及索引的更新策略;最后给出了分布式环境下的TOP-K查询算法。基于以上提出的算法,设计并实现了真实分布式数据库环境下的关键字查询系统。该系统可以有效的支持单节点以及多节点上的查询。在该系统下,我们从多个角度设计了实验内容,实验结果表明本文算法在精确性和高效性都有所提高。

关键词：分布式数据库关键字 top-k

基于关键字的XML数据Top-K近似查询方法研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于关键字的XML数据Top-K近似查询方法研究

作者：李婷辽宁工业大学

学位级别：硕士

随着网络技术的飞速发展，XML日益成为Web中数据表达和转换的标准，并在电子商务、金融等很多方面得到了广泛的应用。面对网络中呈指数级增长的XML文档，对XML数据的检索吸引了很多研究者们的眼光，其中关键字查询由于其查询的友好性得... 详细信息

随着网络技术的飞速发展，XML日益成为Web中数据表达和转换的标准，并在电子商务、金融等很多方面得到了广泛的应用。面对网络中呈指数级增长的XML文档，对XML数据的检索吸引了很多研究者们的眼光，其中关键字查询由于其查询的友好性得到了很大的关注。本文首先分析了现有的关键字查询方法的优缺点，发现现有的关键字查询方法大都使用“与”的语义，返回包含全部关键字的结果。而对于查询用户来说，有时候包含部分查询关键字的结果同样很有意义，XML结构查询由于了解到XML文档的结构特点能够较为准确的捕捉用户的查询意图而具有较高的查询精确率。若将XML结构查询的一些相关知识与关键字查询方法相结合会具有很高的现实意义。为此，本文将面向对象的思想和松弛的查询引入到关键字查询中，提出了一种通过关键字和XML文档结构信息判定用户查询需求的方法。此方法首先考虑到XML文档的结构特点，引入对象化的概念，通过将XML文档划分成彼此具有某种关联的不同的对象体;然后判定用户输入关键字的数目和在XML文档的位置返回相应的结果对象体，并通过相似对象体判定的方法得到子树相似阈值小于U的相似结果对象体集合;最后在这些相似对象体集合上构建结构查询进行相应的小枝查询。其次，在查询结果打分阶段，我们采用内容查询打分和结构内容查询打分相结合的方式对结果进行打分，首先结合松弛查询的结构特点对结构查询进行相应的打分，然后以属性-元素作为处理单元，将用户的属性偏好考虑进去，得出元素在内容查询中的相关分数，最后结合两者的分数得出最后的打分结果。在此基础上，本文提出了一种基于语义和结构松弛的XML关键字查询方法框架，通过引入松弛结构查询，使得返回的结果不但包括全部匹配结果，同样包括部分匹配和近似匹配结果，并通过有效的排序方法得出与用户需求最相关的Top-K个查询结果。最后将提出的方法与现有的XML关键字查询方法XRank，MSLCA进行实验对比，实验结果表明此方法能够较好的捕捉用户的查询意图，在查询有效性和效率方面都具有很大的改进。

关键词： XML 关键字对象松弛查询用户偏好

基于用户位置的关键字查询推荐系统设计与实现

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于用户位置的关键字查询推荐系统设计与实现

作者：贾晋深圳大学

学位级别：硕士

查询推荐作为提高数据查询结果质量和准确度的重要手段,在商业互联网数据搜索引擎、企业数据库查询、电子商务、个性化信息服务等领域发挥着重大的作用,其目标是推荐能准确表达用户意图的查询,使推荐的查询能获取到满足用户查询需求的... 详细信息

查询推荐作为提高数据查询结果质量和准确度的重要手段,在商业互联网数据搜索引擎、企业数据库查询、电子商务、个性化信息服务等领域发挥着重大的作用,其目标是推荐能准确表达用户意图的查询,使推荐的查询能获取到满足用户查询需求的数据。随着移动互联网的爆发,用户从PC端搜索需求转移到移动端。移动搜索结果不仅要求与用户提交的查询词语义相关,还与用户的当前的位置相关,因此又被称为空间关键字搜索。现有的关键字推荐技术并没有考虑用户的当前位置和所推荐的查询词之间的关系。然而,在许多应用程序中,搜索结果与用户当前的查询位置息息相关,如基于位置的服务。本文应用一个基于位置的查询推荐框架,通过查询系统历史数据构建查询-文档二部图。该图包含查询节点和文档节点,以节点之间的边权重表示二类节点之间的关联程度,捕获了用户提交的关键字与被推荐的查询关键字之间的语义相关性;通过对二部图上边权重的调整捕获了与用户当前位置之间的位置相关性。随机在该图上选择一个查询节点为起始点,在带重启的随机游走模型上应用查询推荐算法,计算其相关节点得分,最终以得分最高的关键字作为被推荐的对象。论文的主要研究工作包括:1.设计基于用户位置的查询推荐系统架构。系统采用客户端/服务器(Client/Server)结构,总体划分为三个模块,数据模块、服务器模块、客户端模块。数据模块负责采集和清洗数据,以查询词和文档构建查询-文档二部图。服务器模块通过结合文档的空间邻近位置调整二部图,计算用户提交的查询词与其他查询词之间的相似度。客户端主要负责为用户展示推荐的查询词和最终在用户附近的检索结果的展示。2.根据架构设计实现基于位置的关键字推荐系统应用。从大众点评网上采集数据用于系统演示。其中,推荐菜品对应查询-文档二部图中的查询词节点,餐厅对应查询-文档二部图中的文档节点,构建推荐菜品-餐厅二部图。用户通过该系统提交菜品名称及当前位置,服务器使用基于位置的关键字查询推荐模型查找附近餐馆提供的几种菜品。3.针对系统存在的冷启动问题提出新查询关联算法。本系统是根据查询系统日志建立查询-文档二部图,建立查询推荐模型。问题在于,当用户提交日志中不存在的关键字时,那么系统不能为用户推荐查询词。根据这一问题拟采用新查询关联算法,主要思想是用在线分类器对新查询词分类,然后计算该关键字和所属分类器内的关键字之间的相似度,选择相似度高的查询词输入系统再次为用户推荐查询词。

关键词：查询推荐系统位置相关关键字信息检索

基于关键字高效的公钥加密搜索体制研究与应用

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于关键字高效的公钥加密搜索体制研究与应用

作者：包文意电子科技大学

学位级别：硕士

云计算为应用程序提供了一个巨大的平台,越来越多的隐私数据被存储在云服务器中,如邮件、个人健康信息记录、政府文件等。将数据存储在云服务器之后,数据拥有者可以极大地节约存储和维护开销,可以享受在线的、高质量的存储服务。但是在... 详细信息

云计算为应用程序提供了一个巨大的平台,越来越多的隐私数据被存储在云服务器中,如邮件、个人健康信息记录、政府文件等。将数据存储在云服务器之后,数据拥有者可以极大地节约存储和维护开销,可以享受在线的、高质量的存储服务。但是在使用云存储服务的过程中,用户自己的利益可能会受到损害,因为云平台在维护和管理数据时,可能恶意破坏用户数据的机密性和完整性。解决这个问题的一般方法是加密用户的数据文件,然后搜索特定的关键字来返回用户需要的文件,这样服务器就不能从中得到任何信息。鉴于基于关键字加密搜索对于用户查询云环境中数据的重要性,本文对基于关键字公钥加密搜索体制与应用进行了研究。本文主要贡献:1.对基于关键字加密搜索体制的研究现状进行了综述。本文详细介绍了基于关键字公钥加密搜索方案的基本概念、形式化定义、安全模型、安全要求以及常用的数学工具。本文还对带有模糊关键字的对称加密搜索方案进行了详细分析,并对El Gamal加密算法的进行了深入分析。2.本文在研究了基于关键字加密搜索体制后,又对无安全信道的基于关键字公钥加密搜索方案设计理论进行详细研究。该方案里的基本观点就是服务器有自己的公私钥,数据拥有者使用服务器的公钥和自己的公钥加密创建一个PEKS(Public Encryption with Keyword Search)密文,数据拥有者就可以通过公共传输信道直接将陷门寄给服务器,即使外部攻击者截获了陷门,没有服务器的密钥,也不能将密文与陷门进行匹配。因为一个理想化的安全信道在随机预言机模型下开销是很大的。3.考虑到当前已有的公钥加密搜索方案很容易遭受到关键字猜测攻击,本文提出了一个陷门无法识别的带模糊关键字公钥加密搜索方案,方案在可以抵抗关键字猜测攻击的同时还能在公钥加密的前提下支持模糊关键字搜索,在安全性以及可用性上表现优异。4.深入研究了El Gamal加密算法以后,本文提出了一种EL Gamal加密下带模糊关键字搜索方案本方案,该方案使用El Gamal加密方式来代替双线性对的加密方式,这样大大减小了计算开销。同时该方案不仅支持精确关键字的搜索,而且也支持模糊关键字的搜索,搜索性能相比与已提出的方案也有很大的提高。

关键词：公钥加密关键字模糊关键字 El Gamal加密