用于地理编码/地理处理的内存空间数据库

技术领域

本描述涉及一种具有一个或多个地理处理特征的内存空间数据库。

背景技术

因为地理信息系统(GIS)技术向用户提供直观的方式来观看、理解和分析 多维度数据，所以GIS技术在软件应用中扮演着相对重要的角色。然而，随 着能处理相对大量数据并提供实时或准实时分析的软件应用的发展，结合 GIS技术的结合呈现出它自己的在常规软件应用范例中未遇到的一组挑战。 具体地，因为它提供用于实时处理的数据，所以提取、变换、加载(ETL)处 理是相对复杂、费时的过程。来自诸如数据库、应用乃至数据编辑/电子表格 程序中的非结构化数据的不同系统的事务性原始数据可以采用不同的数据 结构和不同的地址格式。因为整个ETL处理相对复杂和费时，所以向用户 提供实时分析会相对困难，特别是在一些收集的数据必须转变为空间数据 (例如，点、多线（polylines）或多边形)以便实现地理处理的情况下。

涉及在相对大量数据上的复杂空间计算的地理处理的传统方法相对较 慢，特别是在用户想要访问实时或准实时分析报告的情况下。

发明内容

实施例提供一种内存数据库系统，包括：提取模块，被配置为从一个或 多个外部数据源提取数据（例如，商务数据和地址数据），并且将数据转换 成为标准格式；地理编码器，被配置为基于地址数据使用内部参考表格对包 括获得的空间数据的地址数据进行地理编码；以及内部数据库，被配置为存 储内部参考表格、商务数据、地址数据和空间数据。

根据一个实施例，所述提取模块可以被配置为通过一个或多个实时作业 实时地从一个或多个外部数据源提取数据。可选地，所述提取模块可以被配 置为通过一个或多个批作业以时间间隔从一个或多个外部数据源提取数据。

所述提取模块被配置为将数据转换成为标准格式，可以包括被配置为将 数据清理并合并成为标准格式的数据质量单元。所述来自一个或多个外部数 据源的数据可以包括具有不同格式的数据。

被配置为对地址数据进行地理编码的所述地理编码器可以包括：作业状 态监视器，被配置为监视通过提取模块的提取和转换的状态。所述作业状态 监视器可以被配置为确定地址数据被包含在提取的数据中，并且所述地理编 码器可以被配置为使用由作业状态监视器确定的地址数据查询内部参考表 格、确定内部参考表格中的匹配地址数据、并且从内部参考表格获得对应的 空间数据。

所述空间数据可以包括与地址数据对应的经度和纬度信息。并且，所述 空间数据以基于列的格式存储在内部数据库中。

所述的内存数据库系统还可以包括：地理处理模块，被配置为根据空间 进程信息地理上地处理空间数据，包括根据空间进程信息在空间数据上执行 一个或多个空间查询。

在一个实施例中，所述地理处理模块可以被配置为向外部地理信息系统 (GIS)应用发送一个或多个空间查询的结果用于更进一步的处理。

而且，所述地理处理模块、提取模块、地理编码器和内部数据库可以位 于相同的数据库层中。

所述内存数据库系统可以还包括：建模模块，被配置为创建用于内部数 据库的数据库视图，该数据库视图可以包括属性视图、分析视图和计算视图 中的至少一个。所述建模模块可以被配置为向用户界面组件发送用于显示的 一个或多个数据库视图。

实施例还可以提供一种用于通过内存数据库系统对地址数据进行地理 编码的方法，所述方法可以包括：

通过内存数据库系统从一个或多个外部数据源提取数据（例如商务数据 和地址数据）；通过内存数据库系统将数据转换成为标准格式；通过内存数 据库系统基于地址数据使用内部参考表格对包括获得的空间数据的地址数 据进行地理编码；以及在内存数据库系统中存储内部参考表格、商务数据、 地址数据和空间数据。

在一个实施例中，所述提取步骤可以通过一个或多个实时作业实时地从 一个或多个外部数据源提取数据。可选地，所述提取步骤可以通过一个或多 个批作业以时间间隔从一个或多个外部数据源提取数据。

所述方法还可以包括：通过内存数据库系统根据空间进程信息地理上地 处理空间数据，包括根据空间进程信息在空间数据上执行一个或多个空间查 询。所述方法还可以包括：通过内存数据库系统创建用于内部数据库的数据 库视图，所述数据库视图包括属性视图、分析视图和计算视图中的至少一个。

实施例还提供一种有形地具体实现在非瞬时计算机可读存储介质上并 包括可执行代码的计算机程序产品，该可执行代码被配置为当被运行时使得 内存数据库系统执行如下步骤：从一个或多个外部数据源提取数据（例如， 商务数据和地址数据）；将数据转换成为标准格式；

基于地址数据使用内部参考表格对包括获得的空间数据的地址数据进 行地理编码；以及在内存数据库系统中存储内部参考表格、商务数据、地址 数据和空间数据。

而且，当被运行时，所述可执行码可以被配置为使得内存数据库系统执 行如下步骤：根据空间进程信息地理上地处理空间数据，包括根据空间进程 信息在空间数据上执行的一个或多个空间查询。

在附图和下面的描述中阐述一个或多个实施方式的细节。其它特征将由 从描述和附图、以及从权利要求书中变得清楚。

附图说明

图1示出根据实施例的具有内存数据库系统的系统；

图2示出根据实施例的内存数据库系统；

图3描述示出根据实施例的、图1和图2的内存数据库系统的示例操作 的流程图；

图4描述示出根据另一实施例的、图1和图2的内存数据库系统的示例 操作的流程图；以及

图5示出根据另一实施例的内存数据库系统。

具体实施方式

所述实施例提供一种可以将实时提取能力与包括地理编码和地理处理 的地理处理能力一起提供的内存数据库系统。例如，内存数据库系统可以从 多个不同的数据源接收数据、实时地(或准实时地)统一数据、以及对来自该 统一数据的合适的地址数据进行地理编码，从而获得诸如经度和纬度信息的 空间数据，例如，然后将空间数据存储在内存数据库系统中。此外，内存数 据库系统提供在内存中执行的可以提高计算性能的地理处理计算能力。换句 话说，因为地理处理逻辑被转换成为内存数据库级别，所以全部计算在内存 内执行，这可以提高计算性能。此外，与传统的软件应用的三层结构相比较， 因为中间层相对薄(例如，应用服务器层)，所以从应用服务器到内存数据库 的减小的网络通信可以帮助提高计算性能并潜在地减小部署复杂度和配置 管理问题。

图1示出根据实施例的具有内存数据库系统115的系统100。例如，系 统100包括诸如个人计算机105-1和移动单元105-2的多个设备105、提供 一个或多个网络服务的应用服务器110、以及内存数据库115。每个设备105 可以是具有一个或多个处理器和存储单元的任何类型的计算设备，并且应用 服务器110可以包含本领域已知的任何类型的应用服务器。根据本领域公知 的方法，可以在设备105和应用110，以及应用服务器110和内存数据库115 之间交换信息。

内存数据库系统115可以是支持实时分析和事务性处理的一种数据库系 统。例如，内存数据库系统115可以包括使用基于行、基于列、和/或基于目 标的存储技术的并行处理数据存储。在一个实施例中，内存数据库系统115 可以是由SAP开发的HANA企业1.0(任何其它版本)。如下面更进一步阐明 地，内存数据库系统115可以配备有在内存数据库级别而不是应用服务器级 别中执行的地理编码和地理处理。应当注意内存数据库系统115不仅支持存 储地理信息(例如，GIS参考表格和空间数据)，而且具有运行地理处理(例如， 空间查询)的能力。结果，用户将能从相对大量的提取的数据中获得更有意 义的、深入的内容。此外，如图1所示，因为在内存数据库系统级别中执行 地理编码和地理处理计算，所以应用服务器级别会相对较薄。

图2示出根据实施例的内存数据库系统115。内存数据库系统115可以 包括地理处理模块120、地理编码模块130、提取模块136和建模模块146。 内存数据库系统115可以包括为本领域普通技术人员所知的其它组件。内存 数据库系统115可以从诸如数据库152-1、XML文件152-2、Excel文件152-3、 Access文件152-4以及任何其它类型文件152-2之类的多个外部数据源152 接收数据。如图2所示，内存数据库系统115可以接收具有许多不同格式的 数据。该数据可以是与由应用服务器110提供的网络服务有关的任何数据的 类型，可以包括商务数据(例如，主数据和/或事务性数据)以及相关联地址数 据。地理处理模块120、地理编码模块130、提取模块136以及建模模块146 可以位于相同的数据库层。例如，参照三层应用结构，可以跨网络(用户)应 用层、服务器应用程序层和数据库层实现网络服务。通常，在服务器应用程 序层中执行大部分计算，并且数据库层通常与用于非空间数据的存储的存储 单元有关。然而，根据实施例，地理编码和/或地理处理功能被传送到数据库 层，该数据库层还包括与空间数据一起存储的非空间数据。

提取模块136可以被配置为从一个或多个外部数据源152提取数据，并 且将数据转换成为标准格式。此外，数据可以包括商务数据，商务数据包括 主数据和/或事务性数据。提取模块136可以包括具有数据质量单元140、批 作业142和实时作业144的数据服务单元138。来自不同的外部数据源152 的具有不同格式的数据可以通过数据服务单元138被清理、合并和转换。数 据服务单元138可以提供到数据库、应用、传统系统和文件格式的连接，并 且可以通过诸如批作业142和/或实时作业144之类的作业将数据提取、转换 和加载到内存数据库系统115中。提取、转换和加载可以被称作提取、转换、 加载(ETL)操作。然而，该实施例包含为本领域普通技术人员所知的任何类 型的提取和转换方法。提取模块136可以通过一个或多个实时作业114实时 地从一个或多个外部数据源152提取数据，和/或提取模块136可以通过一个 或多个批作业142以时间间隔从一个或多个外部数据源152提取数据。对于 批作业142，每个批作业142可以被调度为在特定开始时间，或时间间隔运 行以用于delta上传。换句话说，可以根据两个不同类型的方法-实时模式或 批模式-来执行数据的收集。在批模式中，经由批作业142收集数据，批作 业142在设定时间间隔期间收集来自外部数据源152的全部数据。可以取决 于数据收集频率而调整、配置或修改该设定时间间隔。相反，在实时模式中， 当信息正在数据源152中消耗时，提取模块136可以实时地或准实时地从数 据源152收集数据。

数据质量单元140可以被配置为将数据清理并合并成为标准格式。标准 格式可以是与由内存数据库系统115使用的格式对应的格式。在ETL处理之 内，数据质量单元140可以使用定义的数据质量控制包或自备逻辑来清理并 合并数据。此外，如果数据质量单元140识别数据当中的地址信息，则数据 质量单元140可以在地址信息上执行地址清理处理。在数据被清理并合并之 后，数据可以存储在内部数据库150中，如建模模块146中所示。然而，如 果数据包括需要被地理编码的地址数据，则触发地理编码处理，在该地理编 码中首先将地址数据提供到对地址数据进行地理编码的地理编码模块130并 且将被地理编码的地址数据提供给内部数据库150。换句话说，在提取模式 136已经提取、清理并转换输入数据之后，如果发现地址数据，则触发地理 编码处理。在一个实施例中，提取模块136可以对于每个数据服务作业(例 如，批作业142或实时作业144)提供用于数据质量处理的完成的状态消息和 /或测试消息，并且当对应作业包括这种信息时，提取模块136可以将合适的 状态消息和/或测试消息标记为包括地址数据。如下面更进一步阐明地，由地 理编码模块130(例如，作业状态监视器133)监视提取模块136的状态。此外， 如图2所示，内部数据库150可以存储数据150A和空间数据150B，以及任 何内部参考表格(例如，内部参考表格134)。如下面更进一步阐明地，数据 150A可以表示从提取模块136提取的任何类型的数据，诸如商务数据(例如， 主数据和/或事务性数据)，并且空间数据150B可以表示从地理编码模块130 中获得的空间内容。

地理编码模块130可以被配置为对地址数据进行地理编码，包括使用一 个或多个内部参考表格134基于地址数据获得空间数据。虽然在图2中将内 部数据库表格134示出为与地理编码器部分关联，并且对于内部数据库150 示出数据150A和空间数据150B，但是内部参考表格134实际上存储在与数 据150A和空间数据150B相同的数据库之内，例如，内部数据库150。地理 编码模块130可以包括被配置为对地址数据进行地理编码的地理编码器 132、被配置为监视通过提取模块136提取和转换的状态(例如，批作业142 或实时作业142是否完成)的作业状态监视器133、以及内部参考表格134。 内部参考表格134可以是存储地区或世界地图信息的世界范围的GIS参考表 格或任何类型的表格。为建模地理景观，内部参考表格134可以使用不同类 型的几何实体，诸如点、多线和/或多边形以，例如，抽象和描述地球上的诸 如公路、河流和陆块之类的真实的地貌的真实表面特征。在本领域中已知这 种内部参考表格134的构造。

作业状态监视器133可以被配置为监视通过提取模块136的提取和转换 的状态，并且确定地址数据是否包含在提取的数据中。如果地址数据包含在 提取的数据中，则地理编码器132可以被配置为使用由作业状态监视器133 确定的地址数据查询内部参考表格134、确定内部参考表格143中的匹配地 址数据、并且从内部参考表格134获得对应的空间数据。空间数据150B可 以包括与地址数据对应的经度和纬度信息，以及在空间上描述地址数据的任 何其它类型的信息。作业状态监视器133可以被配置为根据特定时间间隔或 实时地通过检查作业状态来监视每个作业(例如，批作业142和实时作业 144)。当成功地完成提取和转换处理时，作业状态监视器133可以通过被标 记为包括地址数据的状态消息和/或测试消息来确定地址数据包括在提取的 数据中。此后，地理编码模块130可以滤出全部地址数据并触发地理编码处 理。如上所指出，内部参考表格134可以存储在内存数据库系统115的内部 数据库150中，其中地理编码器132对于每个输入地址数据查询内部参考表 格134中的全部数据以获得诸如地址匹配和/或邮政编码匹配之类的匹配点 以确定地址点的最近似坐标。然后返回的空间数据150B直接存储在内存数 据库115中，诸如在内部数据库150中。现在，商务数据150A和空间数据 150B在内存数据库系统115中就绪用于如下面描述的更进一步的计算或处 理。

地理处理模块120可以被配置为根据空间进程信息（spatial procedure  information）地理上地处理空间数据150B，包括根据空间进程信息执行在空 间数据150B上的一个或多个空间查询。空间进程信息可以是指定许多地理 处理操作的计算机可读代码。在图5中更进一步地示出空间进程信息(例如， 空间进程信息160)。在一个实施例中，地理处理模块120可以提供开发接口 122用于开发包括，例如，拓扑124、空间查询126和投影128的一个或多 个地理处理。拓扑124、空间查询126和投影128的每一个可以表示地理处 理进程的子集。例如，空间查询126可以包括诸如spatial_intersects、 spatial_within、spatial_overlap、spatial_contains和/或find_nearest之类的功能。 拓扑124可以表示在几何实体之间的诸如计算交点之类的拓扑操作，该计算 交点是公共的拓扑操作。此外，投影128可以表示本领域已知的任何类型投 影计算。可以通过空间进程信息定义拓扑124、空间查询126和投影128。 在一个实施例中，地理处理模块120可以被配置为向外部GIS应用发送以上 操作的结果用于更进一步的处理。例如，外部GIS应用可以在应用显示部件 上提供结果信息的图形显示。可替换地，可以内部地使用计算的结果以生成 通过建模模块146提供的多个不同的视图，下面更进一步地进行阐明。

在一个实施例中，空间数据150B存储在具有基于列的格式的内部数据 库150中，该格式可以允许高压缩比和高处理速度。此外，非空间数据(例 如，数据150A)也存储在与空间数据150B相同的数据库中。因而，地理处 理模块120可以在数据150A和空间数据150B上联合地执行地理处理。在 一个示例中，用户将能分析位置和销售额之间的关系，以使得用户可以选择 最好位置以扩展新的分店。地理处理模块120可以向用户界面组件传送结果 用于显示，这与外部GIS厂家是独立的。此外，地理处理模块120可以使用 多处理器和核计算机执行多线程计算。此外，在这种计算期间并行化可以显 著地提高性能。

建模模块146可以被配置为对于存储在内部数据库150中的数据150A 和空间数据150B创建数据库视图。数据库视图可以包括，例如，在图5中 更进一步示出的属性视图、分析观看和/或计算视图。换句话说，取决于计算 逻辑，用户可以创建进程或不同的视图以将计算推送到内存数据库系统115 里。

图3是示出根据实施例的图1和图2的内存数据库系统115的示例操作 的流程图。虽然将图3示出为操作的顺序的有序列表，但是清楚地是可以以 不同的次序、或并行、或迭代地、或可以在时间上重叠地发生一些或全部操 作。

来自一个或多个外部数据源的数据可以被提取并转换成标准格式(302)。 例如，提取模块136可以从一个或多个外部数据源152提取数据，并且将数 据转换成为标准格式。数据可以包括商务数据和地址数据。提取模块136可 以包括具有数据质量单元140、批作业142和实时作业144的数据服务单元 138。来自不同的外部数据源152的具有不同格式的数据可以通过数据服务 单元138被清理、合并和转换。提取、转换和加载可以被称作提取、转换、 加载(ETL)操作，ETL操作是共同用于这种数据采集的术语。然而，该实施 例包含为本领域普通技术人员所知的任何类型的提取和转换方法。提取模块 136可以通过一个或多个实时作业114实时地从一个或多个外部数据源152 提取数据，和/或提取模块136可以通过一个或多个批作业142以时间间隔从 一个或多个外部数据源152提取数据。

地址数据可以被地理编码，地理编码可以包括基于地址使用内部参考表 格获得空间数据(304)。例如，地理编码器132可以对地址数据进行地理编码， 包括基于地址数据使用内部参考表格134获得空间数据。地址编码器132可 以与监视通过提取模块136的提取和转换的状态的作业状态监视器133关 联。此外，作业状态监视器133可以确定地址数据是否包含在提取的数据中。 如果地址数据包含在提取的数据中，则地理编码器132可以被配置为使用由 作业状态监视器133确定的地址数据来查询内部参考表格134、确定内部参 考表格143中的匹配地址数据、并且从内部参考表格134获得对应的空间数 据。空间数据150B可以包括与地址数据对应的经度和纬度信息，以及在空 间上描述地址数据的任何其它类型的信息。作业状态监视器133可以被配置 为根据特定时间间隔或实时地通过检查作业状态来监视每个作业(例如，批 作业142和实时作业144)。一旦成功地完成提取和转换处理，作业状态监视 器133可以通过被标记为包括地址数据的状态消息和/或测试消息来确定地 址数据包括在提取的数据中。此后，地理编码模块130可以滤出全部地址数 据并触发地理编码处理。

内部参考表格134、商务数据、地址数据和空间数据可以存储在内部数 据库中(306)。例如，内部数据库150可以存储内部参考表格134、商务数据、 地址数据和空间数据。

图4是示出根据实施例的、图1和图2的内存数据库系统115的示例操 作的流程图。虽然将图4示出为操作的顺序的有序列表，但是清楚地是可以 以不同的次序、或并行、或迭代地、或可以在时间上重叠地发生一些或全部 操作。

在开始收集处理之后(402)，可以执行提取、转换和加载(ETL)处理(404)。 例如，提取模块136可以在来自一个或多个外部数据源152的数据上执行 ETL处理。

将作业状态确定为完成(406)。如上面阐明的，在提取模块136已经提取、 清理并转换输入数据之后，如果发现地址数据，则触发地理编码处理。提取 模块136可以对于每个数据服务作业(例如，批作业142或实时作业144)提 供用于数据质量处理的完成的状态消息和/或测试消息，并且当对应作业包括 这种信息时，提取模块136可以将合适的状态消息和/或测试消息标记为包括 地址数据。作业状态监视器133可以被配置为监视通过提取模块136的提取 和转换的状态。具体地，作业状态监视器133被配置为通过状态消息和/或测 试消息来检查作业状态而监视每个作业。

一旦ETL处理完成，地址数据被确定为正包括在提取的数据中(408)。 例如，一旦成功地完成提取和转换处理，作业状态监视器133可以通过被标 记的状态消息和/或测试消息来确定地址数据包括在提取的数据中。如果确定 地址数据正包括在提取的数据中，则处理进行到410。如果未确定地址数据 包括在提取的数据中，则处理结束(414)。

一旦地址数据被确定为正包括在提取的数据中，则选择(410)和地理编码 (412)地址数据。例如，地理编码模块130可以被配置为对地址数据进行地理 编码，包括基于地址数据使用内部参考数据库134获得空间数据。

图5示出根据另一实施例的内存数据库115。例如，内存数据库系统115 可以包括空间进程160，空间数据150B和诸如主数据150A和事务性数据 150A的商务数据150A，常规进程168，和诸如属性视图162、分析视图164 和计算视图166之类的多种不同的视图。空间进程是与地理处理(例如，使 用地理处理模块120)有关的进程，而常规进程164与常规数据处理技术有关。 例如，地理处理模块120可以被配置为根据空间进程信息160地理上地处理 空间数据150B，可以包括根据空间进程信息160在空间数据150B上执行的 一个或多个空间查询126。

根据一个示例，假定用户想要计算中国的公路网和特定行之间的交点。 在公路网中，可能有超过三百七十万个特征，这个计算量相对较大。在传统 数据库中，处理速度相对较慢。然而，执行根据实施例的在内存数据库115 中的这种计算，可以显著地更快速地执行计算(例如，适当的157秒)来获得 全部交点。

例如，提取模块136可以用来将地图数据引入内存数据库115中，然后 将地图数据以二维表格存储为内部参考表格134，例如一个维度表格将存储 诸如公路段的名称的属性数据，而另一个维度表格将存储诸如来自公路段多 线的每个顶点的坐标之类的空间数据。两个表格可以共享相同的主关键字以 记录映射关系。此处，因为内部参考表格134可以利用基于列的存储机制， 所以内存和磁盘空间成本将小于传统数据库。

如上面阐明的，内存数据库系统115不仅存储空间数据15A，而且包括 在相同层中的地理处理的能力。与内存技术一起，内存数据库系统115可以 减小在网络交通和磁盘空间方面的不必要的时间成本。此外，基于L语言的 多线程处理也可以加速该过程。HASH分区机制用于根据服务器的核数目使 列表格成为若干分区。程序确定每个公路段和特定行之间的交叉点情况。下 面是用于实现这种计算的空间进程160的例子。

总之，内存数据库系统115支持将属性数据和空间数据两者一起存储在 相同的数据库中，以及在属性数据和空间数据两者上操作的联合处理。此外， 内存数据库系统115支持来自不同的数据源的运行时数据合并、批量地理编 码、以及描述性地址数据和地理坐标之间的反向地理编码。内存数据库系统 115可以基于内存和并行计算技术来提高地理处理性能。此外，内存数据库 系统115可以通过将用于商务数据和/或空间数据的计算逻辑放到数据库级 别中来减小景观复杂度，从而减小中间层(例如应用)和数据库层之间的交互， 作为回报可以提高整个应用性能以及减小部署努力。

可以在数字电子线路中实现此处描述的各种技术的实施方式，或在计算 机硬件、固件、软件或它们的组合中实现。实施方式可以被实现为计算机程 序产品，即，有形地包括在信息载体，例如，在机器可读存储设备或传播信 号中的计算机程序，用于通过数据处理装置运行，或控制，例如，可编程处 理机、计算机、或多个计算机的数据处理装置的操作。诸如上面描述的计算 机程序的计算机程序可以以任何形式的程序设计语言编写，包括编译或解释 语言，并且它可以以任何形式布置，包括作为独立程序或作为模块、组件、 子例程、或适合用在计算环境中的其它单元。可以布置计算机程序以在位于 一个地点或分布于多个地点并由通信网络互连的一个计算机或多个计算机 上执行。

可以通过运行计算机程序的一个或多个可编程处理器执行方法步骤以 通过在输入数据上操作并生成输出来执行功能。方法步骤也可以由专用逻辑 电路，例如FPGA（现场可编程门阵列）或ASIC（专用集成电路）来执行， 并且装置也可以实现为例如FPGA（现场可编程门阵列）或ASIC（专用集 成电路）的专用逻辑电路。

适合于计算机程序的执行的处理器包括例如通用和特定用途微处理器 二者以及任何种类的数字计算机的任何一个或多个处理器。一般地，处理器 将从只读存储器或随机存取存储器或这二者接收指令和数据。计算机的元件 可以包括用于执行指令的至少一个处理器和用于存储指令和数据的一个或 多个存储器件。一般地，计算机还可以包括一个或多个用于存储数据的大容 量存储设备，例如磁盘、磁光盘或光盘，或计算机可操作地耦接到该一个或 多个大容量存储设备以从其接收数据或向其传送数据或二者皆有。适合于具 体实现计算机程序指令和数据的信息载体包括所有形式的非易失性存储器， 例如包括：半导体存储器件，例如EPROM、EEPROM和闪速存储器件；磁 盘，例如内部硬盘或活动磁盘；磁光盘；和CDROM和DVD-ROM盘。处 理器和存储器可以由专用逻辑电路补充或并入专用逻辑电路中。

为了提供与用户的交互，实施方式可以被实现在具有例如CRT（阴极射 线管）或LCD（液晶显示器）监视器之类的用于向用户显示信息的显示设备 以及键盘和例如鼠标或跟踪球之类的指示设备的计算机上，通过这些，用户 可以向计算机提供输入。另一种设备也可以用于提供与用户的交互；例如， 向用户提供的反馈可以是任何传感反馈的形式，例如，视觉反馈、听觉反馈、 或触觉反馈；并且来自用户的输入可以以任何形式被接收，包括声波、语音 或触觉的输入。

实施方式可以被实现在如下的计算系统中，包括后端组件，例如作为数 据服务器；或包括中间件组件，例如应用服务器；或包括前端组件，例如具 有图形用户界面或网络浏览器的客户端计算机，通过图形用户界面或网络浏 览器，用户可以与此说明书描述的主题的实施方式交互；或一个或多个这样 的后端、中间件或前端组件的任何组合。组件可以由任何形式或介质的数字 数据通信（例如，通信网络）互连。通信网络的示例包括局域网（“LAN”） 和广域网（“WAN”)，例如互联网。

虽然已经如此处描述的示出描述的实施方式的特定特征，但是本领域技 术人员现在将想到许多修改、替换、改变和等同物。因此，将理解所附的权 利要求意图覆盖落入实施例范围的所有这种修改和改变。