[发明专利]用于利用交互图形接口创建及操纵数据结构的系统和方法

说明书

本发明涉及一种利用直观的交互式接口创建、显现以及操纵数据结构的系统、方法和计算机程序。其适于显示数据结构并且允许用户通过用户接口与所述数据结构进行交互。所述数据结构包括数据实体以及数据实体之间的关系。一项或更多项用户情境属性可以与数据实体相关联。通过允许用户把用户接口的视觉属性与数据结构的可与用户情境相关联的属性相关联，利用来自数据结构的数据实体填充用户接口。这就允许用户通过用户接口与数据结构进行交互。

本申请是申请日为2010年11月10日、申请号为201080055700.0、发明名称为“用于利用交互式图形接口创建及操纵数据结构的系统、方法和计算机程序”的申请的分案申请。

交叉引用

本专利申请要求2009年11月10日提交的美国专利申请号12/615,703的优先权益，其被通过参考合并在此。

技术领域

本发明总体上涉及一种用于创建及操纵数据结构的接口。本发明更具体来说涉及一种用于利用直观的交互式图形接口创建、显现以及操纵数据结构的系统、方法和计算机程序。

背景技术

可以利用包括图形在内的多种类型的数据结构来表示知识。一种这样的图形被称作语义网络。语义网络是由代表概念的顶点和代表概念之间的语义关系的边构成的有向图形。

语义网络随着其增长可能会变得难以使用。

可以使用标签来代表语义网络中的概念。在被称作“标签云”的显现中，可以使用标签集合来表示概念之间的关系。标签云是因特网上的为人所熟悉的数据显现装置。标签云通常被用来按照有意义的方式来表示标签，以便例如向用户描述博客和其他因特网资源中的标签的流行。词的属性(诸如尺寸、粗细或颜色)可以表示底层数据的属性。可以通过人工方式或者利用计算机化措施生成标签云。

图1A到图1C示出了标签云的实例。例如如图1A中所示，云可以包括几个不同尺寸的标签，其中所述云中的较大标签代表该标签在博客中的更多使用。如图1B和图1C中所示，例如标签的尺寸可以表明概念相对于情境的重要性。

可以将信息编码在标签属性(诸如尺寸、粗细或颜色)中，但是绝对和相对位置在标签云中实质上几乎没有意义。所述标签通常是单个词，其可以按照字母顺序或其他方式来排序。各个词可以在基线上对准或者以某种其他方式设置，但是这样做通常是为了节省空间或者获得不同的视觉效果。

但是这些标签云不是交互式的，因为其仅仅以图形方式表示信息而没有针对来自用户的反馈的任何措施。对于标签云没有办法操作各个标签之间的关系。

现有技术没有讨论给出分级或者多分级数据结构的简单视觉表示的方式(诸如术语分类或语义网络)，以便允许普通计算机用户创建、显现或操纵数据结构。虽然在现有技术中以有限的程度上设想了人工输入新的概念和关系，但是在现有技术中没有公开使用标签云来创建概念以及自动推断出与标签所代表的现有概念的关系。还没有公开一种显现及操纵标签所代表的概念之间的关系的便捷方式。换句话说，现有技术没有教导使用标签云作为针对所表示的语义网络或其他数据结构的输入装置。

授予Lewis等人的美国专利申请11/548,894公开了一种呈现给用户的标签云，其中每一个标签可以导致n层有关信息。

授予Hoskinson的美国专利申请11/540,628公开了一种响应于搜索查询由计算机生成的标签云。含有主题表示或标记的所述标签被链接到与最初从中收集用于生成所述云的信息的相关联的网站。

授予Blanchard等人的美国专利申请11/533,058公开了定制对于所呈现的标签云的显示。这些云在其特性方面是可定制的，诸如字体颜色、字体尺寸、边界、3D深度、阴影等等。虽然所有这些特性的改变都对标签云中的标签的视觉显示有贡献，但是对于标签云所表示的信息则没有相应的实质影响。