MANIPULATION AND MANAGEMENT OF LINKS AND NODES IN LARGE GRAPHS
    2.
    发明申请
    MANIPULATION AND MANAGEMENT OF LINKS AND NODES IN LARGE GRAPHS 有权
    大图中链接和节点的操作和管理

    公开(公告)号:US20110249002A1

    公开(公告)日:2011-10-13

    申请号:US12758816

    申请日:2010-04-13

    IPC分类号: G06T11/20

    摘要: Scalable architecture for managing and rendering a large graph containing a large number of nodes and edges. The user can group arbitrary nodes to encapsulate complexity without losing any of the cross-group edges dependencies. All edges of the nodes contained in the group are rolled up into roll-up links (or “arteries”) where the graphical thickness indicates relatively how many links are bundled. By collapsing groups the entire view gives the user a clearer understanding of the graph. Information related to the groups and links is retained for drill-into to obtain the details inside each group on the same canvas and for user navigation across groups.

    摘要翻译: 可扩展架构,用于管理和呈现包含大量节点和边缘的大图。 用户可以对任意节点进行分组以封装复杂性,而不会丢失任何跨组边缘依赖关系。 包含在组中的节点的所有边缘被卷起成卷积链接(或“动脉”),其中图形厚度指示相对多少链接被捆绑。 通过折叠组,整个视图可以让用户更清楚地了解图形。 保留与组和链接相关的信息,以进行钻取,以便在同一画布中的每个组中获取详细信息,并跨组进行用户导航。

    Incremental parsing of hierarchical files
    3.
    发明授权
    Incremental parsing of hierarchical files 有权
    分层文件的增量解析

    公开(公告)号:US07747633B2

    公开(公告)日:2010-06-29

    申请号:US11781636

    申请日:2007-07-23

    IPC分类号: G06F17/30

    CPC分类号: G06F17/2247 G06F17/272

    摘要: An incremental parser for hierarchical files is provided where the file can be parsed into a tree representation. Changes to the file can effectuate incremental changes to the tree such that the whole hierarchical file need not be reparsed; the incremental change modifies the necessary portions of the tree, not necessarily the entire tree. Moreover, the incremental parser can intelligently handle errors related to modification of the hierarchical file, such as unmatched tags corresponding to unmatched nodes in the tree. Such error handling provides operability with the malformed hierarchical file rather than providing an error and/or rejecting the file as modified.

    摘要翻译: 提供分层文件的增量解析器,其中文件可以被解析成树表示。 对文件的更改可以对树进行增量更改,从而不需要重新整理层次结构文件; 增量更改会修改树的必要部分,而不一定是整个树。 此外,增量解析器可以智能地处理与分层文件的修改相关的错误,例如与树中不匹配的节点相对应的不匹配的标签。 这种错误处理提供了畸形分层文件的可操作性,而不是提供错误和/或拒绝被修改的文件。

    Methods and systems for processing XML documents
    5.
    发明授权
    Methods and systems for processing XML documents 有权
    用于处理XML文档的方法和系统

    公开(公告)号:US07134072B1

    公开(公告)日:2006-11-07

    申请号:US09417990

    申请日:1999-10-13

    IPC分类号: G06F17/00

    CPC分类号: G06F17/227 G06F17/2247

    摘要: An architecture for processing an Extensible Markup Language (XML) document converts schema elements in the XML document to data type definition (DTD) objects that can be used to validate data elements in the XML document. The architecture utilizes a node factory design in which an XML parser calls one or more node factory interfaces to construct an in-memory tree representation of an XML document. One of the node factory interfaces is a schema node factory, which is a thin layer that receives calls from the parser to build nodes in the tree representation and translates those calls to calls to a schema builder. The schema builder is a table driven interface that converts the schema elements in the XML document into DTD objects. The DTD objects are then used to validate the data elements as belonging to the schema. If valid, the data elements are used to construct the tree representation.

    摘要翻译: 用于处理可扩展标记语言(XML)文档的架构将XML文档中的模式元素转换为可用于验证XML文档中的数据元素的数据类型定义(DTD)对象。 该架构使用节点工厂设计,其中XML解析器调用一个或多个节点工厂接口来构造XML文档的内存中的树表示。 节点工厂接口之一是一个模式节点工厂,它是从分析器接收调用以构建树表示中的节点的薄层,并将这些调用转换为对构建器的调用。 模式构建器是一个表驱动接口,将XML文档中的模式元素转换为DTD对象。 然后,DTD对象用于验证属于模式的数据元素。 如果有效,则使用数据元素构建树表示。

    Methods and apparatus for parsing extensible markup language (XML) data streams
    6.
    发明授权
    Methods and apparatus for parsing extensible markup language (XML) data streams 失效
    用于解析可扩展标记语言(XML)数据流的方法和装置

    公开(公告)号:US06996773B2

    公开(公告)日:2006-02-07

    申请号:US10841401

    申请日:2004-05-07

    IPC分类号: G06F17/00

    CPC分类号: G06F17/2247 G06F17/272

    摘要: In one embodiment, a method of parsing an XML data stream comprises receiving an XML data stream containing a namespace prefix and an associated element tag name. The element tag name is associated with an element tag. The namespace prefix and the element tag name are converted into a token that uniquely represents a namespace specification that is associated with the namespace prefix and the element tag. A stack is defined and is configured to receive one or more tokens during parsing of the XML data stream. Parsing of the XML data stream is performed without requiring an XML tree structure comprising an XML document embodied by the XML data stream, to be built.

    摘要翻译: 在一个实施例中,解析XML数据流的方法包括接收包含命名空间前缀和相关联的元素标签名称的XML数据流。 元素标签名称与元素标签相关联。 命名空间前缀和元素标签名称将转换为唯一表示与命名空间前缀和元素标记相关联的命名空间规范的令牌。 定义了一个堆栈,并将其配置为在解析XML数据流期间接收一个或多个令牌。 执行XML数据流的解析,而不需要构建包含由XML数据流体现的XML文档的XML树结构。

    Core object-oriented type system for semi-structured data
    7.
    发明授权
    Core object-oriented type system for semi-structured data 有权
    用于半结构化数据的核心面向对象类型系统

    公开(公告)号:US08112740B2

    公开(公告)日:2012-02-07

    申请号:US12139693

    申请日:2008-06-16

    IPC分类号: G06F9/44

    CPC分类号: G06F8/437

    摘要: A type system employing structural subtyping is disclosed herein. A core type system supports several structural types, such as stream, choice, intersection and sequence. Also part of the core type system is a new invariant type, which denotes values whose dynamic type is the same as its static type, and type restrictions for limiting a range of a base type. Furthermore, a streamlined structural version of delegates, called structural delegates and a validation method thereof are introduce into the type system. To further facilitate type safety, strict statically checked interface casts are introduced.

    摘要翻译: 本文公开了采用结构子类型的类型系统。 核心类型系统支持多种结构类型,如流,选择,交集和序列。 核心类型系统的一部分是新的不变类型,它表示动态类型与其静态类型相同的值,以及限制基本类型范围的类型限制。 此外,向类型系统介绍了一种简化的代表结构版本,称为结构代理及其验证方法。 为了进一步促进类型安全,引入了严格的静态检查界面。

    Core object-oriented type system for semi-structured data
    8.
    发明授权
    Core object-oriented type system for semi-structured data 有权
    用于半结构化数据的核心面向对象类型系统

    公开(公告)号:US08060859B2

    公开(公告)日:2011-11-15

    申请号:US12139712

    申请日:2008-06-16

    IPC分类号: G06F9/44 G06F9/45

    CPC分类号: G06F8/437

    摘要: A type system employing structural subtyping is disclosed herein. A core type system supports several structural types, such as stream, choice, intersection and sequence. Also part of the core type system is a new invariant type, which denotes values whose dynamic type is the same as its static type, and type restrictions for limiting a range of a base type. Furthermore, a streamlined structural version of delegates, called structural delegates and a validation method thereof are introduce into the type system. To further facilitate type safety, strict statically checked interface casts are introduced.

    摘要翻译: 本文公开了采用结构子类型的类型系统。 核心类型系统支持多种结构类型,如流,选择,交集和序列。 核心类型系统的一部分是新的不变类型,它表示动态类型与其静态类型相同的值,以及限制基本类型范围的类型限制。 此外,向类型系统介绍了一种简化的代表结构版本,称为结构代理及其验证方法。 为了进一步促进类型安全,引入了严格的静态检查界面。

    IDENTIFYING GROUPS AND SUBGROUPS
    9.
    发明申请
    IDENTIFYING GROUPS AND SUBGROUPS 有权
    识别组和子集

    公开(公告)号:US20100242027A1

    公开(公告)日:2010-09-23

    申请号:US12406976

    申请日:2009-03-19

    IPC分类号: G06F9/44

    CPC分类号: G06F8/71

    摘要: Aspects of the subject matter described herein relate to automatically identifying groups and subgroups in dependency data. In aspects, a data structure that indicates dependencies between components is analyzed to create groups that are related by dependencies. The groups are further analyzed to create subgroups that depend on shared components but that do not depend on each other. Information about the components is used to generate names for the groups that are indicative of the components included in the groups. The groups, their names, and their relationships may then be displayed.

    摘要翻译: 本文描述的主题的方面涉及在依赖性数据中自动识别组和子组。 在方面,分析指示组件之间的依赖关系的数据结构,以创建与依赖关系相关的组。 进一步分析组以创建依赖于共享组件但不依赖于彼此的子组。 有关组件的信息用于生成指示组中包含的组件的组的名称。 然后可以显示组,名称及其关系。

    Methods and apparatus for parsing extensible markup language (XML) data streams
    10.
    发明授权
    Methods and apparatus for parsing extensible markup language (XML) data streams 有权
    用于解析可扩展标记语言(XML)数据流的方法和装置

    公开(公告)号:US06763499B1

    公开(公告)日:2004-07-13

    申请号:US09361784

    申请日:1999-07-26

    IPC分类号: G06F1722

    CPC分类号: G06F17/2247 G06F17/272

    摘要: Various features enable an XML data stream to be parsed without the need to build a hierarchical tree structure for the XML document. In the described embodiment, the concept of an element or namespace stack is utilized as a way of organizing parsing activities and maintaining a definable place within the structure of the XML document. Various structures work together with the element or namespace stack to facilitate piecewise parsing of the XML data stream. One structure is a namespace hierarchy that is a collection of namespace objects that each represent a namespace specification that is encountered in the XML data stream. Each object includes a namespace prefix and an associated namespace specification. This structure creates a hierarchical organization that is used for mapping a particular encountered namespace specification into a unique value that represents both the namespace specification and an element tag in which the namespace specification occurs. Another structure is a dictionary collection that contains one or more dictionaries. Each dictionary is specifically associated with a namespace specification that is encountered in the XML data stream. The dictionaries contain entries for one or more tag names and each name's associated unique token. The token is returned and placed on the element stack along with another special value that enables the proper state to be maintained during processing of the XML data stream. The stack also includes a text accumulation buffer that can hold any text that is contained within an element (between the element tags). When an XML element is encountered, the element stack is used to organize parsing activities as the parser makes its way through the XML data stream.

    摘要翻译: 各种功能使得可以解析XML数据流,而无需为XML文档构建分层树结构。 在所描述的实施例中,元素或命名空间堆栈的概念被用作组织解析活动并在XML文档的结构内维护可定义的位置的方式。 各种结构与元素或命名空间堆栈一起工作,以便于对XML数据流进行分段解析。 一个结构是命名空间层次结构,它是命名空间对象的集合,每个对象都表示在XML数据流中遇到的命名空间规范。 每个对象包括命名空间前缀和关联的命名空间规范。 此结构创建一个分层组织,用于将特定遇到的命名空间规范映射到表示命名空间规范发生的命名空间规范和元素标记的唯一值。 另一个结构是包含一个或多个字典的字典集合。 每个字典与XML数据流中遇到的命名空间规范特别相关。 字典包含一个或多个标签名称和每个名称相关的唯一标记的条目。 令牌被返回并放置在元素堆栈上,以及另外一个特殊的值,可以在处理XML数据流期间保持正确的状态。 堆栈还包括一个文本累积缓冲区,可以容纳元素中包含的任何文本(元素标签之间)。 当遇到XML元素时,元素堆栈用于组织解析活动,因为解析器通过XML数据流。