高速缓存的可更新TOP-K索引的制作方法

高速缓存的可更新top-k索引


背景技术：

1.本发明一般涉及数据存储，尤其涉及高速缓存的可更新top-k索引。
2.在文本分析领域中，在通常由例如文档搜索动态给出的文档的集合中寻找top-k(前k个)频繁字(简称为top-k)已被证明在从数据中寻找新的洞察(insight)方面是必要的。
3.存在若干技术来在给定搜索查询的情况下高效地计算top-k频繁字。然而，在这些技术中，索引结构难以更新并且不适于新文档频繁进入的使用情况。此外，在这些技术中，索引可能适合于更新，但是受到查询运行时间的影响，因为它需要对辅助存储设备(例如，硬盘驱动器(hdd))的大量随机访问。


技术实现要素：

4.根据本发明的各方面，提供了一种用于存储数据的计算机实现的方法。该方法包括将索引结构存储在辅助存储器中。索引结构对于文档中包括的字中的每个给定字，包括包含给定字的文档的文档id的组。索引结构中的组以其中的文档id的数量降序列出。该方法还包括将索引结构的子集存储在主存储器中，该主存储器具有比辅助存储器更快的访问时间。子集中的组中的每一个中的文档id的数量在na和nb之间的范围内，其中na》nb。该方法还包括从查询获取关键字。该方法还包括标识包括该关键字的任何文档。该方法还包括通过以下步骤在所标识的文档中包括的字中查找top-k频繁字：对于以给定组中文档id的数量降序排列的组中的每个给定组，标识给定组中的所标识的文档id的数量，当给定组中的文档id的数量在范围内时，从主存储器中的子集中标识给定组中的所标识的文档的文档id的数量，并且当给定组中的文档id的数量不在所述范围内时，从辅助存储器中的索引结构中标识给定组中的所标识的文档的文档id的数量；以及呈现具有最大数量的所标识的文档id的top-k组的字。
5.根据本发明的其它方面，提供了一种用于存储数据的计算机程序产品。计算机程序产品包括具有体现于其中的程序指令的非暂时性计算机可读存储介质。程序指令可由计算机执行以使计算机执行一种方法。该方法包括将索引结构存储在辅助存储器中。索引结构对于文档中包括的字中的每个给定字，包括包含给定字的文档的文档id的组。索引结构中的组以其中的文档id的数量降序列出。该方法还包括将索引结构的子集存储在主存储器中，该主存储器具有比辅助存储器更快的访问时间。子集中的组中的每一个中的文档id的数量在na和nb之间的范围内，其中na》nb。该方法还包括从查询获取关键字。该方法还包括标识包括该关键字的任何文档。该方法还包括通过以下步骤在所标识的文档中包括的字中查找top-k频繁字：对于以给定组中文档id的数量降序排列的组中的每个给定组，标识给定组中的所标识的文档id的数量，当给定组中的文档id的数量在范围内时，从主存储器中的子集中标识给定组中的所标识的文档的文档id的数量，并且当给定组中的文档id的数量不在所述范围内时，从辅助存储器中的索引结构中标识给定组中的所标识的文档的文档id的数量；以及呈现具有最大数量的所标识的文档id的top-k组的字。
6.根据本发明的其他方面，提供了一种用于确定命令与处理的对应性的计算机处理系统。计算机处理系统包括存储器设备，存储器设备包括存储在其上的程序代码。计算机处理系统还包括硬件处理器，其操作地耦合到存储器设备，并且被配置为运行存储在存储器设备上的程序代码以将索引结构的子集存储在主存储器中，主存储器具有比辅助存储器更快的访问时间。子集中的组中的每一个中的文档id的数量在na和nb之间的范围内，其中na》nb。硬件处理器还被配置为运行程序代码以从查询获取关键字。硬件处理器还被配置为运行程序代码以标识包括关键字的文档中的任何一个。硬件处理器另外经配置以通过以下操作在所标识的文档中包括的字中查找top-k频繁字：对于以给定组中文档id的数量降序排列的组中的每个给定组，标识给定组中的所标识的文档id的数量，当给定组中的文档id的数量在范围内时，从主存储器中的子集中标识给定组中的所标识的文档的文档id的数量，并且当给定组中的文档id的数量不在所述范围内时，从辅助存储器中的索引结构中标识给定组中的所标识的文档的文档id的数量；以及呈现具有最大数量的所标识的文档id的top-k组的字。
7.从以下结合附图阅读的对本发明的说明性实施例的详细描述中，这些和其它特征和优点将变得显而易见。
附图说明
8.以下描述将参考以下附图提供优选实施例的细节，其中：
9.图1是示出根据本发明的实施例的示例性处理系统的框图；
10.图2是示出根据本发明的实施例的可以应用本发明的示例性环境的框图；
11.图3是示出根据本发明实施例的用于数据存储的示例性方法的流程图；
12.图4是示出根据本发明实施例的用于数据存储的另一示例性方法的流程图；
13.图5是根据本发明的实施例的高速缓存的top-k索引的图形的绘制图；
14.图6是示出根据本发明的实施例的具有一个或多个云计算节点的说明性云计算环境的框图，云消费者使用的本地计算设备与所述云计算节点通信；以及
15.图7是示出根据本发明的实施例的由云计算环境提供的一组功能抽象层的框图。
具体实施方式
16.本发明的实施例涉及高速缓存的可更新top-k索引。
17.本发明的一个或多个实施例使用存储器高速缓存，该存储器高速缓存能够以有限数量的主存储器实现有效的更新和运行时间。
18.本发明的一个或多个实施例在主存储器(例如随机存取存储器(ram))中高速缓存不频繁的字以最小化对辅助设备(例如硬盘驱动器(hdd))的随机存取，这与存储最可能被访问的最频繁对象的高速缓存的标准使用相反。这里，主存储器实质上作为硬盘驱动器的高速缓存操作，存储索引的子集。主存储器中存储的子集包括中等出现频率的字，而辅助设备存储索引的剩余部分，包括具有最高(以及可选地最低出现频率)的字。
19.图1是示出根据本发明的实施例的示例性处理系统100的框图。处理系统100包括一组处理单元(例如，cpu)101、一组gpu 102、一组存储器设备103、一组通信设备104和一组外围设备105。cpu 101可以是单核或多核cpu。gpu 102可以是单核或多核gpu。一个或多个
存储器设备103可以包括高速缓存、ram、rom和其他存储器(闪存、光存储器、磁存储器等)。通信设备104可以包括无线和/或有线通信设备(例如，网络(例如，wifi等)适配器等)。外围设备105可以包括显示设备、用户输入设备、打印机、成像设备等。处理系统100的元件通过一个或多个总线或网络(由附图标号110共同表示)连接。
20.在实施例中，存储器设备103可以存储专门编程的软件模块，以将计算机处理系统转换为被配置为实现本发明的各个方面的专用计算机。在实施例中，专用硬件(例如，专用集成电路、现场可编程门阵列(fpga)等)可以用于实现本发明的各个方面。在实施例中，存储器设备103包括主存储器103a和耦合到存储器控制器103c的硬盘驱动器(hdd)103b。存储器控制器103c被配置为控制数据到主存储器103a和hdd 103b的存储。在实施例中，存储器控制器103c可至少部分地由cpu 101或gpu 102以硬件实施。
21.当然，如本领域技术人员容易想到的，处理系统100还可以包括其它元件(未示出)，以及省略某些元件。例如，如本领域普通技术人员容易理解的，取决于各种其他输入设备和/或输出设备的特定实现，它们可以被包括在处理系统100中。例如，可以使用各种类型的无线和/或有线输入和/或输出设备。此外，还可以利用各种配置中的附加处理器、控制器、存储器等。此外，在另一实施例中，可以使用云配置(例如，参见图6-7)。在给定了这里提供的本发明的教导的情况下，本领域的普通技术人员容易想到处理系统100的这些和其它变型。
22.此外，应当理解，如下面关于与本发明有关的各种元件和步骤所描述的各种附图可以全部或部分地由系统100的一个或多个元件来实现。
23.如本文所使用的，术语“硬件处理器子系统”或“硬件处理器”可以指协作以执行一个或多个特定任务的处理器、存储器、软件或其组合。在有用的实施例中，硬件处理器子系统可以包括一个或多个数据处理元件(例如，逻辑电路、处理电路、指令执行设备等)。一个或多个数据处理元件可以包括在中央处理单元、图形处理单元和/或单独的基于处理器或计算元件的控制器(例如，逻辑门等)中。硬件处理器子系统可以包括一个或多个板上存储器(例如，高速缓存、专用存储器阵列、只读存储器等)。在一些实施例中，硬件处理器子系统可以包括一个或多个存储器，其可以在板内或板外，或者可以专用于由硬件处理器子系统使用(例如，rom、ram、基本输入/输出系统(bios)等)。
24.在一些实施例中，硬件处理器子系统可以包括并执行一个或多个软件元件。一个或多个软件元素可以包括操作系统和/或一个或多个应用和/或特定代码以实现指定结果。
25.在其它实施例中，硬件处理器子系统可以包括专用的、专门的电路，其执行一个或多个电子处理功能以实现指定的结果。这种电路可以包括一个或多个专用集成电路(asic)、fpga和/或pla。
26.根据本发明的实施例，还预期硬件处理器子系统的这些和其它变化。
27.图2是示出根据本发明的实施例的可应用本发明的示例性环境200的框图。
28.环境200包括远程服务器210和一组用户设备220。该一组用户设备220可以通过一个或多个网络230访问远程服务器210。该一组用户设备220中的每一个可以类似于图1的计算机处理系统100来配置，或者可以由不同的设备(例如，移动电话、平板电脑等)来实现。
29.远程服务器210包括文档储存库210a，用户设备220从该储存库搜索并检索文档以便本地存储。本地存储由用户设备220以有效的方式实现，以便最小化对辅助存储器(高速
缓存)的访问。在实施例中，移除服务器210可以使用云配置来实现(参见例如图6-7)。例如，文档可以作为用于文档搜索或文档检索的云服务来提供。在另一实施例中，远程服务器220可以被配置为基础设施即服务，其中使用本发明的存储在服务器上执行并且由用户设备220上的软件访问。例如，用户设备可以包括基于所输入的关键字来检索文档的文档搜索引擎，其中基于所输入的关键字向用户提供文档和/或top-k字。
30.图3是示出根据本发明的实施例的用于数据存储的另一示例性方法300的流程图。
31.在框305，在辅助存储器中存储索引结构，该索引结构对于文档中包括的字中的每个给定字，包括包含该给定字的文档的文档id的组。索引结构中的组以其中的文档id的数量降序列出。
32.在框310处，将索引结构的子集存储在主存储器中，该主存储器具有比辅助存储器更快的访问时间。子集中的组中的每一个中的文档id的数量在na和nb之间的范围内，其中na》nb。
33.在框315，从查询获取关键字。
34.在框320，标识包括该关键字的任何文档。
35.在框325，在所标识的文档中包括的字中查找top-k频繁字。
36.在实施例中，框325可以包括框325a和325b。
37.在框325a，对于以组中文档id的数量降序排列的组中的每个给定组，标识给定组中的所标识的文档id的数量，当给定组中的文档id的数量在范围内时，从主存储器中的子集中标识，并且当给定组中的文档id的数量不在所述范围内时，从辅助存储器中的索引结构中标识。
38.在框325b，呈现具有最大数量的所标识的文档id的top-k组的字。
39.图4是示出根据本发明实施例的用于数据存储的又一示例性方法400的流程图。
40.方法400根据以下内容操作：高速缓存的大小的最大值被给定，例如m(例如10兆字节)。
41.方法400涉及索引构建部分491和查询处理部分492。索引构建部分491的输入是文档的集合。索引建立部分491的输出是关于辅助设备的索引。查询处理部分492的输入是d，文档id的列表作为查询。查询处理部分492的输出是具有其频率的top-k个字。
42.在框405，在辅助设备上构建可更新的索引结构idx，其通过使用现有技术返回给定任何关键字的文档id的列表。令w1、w2、
…
、wn是idx中freq(w1)≥
…
≥freq(wn)成立的所有字。freq(wi)是wi的文档的数量。
43.在框410，在查询处理之前，在存储器中建立大小至多m的高速缓存c，使得该高速缓存保持wa、w
a 1
、
…
、wb(a＜b)的索引结构，其中a和b是预定义的数字，使得对于wa、w
a 1
、
…
、wb的索引的子集可以存储在大小为m的高速缓存中，其中m被定义为文档id的最大数目。例如，如果b＝n并且采用a，则满足该条件，使得m≥freq(wa) freq(w
a 1
)
…
freq(wb)。
44.在框415，开始，将空集s作为top-k字的容器。对于每个i＝1、2、
…
、n，进行以下操作：
45.如果a≤i≤b，则得到di，来自c的wi的id；否则从idx得到di；以及
46.如果|s|＝k和[k中最不频繁字的频率]≥|di|，则返回s；否则通过(wi,|d∩di|)更新s。在该步骤中的i的值被称为提早结束，并且它也可以在查询处理完成之后被用作b值的
估计。该估计可以用于将来的查询。早期输出的另一种使用是收集作为多个查询的处理的结果的早期输出，并将b作为它们的平均值。
[0047]
现在将给出关于根据本发明的实施例的用于获得高速缓存的良好范围(a，b)的变化的描述。
[0048]
计算具有不同频率的各种(随机)查询的查询处理时间，然后估计满足存储器使用的条件和处理时间中的预期上限的(a，b)的值。
[0049]
图5是根据本发明的实施例的高速缓存的top-k索引500的图形的绘制图。
[0050]
可以看出，存在使用主存储器(例如ram)作为本发明的一部分来高速缓存的区域520，其中该区域520包括中等(中间)出现频率的字。相反，典型的高速缓存包括最大访问频率510的字。
[0051]
应当理解，尽管本公开包括关于云计算的详细描述，但是本文所陈述的教导的实现不限于云计算环境。相反，本发明的实施例能够结合现在已知或以后开发的任何其它类型的计算环境来实现。
[0052]
云计算是一种服务递送模型，用于实现对可配置计算资源(例如，网络、网络带宽、服务器、处理、存储器、存储、应用、虚拟机和服务)的共享池的方便的按需网络访问，所述可配置计算资源可以以最小的管理努力或与服务的提供者的交互来快速供应和释放。该云模型可以包括至少五个特性、至少三个服务模型和至少四个部署模型。
[0053]
特性如下：
[0054]
按需自助：云消费者可以单方面地自动地根据需要提供计算能力，诸如服务器时间和网络存储，而不需要与服务的提供者进行人工交互。
[0055]
广域网接入：能力在网络上可用，并且通过促进由异构的薄或厚客户端平台(例如，移动电话、膝上型计算机和pda)使用的标准机制来访问。
[0056]
资源池化：供应商的计算资源被集中以使用多租户模型来服务多个消费者，其中不同的物理和虚拟资源根据需求被动态地分配和重新分配。存在位置无关的意义，因为消费者通常不控制或不知道所提供的资源的确切位置，但是能够在较高抽象级别(例如国家、州或数据中心)指定位置。
[0057]
快速弹性：在一些情况下，可以快速且弹性地提供快速向外扩展的能力和快速向内扩展的能力。对于消费者，可用于提供的能力通常看起来不受限制，并且可以在任何时间以任何数量购买。
[0058]
测量服务：云系统通过利用在适合于服务类型(例如，存储、处理、带宽和活动用户账户)的某一抽象级别的计量能力来自动地控制和优化资源使用。可以监视、控制和报告资源使用，从而为所利用服务的提供者和消费者两者提供透明性。
[0059]
服务模型如下：
[0060]
软件即服务(saas)：提供给消费者的能力是使用在云基础设施上运行的提供者的应用。应用程序可通过诸如web浏览器(例如，基于web的电子邮件)等瘦客户机界面从各种客户机设备访问。消费者不管理或控制包括网络、服务器、操作系统、存储、或甚至个别应用能力的底层云基础结构，可能的例外是有限的用户专用应用配置设置。
[0061]
平台即服务(paas)：提供给消费者的能力是将消费者创建或获取的应用部署到云基础设施上，该消费者创建或获取的应用是使用由提供商支持的编程语言和工具创建的。
消费者不管理或控制包括网络、服务器、操作系统或存储的底层云基础设施，但具有对部署的应用和可能的应用托管环境配置的控制。
[0062]
基础设施即服务(iaas)：提供给消费者的能力是提供处理、存储、网络和消费者能够部署和运行任意软件的其它基本计算资源，所述软件可以包括操作系统和应用。消费者不管理或控制底层云基础设施，但具有对操作系统、存储、部署的应用的控制，以及可能对选择的联网组件(例如，主机防火墙)的有限控制。
[0063]
部署模型如下：
[0064]
私有云：云基础设施仅为组织操作。它可以由组织或第三方管理，并且可以存在于建筑物内或建筑物外。
[0065]
社区云：云基础设施由若干组织共享，并且支持具有共享关注(例如，任务、安全要求、策略和合规性考虑)的特定社区。它可以由组织或第三方管理，并且可以存在于场所内或场所外。
[0066]
公共云：云基础设施可用于一般公众或大型工业群体，并且由销售云服务的组织拥有。
[0067]
混合云：云基础设施是两个或更多云(私有、社区或公共)的组合，所述云保持唯一实体，但是通过使数据和应用能够移植的标准化或私有技术(例如，用于云之间的负载平衡的云突发)绑定在一起。
[0068]
云计算环境是面向服务的，其焦点在于无状态、低耦合、模块性和语义互操作性。在云计算的核心是包括互连节点的网络的基础设施。
[0069]
现在参考图6，描绘了说明性云计算环境650。如图所示，云计算环境650包括云消费者使用的本地计算设备可以与其通信的一个或多个云计算节点610，本地计算设备例如是个人数字助理(pda)或蜂窝电话654a、台式计算机654b、膝上型计算机654c和/或汽车计算机系统654n。节点610可以彼此通信。它们可以被物理地或虚拟地分组(未示出)在一个或多个网络中，诸如如上文描述的私有云、社区云、公共云或混合云或其组合。这允许云计算环境650提供基础设施、平台和/或软件作为服务，云消费者不需要为其维护本地计算设备上的资源。应当理解，图6中所示的计算设备654a-n的类型仅旨在说明，并且计算节点610和云计算环境650可以通过任何类型的网络和/或网络可寻址连接(例如，使用web浏览器)与任何类型的计算机化设备通信。
[0070]
现在参考图7，示出了由云计算环境650(图6)提供的一组功能抽象层。应当预先理解，图7中所示的组件、层和功能仅旨在说明，并且本发明的实施例不限于此。如所描绘的，提供了以下层和相应的功能：
[0071]
硬件和软件层760包括硬件和软件组件。硬件组件的示例包括：主机761；基于risc(精简指令集计算机)架构的服务器762；服务器763；刀片服务器764；存储装置765；以及网络和联网组件766。在一些实施例中，软件组件包括网络应用服务器软件767和数据库软件768。
[0072]
虚拟化层770提供抽象层，从该抽象层可以提供虚拟实体的以下示例：虚拟服务器771；虚拟存储772；虚拟网络773，包括虚拟专用网络；虚拟应用和操作系统774；以及虚拟客户机775。
[0073]
在一个示例中，管理层780可以提供以下描述的功能。资源供应781提供对被用来
在云计算环境内执行任务的计算资源和其他资源的动态采购。计量和定价782提供了在云计算环境中利用资源时的成本跟踪，以及用于消耗这些资源的记账或发票。在一个示例中，这些资源可以包括应用软件许可证。安全性为云消费者和任务提供身份验证，以及为数据和其他资源提供保护。用户门户783为消费者和系统管理员提供对云计算环境的访问。服务级别管理784提供云计算资源分配和管理，使得满足所需的服务级别。服务水平协议(sla)计划和履行785提供对云计算资源的预安排和采购，其中根据sla预期未来需求。
[0074]
工作负载层790提供了云计算环境可以被用于的功能的示例。可以从该层提供的工作负载和功能的示例包括：绘图和导航791；软件开发和生命周期管理792；虚拟教室教育传送793；数据分析处理794；事务处理795；以及高速缓存的可更新top-k索引796。
[0075]
本发明可以是任何可能的技术细节集成水平的系统、方法和/或计算机程序产品。计算机程序产品可以包括其上具有计算机可读程序指令的计算机可读存储介质(或多个介质)，所述计算机可读程序指令用于使处理器执行本发明的各方面。
[0076]
计算机可读存储介质可以是能够保留和存储由指令执行设备使用的指令的有形设备。计算机可读存储介质可以是例如但不限于电子存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备或前述的任何合适的组合。计算机可读存储介质的更具体示例的非穷举列表包括以下：便携式计算机磁盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦除可编程只读存储器(eprom或闪存)、静态随机存取存储器(sram)、便携式光盘只读存储器(cd-rom)、数字多功能盘(dvd)、记忆棒、软盘、诸如上面记录有指令的打孔卡或凹槽中的凸起结构的机械编码装置，以及上述的任何适当组合。如本文所使用的计算机可读存储介质不应被解释为暂时性信号本身，诸如无线电波或其他自由传播的电磁波、通过波导或其他传输介质传播的电磁波(例如，通过光纤线缆的光脉冲)、或通过导线传输的电信号。
[0077]
本文描述的计算机可读程序指令可以从计算机可读存储介质下载到相应的计算/处理设备，或者经由网络，例如因特网、局域网、广域网和/或无线网络，下载到外部计算机或外部存储设备。网络可以包括铜传输电缆、光传输光纤、无线传输、路由器、防火墙、交换机、网关计算机和/或边缘服务器。每个计算/处理设备中的网络适配卡或网络接口从网络接收计算机可读程序指令，并转发计算机可读程序指令以存储在相应计算/处理设备内的计算机可读存储介质中。
[0078]
用于执行本发明的操作的计算机可读程序指令可以是汇编指令、指令集架构(isa)指令、机器相关指令、微代码、固件指令、状态设置数据、集成电路的配置数据，或者以一种或多种编程语言(包括面向对象的编程语言，例如smalltalk、c 等)和过程编程语言(例如“c”编程语言或类似的编程语言)的任意组合编写的源代码或目标代码。计算机可读程序指令可以完全在用户的计算机上执行，部分在用户的计算机上执行，作为独立的软件包执行，部分在用户的计算机上并且部分在远程计算机上执行，或者完全在远程计算机或服务器上执行。在后一种情况下，远程计算机可以通过任何类型的网络连接到用户的计算机，包括局域网(lan)或广域网(wan)，或者可以连接到外部计算机(例如，使用因特网服务提供商通过因特网)。在一些实施例中，为了执行本发明的各方面，包括例如可编程逻辑电路、现场可编程门阵列(fpga)或可编程逻辑阵列(pla)的电子电路可以通过利用计算机可读程序指令的状态信息来执行计算机可读程序指令以使电子电路个性化。
[0079]
在此参考根据本发明实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述本发明的各方面。将理解，流程图和/或框图的每个框以及流程图和/或框图中的框的组合可以由计算机可读程序指令来实现。
[0080]
这些计算机可读程序指令可以被提供给计算机或其他可编程数据处理装置的处理器以产生机器，使得经由计算机或其他可编程数据处理装置的处理器执行的指令创建用于实现流程图和/或框图的一个或多个框中指定的功能/动作的装置。这些计算机可读程序指令还可以存储在计算机可读存储介质中，其可以引导计算机、可编程数据处理装置和/或其他设备以特定方式工作，使得其中存储有指令的计算机可读存储介质包括制品，该制品包括实现流程图和/或框图的一个或多个框中指定的功能/动作的各方面的指令。
[0081]
计算机可读程序指令还可以被加载到计算机、其他可编程数据处理装置或其他设备上，以使得在计算机、其他可编程装置或其他设备上执行一系列操作步骤，以产生计算机实现的过程，使得在计算机、其他可编程装置或其他设备上执行的指令实现流程图和/或框图的一个或多个框中指定的功能/动作。
[0082]
说明书中对本发明的“一个实施例”或“实施例”及其它变型的引用意味着结合该实施例描述的特定特征、结构、特性等被包括在本发明的至少一个实施例中。因此，在整个说明书中的各个地方出现的短语“在一个实施例中”或“在实施例中”以及任何其它变型的出现不一定都指相同的实施例。然而，应当理解，在给出这里提供的本发明的教导的情况下，可以组合一个或多个实施例的特征。
[0083]
应当理解，例如在“a/b”、“a和/或b”以及“a和b中的至少一个”的情况下，使用以下“/”、“和/或”以及“中的至少一个”中的任何一个旨在涵盖仅对第一列出的选项(a)的选择、或仅对第二列出的选项(b)的选择、或对两个选项(a和b)的选择。作为进一步的例子，在“a、b和/或c”和“a、b和c中的至少一个”的情况下，这样的措词旨在包括仅选择第一个列出的选项(a)，或者仅选择第二个列出的选项(b)，或者仅选择第三个列出的选项(c)，或者仅选择第一个和第二个列出的选项(a和b)，或者仅选择第一个和第三个列出的选项(a和c)，或者仅选择第二个和第三个列出的选项(b和c)，或者选择所有三个选项(a和b和c)。这可以扩展到所列出的许多项目。
[0084]
附图中的流程图和框图示出了根据本发明的各种实施例的系统、方法和计算机程序产品的可能实现的架构、功能和操作。在这点上，流程图或框图中的每个框可以表示指令的模块、段或部分，其包括用于实现指定的逻辑功能的一个或多个可执行指令。在一些替代实施方案中，框中所注明的功能可不按图中所注明的次序发生。例如，连续示出的两个框实际上可以作为一个步骤来实现，同时、基本同时、以部分或全部时间重叠的方式执行，或者这些框有时可以以相反的顺序执行，这取决于所涉及的功能。还将注意，框图和/或流程图图示的每个框以及框图和/或流程图图示中的框的组合可以由执行指定功能或动作或执行专用硬件和计算机指令的组合的专用的基于硬件的系统来实现。
[0085]
已经描述了系统和方法的优选实施例(其旨在说明而非限制)，注意到本领域技术人员根据上述教导可以进行修改和变化。因此，应当理解，可以在所公开的特定实施例中进行改变，这些改变在由所附权利要求概括的本发明的范围内。因此，已经用专利法所要求的细节和特性描述了本发明的各方面，在所附权利要求中阐述了所要求保护的和期望由专利证书保护的内容。