专利名称：基于可能性的存储管理的制作方法
技术领域：
本发明涉及用于利用协议规则和外部信息评估列出项的使用可 能性，来优化数据存储设备中存储器利用率的系统和方法。
背景技术：
根据使用概率来对数据进行上传、删减和分类的存储系统在数据
存储管理领域是公知的。例如，Microsoft Windows⑧操作系统中的 "开始〉〉 > 程序"根据用户最后使用应用程序的时间来对应用程序进 行分类。另一个例子是移动电话存储器中的"拨出"呼叫，其通常以时 间顺序存储，便于首先列出最近的呼叫。第三个例子是当消息变得陈 旧时将其归档的电子邮件管理系统。所有这些现有技术的分类和删减
方法都基于用户使用项的短期历史。
有固有问题存在于根据自数据最后被访问后过去的时间来分类 和删减数据，因为该方法不使用其他可用的数据参数，而这些参数是 与特定项(即，部分数据)成为被用户请求的下一个项的概率密切相 关的。
为了使数据存储设备变得更为用户友好，需要其能够根据用户的 数据使用历史以外的多个附加参数，来对作为用户可选菜单的存储数 据列表进行分类和删减。这种方案通过当项被需要时，增加所需要的 项在优先级列表中被更容易查找到的概率，来提高交互式菜单的可用 性。
发明内容
本发明的目的在于提供用于提高用户需要的列出项及其他容易 地被用户获取的概率的方法和系统。清楚起见，接下来将具体定义本申请中使用的几个术语。本申请 中使用的术语"项条目"指的是设备的菜单(即，用户可选显示列表) 中的可选项，如用于拨号的电话号码、用于播放的歌曲名或用于显示 的书名。本申请中使用的"项，，指的是设备的本地存储器中存储的文 件，通常由列表或菜单中的项条目来表示，除非"项"被如表示网络存 储设备中存储的文件的"网络项"的其他项限定。
本申请中的术语"压缩，，指的是任何能够降低项在本地存储器中
占据的存储空间数量的操作，无论该操作在不从本地存储器以外下载 数据的情况下是否可逆。在申请中上下文中的压缩包括，但不限于以
下任何方法
(1) 采用无损数据压缩技术压缩项，如Lempel-Ziv技术或 PKZIP⑧应用程序。在这种情况下，可以不检索外部信息而对项进行 本地重构。
(2) 保留项的一部分，最好是项的第一部分，并删除项的其余 部分。在这种情况下，可以通过本地检索保留部分来马上对用户要求 部分显示项的请求作出响应，而完全显示项需要外部检索。
(3) 只保留项的头标或索引信息，并删除项的其余部分。在这 种情况下，项可以显示在本地列表或菜单中，但一旦被选中，就必须 进行外部检索。
本发明的其中一个重要特征在于能将项分成两类用户可能马上 访问的项和用户不太可能马上访问的项。可以4吏用户马上可能访问的 项比其他项更具可访问性。例如，可以对用户似乎已经没有兴趣的项 进行压缩，并存档在某处直到用户似乎又对其感兴趣了。
本发明涉及对容量有限的存储设备中的项进行管理并对项条目 进行分类，以最大化访问项的效率。根据本发明，通过基于可用于存 储管理系统用于分类存储内容的外部信息，评估项被访问的可能性， 来实现该目标。这种外部信息也可用于决定哪些项应当净皮存储在"短 期"、"即时存取，，存储器中，而哪些项可以远程存储(例如，存储于 设备中存取较慢而容量较高的存储器中，设备作为其客户端的服务器
7中或其他长期存储器中)以根据请求由用户进行检索。
项对于需要使用该项的用户的可用性由两个因素来决定(1) 允许用户选择项在列表中的项条目的位置，以及(2)项在本地存储 器中的状态。第一因素决定了用户表达他/她的请求所花费的时间，而 第二因素决定了系统实现该请求所花费的时间。用户必须以先后顺序 等待两个时间期间。以此，可以理解本发明涉及过程的两个不同的方 面，即，分类和删减。
因此，根据本发明，首次提供存储设备包括(a)用于在存储 设备上存储项的本地存储器；(b)用于显示项条目的至少一个优先 级菜单的显示器，其中项条目表示高使用率项和低使用率项；(c) 存储器，其中存储(i)用于设置与至少一个优先级菜单以外的至少 一个参数相关的至少一个标准的程序代码，至少一个标准基于由每个 相关的项条目表示的每个项的使用可能性；以及(ii)用于应用至少 一个标准以修改至少一个优先级菜单中的项条目优先级次序的程序
代码；以及(d)用于执行程序代码的CPU。
优选地，所述存储器还在其中存储用于通过根据优先级次序压缩 本地存储器中的低使用率项，来节省本地存储器中的存储空间的程序 代码。
更优选地，所述存储器被配置为至少部分根据优先级次序选择用 于压缩的压缩类型。
优选地，所述存储器还在其中存储有用于根据访问先前压缩的低 使用率项的请求，解压缩先前压缩的低使用率项的程序代码。
优选地，所述存储器还在其中存储有通过根据优先级次序将高使 用率项移入到本地存储器中，并将低使用率项移出本地存储器之外， 以节省本地存储器中的存储空间的程序代码。
优选地，至少一个标准基于从如下组中选出的至少一个标准，所 述组包括时间戳、工作日戳、日期戳、项条目受欢迎度值、新闻源 文本内容、用户日程表和用户的个人偏好。
优选地，所述设备还包括(e)用于确定存储设备位置的定位系统。
更加优选地，至少一个标准基于所述位置。
根据本发明，首次提供包括根据权利要求1的存储设备的移动电话。
优选地，至少一个标准配置为包括通过所述移动电话最近拨出的 电话号码的说明。
根据本发明，首次提供存储设备包括(a)用于在存储设备上 存储项的本地存储器；(b)存储器，其中存储(i)用于根据每个 项的使用可能性，设置与至少一个外部信息元素相关的至少一个标准 的程序代码；以及(ii)用于通过根据使用可能性压缩本地存储器中 的低使用率项，来节省本地存储器中的存储空间的程序代码；以及(c) 用于执行程序代码的CPU,
优选地，所述存储器配置为至少部分根据使用可能性，选择用于 压缩的压缩类型。
优选地，所述存储器还在其中存储有用于根据访问先前压缩的低 使用率项的请求，解压缩先前压缩的低使用率项的程序代码。
优选地，所述存储器还在其中存储有通过根据使用可能性将高使 用率项移入到本地存储器中，并将低使用率项移出本地存储器之外， 以节省本地存储器中的存储空间的程序代码。
根据本发明，首次提供节省存储设备中存储空间的方法，所述方 法包括步骤(a)提供项条目的输入列表，其中项条目表示项(b) 提供至少一个来自输入列表以外的源的外部信息元素；(c)提供至 少一个基于至少一个外部信息元素的标准；(d)使用至少一个外部 信息元素作为参数，将至少一个标准应用于每个项条目，以计算每个 项条目的使用可能性；以及(e)根据使用可能性压缩存储设备中的 低使用率项。
优选地，至少一个项存储于存储设备的本地存储器之外。 优选地，所述存储步骤包括根据项条目的使用可能性的下降，压 缩由项条目表示的对应项。优选地，所述存储步骤包括根据项条目的使用可能性的下降，将 由项条目表示对应项移出到存储设备的本地存储器之外。
根据本发明，首次提供用于对存储设备中的信息进行分类的方
法，所述方法包括步骤(a)提供项条目的输入列表，其中项条目 表示项；(b)提供至少一个来自输入列表以外的源的外部信息元素； (c)提供至少一个基于至少一个外部信息元素的标准；(d)使用至 少一个外部信息元素作为参数，将至少一个标准应用于每个项条目， 以计算每个项条目的使用可能性；(e)根据使用可能性，将项条目 分类入优先级菜单；以及(f)在显示器上显示优先级菜单。
优选地，至少一个标准基于从如下组中选出的至少一个标准，所 述组包括时间戳、工作日戳、日期戳、项条目受欢迎度值、新闻源 文本内容、用户日程表和用户的个人偏好。
通读下文中的详细描述和例子，这些和其他的实施例将变得更为清楚。
本文结合附图仅以举例的方式描述本发明，其中 图1是根据本方面的优选实施例的基于可能性的存储管理系统 的简化框图2根据本发明的优选实施例的用于基于可能性的存储管理系 统的系统协议的简化流程图。
具体实施例方式
本发明涉及用于利用协议规则和外部信息评估列出项的使用可 能性，来优化数据存储设备中存储器利用率的系统和方法。参考相关 描述和附图，可以更好地理解根据本发明的用于优化数据存储设备中 的存储器利用率的原理和操作。
现在参考附图，图l是根据本发明的优选实施例的基于可能性的 存储管理系统的简化框图。图1示出了具有CPU4 (中央处理单元)
10和用于根据输入列表7来维护优先级项菜单6的存储器5的存储设备 2。优先级项菜单6和输入列表7都存储在存储器5中。存储设备2， 例如，可以是移动电话、PDA、笔记本电脑或其他一些移动计算设备。 以最有可能被请求的项享有下文中的两项特权的方式，对优先级项菜 单6进行分类和删减，以包括可能被用户请求的项，所述两项特权包 括
(1) 更可能被请求的高使用率项11被保存在本地存储器8即 时存储位置，以备访问，而更不可能被请求的低使用率项13被存储 在更远的位置(或格式)，例如，存储器8中的较低可访问性的位置
(格式)、设备内访问速度较慢而容量较高的存储器或设备作为其客 户端的服务器(可以根据在上述发明内容中提到的压缩方案对低使用 率项13进行压缩，并可以要求在被访问之前进行解压缩)。
(2) 项条目被保存在相关选择菜单的顶部。这个菜单，例如， 可以是电话号码列表、歌曲列表、文档列表和数字书列表。
在本发明的优选实施例中，存储器5具有在屏幕输入列表17中 通过程序代码15在CPU4上运行来实现的几组相对固定的标准9。标 准9包括被统计和分析地发现与最多用户相关的一 系列通用规则10; 被手动输入到系统或者通过数据挖掘或其他统计工具从使用历史中 导出的一系列用户偏好12;用户日程表14中信息以及用于将项分类 为高使用率项11或低使用率13的用户最近进行的动作的历史16，类 似的现有技术方法。高使用率项ll和低使用率项13可以是例如文档、 电子书、电话号码列表。优先级项菜单6在显示器17上进行显示。
根据偏好12中的设置，从本地存储器8或通过网络接入18 (通 常是远程服务器)进行的通信，使CPU4知道作为CPU4的临时上下 文以并入标准9的背景信息。本发明的其中一个创新的特点在于标准 9与优先级项菜单6的外部参数(例如，信息)相关。网络接入18可 以可选地具有有线和/或无线通信模式。典型的上下文信息19可以包 括例如时间戳20、工作日戳22、日期戳24、包括一系列最流行的 音乐的排行榜26、包括一系列最畅销的书的最佳销售者列表28、包括最近新闻项的新闻30、存储设备2的位置32 (通过可选的定位系 统33确定，例如，GPS系统或利用无线通信模式从网络接入18接收 信号的最近基站)，以及包括与存储设备2相关的呼叫条目(例如， 拨出的、呼入的、未接的等)的相关呼叫34。相关呼叫34应用于其 中存储设备2是移动电话或具有通话能力的其他一些设备的实施例。 为了生成优先级项菜单6， CPU4考虑上述上下文信息19，应用用户 标准9以获取每个项条目的加权优先级。
时间戳20可以被用于修改可能会在一天的不同时间被拨叫的电 话号码的优先级。例如，在去办公室的路上，秘书的电话号码在优先 级项菜单6中具有高的优先级。在外出开会之前的最后一个小时，会 议主办方的电话号码将具有高的优先级列表。在傍晚，用户子女的电 话号码在优先级项菜单6中将上升，因为孩子在这个时候不在学校， 需要和他们进行联系。
工作日戳22用于区分用于工作的电话号码和用于周末娱乐的电 话号码。日期戳24用于不遵循其他时间模式的呼叫。对于这样的呼 叫，日期戳24表示呼叫离现在多近以及呼叫的频率。
排行榜(hit parade ) 26用于上传(即，向网络发送数据)或下 载(即，从网络接收数据)在公众中流行的可用音乐项。对于上传， 假定该用户可能和公众分享他/她收听偏好。对于下载，假定用户可能 与大部分的公众具有共同的收听偏好。换句话说，假定该用户有兴趣 接收流行项的更新列表。相似地，电子书的主题也上传至最佳销售者 28或从最近销售者28下载；对应的电子书可以向电子书商店请求获 取。
新闻30用于根据偏好12中的设置，以与用户相关的项条目对最 近新闻项排列优先级。新闻30的每个条目包括新闻标题项。新闻30 可以例如是体育新闻、娱乐新闻、政治新闻或商业新闻。偏好12中 的设置可以基于简单的字搜索协议，例如，"体育曲棍球，，或"商业化 学品"。
类似地，位置32用于"上浮，，(即，提高在优先级项菜单6中的
12优先级)可能在用户所在区域需要的电话号码。在这种配置中利用位
置32，位置敏感情况将会影响优先级列表。例如，当用户开车到市区 中的办公室时，在该办公室中他/她通常会通话的合作者或同事的电话 号码将会上浮。在另一个例子中，当用户到达乡村俱乐部时，经常和 他一起锻炼的朋友的电话号码会上浮。
响应于当前的拨号尝试，相关的呼叫34可以被加入到优先级项 菜单6中。这种情况主要应用于商业。例如，如果用户呼叫纽约犹太 鱼餐馆的电话号码，那么不能预测他/她的下个呼叫是哪个。但是，如 果在五分钟内，用户拨叫另一家犹太鱼餐馆，那么用户正在寻找犹太 鱼餐馆，并且用户还没有找到他/她在第一 (第二 )个呼叫中想找的东 西就具有了高的概率。可以想象，用户将会意识到由存储设备2提供 的优先级项菜单6中下两个电话号码，是诸如通过网络接入18从黄 页(例如，www.yellowpage.com)的网络版的外部条目上检索的同一 区域中其他犹太鱼餐馆的。显然，这些餐馆条目不需要在优先级项菜 单6中长期保留；如果自最后一家鱼餐馆被拨叫的时间已过去有意义 的一段期间(例如， 一个小时)以后，这些条目会被删去。
可选地，系统的覆盖范围不限于将上述可能性评估方法只应用于 当前在本地存储器8中的项。系统可以使用相同的方法来评估通过网 络接入18从外部获取的项。系统利用网络抓取(web-scraping)工具 和其他存储在存储设备2上的资源，可以从网站上发现可下栽资源。 系统也可以利用其与网络上的其他存储设备同步的能力，发现本地网 络上的可下载项。如果网络项被发现对于用户具有相比于本地存储器 8上的本地项高的多的值，那么对应的网络项条目可以被检索并添加 到其中项条目可能被使用的优先级项菜单6上。优先级项菜单6中被 发现的具有低优先级的项条目，可以从优先级项菜单6中移除并被存 档。
图2是根据本发明的优选实施例用于基于可能性的存储器管理 系统的系统协议简化流程图。图2示出了根据标准9和上下文信息19 对输入列表7进行分类(如图l所示)以变为优先级项菜单6 (如图
131所示)的示意性算法方案。
通过询问是否所有输入列表7中的项条目(如图1所述)已经经 过处理(步骤42)，系统协议开始(步骤40)。如果有多个项条目 被处理，那么获取输入列表7中的下一个项条目(步骤44)。如果有 下一个项条目的多个方面要考虑(步骤46)，那么获取项条目的下一 个方面(步骤48 )。该方面可以是对CPU4有用的标准9的元素。 CPU4获取与标准9的方面相关的上下文信息19，并评估项条目方面 的值(步骤50)，接着应用该方面的加权值(步骤52)。在偏好12 中有加权值因子，因为对不同的用户来说，不同的方面具有不同的意 义。接着，将加权值加到项条目的累加值上(步骤54)。加权系统可 以基于标准9中的多种加权方案因子方案。可选地，用户可以通过在 偏好12中输入他/她自己的加权值，来取代缺省加权值。
接着，系统可以前进到下一个方面(步骤46)。当项条目的所 有方面都被考虑和加权时，系统移到下一个项条目(步骤42)。当所 有的项都被处理时，系统根据它们的累加值对项条目进行分类(步骤 56)，接着创建优先级项菜单6 (步骤58)。如上所述，输入列表7 不限于由用户进行物理访问的存储设备2的本地存储器8中存储的项 条目的项(例如，移动电话、PDA等)。输入列表7也可以包括能够 与用户的优先级项菜单6中处于高优先级的项条目进行竟争的外部项 条目。
由于采用本发明的方法，可以对存储设备2的有限存储容量进行 优化以保留对用户最有用的信息。此外，由于优先级排序算法执行的 分类，用户可以以最小的努力访问信息。
虽然以有限数量的实施例对本发明进行了描述，但是应当理解可
以进行本发明的许多变化、修改和其他应用。
权利要求
1. 一种存储设备，包括(a)用于在存储设备上存储项的本地存储器；(b)用于显示项条目的至少一个优先级菜单的显示器，其中所述项条目表示高使用率项和低使用率项；(c)存储器，其中存储(i)用于设置与所述至少一个优先级菜单的至少一个外部参数相关的至少一个标准的程序代码，所述至少一个标准基于由每个相关的所述项条目表示的每个所述项的使用可能性；以及(ii)用于应用所述至少一个标准以修改所述至少一个优先级菜单中的所述项条目的优先级次序的程序代码；以及(d)用于执行所述程序代码的CPU。
2. 根据权利要求1的存储设备，其中所述存储器还在其中存储用于通过根据所述优先级次序压缩所 述本地存储器中的所述低使用率项来节省所迷本地存储器中的存储 空间的程序代码。
3. 根据权利要求2的存储设备，其中所述存储器被配置为至少部分根据所述优先级次序选择用于所 述压缩的压缩类型。
4. 根据权利要求1的存储设备，其中所述存储器还在其中存储有用于根据访问所述先前压缩的低使 用率项的请求解压缩先前压缩的所述低使用率项的程序代码。
5. 根据权利要求1的存储设备，其中所述存储器还在其中存储有通过根据所述优先级次序将所述高 使用率项移入到所迷本地存储器中，并将所述低使用率项移出所述本 地存储器之外，以节省所述本地存储器中的存储空间的程序代码。
6. 根据权利要求1的存储设备，其中所述至少 一个标准基于从如下组中选出的至少一个标准，所述组包括时间戳、工作日戳、日期戳、所述项条目受欢迎度值、新闻源 文本内容、用户日程表和用户的个人偏好。
7. 根据权利要求1的存储设备，该设备还包括 (e)用于确定存储设备位置的定位系统。
8. 根据权利要求7的存储设备，其中 所述至少一个标准基于所述位置。
9. 一种包括根据权利要求1的存储设备的移动电话。
10. 根据权利要求9的移动电话，其中所述至少一个标准配置为包括通过移动电话最近拨出的电话号 码的i兌明。
11. 一种存储设备，包括(a) 用于在存储设备上存储项的本地存储器；(b) 存储器，其中存储(i) 用于根据每个所述项的使用可能性，设置与至少一个 外部信息元素相关的至少一个标准的程序代码；以及(ii) 用于通过根据所述使用可能性压缩所述本地存储器中 的低使用率项来节省所述本地存储器中的存储空间的程序代码；以及(c )用于执行所述程序代码的CPU.
12. 根据权利要求11的存储设备，其中所述存储器配置为至少部分根据所述使用可能性，选择用于所述 压缩的压缩类型。
13. 根据权利要求11的存储设备，其中所述存储器还在其中存储有用于根据访问所述先前压缩的低使 用率项的请求解压缩先前压缩的所述低使用率项的程序代码。
14. 根据权利要求11的存储设备，其中所述存储器还在其中存储有通过根据所述使用可能性将高使用 率项移入到所述本地存储器中，并将所述低使用率项移出所述本地存 储器之外，以节省所述本地存储器中的存储空间的程序代码。
15. —种用于节省存储设备中存储空间的方法，所述方法包括步骤(a)提供项条目的输入列表，其中所述项条目表示项；(b )提供至少一个来自所述输入列表以外的源的外部信息元素；(c) 提供至少一个取决于所述至少一个外部信息元素的标准；(d) 使用所述至少一个外部信息元素作为参数，将所述至少一 个标准应用于每个所述项条目，以计算所述每个项条目的使用可能 性；以及(e )根据所述使用可能性压缩存储设备中的低使用率项。
16. 根据权利要求15的方法，其中 至少一个所述项存储于存储设备的本地存储器之外。
17. 根据权利要求15的方法，其中所述存储步骤包括根据所述项条目的所述使用可能性的下降，压 缩由所述项条目表示的对应的所述项。
18. 根据权利要求15的方法，其中所述存储步骤包括根据所述项条目的所述使用可能性的下降，将 由所述项条目表示的对应的所述项移出到存储设备的本地存储器之 外。
19. 一种用于对存储设备中的信息进行分类的方法，所述方法包 括步骤(a)提供项条目的输入列表，其中所述项条目表示项；(b )提供至少 一个来自所述输入列表以外的源的外部信息元素；(c )提供至少一个取决于所述至少一个外部信息元素的标准；(d) 使用所述至少一个外部信息元素作为参数，将至少一个标 准应用于每个所述项条目，以计算所述每个项条目的使用可能性；(e) 根据所述使用可能性，将所述项条目分类入优先级菜单；以及(f) 在显示器上显示所述优先级菜单。
20. 根据权利要求19的方法，其中所述至少一个标准基于从如下组中选出的至少一个标准，所述组包括时间戳、工作日戳、日期戳、所述项条目受欢迎度值、新闻源 文本内容、用户日程表和用户的个人偏好。
全文摘要
一种存储设备，包括用于在存储设备上存储项的本地存储器；用于显示项条目优先级菜单的显示器，其中项条目表示高使用率项和低使用率项；存储器，其中存储用于设置与优先级菜单的外部参数相关的标准的程序代码，该标准基于由每个相关的项条目表示的每个项的使用可能性；以及用于应用标准以修改优先级菜单中的项条目优先级次序的程序代码；以及用于执行程序代码的CPU。优选地，存储器具有用于节省本地存储器中的存储空间的程序代码。优选地，存储器具有用于通过根据优先级次序将高使用率项移入到本地存储器中，并将低使用率项移出本地存储器之外，来节省本地存储器中的存储空间的程序代码。
文档编号G06Q10/00GK101512568SQ200780002847
公开日2009年8月19日 申请日期2007年1月17日 优先权日2006年1月23日
发明者A·泽威, I·普莫兰泽 申请人:晟碟以色列有限公司