CN103098053A - 基于属性管理数据选择 - Google Patents

Abstract

在计算设备（106）上提供界面（108、118）以便与存储在数据储存库（102）中的数据交互。接收输入，该输入包括标识两个或多个属性的信息、和指示标识的属性的顺序的信息。存储分层的数据结构，其中层级等级的顺序对应于所指示的顺序。确定所述属性的多个属性值。该方法包括将第一属性的属性值中的至少一个分配给第一等级的每个节点，并且将第二属性的属性值中的至少一个分配给第二等级的每个节点，还向第二等级的每个节点分配被分配给前面的等级的一个或多个节点的属性值中的相应属性值。显示所述界面，包括显示与每个节点相关联的界面元素（113-117、123-128）。

Description

基于属性管理数据选择

相关申请的交叉引用

本申请要求2010年9月10号提交的美国申请序列No.61/381,744的优先权。

技术领域

本描述总地涉及基于属性管理数据选择。

背景技术

在一些示例中，数据有多个属性。可以在数据库中存储此数据并且以各种形式布置此数据。为了布置和组织有多个属性的数据，可以实施例如将数据调用到可分类的（sortable）电子表格、图、树或其他层级（hierarchy）中的技术。一旦被布置，用户可以通过用户界面操纵数据，以便改变数据的组织和呈现。

发明内容

在一个方面，总地来说，提供一种用于在计算设备上提供界面（interface）以便与存储在数据储存库中的多维数据交互的方法。该方法包括经由计算设备的输入端口接收输入，该输入包括标识存储在数据储存库中的数据元素的两个或多个属性的信息、和指示标识的属性的顺序的信息。该方法还包括在计算设备上存储分层的数据结构，该分层的数据结构包括具有多个层级等级（hierarchy level）的层级，每个层级等级对应于标识的属性中的一个，其中层级等级的顺序对应于所指示的标识的属性的顺序。

该方法还包括处理数据储存库中的数据，以便在用于在计算设备上呈现所述界面的分层的数据结构中存储信息。该处理包括：对于标识的属性，确定在数据元素内出现的多个属性值，向对应于标识的属性的第一属性的分层的数据结构的第一层级等级的多个节点中的每一个分配所述第一属性的所确定的属性值中的至少一个，并且向对应于标识的属性的第二属性的分层的数据结构的第二层级等级的多个节点中的每一个分配第二属性的所确定的属性值中的至少一个，对于对应的属性，根据层级等级的顺序，第二层级等级的多个节点中的每一个还被分配分配给前面的层级等级的一个或多个节点的所确定的属性值中的相应属性值。该方法还包括在计算设备上显示所述界面，包括根据所述层级显示与节点中的每一个相关联的界面元素。

在另一方面，总地来说，提供一种用于在计算设备上提供界面以便与存储在数据储存库中的多维数据交互的方法。该方法包括在计算设备上存储有组织的数据结构，并且处理数据储存库中的数据，以便在用于在计算设备上呈现所述界面的有组织的数据结构中存储信息。该处理包括确定存储在数据储存库中的数据元素的多个属性的至少第一属性，确定在数据元素内出现的第一属性的多个属性值，并且对于多个属性值中的每个特定属性值，确定包括该特定属性值的数据元素的相应子集中的数据元素的数量。该处理还包括向对应于第一属性的有组织的数据结构的第一层级等级的多个节点中的每一个分配第一属性的所确定的属性值中的至少一个，并且对于对应的属性，根据有组织的数据结构的层级的顺序，将所确定的属性值中的相应属性值分配给前面的层级等级的一个或多个节点。该方法还包括基于与标识第一属性的信息相关联的所确定的数量的数据元素在有组织的数据结构中存储信息。

各方面可以包括以下特征中的一个或多个。

响应于接收到输入而生成查询，该输入包括对数据结构的节点中的一个或多个的选择，每个节点表示具有分配给所述层级中的该节点的属性值的组合的数据元素，其中通过所述查询返回的数据元素的集合对应于由各个节点中的每一个表示的数据元素的并集（union）。相应属性的所确定的属性值中的至少一个被分配给对应于标识的属性的相应属性的分层的数据结构的每个连续的层级等级的多个节点中的每一个，对于对应的属性，根据层级等级的顺序，每个连续的层级等级的多个节点中的每一个还被分配分配给前面的层级等级的所有节点的所确定的属性值中的相应属性值。所述界面被呈现在计算设备上，所述界面包括对应于第一属性的第一条带（strip），第一条带包括多个区段（section），其中所述多个区段中的多个具有与所确定的数量的数据元素中的对应一个成比例的大小。

所述界面包括用于从所述界面移除第一条带和第二条带中的一个或多个的控件（control）。所述界面包括用于将一个或多个附加的条带添加到所述界面上的控件，该一个或多个附加的条带中的每一个与附加的属性相关联。该处理还包括确定存储在数据储存库中的数据元素的第二属性，确定在数据元素内出现的第二属性的多个第二属性值，对于多个第二属性值的每个特定属性值，确定包括特定属性值的数据元素的相应子集中的数据元素的数量，并且基于与标识第二属性的信息相关联的所确定的数量的数据元素在有组织的数据结构中存储信息。所述界面还包括对应于第二属性的第二条带，第二条带包括多个区段。

第一和第二条带的每个区段表示数据元素的不同的相应组（group）。第一条相对于第二条带的排序指定数据元素被分组的顺序。变更排序以便变更数据元素被分组的顺序。响应于接收到输入而生成查询，该输入包括对所述多个区段中的一个或多个区段的选择，该查询与所述多个区段中的所选择的一个或多个区段的各个数据元素相关联。响应于接收到输入而变更查询，该输入包括选择或取消选择所述多个区段中的一个或多个区段中的一个或多个。所述多个区段中的所选择的一个或多个区段包括第二条带的区段，该第二条带的区段表示由第一条带的多个区段中的一个表示的数据元素的子集。所述查询基于在排序上先于第二条带的一个或多个条带中的一个或多个区段。

所述多个区段中所选择的一个或多个区段包括第二条带的两个区段。所述查询包括用于检索由第二条带中的两个区段中的每一个的并集表示的数据元素的表达式。接收选择第一条带的多个区段中的一个或多个区段的输入使得第二条带的多个区段中的一个或多个区段被选择。第一条带不包括用于没有在数据元素内出现的第一属性的值的各个区段。响应于从数据储存库添加或移除数据元素而更新用户界面。更新用户界面包括从用户界面添加条带或区段中的一个或多个。更新用户界面包括从用户界面移除条带或区段中的一个或多个。识别出光标悬停在第一条带或第二条带的多个区段的特定区段上方，并且响应于该识别，呈现与数据元素相关联的信息，该数据元素与所述特定区段相关联。所述界面包括用于选择与用户界面相关联的所有区段的控件。该控件包括条带。第一条带或第二条带的多个区段的至少一个区段表示多个属性值。

各方面可以有以下优点中的一个或多个。

在用户界面内的可视化表示通过特定属性组织数据，其中条带的堆栈中的每个条带对应于所述属性中的一个，属性值将数据元素分为组，并且每个组被示出为条带的区段。通过在有组织的数据结构中存储指示具有特定属性值的数据元素的各个子集中的数据元素的所确定的数量的信息，直观地表示所述属性的条带可以包括大小与所确定的数量的数据元素中的对应一个成比例的区段。所述选择还使能以下能力，该能力为选择具有属性值的各种组合的数据元素的任意集以便设置或改变过滤约束（或其它数据处理约束），而不需要经由多个过滤阶段的多个导航步骤。此外，通过呈现实际上在数据元素内存在的属性值，可视化表示可以限于对应于产生至少一些数据的过滤器的区段。不需要向用户呈现用于将不产生数据（即空集）的过滤的属性值的组合。用户界面可以提供构造属性的层级的能力，其中不一定有固有的、天生的层级。堆叠的条带能够直观地示出潜在地相分离（disjoint）的属性之间的关系。重新布置层级的等级改变分组，使得用户能够快速地将精力集中在他们关心的方面上。

附图说明

图1图示用于动态地将数据分组的系统。

图2图示用于存储多维数据的数据储存库。

图3图示用于将多维数据分组的系统。

图4A图示用于将多维数据分组的操作。

图4B图示过滤器条带（filter strip）。

图5图示包括一种形式的桶区段（bucket section）的过滤器条带。

图6图示过滤器条带的动态修改。

图7-8图示用户界面。

图9A-10G图示用于将数据的属性分组的可能的系统。

图11是用于将数据分组的操作的流程图。

具体实施方式

参考图1，示出系统100，其用于处理存储在例如数据储存库102中并且可以由计算设备106访问和操纵的数据104。在一些布置中，数据储存库102可以被集成到计算设备106中（例如，内部硬驱动器等）或位于计算设备106外部（例如，远程存储设备、服务器等）。可以在数据储存库102中以各种形式（例如，数据库表）布置数据104，并且各种技术可以被用于将数据传输到数据储存库102和将数据传输出数据储存库102，以及被用于操纵数据104。在一些示例中，通过访问（例如，查询）数据104，计算设备106可以检索用户感兴趣的数据的集合。

为了提供用户可以用于与数据交互的用户界面，计算设备106可以在可视化布置中（例如，在设备106的屏幕上）组织数据104的一个或多个属性，该可视化布置包括条带和条带内的区段，每个条带对应于不同的属性，条带内的区段基于根据在数据的元素内存在的对应属性的值将各个元素（例如，记录）分组。可以由用户选择区段以便执行例如过滤数据104的动作。可以在多个条带的堆栈中布置被称为“属性条带”或“过滤器条带”的条带。在图1的系统中，第一布置（arrangement）108（例如，属性条带的第一堆栈）包括条带110、112，该条带110、112分别包括区段113、115和114、116、117。在这个示例中，第一布置108包括表示与裙子类型有关的属性的条带，其中第一条带110表示袖子长度（例如，长或短）并且第二条带112表示裙子颜色（例如，蓝色、绿色、或红色）。计算设备106可以基于用户交互动态地变更布置的内容。在这个示例中，计算设备106动态地变更第一布置108以便提供第二布置118（例如，属性条带的第二堆栈），该第二布置118包括分别具有区段123、125、127和124、126、128的条带120、122。虽然各种变更是可能的，在这个示例中，第一布置108的条带被互换。具体地，在第二布置118中，第一条带120表示裙子颜色，并且第二条带122表示袖子长度。在一些示例中，其属性由计算设备106以这种方式操纵的数据是具有表征数据的各个元素的多个面的“多面（faceted）”数据（例如，多维数据，其中给定的数据元素具有多个属性，对于各个属性可能具有多个唯一值），例如图2中描述的数据。

作为另一示例，第一布置108还可以包括表示一个或多个“作业”的状态的属性，其中第一条带110表示与特定作业相关联的国家（有时被称为“作业国家”），并且第二条带112表示与对应的作业相关联的执行状态。以下将更详细地描述这个示例。

参考图2，数据储存库102包括多维数据104。多维数据可以是具有各种属性202（也被称为字段或类别）的数据。例如，可以由具有例如价格、颜色、大小和型号的属性的多维数据表示网页上的消费产品。继续以上描述的“作业”示例，数据104与在各种计算系统上执行的作业相关联，并且该数据至少有属性“作业国家”和“运行状态”。所述属性可以具有一个或多个值。在消费产品的示例中，属性“颜色”可以有“红色”、“绿色”或“蓝色”的值，而在“作业”示例中，属性“运行状态”可以有“完成”、“运行”或“未开始”的值。

图3中示出用于使用户能够与多维数据交互的系统300。在一些示例中，用户304可能想查看有某些属性值的数据储存库102内的数据104的子集，例如正在“运行”并且有作业国家“美国”两者的作业的列表。在该系统基于数据内的属性值将数据104分组为一个或多个子集之后，为了返回拥有某些属性值的数据104的子集，用户304提供指示用来处理（例如过滤）数据104的一个或多个标准的输入314。例如，在接收到基于用户界面中显示的分组选择特定子集的输入314之后，计算设备302将过滤器应用310到数据104并且返回312过滤后的数据的集合308。一旦被接收，计算设备302可以在显示器（例如，显示器306）上显示过滤后的数据308，在本地或远程存储器中存储过滤后的数据，提供过滤后的数据用于进一步处理，或执行其他类似的操作。

图4A描述当其涉及数据属性的图形表示的可视化发展400b时的处理流400a。处理流400a和可视化发展400b一起描述用于将多维数据分组的可能的技术，该技术使得能够基于作为结果的组过滤多维数据。在一些示例中，由条带的堆栈表示具有属性的多维数据，每个条带具有对应于基于属性的值的数据的不同分组的不同的区段。提供402多面数据（例如，表示所有作业的数据）的集合，并且由具有单个区段404的单个条带表示该多面数据的集合。假设在数据储存库内的所有多维数据与一个或多个作业相关联，区段404表示所有多维数据，并且还表示系统内的“所有作业”。

在一些示例中，用户可能希望首先根据每个作业的运行状态过滤所有作业。为该目的，将第一分组应用406到数据，这由在对应于“运行状态”属性的堆栈中增加条带408表示。如以下更详细地描述的，确定条带408内的区段以便表示数据元素的各个组可以包括对具有特定属性值的数据元素的数量进行计数。堆栈内的每个条带（例如，条带408）有时被称为“过滤器条带”，这是因为它使得能够根据对应的属性通过选择该过滤器条带的一个或多个区段来进行过滤。条带408可以具有在数据元素内出现并且被用于确定组的很多可能的属性值。例如，因为条带408与“作业状态”有关，在“作业状态”属性内出现的属性值是“未开始”、“运行”和“完成”。与条带408相关联的分组的应用406导致414、416包括数据的第一和第二子集的多个子集的确定，所述数据的第一和第二子集分别由区段410和412表示。因为属性可以拥有任意数量的属性值，可以通过基于属性的值的分组的应用确定任意数量的子集。在这个示例中，还通过第一分组的应用确定“完成”子集。

使用区段410作为示例，由区段410表示的数据具有以下各项的属性值：（1）与一个或多个作业相关联的数据；以及（2）“未开始”的作业（例如，不是“运行”或“完成”的作业）。每个区段还与它所属的堆栈中的在它上方的一个或多个区段的属性值相关联。再次使用区段410作为示例，因为区段410位于区段404下方，区段410仅表示与作业相关联的数据。换言之，堆栈中的每个条带形成层级的等级；例如，“所有作业”区段404是区段410的父节点，该区段410可以被认为是子节点（在表示所述层级的节点的树中）。

第二分组还可以被应用418到数据，该第二分组继而被应用到子集410、412中的每一个。在图4A的示例中，第二分组418被应用418到所有子集，由将条带420添加到堆栈表示。在这个示例中，第二分组与每个作业的“处理国家”有关，并且每个作业具有墨西哥（MX）、美国（US）或加拿大（CA）的可能的属性值。如前面一样，与条带420相关联的分组的应用可以导致数据的任意数量的更细粒度的子集的确定，但为了简单将仅讨论子集426和428，以及对应的区段422和424。把区段422作为示例，区段422表示既是“未开始”又与处理国家墨西哥相关联的所有作业。再次，这是在堆栈中位于其他区段下方的区段之间的分层的关系的结果。类似地，区段430表示既是“运行”又与处理国家加拿大相关联的所有作业。在堆栈中可以包括任意数量的附加的属性条带，以便通过在下层数据内存在的特定属性值说明数据的不同分组。

用户可以通过用户界面与数据属性的堆叠的表示交互以便获得关于数据的附加的信息。例如，用户可以在堆栈内的区段上方“悬停”由指示设备（例如，鼠标）控制的光标，以便获得关于由该区段表示的子集内的数据的进一步的信息。在一些实施方式中，在区段上方悬停光标导致“弹出”窗口的显示。例如，弹出窗口401（图4B）示出既是问题严重性“错误”又是“未开始”的作业的信息。如图4B中所示，弹出窗口可以包括例如子集内的作业的数量的信息。在一些示例中，弹出窗口还可以提供其他信息，例如子集中的作业的数量对作业的总数量、平均作业持续时间、最大作业持续时间、平均CPU使用率和/或最大CPU使用率。由在区段上方悬停光标而产生的呈现所述信息的窗口还可以被称为“工具提示”或“气泡”。该信息中的任何一个还可以被显示在区段本身中、或在其他窗口、选项卡中、或在可视化工作区内的其他地点。

此外，在一些示例中，用户可以选择（例如，通过当光标在图形显示器内的特定位置时“单击”鼠标）多个区段或条带，其中对于该多个区段或条带显示更多的信息或应用过滤器以便生成具有特定属性值的数据元素的列表。例如，在图4A中，如果用户选择区段422和424（这可以导致那些区段被突出显示、变暗或以其他方式与未选择的区段区分开），可以生成包括墨西哥中的“未开始”的作业与加拿大中的“运行”的作业的列表。类似地，单独选择“未开始”区段410将提供所有未开始的作业的列表，而不管他们的相关联的处理国家。例如，选择“未开始”区段410可以提供墨西哥中的未开始的所有作业与美国中的未开始的所有作业的列表，因为那些子集一起对应于在“未开始”区段410下方的所有区段。

多个属性值可以被分组在一起并且被用于定义单个区段，其中对于该单个区段将（响应于用户选择）应用过滤器。例如，“运行状态”区段可以被定义为包括“未开始”作为可能的值，其中“未开始”可以包括尚未到达它们的计划开始时间的作业、和到达它们的计划开始时间但是正在等待某个其他处理完成的作业（例如，正在等待文件出现的作业或正在等待资源成为可用的作业）两者。类似地，“完成”值可以包括那些已运行并且失败的作业、以及已运行并且成功的作业两者。

在一些示例中，数据属性的堆叠的表示的图形特征可以标识下层数据的特性。例如，特定区段（例如区段424）的宽度可以指示具有特定属性值的数据相对于与在它上方的区段相关联的数据的整个集合的比例。如在图4A中所示，区段424的宽度大于区段432的宽度。例如，这可以指示比起美国中的“运行”的作业，存在更多加拿大中的“运行”的作业。类似地，如通过区段410和412的宽度之间的差异示出的，“运行”的作业的数量大于“未开始”的作业的数量。

参考图5，在一些情况下，单个区段可以表示较低等级属性的大量的子集，每个子集对应于相对少量的数据。例如，由标题“未开始”定义的“运行状态”区段510包括由区段504（“MX”）以及多个其他区段表示的多个较低等级的“处理国家”子集。为了保持通过每个区段的宽度说明的比例，多个子集区段可以被分组到一个或多个“桶（bucket）”区段（例如，桶区段502）中，该桶区段可以被展开以便显示他们的内容。这个方式允许用户观察相对于较高等级区段510内的数据的总数量的、较低等级区段504中数据的数量。在图5的示例中，相比较而言，区段504包含比区段502中包含的数据按比例地多的数据。为了查看区段502的内容，用户可以在桶区段502上悬停或点击光标508，这创建该区段的内容的展开的视图。该展开的视图可以包括用于浏览桶区段502的内容的设备（device），例如水平滚动条506或其他设备。选择展开的视图内的一个或多个区段（例如，区段512）可以具有与以上关于对非桶区段的选择描述的那些效果类似的效果（例如，显示由该区段表示的数据的子集内的作业）。

分组可以被动态应用到数据的集合。图6图示用户可以通过与数据的堆叠的表示交互来变更分组被应用到数据的顺序的示例。例如，堆栈602包含具有标题“运行状态”、“处理_国家”和“问题严重性”的三个条带。这些条带表示数据（在这种情况下，该数据是作业的集合）的集合的三个不同的属性。由于以上讨论的区段之间的分层的关系，应用分组的顺序沿着从最上面的条带到最下面的条带（例如，运行状态→处理_国家→问题严重性）。例如，如果用户希望改变应用分组的顺序（即，如果用户希望变更层级），使得“问题严重性”分组将首先被应用，用户可以使用光标来选择最下面的条带604（“问题严重性”），并且可以将该条带拖拽到处于堆栈的顶部的位置（由虚线框606突出显示）。

在图6的示例中，将“问题严重性”条带（以虚线框604突出显示）拖拽到堆栈的顶部导致608堆栈602的动态修改。如更新的堆栈610中所示，现在首先根据问题严重性、然后通过运行状态、然后通过处理_国家将数据分组。所述堆叠的表示的这一动态更新可以实时发生，并且可以导致新的区段的创建。例如，因为“问题严重性”分组与比“运行状态”分组（三个）更多的属性值（四个）相关联，图6中描绘的动态修改导致新的区段612的创建。从堆栈602添加或删除条带还可以使得堆栈602以类似的方式被动态地修改或更新。

图7示出示例界面700，其可以用来使用过滤器条带和其他用户界面元素（例如，菜单和列表）的组合而将过滤器应用到数据集合。界面700包括菜单702（例如，下拉菜单），如由标签701指示的，通过该菜单702用户可以将所选择的过滤器应用到包括“所有作业”的数据集合。菜单702指示属性“运行状态”被用于过滤数据集合。在用于属性“运行状态”的数据内出现的属性值706是在属性值查看面板704中显示的“未开始”、“运行”和“完成”。在属性值查看面板704内的不同属性值706之间选择过滤在作业列表712中出现的作业。在图7的示例中，已选定“所有”选择（selection），所以没有通过与作业的运行状态有关的特定属性值过滤作业列表712中出现的作业。作业列表712提供关于每个显示的作业的进一步的细节。例如，作业列表712提供每个作业的实际开始时间（在适用的情况下），以及处理国家和其他信息。

也可以使用与以上描述的那些技术类似的技术，使用过滤器条带将过滤器应用到作业。例如，可以与通过菜单702应用的“运行状态”过滤器结合而将过滤器条带710应用到所述数据集合，虽然在这个特定示例中，因为所有处理国家被选择（例如，CN、MX、US和其他），过滤器条带710不能进一步过滤作业列表712中列出的作业。如在前面的示例中，过滤器条带710内的区段每个具有按比例反映相对于整个数据集合或其某个部分的、特定区段内的数据的数量的宽度。因此即使没有执行过滤，所有区段都被选择的过滤器条带仍可以提供关于由不同区段表示的分组的有用的信息。在图7的示例中，过滤器条带710指示存在比具有处理国家墨西哥（MX）的作业更多数量的、具有处理国家加拿大（CN）的作业。使用例如激活“添加”按钮708的多种技术，附加的过滤器条带可以被添加到界面700并且被应用到数据集合。类似地，通过激活“删除”按钮714，过滤器条带可以被从界面700中移除。过滤器条带还可以被从其他程序、选项卡或其他地点拖拽到界面700中，或可以从类似于菜单702的下拉菜单中选择。

图8示出界面800的示例，该界面800可以被用于将过滤器应用到数据集合。过滤器条带809可以被用于基于属性“运行状态”过滤数据集合。如图8中所示，使用前面描述的技术，多个过滤器条带可以被应用到界面800内的数据集合。如在图6的示例中，过滤器条带809、810可以充当动态可调整的过滤级（stage）。例如，如果用户通过将过滤器条带810拖拽到过滤器条带809上方的位置而改变将过滤器条带应用到数据集合的顺序，可以动态修改由界面800表示的作业之间的层级，以及根据修改后的层级布置过滤器条带809、810内的各个区段。由于对过滤器条带810内的特定区段818的选择，作业列表812显示运行的、具有处理国家加拿大的作业以及运行的、具有处理国家美国的作业。作业列表812显示与显示的作业有关的附加的信息。

在一些示例中，过滤器条带还可以称为“属性条带”，例如在图9A中描绘的堆栈或“图形数据选择器”900A中示出的属性条带910A、912A。属性条带910A、912A提供与以上关于过滤器条带描述的那些特征相同的特征，例如提供用于数据的组织、选择和分组的工具。在图形数据选择器900A内，属性条带910A、912A可以包括被称为“内部值条（interior value bar）”（例如，内部值条906A）的区段和被称为“叶值条（leaf value bar）”（例如，叶值条908A）的区段。在所有示例中，在属性条带内表示的值共享该属性条带上方的一个或多个属性条带的性质（quality）。例如，叶值条908A表示由内部值条906A表示的数据的子集，而属性条带910A、912A中的任一个内的所有值条是由“顶部条”902A表示的数据的子集。在一些示例中，顶部条902A表示整个数据集合。通过属性名904A（例如，属性1和属性2）标识属性条带910A、912A的每个。如以上描述的过滤器条带，属性条带允许数据集合内的数据的属性的调查和呈现。

图9B示出包括属性条带902B的图形数据选择器900B。如以上描述的，图形数据选择器900B和它的对应的属性条带（即，属性条带902B）可以被用于选择由图形数据选择器900B表示的一些或所有数据。在这个示例中，用户选择了（例如，使用光标904B）亚麻布叶值条906B和棉叶值条908B（例如，通过在利用光标904B做出选择的同时按下控制键），导致对由顶部条901B表示的男士衬衫类型数据集合的子集的选择。属性名912B（“质地”）指示属性条带902B表示可以获得的男士衬衫的各种质地。如以上描述的，选择数据的一个或多个组（例如，叶值条或内部值条，有时被称为区段）可以导致生成查询910B，例如可以被用于检索由所选择的组表示的数据的查询。在这个示例中，对棉叶值条908B和亚麻布叶值条906B的选择导致生成以下查询：SELECT*FROM男士衬衫类型WHERE质地=‘棉’OR质地=‘亚麻布’。如在查询中所示，这个选择检索具有质地属性值“棉”的数据以及具有质地属性值“亚麻布”的数据。当选择图形数据选择器900B内的一个或多个区段时过滤数据；即，图形数据选择器900B内的属性条带的布置控制数据的分组，而对图形数据选择器900B内的一个或多个组的选择生成查询以便检索与所选择的组相关联的数据。取消选择区段可以调整该查询（例如，通过从与取消选择的区段相关联的查询移除参数）。

图9C示出可以被用于在图形数据选择器900C内选择组的示例选择机制。例如，选择顶部条901C（例如，使用光标904C）或选择“选择所有”控件916C可以默认地使得安置在顶部条下方的所有组（例如，与属性条带902C相关联的所有组）被选择。如所示，在选择顶部条901C之前，选择叶值节点906C和908C，而在选择顶部条901C之后，选择属性条带902C内的所有组（如由被强调的区域914C所示）。如以上所述，对被强调的区域914C（其包括与属性条带902C相关联的所有五个叶值条）的选择可以生成查询910C：SELECT*FROM男士衬衫类型。在这个示例中，被强调的区域914C（和它的对应的查询）表示数据集合“男士衬衫类型”中的所有数据。类似地，重新参考图9A，对内部值条906A的选择可以使得选择与该内部值条906A相关联的所有组（例如，直接位于所选择的内部值条906A下方的叶值条，或位于所选择的内部值条906A下方的任何地方的叶值条）。

图10A示出包括属性条带1002A、1004A的图形数据选择器1000A的第一实例。在图形数据选择器1000A的第一实例中，形成组，该组首先基于衬衫的袖子长度，其次基于衬衫的颜色而被分组。然而，如以上描述的，可以重新组织（例如，通过拖拽和下放属性条带，或通过激活例如图10E和10F中示出的那些控件的布置控件）属性条带，使得将生成数据的新的分组。以这样的方式，可以变更图形数据选择器1000A的焦点（focus）。例如，如果通过将属性条带1004A放置到属性条带1002A上方来变更属性条带的布置，则产生图形数据选择器1006A的第二实例。在图形数据选择器1006A的第二实例中，形成组，该组首先基于衬衫的颜色，其次基于衬衫的袖子长度。

选择短叶值条1008A可以生成可以被用于识别和检索数据的查询1010A。在这个示例中，查询1010A是：SELECT*FROM男士衬衫类型WHERE颜色=‘蓝色’AND袖子长度=‘短’。查询1010A的提交可以允许记录系统识别与短袖的蓝色衬衫相关联的数据。

图10B示出包括属性条带1002B、1004B的图形数据选择器1000B。在这个示例中，在属性条带1004B内选择短叶值条1008B和长叶值条1006B。选择短叶值条1008B和长叶值条1006B可以使得生成查询1010B。该查询1010B是：SELECT*FROM男士衬衫类型WHERE（颜色=‘蓝色’AND袖子长度=‘短’）OR（颜色=‘红色’AND袖子长度=‘长’）。因为选择与不同的内部值条1012B、1014B相关联的叶值条，查询1010B可以识别和检索与蓝色和短袖的衬衫以及红色和长袖的衬衫相关联的数据。

图10C示出包括属性条带1002C、1004C的图形数据选择器1000C。在这个示例中，绿色内部值条1005C被选择（例如，使用光标1006C）。如以上描述的，对内部值条的选择可以使得直接位于所选择的内部值条1005C下方、或位于所选择的内部值条1005C下方的任意地方的组被选择。在这个示例中，选择内部值条1005C使得选择包括长叶值条1012C和短叶值条1014C的簇（cluster）1008C。对簇1008C的选择使得产生查询1010C，该查询是：SELECT*FROM男士衬衫类型WHERE颜色=‘绿色’AND（袖子长度=‘长’OR袖子长度=‘短’）。这个查询可以被用于识别和检索与具有长袖的绿色衬衫以及具有短袖的绿色衬衫相关联的数据。在这个示例中，查询1010C将识别和检索与以下查询相同的数据：SELECT*FROM男士衬衫类型WHERE颜色=‘绿色’（即，所有绿色衬衫）。

图10D示出包括属性条带1002D、1004D的图形数据选择器1000D。图形数据选择器1000D包括可以被应用到在此讨论的示例中的任何一个的几个可视化增强。例如，图形数据选择器1000D内的给定组可以包括表示一个或多个符号所位于的组的属性值的所述一个或多个符号。在这个示例中，长内部值条1006D包括表示长袖衬衫的图像1010D，而短内部值条1008D包括表示短袖衬衫的图像1012D。图像1010D、1012D可以允许用户更快速地识别给定组表示的属性值。图形数据选择器1000D还可以包括增强的描绘（enhanced delineation），例如1016D。在一些示例中，增强的描述可以在图形数据选择器1000D内形成粗的（或以其他方式强调的）垂直线，该垂直线在叶值条（例如，在图形数据选择器1000D的底部的组）外部开始但穿入该叶值条。这些增强的描绘可以增加穿过数据（例如，当从顶部到底部穿越图形数据选择器1000D时）的不同“路径”的可视化显著性。

在一些示例中，图形数据选择器1000D还可以提供关于给定值条的增强的信息。例如，如果用户在组（例如，绿色叶值条1022D）上方悬停光标1018D，关于该组的信息可以以信息框1020D的形式被提供给用户。信息框1020D可以在光标1018D悬停在给定组上方预定时间量（例如，两秒或更多秒）之后出现。信息框1020D（或其中提供的信息）不一定需要被布置在光标1018D附近，并且可以出现或被记录在其他地点或位置。

图10E示出包括属性条带1002E、1004E的图形数据选择器1000E。图形数据选择器1000E包括可以被应用于在此讨论的示例中的任何一个的几个布置控件。例如，图形数据选择器1000E包括排序控件1006E，当该排序控件1006E被激活时，其可以使得属性条带在图形数据选择器1000E内向上或向下偏移。例如，激活与排序控件1006E相关联的“向下箭头”可以使得属性条带1002E在图形数据选择器1000E内向下偏移一个位置（例如，使得属性条带1004E随后占据图形数据选择器1000E内的第一位置，并且属性条带1002E将占据图形数据选择器1000E内的第二位置）。

图形数据选择器1000E还可以包括删除控件1008E和添加控件1010E，当该删除控件1008E和添加控件1010E被激活时，其可以使得属性条带分别从图形数据选择器1000E中被移除或被添加到图形数据选择器1000E中。添加或移除属性条带可以使得图形数据选择器1000E自动确定新的组和与该新的组相关联的值。

图10F示出包括属性条带1002E、1004F的图形数据选择器1000F。图形数据选择器1000F包括可以被应用于在此讨论的示例中的任何一个的几个布置控件。例如，图形数据选择器1000F包括拖拽和下放排序控件1006F，当该拖拽和放下排序控件1006F被拖拽和下放时，其可以使得属性条带在图形数据选择器1000F内向上或向下偏移。例如，与属性条带1002F相关联的拖拽和下放排序控件1006F可以被用于在图形数据选择器1000F内将属性条带1002F向下移动一个位置（例如，使得属性条带1004F随后占据图形数据选择器1000F内的第一位置，并且属性条带1002F将占据图形数据选择器1000F内的第二位置）。

在以上描述的示例中的任何一个中，可以仅对于存在的属性值生成和呈现区段、组和/或值条。例如，在过滤器条带或属性条带内可以不表示空组。这个布置与不管具有该组的属性值的任何数据对象是否存在于数据中都需要数据组（例如，对于属性的每个可能的值一个数据组）的静态显示的固定分类技术形成对比。从与过滤器条带或属性条带结合的呈现中排除空集合可以有利地防止用户生成不产生结果的查询。

在一些示例中，以上描述的任意数据布置（例如过滤器条带和/或属性条带）可以动态地响应对于数据集合的数据的引入和移除。使用图10F作为示例，如果从数据集合移除与蓝色长袖衬衫相关联的所有数据，则可以从属性条带1004F移除蓝色叶值条1008F，相应地可以调整其他叶值条的大小（例如，如以上描述的，根据他们各自的比例）。向数据集合的新数据的引入还可以使得整个新值条被添加到图形数据选择器。例如，如果引入包括在属性条带1004F内没有表示的属性值的新数据，则新值条可以出现在该属性条带中。

图10G示出包括属性条带1002G、1004G的图形数据选择器1000G。图形数据选择器1000G还包括允许用户控制与图形数据选择器1000G相关联的缩放等级（room level）的控件。例如，图形数据选择器包括放大控件1008G、缩小控件1012G和缩放等级指示器1010G（例如，示出100%的缩放等级）。用户可以通过激活放大控件1008G和缩小控件1012G，或通过在缩放层级指示器1010G中输入数值缩放等级，来调整图形数据选择器1010G的缩放等级。在这个示例中，缩放等级被改变为150%（如在缩放等级指示器1010G的第二状态中所示），这导致图形数据选择器1000G的缩放视图1014G。滚动控件1016G的激活可以允许用户水平地（根据缩放等级，或垂直地）滚动以便使图形数据选择器1000G的希望的方面进入视图。缩放特征可以允许用户以更高的精度查看图形数据选择器1000G的特定部分（例如，当特定属性条带包括在图形数据选择器1000G的未缩放的视图中将被显示为许多小单元的大量单元时）。

图11示出描述用于在计算设备上提供界面的处理的流程图1100，所述界面用于与存储在数据储存库中的多维数据交互。经由计算设备的输入端口接收输入（1102）。在一些示例中，所述输入包括标识存储在数据储存库中的数据元素的两个或多个属性的信息、和指示标识的属性的顺序的信息。在计算设备上存储分层的数据结构（1104）。在一些示例中，该分层的数据结构包括具有多个层级等级的层级，每个层级等级对应于标识的属性中的一个，其中层级等级的顺序对应于所指示的标识的属性的顺序。

处理数据储存库中的数据，以便在用于在计算设备上呈现界面的分层的数据结构中存储信息（1106）。对于标识的属性，确定在数据元素内出现的多个属性值（1108）。

向对应于标识的属性的第一属性的分层的数据结构的第一层级等级的多个节点中的每一个分配所述第一属性的所确定的属性值中的至少一个（1110）。向对应于标识的属性的第二属性的分层的数据结构的第二层级等级的多个节点中的每一个分配第二属性的所确定的属性值中的至少一个（1112）。在一些示例中，对于对应的属性，根据层级等级的顺序，还将分配给前面的层级等级的一个或多个节点的所确定的属性值中的相应属性值分配给第二层级等级的多个节点中的每一个。在计算设备上显示界面，包括根据层级显示与每个节点相关联的界面元素（1114）。

以上描述的技术提供很多优点。例如，可以使穿过数据的布置的所有“路径”同时可见（例如，对于包括在图形数据选择器中的属性，图形数据选择器可以示出在数据中存在的属性值的所有可能的组合）。此外，可以同时选择数据的多个不同的子集（例如，可以同时选择多于一条路径的叶值条）。例如，可以容易地生成复杂的查询，而用户不需要提供AND和OR逻辑运算符。此外，当使用值条的按比例显示时，不管是否生成查询，可以使关于数量和组合的信息可见。

可以使用用于在计算设备上执行的软件实施上述用于过滤数据的技术。例如，软件形成一个或多个计算机程序中的过程，该计算机程序在一个或多个编程的或可编程的计算机系统（其可以是例如分布式、客户端/服务器或网格的各种架构）上执行，每个计算机系统包括至少一个处理器、至少一个数据存储系统（包括易失性和非易失性存储器和/或存储元件）、至少一个输入设备或端口、和至少一个输出设备或端口。例如，软件可以形成提供与计算图的设计和配置有关的其他服务的更大的程序的一个或多个模块。图的节点和元素可以被实施为存储在计算机可读介质中的数据结构、或符合存储在数据储存库中的数据模型的其他有组织的数据。

可以在由通用或专用可编程计算机可读的例如CD-ROM的存储介质上提供软件，或可以经由网络的通信介质将该软件传递（编码到传播的信号中）到执行该软件的计算机的存储介质中。可以在专用计算机上，或使用例如协处理器的专用硬件执行所有的功能。可以以分布的方式实施软件，在该方式中由不同计算机执行由软件指定的计算的不同部分。每个这样的计算机程序被优选地存储在或下载到由通用或专用可编程计算机可读的存储介质或设备（例如，固态存储器或介质、或磁或光介质）上，用于当由计算机系统读取存储介质或设备时配置和操作计算机以便执行在此描述的过程。本发明的系统还可以被认为是被实施为被配置有计算机程序的计算机可读的存储介质，其中这样配置的存储介质使得计算机系统以特定和预定的方式操作以便执行在此描述的功能。

描述了本发明的多个实施例。然而，将理解可以做出各种修改而不背离本发明的精神和范围。例如，以上描述的一些步骤可以是与顺序无关的，因此可以以不同于描述的顺序的顺序执行。

应理解前面的描述意图说明而不是限制本发明的范围，本发明的范围由所附的权利要求的范围定义。例如，以上描述的多个功能步骤可以以不同的顺序执行而不实质上影响整体处理。其他实施例在所附权利要求的范围内。

Claims (30)

1.一种用于在计算设备上提供界面以便与存储在数据储存库中的多维数据交互的方法，该方法包括：

经由计算设备的输入端口接收输入，该输入包括

标识存储在数据储存库中的数据元素的两个或多个属性的信息；以及

指示标识的属性的顺序的信息；

在计算设备上存储分层的数据结构，该分层的数据结构包括具有多个层级等级的层级，每个层级等级对应于标识的属性中的一个，其中层级等级的顺序对应于所指示的标识的属性的顺序；

处理数据储存库中的数据，以便在用于在计算设备上呈现所述界面的分层的数据结构中存储信息，该处理包括

对于标识的属性，确定在数据元素内出现的多个属性值，

向对应于标识的属性的第一属性的分层的数据结构的第一层级等级的多个节点中的每一个分配所述第一属性的所确定的属性值中的至少一个，以及

向对应于标识的属性的第二属性的分层的数据结构的第二层级等级的多个节点中的每一个分配第二属性的所确定的属性值中的至少一个，对于对应的属性，根据层级等级的顺序，还将分配给前面的层级等级的一个或多个节点的所确定的属性值中的相应属性值分配给第二层级等级的多个节点中的每一个；以及

在计算设备上显示所述界面，包括根据层级显示与每个节点相关联的界面元素。

2.如权利要求1所述的方法，还包括响应于接收到输入而生成查询，该输入包括对数据结构的节点中的一个或多个节点的选择，每个节点表示具有分配给所述层级中的该节点的属性值的组合的数据元素，其中通过对应于由各个节点中的每一个表示的数据元素的并集的查询返回数据元素的集合。

3.如权利要求1所述的方法，还包括向对应于标识的属性的各个属性的分层的数据结构的每个连续的层级等级的多个节点中的每一个分配相应属性的所确定的属性值中的至少一个，对于对应的属性，根据层级等级的顺序，还将分配给前面的层级等级的所有节点的所确定的属性值中的相应属性值分配给每个连续的层级等级的多个节点中的每一个。

4.一种用于在计算设备上提供界面以便与存储在数据储存库中的多维数据交互的方法，该方法包括：

在计算设备上存储有组织的数据结构；

处理数据储存库中的数据，以便在用于在计算设备上呈现所述界面的有组织的数据结构中存储信息，该处理包括

确定存储在数据储存库中的数据元素的多个属性的至少第一属性，

确定在数据元素内出现的第一属性的多个属性值，

对于多个属性值中的每个特定属性值，确定包括该特定属性值的数据元素的相应子集中的数据元素的数量，

将第一属性的所确定的属性值中的至少一个分配给对应于第一属性的有组织的数据结构的第一层级等级的多个节点中的每一个，并且对于对应的属性，根据有组织的数据结构的层级的顺序，将所确定的属性值中的相应属性值分配给前面的层级等级的一个或多个节点，以及

基于与标识第一属性的信息相关联的所确定的数量的数据元素在有组织的数据结构中存储信息。

5.如权利要求4所述的方法，还包括在计算设备上呈现所述界面，该界面包括对应于第一属性的第一条带，第一条带包括多个区段，其中所述多个区段中的多个具有与所确定的数量的数据元素中的对应一个成比例的大小。

6.如权利要求5所述的方法，其中该界面包括用于从该界面移除第一条带和第二条带中的一个或多个的控件。

7.如权利要求5所述的方法，其中该界面包括用于将一个或多个附加的条带添加到该界面上的控件，该一个或多个附加的条带中的每一个与附加的属性相关联。

8.如权利要求5所述的方法，其中该处理还包括

确定存储在数据储存库中的数据元素的第二属性，

确定在数据元素内出现的第二属性的多个第二属性值，

对于多个第二属性值的每个特定属性值，确定包括该特定属性值的数据元素的相应子集中的数据元素的数量，以及

基于与标识第二属性的信息相关联的所确定的数量的数据元素在有组织的数据结构中存储信息。

9.如权利要求8所述的方法，其中该界面还包括对应于第二属性的第二条带，该第二条带包括多个区段。

10.如权利要求9所述的方法，其中第一和第二条带的每个区段表示数据元素的不同的相应组。

11.如权利要求10所述的方法，其中第一条带相对于第二条带的排序指定数据元素被分组的顺序。

12.如权利要求11所述的方法，还包括变更所述排序以便变更数据元素被分组的顺序。

13.如权利要求10所述的方法，还包括响应于接收到输入而生成查询，该输入包括对多个区段中的一个或多个区段的选择，该查询与所述多个区段中的所选择的一个或多个区段的各个数据元素相关联。

14.如权利要求13所述的方法，还包括响应于接收到输入而变更查询，该输入选择或取消选择所述多个区段中的所述一个或多个区段中的一个或多个。

15.如权利要求13所述的方法，其中所述多个区段中的所选择的一个或多个区段包括第二条带的区段，该第二条带的区段表示由第一条带的多个区段中的一个表示的数据元素的子集。

16.如权利要求15所述的方法，其中所述查询基于在排序上先于第二条带的一个或多个条带中的一个或多个区段。

17.如权利要求13所述的方法，其中所述多个区段中的所选择的一个或多个包括第二条带的两个区段。

18.如权利要求17所述的方法，其中所述查询包括用于检索由第二条带中的这两个区段中的每一个的并集表示的数据元素的表达式。

19.如权利要求13所述的方法，其中接收选择第一条带的多个区段中的一个或多个区段的输入使得第二条带的多个区段中的一个或多个区段被选择。

20.如权利要求5所述的方法，其中第一条带不包括用于没有在数据元素内出现的第一属性的值的各个区段。

21.如权利要求9所述的方法，还包括响应于从数据储存库添加或移除的数据元素而更新用户界面。

22.如权利要求21所述的方法，其中更新用户界面包括从用户界面添加条带或区段中的一个或多个。

23.如权利要求21所述的方法，其中更新用户界面包括从用户界面移除条带或区段中的一个或多个。

24.如权利要求9所述的方法，还包括：识别光标悬停在第一条带或第二条带的多个区段的特定区段上方；并且响应于该识别，呈现与数据元素相关联的信息，该数据元素与特定区段相关联。

25.如权利要求10所述的方法，其中所述界面包括用于选择与所述用户界面相关联的所有区段的控件。

26.如权利要求25所述的方法，其中该控件包括条带。

27.如权利要求10所述的方法，其中第一条带或第二条带的多个区段的至少一个区段表示多个属性值。

28.一种存储计算机程序的计算机可读的存储介质，该计算机程序用于在计算设备上提供界面以便与存储在数据储存库中的多维数据交互，该计算机程序包括指令，该指令用于使得计算机系统：

在计算设备上存储有组织的数据结构；

处理数据储存库中的数据，以便在用于在计算设备上呈现所述界面的有组织的数据结构中存储信息，该处理包括

确定存储在数据储存库中的数据元素的多个属性的至少第一属性，

确定在数据元素内出现的第一属性的多个属性值，

对于多个属性值中的每个特定属性值，确定包括该特定属性值的数据元素的相应子集中的数据元素的数量，

将第一属性的所确定的属性值中的至少一个分配给对应于第一属性的有组织的数据结构的第一层级等级的多个节点中的每一个，并且对于对应的属性，根据有组织的数据结构的层级的顺序，将所确定的属性值中的相应属性值分配给前面的层级等级的一个或多个节点，以及

基于与标识第一属性的信息相关联的所确定的数量的数据元素在有组织的数据结构中存储信息。

29.一种用于提供界面以便与存储在数据储存库中的多维数据交互的计算设备，该计算设备包括：

存储器，其存储有组织的数据结构；以及

至少一个处理器，其被配置为处理数据储存库中的数据，以便在用于在计算设备上呈现所述界面的有组织的数据结构中存储信息，该处理包括

确定存储在数据储存库中的数据元素的多个属性的至少第一属性，

确定在数据元素内出现的第一属性的多个属性值，

对于多个属性值中的每个特定属性值，确定包括该特定属性值的数据元素的相应子集中的数据元素的数量，

将第一属性的所确定的属性值中的至少一个分配给对应于第一属性的有组织的数据结构的第一层级等级的多个节点中的每一个，并且对于对应的属性，根据有组织的数据结构的层级的顺序，将所确定的属性值中的相应属性值分配给前面的层级等级的一个或多个节点，以及

基于与标识第一属性的信息相关联的所确定的数量的数据元素在有组织的数据结构中存储信息。

30.一种用于提供界面以便与存储在数据储存库中的多维数据交互的计算设备，该计算设备包括：

用于存储有组织的数据结构的装置；

用于处理数据储存库中的数据以便在用于在计算设备上呈现所述界面的有组织的数据结构中存储信息的装置，该处理包括

确定存储在数据储存库中的数据元素的多个属性的至少第一属性，

确定在数据元素内出现的第一属性的多个属性值，

对于多个属性值中的每个特定属性值，确定包括该特定属性值的数据元素的相应子集中的数据元素的数量，

将第一属性的所确定的属性值中的至少一个分配给对应于第一属性的有组织的数据结构的第一层级等级的多个节点中的每一个，并且对于对应的属性，根据有组织的数据结构的层级的顺序，将所确定的属性值中的相应属性值分配给前面的层级等级的一个或多个节点，以及

基于与标识第一属性的信息相关联的所确定的数量的数据元素在有组织的数据结构中存储信息。

Images