一种搜索结果展示方法和装置制造方法及图纸

本发明专利技术公开了一种搜索结果展示方法和装置，该方法通过获取用户输入的关键词，遍历全文搜索关键词，记录关键词出现的章节标题，并生成相应的树形结构；根据每处关键词位置，依次从文档中截取出包含关键词的所有条目信息，并剔除重复的条目信息；按照条目信息的位置信息插入到树形结构中，生成结构列表，展示给用户。本发明专利技术生成包含文章结构信息结构列表，用户可通过文章结构信息实现对搜索结果的大范围的筛选，提升交互效率。

【技术实现步骤摘要】
一种搜索结果展示方法和装置
本公开涉及人机交互
，具体涉及一种搜索结果展示方法和装置。
技术介绍
文本搜索是在日常的文档阅读以及编辑过程中的一种常用操作，其中可能涉及到多种文档类型，比如文章，邮件，代码等。在文本搜索的过程中，用户通过提供关键词进行搜索，之后阅读器或者文档编辑软件会跳转到文档中包含该关键词的位置并高亮该关键词。如果文档中有多处出现改关键词，用户可以通过快捷键在各个关键词出现的位置之间进行有序的跳转。以此达到遍历文章内容并寻找目标内容的目的。在常见的文档类型中，一次搜索常常会返回多处搜索结果。显然，仅仅通过快捷键在文档内容中进行跳转是十分低效的。因此在我们日常使用的文档阅读或者编辑软件中，通常会提供一个独立的搜索结果展示窗口用以归纳展示所有的搜索结果。常见的搜索结果展示形式分为以下4种：(1)高亮：在文档中高亮关键词出现的位置，同时在滚动条上标记关键词出现的位置。该形式多出现在代码编辑软件中，比如VisualStudio，VSCode，Sublime等。(2)结果列表：搜索结果以列表的形式进行展示，其中每一条搜索结果包含该处关键词所在少量文档内容上下文。以便于用户通过浏览该上下文信息判断该条目所在的文章位置是否包含目标内容。该形式可见于MicrosoftWord，AdobeAcrobat等软件中。但是在不同的软件中，虽然形式相同，但是在上下文截取的策略上却略有不同，其中MicrosoftWord选择关键词前后共90个左右字符长度的上下文，并尽可能保持关键词出现在中间位置；如果遇到段首或者段尾则优先保证上下文长度；如整段长度不足90则保留整段作为该条目的上下文。而每个条目的内容所占行数根据窗口大小改变而改变；AdobeAcrobat同样会截取定长的上下文长度，但是它会保持关键词出现在该条目中的第一个或者第二个词的位置，因为Acrobat固定的每个条目内容以一行进行展示，与窗口大小无关，所以该上下文截取策略可以保证用户在不同的窗口大小的情况下，关键词都可以出现在视野范围内。虽然该方法可以使得用户看到少量上下文信息，通过浏览列表可以过滤掉多数不相关的搜索结果，但是该方法仍存在以下不足：1)文章整体结构在搜索结果中没有体现，因此用户无法通过文章结构信息实现对搜索结果的大范围的筛选，必须按顺序浏览结果列表，交互次数较多；2)搜索结果列表中每个条目中的内容的截取也将对该方法的效率造成影响，现有软件如MicrosoftWord，AdobeAcrobat中都是简单的截取固定长度的上下文；3)列表中的每一个条目只高亮一处关键词位置，当一段相同的上下文多次出现搜索关键词的时候，该上下文会重复出现在连续的条目中以高亮不同的关键词位置，造成冗余。(3)标题：文章完整的目录结构会在搜索窗口中展示给用户，包含关键词的章节会被高亮。通过点击章节标题，正文内容会跳转至相应章节的开头位置，正文中关键词同样会被高亮，之后通过滚动条滚动正文寻找目标内容。该方法可见于MicrosoftWord。该方法能够让用户过滤掉大量的无关章节内容并快速到达相关章节，一定程度上提高了搜索的效率和准确度，但是用户无法直观的看到正文中的上下文信息，跳转功能也只是跳转到相应的章节的开头位置，需要通过大量的滚动正文寻找目标内容。因此在文章较长且搜索任务较为复杂的情况下，用户的交互效率仍旧相对低下。(4)页面：即在搜索窗口中展示页面的缩略图列表，列表中每一项为包含关键词的页面。关键词会同时在缩略图以及正文中高亮，但是因为缩略图缩放比例较大，高亮信息在缩略图中显得非常不明显，用户主要通过缩略图所能够提供的一些视觉信息对页面进行筛选和查找，比如页面中图片的位置，文字内容的排版等等。该方式可见于MicrosoftWord，Preview(Mac版)等，其中Preview(Mac版)对该形式有所补充，在每个条目中增加了该页面所包含的关键词数量，以及页面中前两到三个关键词所在的上下文信息。对于对文章内容熟悉的用户而言，该方式存在一定的优势，缩略图中的图像信息(图片位置，排版样式等)会为用户提供一些记忆锚点，方便用户快速定位。但是对文章内容相对生疏的用户以及搜索任务相对复杂的情况下，缩略图的方法就显得收效甚微甚至对搜索起不到有益作用。综上所述，目前对于以高亮、结果列表、标题或页面形式展示搜索结果存在的问题，尚缺乏有效的解决方案。
技术实现思路
为了克服上述现有技术的不足，本公开提供了一种搜索结果展示方法和装置，生成包含文章结构信息结构列表，用户可通过文章结构信息实现对搜索结果的大范围的筛选，提升交互效率。本公开所采用的技术方案是：一种搜索结果展示方法，该方法包括以下步骤：获取用户输入的关键词，遍历全文搜索关键词，记录关键词出现的章节标题，并生成相应的树形结构；根据每处关键词位置，依次从文档中截取出包含关键词的所有条目信息，并剔除重复的条目信息；按照条目信息的位置信息插入到树形结构中，生成结构列表，展示给用户。进一步的，所述遍历全文搜索关键词，记录关键词出现的章节标题，并生成相应的树形结构的步骤包括：根据用户输入的关键词，遍历全文的每个章节内容，搜索所有关键词出现的位置；根据所有关键词出现的位置，记录章节内容中包含关键词的章节标题，剔除不包含关键词的章节标题；利用章节内容中包含关键词的章节标题，生成该关键词的树形结构，每个章节内容中含有关键词的章节标题为该树形结构的内部节点。进一步的，所述截取出包含关键词的所有条目信息的步骤包括：根据每处关键词位置，分别从段首至段尾方向遍历文档的每段内容，寻找整句结束标记；提取关键词所在的所有整句内容，并将提取到的每个整句内容均作为该关键词的条目信息；再次遍历关键词的每个条目信息，寻找在条目信息中是否多处出现关键词；如果条目信息中多处出现关键词，则在条目信息中标记并高亮显示所出现的所有关键词。进一步的，所述剔除重复的条目信息的方法为：将得到的所有条目信息进行一一比较，剔除重复的条目信息。进一步的，将剔除重复条目信息后剩余的条目信息按照其所属章节内容分别加入到树形结构中相应的章节标题下，形成带有章节结构信息的结构列表。进一步的，还包括：根据搜索结果窗口的大小对结构列表进行排版。所述根据搜索结果窗口的大小对结构列表进行排版的步骤包括：根据文档中各章节的顺序，依次排列设置结构列表的章节标题；根据搜索结果窗口的大小设置每条条目信息的宽度，并在相邻的条目信息之间设置横线分隔开。一种计算机可读存储介质，其中存储有多条指令，所述指令适于由终端设备的处理器加载并执行如上所述的搜索结果展示方法。一种终端设备，包括输入输出设备、处理器和计算机可读存储介质，所述输入输出设备，用于接收用户输入的关键词，处理器用于实现各指令；计算机可读存储介质用于存储多条指令，所述指令用于执行如上所述的搜索结果展示方法。本公开的有益效果是：(1)本公开将搜索结果有序的整理在搜索结果窗口展示，减少了对正文的滚动交互次数；在搜索结果中加入文章的结构信息，让用户在对文章内容有大致的猜想或者熟悉文章内容的情况下可以快速定位到相应章节，减少了对其他章节中的搜索结果的交互次数；(2)本公开对未出现搜索结果的章节以及重复条目信息等冗余信息进行剔除，缩短了搜索结果窗口的内本文档来自技高网...

【技术保护点】
1.一种搜索结果展示方法，其特征是，该方法包括以下步骤：获取用户输入的关键词，遍历全文搜索关键词，记录关键词出现的章节标题，并生成相应的树形结构；根据每处关键词位置，依次从文档中截取出包含关键词的所有条目信息，并剔除重复的条目信息；按照条目信息的位置信息插入到树形结构中，生成结构列表，展示给用户。

【技术特征摘要】
1.一种搜索结果展示方法，其特征是，该方法包括以下步骤：获取用户输入的关键词，遍历全文搜索关键词，记录关键词出现的章节标题，并生成相应的树形结构；根据每处关键词位置，依次从文档中截取出包含关键词的所有条目信息，并剔除重复的条目信息；按照条目信息的位置信息插入到树形结构中，生成结构列表，展示给用户。2.根据权利要求1所述的搜索结果展示方法，其特征是，所述遍历全文搜索关键词，记录关键词出现的章节标题，并生成相应的树形结构的步骤包括：根据用户输入的关键词，遍历全文的每个章节内容，搜索所有关键词出现的位置；根据所有关键词出现的位置，记录章节内容中包含关键词的章节标题，剔除不包含关键词的章节标题；利用章节内容中包含关键词的章节标题，生成该关键词的树形结构，每个章节内容中含有关键词的章节标题为该树形结构的内部节点。3.根据权利要求1所述的搜索结果展示方法，其特征是，所述截取出包含关键词的所有条目信息的步骤包括：根据每处关键词位置，分别从段首至段尾方向遍历文档的每段内容，寻找整句结束标记；提取关键词所在的所有整句内容，并将提取到的每个整句内容均作为该关键词的条目信息；再次遍历关键词的每个条目信息，寻找在条目信息中是否多处出现关键词；如果条目信息中多处出现关键词，则在条目信息中标记...

【专利技术属性】
技术研发人员：汪云海，葛彤，薛明亮，宋振华，包琛，陈宝权，
申请(专利权)人：山东大学，
类型：发明
国别省市：山东,37