专利名称：用于管理书签的方法和系统的制作方法
技术领域：
本发明涉及计算机技术，更具体地，本发明涉及用于管理书签的 方法和系统。
背景技术：
用户搜索互联网上相互关联的信息资源的能力和识别与特定主 题相关的内容的能力变得越来越重要。除了搜索引擎，其当接收到
一个查询时，生成并向用户传输Web页面链接列表，对Web页面进 行收藏也是一种帮助用户找到感兴趣的内容的有效方式。
传统上，对Web页面进行收藏在Web浏览器应用程序中执行。 当浏览任何页面时，用户可以选4奪在书签中保存该页面。书签通常 记载了页面的URL (统一资源定位符)、标题以及可能地其他信息， 例如用户访问该页面的次数、用户最近一次访问该页面的时间、及 用户创建该书签的时间。为了方便对于书签的导航，许多浏览器允 许用户将书签放入到文件夹中，并且文件夹还可以嵌套。
对Web页面进行收藏具有局限性。例如，将书签放入到文件夹 中需要用户的一些工作，并且即使具有文件夹，用户有可能难以记 住哪个收藏的页面具有此时用户正在寻找的特定信息项，原因是许 多用户倾向于"以防万一，，地收藏网页，并且很少花时间对书签列 表进行清理。因此，书签列表很快就变得相当长和过时。
因此，需要一种方案，来帮助用户管理书签。
发明内容
根据本发明的一个方面，提供了一种用于管理书签的方法，包括 步骤根据书签中的统一资源定位符URL,从社会书签网站取回与书签中的URL相关的标签；分析每个URL所具有的标签；根据分 析的结果，构造书签关系网络，其中如果两个URL具有相同的标签 那么在它们的书签之间添加连接；以及向用户显示构造的书签关系 网络，以帮助用户对其书签进行操作。
根据本发明的另一个方面，提供了一种用于管理书签的系统，包 括抓取器，用于根据书签中的统一资源定位符URL,从社会书签 网站取回与书签中的URL相关的标签；分析器，用于分析每个URL 所具有的标签；构造器，用于根据分析的结果，构造书签关系网络，
接；以及呈现器，用于向用户显示构造的书签关系网络，以帮助用 户对其书签进行操作。
根据本发明，用户可以方便地和直观地对其书签进行操作。
通过以下结合附图的说明，并且随着对本发明的更全面了解，本 发明的其他目的和效果将变得更加清楚和易于理解，其中
程图2示意性地示出了每个URL的标签；
图3示意性地示出了每个标签标记的URL;
图4示出了根据本发明的实施方式的向用户显示的书签关系网
络；
图5示出了在其上对书签实施操作的书签关系网络； 图6示出了根据本发明的一个实施方式的用于管理书签的系统； 图7示出了根据本发明的一个实施方式的书签管理器的框图。 在所有的上述附图中，相同的标号表示具有相同、相似或相应的 特征或功能。
具体实施方式
最近，标签(tag)已经成为一种非常流行的机制，用于人们自 由地描述一个项目(item),所述项目可以是文字、图片、音频剪辑、 视频剪辑等等，以使得可以实现基于关键字的信息分类，从而有助 于检索。项目的作者/创造者或者使用者通常随意地选择标签。
目前，已经出现了很多社会书签网站(social bookmark website )， 例^口 del.icio.us、 reddit(http:〃reddit.com/)、 Digg(www.digg.com)等。 在这些社会书签网站中，用很多描述性的词语，即标签，来描述提 交的一个URL，更具体地，描述在该URL下的内容，以允许其他人 通过这些标签来进行搜索，以找到有用的信息。
本发明的基本思想是使用在这些社会书签网站中的有关信息，来 构造用户所收藏的书签的关系网络，并向用户显示所构造的书签关 系网络，从而方便用户对书签进行管理。
现在参考图1，其示出了根据本发明的实施方式的用于管理书签 的方法的流程图。
当用户希望管理其书签时，本发明的方法启动，并进行到步骤 S102。
在步骤S102,根据用户的书签中的URL,自动地从社会书签网 站，例长口 del.icio.us、 reddit(http:〃reddit.com/)、 Digg(www.digg.com)
等，取回有关的信息。
然后，流程进行到步骤S104。
在步骤S104,分析在步骤S102从社会书签网站取回的有关的信 息，以得到相应的信息。
然后，流程进行到步骤S106。
在步骤S106,根据前面步骤S104分析的结果，构造书签关系网络。
然后，流程进行到步骤S108。
在步骤S108，向用户显示构造的书签关系网络，以帮助用户管 理其书签。
下面详细描述其中的步骤S104-108。在步骤S102中，必须从社会书签网站取回与用户的书签中的 URL相关的标签。
还可以从社会书签网站取回包括但不限于如下的信息
1. 在这些社会书签网站中，对用户已经在书签中保存的URL 用标签作了标记的人的数目；
2. 与用户的书签中的URL相关的标签相关的标签；
3. 上述每个标签下的URL;
4. 用户的书签中的URL在社会书签网站中被保存的次数。 在步骤S104中，必须分析每个URL所具有的标签，例如，将从
不同社会书签网站取回的与用户的书签中的URL相关的标签进行合并。
同样地，还可以分析每个标签标记的URL。
例如，如图2所示，其示意性地示出了分析后得出的每个URL 的标签，URLA 204 一皮标签206、 208、 210标记，而URL B 214 — 皮 标签206、 218、 220标记。可以看出，URL A 204和URL B 214之 间具有一个相同的标签206。这说明这两个URL,更具体地说，这 两个URL下的内容之间有可能有 一 定的相关性。这个分析结果将在 构造书签关系网络时使用。
例如，如图3所示，其示意性地示出了分析后得出的每个标签标 记的URL，标签302标记了 URL 310、 312、 314、 318，而标签304 标记了URL310、 312、 314、 316。可以看出，标签302和304都标 记了URL310、 312、 314，这说明，这两个标签302和304有可能 有一定的相关性。这个分析结果将在构造书签关系网络时使用。
在本发明的另一个实施方式中，还分析用户的书签中的URL在 社会书签网站中被保存的次数等等。
然后，在步骤S106,根据前面步骤S104分析的结果，构造书签 关系网络。
在本发明的一个实施方式中，这样构造书签关系网络，如果两个 URL具有相同的标签，那么表明它们之间具有一定的关系，那么在它们的书签之间添加连接。
两个URL之间具有的相同标签的数目决定了关系的紧密度，具 有的相同标签的数目越多，说明在这两个URL之间的关系越紧密。
在本发明的该实施方式中，不管两个URL之间具有的相同标签 的数目的多少，在它们的书签之间只添加一条连接，而在下面的显 示过程中通过使得它们之间具有的相同标签的数目较多的两个URL 的书签之间的连接较厚，来反映这两个书签之间的关系比较紧密。
当然，也可以是这样，根据两个URL之间具有的相同标签的数 目来决定在它们的书签之间添加连接的数量。如果相同标签数是2 个，那么连接数是2条，依次类推。
在本发明的实施方式中，也考虑标签之间的关系来判断两个 URL是否具有相同的标签。例如，如果两个标签Tl和T2都用于标 记许多相同的URL (超过一个阈值的URL，该阈值例如是3),那 么这两个标签被认为是相似的，并且可以看作是一个标签。利用这 样的标签的合并，可以进一步改善上述构造的书签关系网络。
然后，在步骤S108，向用户显示书签关系网络，以帮助用户管 理其书签。
图4示出了根据本发明的实施方式的向用户显示的书签关系网络。
如图4所示，图中的每个节点代表一个书签，节点的大小对应于 该书签的重要性，其中节点越大，说明该书签越重要。可以使用如 下的定量属性或它们的组合来表示节点的重要性。
频率
a) 在各个社会书签网站中用户的书签中的URL被保存的次 数(这指示了该URL在互联网上受欢迎的程度，通过分 析从社会书签网站取回的有关的信息可获得这个信息)；
b) 用户通过书签访问相应网站的次数(这个信息本地可得 到，许多浏览器具有此功能)。
远近a)自乂人用户上次通过书签访问相应网站之后消逝的时间(这个 信息本地可得到，许多浏览器具有此功能)。
其中，URL在各个社会书签网站中被保存的次数越多，说明该 URL越重要；用户通过书签访问相应网站的次数越多，说明该书签 越重要；以及自从用户上次通过书签访问相应网站之后消逝的时间 越短，说明该书签越重要。
两个节点之间的连接或者连线说明在这两个书签之间具有一定 的相关性，即这两个书签所包含的URL在社会书签网站中必定有一 个相同的标签。连线的厚度指示了两个书签之间的关系的紧密度， 即两个书签所包含的URL在社会书签网站中所具有的相同标签的数 量。两个书签所包含的URL在社会书签网站中所具有的相同标签的 数量越多，说明该两个书签之间的关系越紧密，因此它们之间的连 线越厚。
在背景中的方框代表书签文件夹，并且书签文件夹可以嵌套。书 签放在在它们对应的书签文件夹中(这些信息都是本地可得到的， 也就是说，不需要访问社会书签网站就可以得到的信息)。在图4 中，各个书签是这样布置的，最活跃，也就是说尺寸最大的节点总 是位于其书签文件夹的中心，周围围绕有其他相关的书签。
结合上述显示的书签关系网络，可以建议用户对其书签进行一 些操作，这些建议是通过分析构造后的书签关系网络得出的，并且 上述分析也可以使用上述本地可得到的信息。当然，本领域的技术 人员应当理解，也可以只是向用户显示上述书签关系网络，由用户 根据该书签关系网络，自己判断应该对其书签进行哪些操作。
并且，当用户根据建议，或根据自己的判断，在显示的书签关 系网络上对书签或书签文件夹作出了 一些操作时，使得在实际书签 或书签文件夹中发生上述同样的操作。
主要操作包括
1. 删除一个书签；
2. 删除一个书签文件夹；3. 移动一个书签；
4. 移动一个书签文件夹；
5. 合并一些书签文件夹下的书签；
6. 分裂一个书签文件夹下的书签。
以下，详细描述这些操作，其中图5示出了在其上对书签实施 操作的书签关系网络。
删除一个书签
如果一个书签，用户很少通过它来访问相应网站，并且该书签所 包括的URL在社会书签网站中不是十分受欢迎，那么用户就可以删 除掉这个书签。例如，在图5中，父书签文件夹502的子书签文件 夹506中的书签518，与其他书签之间没有连接，因此可以推断出 在社会书签网站中，书签所包括的URL不是很受欢迎(因为如果比 较受欢迎，其与其他书签之间一般会有连接)，并且自从它被存储 之后，用户很少通过它访问相应网站(节点尺寸很小)，因此，可 以建议用户删除它。
删除一个书签文件夹
对于一个书签文件夹，如果其中的所有的书签都很少被用户使用 来访问相应的网站，并且它们所包括的URL在社会书签网站中也不 是很受欢迎，那么可以建议用户删除这个书签文件夹。例如，在图5 中，在父书签文件夹504的子书签文件夹516中的书签554、 556、 558与其他书签没有连接，这说明这些书签554、 556、 558所包括的 URL在社会书签网站中不是很受欢迎。另外，自从它们被存储之后， 用户很少通过它们访问相应的网站(它们的节点尺寸很小)。因此， 可以建议用户删除这个子书签文件夹516。
移动一个书签
如果一个书签与在同一书签文件夹中的书签之间的连接很少，而与在另外书签文件夹中的书签之间有比较多的连接，那么可以建议 用户把这个书签移动到所述另外一个书签文件夹。例如，在图5中，
父书签文件夹504的子书签文件夹512中的书签542与在同一子书 签文件夹512中的书签558、 560之间没有连接，而与在父书签文件 夹503的子书签文件夹564中的书签具有多条连接562。因此，可以 建议用户将书签542从子书签文件夹512移动到子书签文件夹564。
移动一个书签文件夹
如果在一个子书签文件夹中的大多数书签与同一个父书签文件
一另外父书签文件夹B的几个子书签文件夹中的书签之间有比较多 的连接，那么可以建议用户把这个子书签文件夹从父书签文件夹A 移动到所述另外父书签文件夹B，作为其子书签文件夹。例如，在 图5中，在父书签文件夹502的子书签文件夹510中的书签532和 534与属于同一个父书签文件夹502的兄弟子书签文件夹506和508 之间的书签之间没有连接，而与属于同一另外父书签文件夹503的 子书签文件夹566中的书签536、 538、 540之间具有连接，因此可 以建议用户将子书签文件夹510从父书签文件夹502移动到所述另 外父书签文件夹503,作为其子书签文件夹。
合并在一些书签文件下的书签
如果在书签文件夹A下的大多数书签与在另 一个书签文件夹B 下的大多数书签之间具有很多连接，那么可以建议用户合并在这两 个书签文件夹下的书签。例如，在图5中，在子书签文件夹506中 的书签518、 520、 522、 524中的大多数与在另 一个子书签文件夹508 中的书签526、 528、 530中的大多数之间具有多条连接，并且在子 书签文件夹506和子书签文件夹508的每一个中的书签的数目不是 很大，那么可以建议用户合并子书签文件夹506和子书签文件夹 508。分裂在一个书签文件夹下的书签
如果在一个书签文件夹A下的书签能够分成两部分Al和A2，
在每个部分中的书签之间具有很多连接，而不同部分的书签之间没
有和具有很少连接，那么可以建议用户将书签文件夹A分裂成书签 文件夹Al和书签文件夹A2。例如，在图5中，可以看出，子书签 文件夹514中的书签544、 546、 548、 550、 552可以分成两部分， 其中第一部分包括书签544、 546、 548，第二部分包括书签550、 552, 在每个部分中的书签之间具有连接，而不同部分的书签之间没有连 接。因此，可以建议用户将子书签文件夹514分成两个子书签文件 夹，每一个子书签文件夹分别包括书签544、 546、 548和书签550、 552。
图6示出了根据本发明的一个实施方式的用于管理书签的系统。 如图6所述，该系统600包括抓取器610,用于根据书签中的统一资 源定位符URL,从社会书签网站取回与书签中的URL有关的标签； 分析器620,用于分析每个URL所具有的标签；构造器630,用于 根据分析的结果，构造书签关系网络，其中如果两个URL具有相同 的标签那么在它们的书签之间添加连接；以及呈现器640，用于向用 户显示构造的书签关系网络，以帮助用户对其书签进行操作。
其中，抓取器610还用于从社会书签网站取回如下信息的一种或
多种
在这些社会书签网站中，对用户已经在书签中保存的URL用标
签作了标记的人的数目；
与书签中的URL相关的标签相关的标签；
上述每个标签下的URL;
书签中的URL在社会书签网站中被保存的次数。
其中，用户对其书签进行的操作包括如下的一种或多种
删除一个书签；
删除一个书签文件夹；移动一个书签； 移动一个书签文件夹； 合并一些书签文件夹下的书签； 分裂一个书签文件夹下的书签。
在本发明的另一个实施方式中，系统600还包括书签分析器 650，用于分析构造的书签关系网络，以向用户提供对于操作书签的建议。
在本发明的又一个实施方式中，系统600还包括书签管理器 660,用于响应用户在显示的书签关系网络上对书签作出了一些操 作，在实际书签中进行上述同样的操作。
在本发明的一个实施方式中，呈现器在向用户显示构造的书签关 系网络时，还使用了本地可得到的信息，该本地可得到的信息包括 如下的一种或多种
用户通过各个书签访问相应网站的次凄欠；
自从用户上次通过书签访问相应网站之后消逝的时间。
图7示出了根据本发明的一个实施方式的书签管理器的框图。
如图7所示，书签管理器660包括书签删除器702，用于响应用 户在显示的书签关系网络上对书签作出了删除操作，在实际书签中 进行上述对于书签的删除操作；书签文件夹删除器704,用于响应用 户在显示的书签关系网络上作出了删除一个书签文件夹的操作，在
706,用于响应用户在显示的书签关系网络上将书签从一个书签文件 夹移动到另 一个书签文件夹，在实际书签中进行上述同样的操作； 书签文件夹移动器708，用于响应用户在显示的书签关系网络上将一 个子书签文件夹移动到另一个父书签文件夹，作为其子书签文件夹， 在实际书签文件夹中进行上述同样的操作；书签文件夹分裂器710， 用于响应用户在显示的书签关系网络上将一个书签文件夹分裂为多 个，在实际书签文件夹中进行上述同样的操作；以及书签文件夹合 并器712，用于响应用户在显示的书签关系网络上将多个书签文件夹合并成一个书签文件夹，在实际书签文件夹中进行上述同样的操作。 应当注意，为了使本发明更容易理解，上面的描述省略了对于本 领域的技术人员来说是公知的、并且对于本发明的实现可能是必需 的更具体的一些技术细节。
提供本发明的说明书的目的是为了说明和描述，而不是用来穷举 或将本发明限制为所公开的形式。对本领域的普通技术人员而言， 许多修改和变更都是显而易见的。本领域技术人员还应该理解，可 以通过软件、硬件、固件或者它们的结合的方式，来实现本发明实 施例中的方法和装置。例如，本发明可以实现为一种计算机程序产 品，包含存储在计算机可读的介质上的程序代码，其在被计算机执 行时执行本发明实施例中所述的方法。
因此，选择并描述实施方式是为了更好地解释本发明的原理及其 实际应用，并使本领域普通技术人员明白，在不脱离本发明实质的 前提下，所有修改和变更均落入由权利要求所限定的本发明的保护 范围之内。
权利要求
1.一种用于管理书签的方法，包括步骤根据书签中的统一资源定位符URL，从社会书签网站取回与书签中的URL相关的标签；分析每个URL所具有的标签；根据分析的结果，构造书签关系网络，其中如果两个URL具有相同的标签那么在它们的书签之间添加连接；以及向用户显示构造的书签关系网络，以帮助用户对其书签进行操作。
2. 根据权利要求1所述的方法，其中还从社会书签网站取回如 下信息的一种或多种在这些社会书签网站中，对用户已经在书签中保存的URL用标签作了标记的人的数目；与书签中的URL相关的标签相关的标签；上述每个标签下的URL;书签中的URL在社会书签网站中被保存的次数。
3. 根据权利要求1所述的方法，其中用户对其书签进行的操作 包括如下的一种或多种删除一个书签；删除一个书签文件夹；移动一个书签；移动一个书签文件夹；合并一些书签文件夹下的书签；分裂一个书签文件夹下的书签。
4. 根据权利要求1所述的方法，还包括分析构造的书签关系网络，以向用户提供对于操作书签的建议。
5. 根据权利要求1所述的方法，还包括响应用户在显示的书签关系网络上对书签作出了 一些操作，使得在实际书签中发生上述同样的操作。
6. 根据权利要求1所述的方法，其中在向用户显示构造的书签 关系网络时，还使用了本地可得到的信息，该本地可得到的信息包 括如下的一种或多种用户通过各个书签访问相应网站的次数；自从用户上次通过书签访问相应网站之后消逝的时间。
7. —种用于管理书签的系统，包括抓取器，用于根据书签中的统一资源定位符URL，从社会书签 网站取回与书签中的URL相关的标签；分析器，用于分析每个URL所具有的标签；构造器，用于根据分析的结果，构造书签关系网络，其中如果两 个URL具有相同的标签那么在它们的书签之间添加连接；以及呈现器，用于向用户显示构造的书签关系网络，以帮助用户对其 书签进行操作。
8. 根据权利要求7所述的系统，其中抓取器还用于从社会书签 网站取回如下信息的一种或多种在这些社会书签网站中，对用户已经在书签中保存的URL用标 签作了标记的人的数目； 与书签中的URL相关的标签相关的4示签； 上述每个标签下的URL;书签中的URL在社会书签网站中被保存的次数。
9. 根据权利要求7所述的系统，其中用户对其.书签进行的操作 包括如下的一种或多种删除一个书签；删除一个书签文件夹；移动一个书签；移动一个书签文件夹；合并一些书签文件夹下的书签；分裂一个书签文件夹下的书签。
10. 根据权利要求7所述的系统，还包括书签分析器，用于分析构造的书签关系网络，以向用户提供对于 操作书签的建议。
11. 根据权利要求7所述的系统，还包括书签管理器，用于响应用户在显示的书签关系网络上对书签作出 了一些操作，在实际书签中进行上述同样的操作。
12. 根据权利要求7所述的系统，其中呈现器在向用户显示构造 的书签关系网络时，还使用了本地可得到的信息，该本地可得到的 信息包括如下的 一 种或多种用户通过各个书签访问相应网站的次数；自从用户上次通过书签访问相应网站之后消逝的时间。
全文摘要
本发明提供了一种用于管理书签的方法和系统。该方法包括步骤根据书签中的统一资源定位符URL，从社会书签网站取回与书签中的URL相关的标签；分析每个URL所具有的标签；根据分析的结果，构造书签关系网络，其中如果两个URL具有相同的标签那么在它们的书签之间添加连接；以及向用户显示构造的书签关系网络，以帮助用户对其书签进行操作。根据本发明，用户可以方便地和直观地对其书签进行操作。
文档编号G06F17/30GK101593187SQ20081010980
公开日2009年12月2日 申请日期2008年5月30日 优先权日2008年5月30日
发明者刘世霞, 楠 曹, 楼兴华, 王天树, 蔡维佳 申请人:国际商业机器公司