Packing nodes into records to store XML XQuery data model and other hierarchically structured data
    1.
    发明申请
    Packing nodes into records to store XML XQuery data model and other hierarchically structured data 失效
    将节点包装到记录中以存储XML XQuery数据模型和其他分层结构化数据

    公开(公告)号:US20070043743A1

    公开(公告)日:2007-02-22

    申请号:US11209997

    申请日:2005-08-22

    IPC分类号: G06F7/00

    CPC分类号: G06F17/30917 G06F17/30911

    摘要: A storage of nodes of hierarchically structured data uses logical node identifiers to reference the nodes stored within and across record data structures. A node identifier index is used to map each logical node identifier to a record identifier for the record that contains the node. When a sub-tree is stored in a separate record, a proxy node is used to represent the sub-tree in the parent record. The mapping in the node identifier index reflects the storage of the sub-tree nodes in the separate record. Since the references between the records are through logical node identifiers, there is no limitation to the moving of records across pages, as long as the indices are updated or rebuilt to maintain synchronization with the resulting data pages. This approach is highly scalable and has a much smaller storage consumption than approaches that use explicit references between nodes.

    摘要翻译: 分级结构化数据节点的存储使用逻辑节点标识符来引用存储在记录数据结构内和跨记录数据结构的节点。 节点标识符索引用于将每个逻辑节点标识符映射到包含节点的记录的记录标识符。 当子树存储在单独的记录中时,代理节点用于表示父记录中的子树。 节点标识符索引中的映射反映了子树节点在单独记录中的存储。 由于记录之间的引用是通过逻辑节点标识符,只要索引被更新或重建以维持与所得到的数据页的同步,就不限于跨页面的记录移动。 这种方法具有高度可扩展性,并且比使用节点之间的明确引用的方法具有更小的存储消耗。

    Self-Adaptive Prefix Encoding for Stable Node Identifiers
    2.
    发明申请
    Self-Adaptive Prefix Encoding for Stable Node Identifiers 失效
    用于稳定节点标识符的自适应前缀编码

    公开(公告)号:US20060004858A1

    公开(公告)日:2006-01-05

    申请号:US10709415

    申请日:2004-05-04

    IPC分类号: G06F17/00

    CPC分类号: G06F17/30908

    摘要: A variable-length binary string is utilized to encode node identifiers in a tree for an XML document object model. A general prefix encoding scheme is followed; a node identifier is generated by the concatenation of encodings at each level of a tree along a path from a root node to another particular node. Arbitrary insertions are supported without change to existing node identifier encodings. In addition, the method provides for document order when unsigned binary string comparison is used to compare encoded node identifiers. In support of sub-document concurrency control, prefix encoding provides a way to derive ancestor-descendant relationships among nodes in a tree. Lastly, the encoding method provides a natural pre-order clustering sequence, also known as depth-first clustering. If a prefix is applied to an encoding with a level number, starting with zero at the root, width-first clustering will result. A mixed clustering can also be supported.

    摘要翻译: 使用可变长度的二进制字符串来编码用于XML文档对象模型的树中的节点标识符。 遵循一般的前缀编码方案; 通过沿着从根节点到另一个特定节点的路径的树的每个级别的编码的级联来生成节点标识符。 支持任意插入,而不改变现有的节点标识符编码。 此外,当使用无符号二进制字符串比较来比较编码节点标识符时,该方法提供了文档顺序。 为了支持子文档并发控制,前缀编码提供了一种在树中节点之间派生祖先 - 后代关系的方法。 最后,编码方法提供了一种自然的预购聚类序列,也称为深度优先聚类。 如果将前缀应用于具有级号的编码,则从根开始为零,将导致宽度优先聚类。 也可以支持混合群集。

    MICRO-ELECTRICAL-MECHANICAL DEVICE AND METHOD OF MAKING SAME
    3.
    发明申请
    MICRO-ELECTRICAL-MECHANICAL DEVICE AND METHOD OF MAKING SAME 有权
    微机电装置及其制造方法

    公开(公告)号:US20060152111A1

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

    申请号:US11031950

    申请日:2005-01-10

    IPC分类号: H01L41/08

    CPC分类号: H01G5/18 H01P1/127 H01P11/003

    摘要: A micro-electro-mechanical device including a first substrate; a first contact disposed on a first surface of the substrate; a piezoelectric actuator disposed over the first surface of the substrate; a second contact coupled to the actuator and disposed in proximity to the first contact; a gap control mechanism disposed between the substrate and the actuator for limiting movement of the first contact relative to the second contact. In the exemplary embodiment, the gap control mechanism is a gap control stop constructed of dielectric material. In practice, plural stops are used. In the exemplary embodiment, plural thermosonic bonds are used to connect the actuator to the first substrate. A second substrate is disposed over the piezo-electric actuator. The second substrate has wells over the bonds to facilitate application of a bonding tool to the bonds. The gap control mechanism provides consistent height control between a flipped chip and its base substrate without exposing the assembly to high temperatures.

    摘要翻译: 一种微电子机械装置,包括第一基板; 设置在所述基板的第一表面上的第一触点; 设置在所述基板的所述第一表面上方的压电致动器; 耦合到所述致动器并且设置在所述第一触点附近的第二触点; 间隙控制机构,设置在所述基板和所述致动器之间,用于限制所述第一接触件相对于所述第二接触件的移动。 在示例性实施例中,间隙控制机构是由电介质材料构成的间隙控制止挡件。 实际上,使用多个停止点。 在示例性实施例中,使用多个热声键将致动器连接到第一基板。 第二基板设置在压电致动器的上方。 第二衬底具有超过键的孔,以便于将键合工具应用于键。 间隙控制机构在翻转芯片与其基底之间提供一致的高度控制,而不会使组件暴露于高温。