CN102243627A - 基于虚拟时间值的信息记录排序方法 - Google Patents

Abstract

本发明涉及查询检索软件与搜索器引擎查询结果记录的排序与显示技术领域，具体公开了一种基于虚拟时间值的信息记录排序方法，该方法具体步骤为：1)选取影响记录排序的优先权因子；2)将影响记录排序的优先权因子转换为虚拟时间值；3)按照虚拟时间对信息进行倒序排列；以该虚拟时间作为排序时间的方法使“新消息先呈现”的机制仍能够发挥作用，同时又能按照人的意愿对记录的呈现和提交的优先次序进行有效地控制；将优先权因子都融合在一个虚拟时间值中，相互兼容，且方法简单，易理解易实施，同时，可以自动保留记录的历史优先级，不会因为优先权终止而失效。

Description

基于虚拟时间值的信息记录排序方法

技术领域

本发明涉及查询检索软件与搜索器引擎查询结果记录的排序与显示技术领域，具体涉及一种基于虚拟时间值的信息记录排序方法。

背景技术

网站信息查询显示、搜索引擎等信息查询显示系统，大多数需要按照某种次序排序提交或显示。互联网搜索和网站查询软件提交和显示信息记录的排序有两种：一是无优先级控制，通常是按照信息的生成或者获取时间的倒序来控制信息排序的；二是有优先级的信息记录排序控制，这种排序控制，通常排序是联合几个关键字段值作为排序的索引：要么按时间或日期优先，相同时间或日期的记录按优先权值进行排序控制。例如在新闻类消息中，把消息的时间和它的重要性进行联合排序，采用日期优先，相同日期的消息再按重要性优先进行排序处理，然后以上述排序结果来显示，这使得昨天的一条再重要也会被今天的一条无关紧要的消息顶下去。在这类排序方法中，当时间的分辨单位取得较大时，会抑制信息的新闻性，例如时间的分辨单位取到日，则在24小时内的信息哪个更新，哪个更陈旧，除非再把主关键字也纳入联合排序，使排序关键字增加到三项，否则在排序中就无法反映。在同一天中具有相同优先权级别的新消息，无法被优先提交和显示。要么按优先权值优先，相同优先权值的记录再按时间优先的方法控制排序。在这种排序方法中，信息的新闻性被完全丧失，哪怕时间再久远，信息再陈旧，其优先级因子的影响不会因时间的流逝自动衰减或消失，需要通过程序或手工来调整或取消。再其次是，它的优先级一旦取消，其历史优先级不能保留。

在现行的互联网搜索和网站查询中，当需要考虑的优先权因素有多项时，总是需要联合多个变量来排序，而且往往是一种优先权或多或少会对另一种优先权有抑制的作用或影响。现行互联网信息记录或网站消息记录排序方法中最大的缺陷是，信息的新闻性和信息的优先权因素是不相关的，很多情况下，优先权对新闻性还具有抑制作用，而且需要考虑的优先权因素越多，在排序时需要联合使用的排序关键字项目也就越多。

发明内容

本发明的目的在于提供一种基于虚拟时间值的信息记录排序方法，将影响信息排序的优先权因子转换为单一的虚拟时间值，能够使各种优先权因子相互兼容，简化信息排序方法，并能够自动保留记录的历史优先级。

本发明的技术方案如下：一种基于虚拟时间值的信息记录排序方法，该方法的具体实现步骤为：1)选取影响记录排序的优先权因子；2)将影响记录排序的优先权因子转换为虚拟时间值；3)按照虚拟时间对信息进行倒序排列。

所述步骤2中虚拟时间值为信息的物理时间值与优先权因子转化值的和。

所述步骤1中影响记录排序的优先权因子，在互联网信息记录排序中，优先权因子为企业或单位向搜索器引擎服务商所缴纳的费用；在网址中动态消息记录排序中，优先权因子为与动态消息相关的关键因素以及消息访问率；在网站中消息分组的主节点排序中，优先权因子为信息记录的访问时间。

所述的在互联网信息记录排序中，优先权因子转化值为网址时间表.服务月份数。

所述的在网址中动态消息记录排序中，优先权因子转化值为主业相关性，项目相关性以及消息点击率所产生时间增量的和。

所述的在网站中消息分组的主节点排序中，优先权因子转换为虚拟时间的具体实现为：当新增、修改消息记录时，仅简单地将“虚拟时间”字段设置为当前时间；当访问一条记录时，首先判断当前记录的“当前时间-虚拟时间＜λ”是否成立，如果成立，则置相应记录的“虚拟时间”＝“虚拟时间”+θ；否则，不改变“虚拟时间”，其中，λ、θ可根据实际情况选择，其典型值为3、1，单位为“天”。

本发明的显著效果在于：将所有排序优先权影响因子转换为加权时间值与消息记录的时间相加形成虚拟时间值，以该虚拟时间作为排序时间的方法使“新消息先呈现”的机制仍能够发挥作用，同时又能按照人的意愿对记录的呈现和提交的优先次序进行有效地控制；将优先权因子都融合在一个虚拟时间值中，相互兼容，且方法简单，易理解易实施，同时，可以自动保留记录的历史优先级，不会因为优先权终止而失效。

附图说明

图1为基于虚拟时间值的信息记录排序方法中互联网信息记录的虚拟时间字段值的建立流程图。

具体实施方式

下面结合附图对本发明作进一步详细说明。

本发明基于虚拟时间值的信息记录排序方法，该方法是以时间值的倒序控制记录排序方法为基础，通过把影响记录排序的优先权因子换算成一定量的加权时间值，然后把各加权时间值与记录的某个物理时间(信息记录的建立时间或信息记录的获取时间)，相加得到的一个虚拟时间值，或者把一个与记录的物理时间相关并且大于记录的物理时间的一个时间值作为记录的虚拟时间，然后把“虚拟时间”作为排序控制变量，以虚拟时间的倒序对信息记录进行排序。该方法使得互联网信息记录与网站消息记录的排序，不管有多少种优先权因素需要考虑，其排序都只需要按单一的“虚拟时间”的倒序进行，可以使信息的新闻性和优先权因素和谐相容。基于虚拟时间值的信息记录排序方法，针对下面三种不同的情况而采用不同的方案：

1、如图1所示，针对互联网信息记录排序的技术方案，考虑到互联网信息搜索是由搜索器引擎服务商所提供的服务，因此在互联网信息搜索中建立基于虚拟时间值排序的具体步骤如下：

1.1、在服务端建立一个网址时间表，其结构包括网址时间ID、网址、网址名称、缴费金额、缴费时间、服务月份；其中，网址时间ID为表的主关键字；网址为需要提供优先显示服务网站地址或网站内的某个栏目网页的地址，该字段需要建立索引；缴费金额为企业或单位向搜索器引擎服务商所缴纳的费用；服务月份为根据用户所交的费用金额，搜索器引擎服务商需要对用户的网站信息提供优先显示服务的月份数。

1.2、在互联网信息数据表中添加“链接网址”和“虚拟时间”字段，使其结构包括信息记录ID、链接网址、快照地址、信息内容、虚拟时间；其中，信息记录ID为表的主关键字；链接网址为互联网信息源的网址；快照地址为信息数据或文档的快照链接地址；信息内容为互联网信息采集系统所采集的一条信息记录的内容；虚拟时间为用于控制记录排序的字段，按字段的降序排序，即按“虚拟时间”的倒序排序，字段的初始缺省值为信息数据的采集时间。

1.3、搜索器引擎的客户服务管理人员对“网址时间表”进行修改，为申请搜索服务的客户建立缴费记录。

步骤1.1～1.3采用现有技术实现。

1.4、更改新建服务对象的既有信息记录的虚拟时间字段值，在一条新建的服务记录提交生效时，同时为服务器的数据仓库中从新建服务网址所采集互联网信息数据记录设置虚拟时间值：

虚拟时间＝网址时间表.缴费时间+网址时间表.服务月份数

确定一条互联网信息记录是否属于新建服务对象的方法是：查看信息的“链接网址”是否包含新建服务记录的“网址”字符串，如果包含了，则相应信息记录属于新建服务对象的信息记录。

1.5、建立一个网址时间表查询，其结构包括网址、截止时间；其中，网址为网址时间表中的网址字段，按降序排列；截止时间为网址时间表中“缴费时间”加上“服务月份数”所确定的服务截止时间。

该查询的记录集中仅包含“截止时间”＞“当前日历时间”的记录，记录按“网址”的降序排序。该查询用来筛选有效服务对象。

1.6、互联网信息数据采集系统为新采集的信息记录设置“虚拟时间”值。互联网信息数据采集系统，在采集一条信息记录之前，首先查看数据仓库中该信息是否已经采集过并且没有变化的信息，如果不是则在数据仓库中新建一条记录。在为每一条新采集的互联网信息建立记录的同时，需要在网址时间表查询中查找第一条“链接网址”大于等于网址时间表查询.网址的记录：如果查找到上述记录，且互联网信息数据表.链接网址的字段值中包含网址时间表查询.网址的字段值，则：

互联网信息数据表.虚拟时间＝网址时间表查询.截止时间

否则：

互联网信息数据表.虚拟时间＝当前时间

通过上述步骤所建立的互联网信息记录，可实现按单一的虚拟时间的倒序排序，并且记录排列的次序能够有效地反应记录的优先权要求，并且优先权到期还能够自动失效，优先权失效之后，其优先权的历史仍然被保留，利用该排序方法可以实现按照人的意愿对记录的呈现和提交的优先次序进行有效地控制，满足互联网信息记录的实际需求。

2、针对一个网址中的动态消息记录排序的技术方案，考虑到动态消息在一个显示区域内不考虑其分级，没有上下级之分，记录之间都是平级的特点，以科研网站为例，来说明如何通过虚拟时间排序来归一化处理多种优先权因素，采用按“虚拟时间”对网站信息记录排序的具体步骤如下：

2.1、在科研网站中动态信息显示中两个关键的因素：与“主业”相关程度及与“在研重大项目”相关程度，将上述相关程度分为“紧密相关”、“相关”、“不相关”，且两因素同等级别的相关性可以分别赋予不同的优先权，其中，“紧密相关”、“相关”、“不相关”的取值范围是根据实际应用环境的需要而设定，且“紧密相关”转换为虚拟时间值大于“相关”转换的虚拟时间值，“不相关”转换的虚拟时间值为0。

2.1.1、建立相关性权值表，分别用来记录上述相关性与对应加权时间值。该表的结构包括加权时间值、相关性说明；其中，加权时间值为与相关性对应的优先权加权时间值，把该字段直接作为表的主关键字，加权时间值的单位为“天”；相关性说明为“紧密相关”、“相关”、“不相关”。

2.1.2、在网站的消息记录表结构中添加“主业相关性”、“项目相关性”和“虚拟时间”这几个字段，“主业相关性”记录与“主业”相关程度所产生的虚拟时间值，“项目相关性”记录与“在研重大项目”相关程度所产生的虚拟时间，它们的单位是“天”，修改后的表结构包括消息编号、消息标题、时间、消息内容、发布人、链接文档、主业相关性、项目相关性、虚拟时间、修改者、访问次数；其中，时间为消息发布时间或最后一次修改时间；消息内容为存放用户发布的消息内容，同时还可以包含需要链接的文档地址，若同时发布了消息内容和文档，则文档地址被放置在消息内容之后，文档地址必须以http//开始；链接文档为TRUE时，表示本消息连接了文档，此时浏览程序搜索“消息内容”字段中以http//开始字符串，并将其截取出来作为连接文档的地址；主业相关性为主业相关性加权时间值，缺省为0；项目相关性为项目相关性加权时间值，缺省为0；虚拟时间是用于控制记录排序的字段，按字段的降序排序，即按“虚拟时间”的倒序排序。字段值为“时间”、主业相关性加权时间、项目相关性加权时间这三者之和；修改者为记录的最后一次修改者，初始缺省值为记录发布者；访问次数为本记录被点击浏览的次数。

在消息发布和编辑修改的程序界面上需要设置“主业相关性”组合框与“项目相关性”组合框，两个组合框的初始缺省值都为“不相关”，用户每次在发布消息记录时，即可指定消息的“主业相关性”和“项目相关性”。在消息记录编辑完成并确认提交时，发布程序将按如下关系来设置“虚拟时间”字段：

虚拟时间＝时间+主业相关性+项目相关性

由此就使得网站中的动态消息记录，实现了按单一的虚拟时间的倒序排序，并且记录排列的次序能够有效地反映记录的“主业”相关性和“在研重大项目”相关性优先权要求。同时，记录的历史的优先级被自动保留，不会因为优先权终止而失效，也就是说记录的优先权过期的之前，它优先于哪些记录被提交和被显示，则在优先权过期的之后，它仍然优先于那些记录被提交和被显示。

2.2、把消息访问点击率作为一种排序显示优先权因素

在每次点击浏览一条消息时，查看当前时间与该记录的“虚拟时间”之差是否大于一个时间阈值θ值，如果大于，则将它的“虚拟时间”递增一个预设增量α，使记录能够适当被靠前显示。上述的时间阈值θ，被用来作为是否递增“虚拟时间”的判据，是为了使老记录的虚拟时间保持在小于当前时间的一个时段之内，使得在这个时段内创建的新记录能够被靠前显示，让新记录有充分的时间被用户访问和浏览，而不至于使一条新记录很快就被访问频度高的老记录挤出网页。上述时间阈值θ是一个动态值，它与一个网页的消息显示区域中能够显示的记录数量以及每日平均新增消息记录数量紧密相关，在消息显示区域能够显示的记录条目数越多，老记录被新记录挤出网页的时间越长，相应的时间阈值θ可以取得大一些；每日平均新增记录数较多时，老记录被新记录挤出网页的时间越短，相应的时间阈值θ可以取得小一点。每次点击记录时，“虚拟时间”值递增的时间增量α，是与网站每天的点击访问量相关的。每天访问量越高，“虚拟时间”值递增的时间增量α就越小。对于每天网站平均访问量为100次，消息显示区域能够显示8条记录，平均每天该区域新增两条记录的内部网站，时间增量α可以定为2天，每次点击浏览记录时，记录“虚拟时间”定为12小时，这样即可保证新建消息记录有足够的时间被浏览访问，同时又能够使当前时期被频繁访问的记录不被挤出网页的消息记录显示区域。而对于每天访问量达到一万次量级的门户网站，每次点击访问记录时，记录的虚拟时间的时间增量α应控制在分钟量级。上述时间阈值θ和时间增量α作为网站的参数，允许网站管理人员根据网站消息记录的实际显示结果进行灵活调整，直至得到满意的显示结果为止。

3、针对一个网站中消息分组的主节点排序的技术方案，考虑到消息分组中消息记录以树的形式进行组织，则网站中消息分组主节点记录的排序方法的具体步骤为：

3.1、扩展消息记录表

扩展消息表，使得消息表中包含“虚拟时间”，这样就可以对任何提交显示的记录集实施按“虚拟时间”的倒序进行排序。消息记录的创建有“发布”和“跟帖”两种方式，用“发布”方式来创建消息分组的根节点记录，即主帖记录；用“跟帖”的方式来创建消息分组根节点以外的各级记录。

3.2、建立包含记录上下级关系链接表

首先需要给“虚拟时间”字段赋予正确的值才能实现所期望的排序效果。在新建、修改和访问一条消息记录时，很容易修改当前记录的“虚拟时间”字段，只需要在相应的编辑访问程序中设置相应的功能即可。而设置当前记录的所有长辈记录的“虚拟时间”值，首先要能够找到这些长辈记录，才能对其进行更改。为此需要一个消息链接表来存储消息记录之间的上下级关系，在新建一条消息记录的同时，在“消息链接”表中为当前记录建立一条链接记录。该链接表结构包括ID、父帖编号、主帖编号、消息编号；其中，ID为消息链接表的主关键字、父帖编号为当前消息记录最近的上级记录的记录编号；主帖编号为当前记录的所在消息分组的根节点记录的记录编号；消息编号为当前消息记录的记录编号。

用“发布”的方式来创建消息分组根节点时，上述“消息编号”、“主帖编号”、“父帖编号”三者为同一个编号。用“跟帖”的方式来创建消息分组根节点以外的各级记录时，新创建记录的“主帖编号”、“父帖编号”从所跟帖的消息记录得到。

3.3、建立一个联合查询

利用前两个步骤中的链表和消息表，做一个联合查询，在该查询只包含所有链接关系的记录编号和“虚拟时间”字段。利用该查询即可查找定位任何一个消息记录的所有长辈记录及其“虚拟时间”字段。

步骤3.1～3.3为现有技术。

3.4、更改当前记录的虚拟时间字段

当新增、修改消息记录时，仅简单地将“虚拟时间”字段设置为当前时间；当访问一条记录时，首先判断当前记录的“当前时间-虚拟时间＜λ”是否成立，如果成立，则置相应记录的“虚拟时间”＝“虚拟时间”+θ；否则，不改变“虚拟时间”，其中，λ、θ可根据实际情况选择，其典型值为3、1，单位为“天”，这样可以使“在用”的消息记录适当靠前显示，同时又不至于使老的消息压制最近λ天被更新或新创建消息分组的置顶显示。

完成“虚拟时间”字段更改之后，检查当前记录的“消息编号”是否等于“主帖编号”，如果是则结束；如果不是，则进入下面第(3.5)步查找它的父帖记录。

3.5、查找父帖记录

根据当前信息的记录，即可确定它的父帖编号，然后利用上述查询，查找“消息编号”等于上述“父帖编号”的记录，找到之后进入第(3.4)步修改“虚拟时间”字段。

3.6、消息排序显示

依据消息中“虚拟时间”字段值倒序排列消息。

通过该方法可以使具有优先权的记录显示，优先权大的记录比优先权小的记录优先显示，并且将影响记录排序的多个优先权转化为针对单一变量的排序，既使热点消息能够保留在方便访问的位置，又能使得在一个消息记录的分组中，有任何消息记录的新建和修改均能够及时地被反映出来，引起用户的关注。

Claims (7)

1.一种基于虚拟时间值的信息记录排序方法，其特征在于：该方法的具体实现步骤为：1)选取影响记录排序的优先权因子；2)将影响记录排序的优先权因子转换为虚拟时间值；3)按照虚拟时间对信息进行倒序排列。

2.根据权利要求1所述的一种基于虚拟时间值的信息记录排序方法，其特征在于：所述步骤2中虚拟时间值为信息的物理时间值与优先权因子转化值的和。

3.根据权利要求1所述的一种基于虚拟时间值的信息记录排序方法，其特征在于：所述步骤1中影响记录排序的优先权因子，在互联网信息记录排序中，优先权因子为企业或单位向搜索器引擎服务商所缴纳的费用；在网址中动态消息记录排序中，优先权因子为与动态消息相关的关键因素以及消息访问率；在网站中消息分组的主节点排序中，优先权因子为信息记录的访问时间。

4.根据权利要求1或3所述的一种基于虚拟时间值的信息记录排序方法，其特征在于：所述的在互联网信息记录排序中，优先权因子转化值为网址时间表.服务月份数。

5.根据权利要求1或3所述的一种基于虚拟时间值的信息记录排序方法，其特征在于：所述的在网址中动态消息记录排序中，优先权因子转化值为主业相关性，项目相关性以及消息点击率所产生时间增量的和。

6.根据权利要求1或3所述的一种基于虚拟时间值的信息记录排序方法，其特征在于：所述的在网站中消息分组的主节点排序中，优先权因子转换为虚拟时间的具体实现为：当新增、修改消息记录时，仅简单地将“虚拟时间”字段设置为当前时间；当访问一条记录时，首先判断当前记录的“当前时间-虚拟时间＜λ”是否成立，如果成立，则置相应记录的“虚拟时间”＝“虚拟时间”+θ；否则，不改变“虚拟时间”，其中，λ、θ可根据实际情况选择，其典型值为3、1，单位为“天”。

7.根据权利要求5所述的一种基于虚拟时间值的信息记录排序方法，其特征在于：所述的消息点击率所产生的时间增量具体步骤为：在每次点击浏览一条消息时，查看当前时间与该记录的“虚拟时间”之差是否大于一个时间阈值θ值，如果大于，则将它的“虚拟时间”递增一个预设增量α，使记录能够适当被靠前显示；上述时间阈值θ是一个动态值，它与一个网页的消息显示区域中能够显示的记录数量以及每日平均新增消息记录数量紧密相关，在消息显示区域能够显示的记录条目数越多，老记录被新记录挤出网页的时间越长，相应的时间阈值θ可以取得大一些；每日平均新增记录数较多时，老记录被新记录挤出网页的时间越短，相应的时间阈值θ可以取得小一点；每次点击记录时，“虚拟时间”值递增的时间增量α，是与网站每天的点击访问量相关的；每天访问量越高，“虚拟时间”值递增的时间增量α就越小；上述时间阈值θ和时间增量α作为网站的参数，允许网站管理人员根据网站消息记录的实际显示结果进行灵活调整，直至得到满意的显示结果为止。

Images