Invention Grant
- Patent Title: Document order management via binary tree projection
- Patent Title (中): 文件订单管理通过二叉树投影
-
Application No.: US14193514Application Date: 2014-02-28
-
Publication No.: US09411792B2Publication Date: 2016-08-09
- Inventor: John M. Boyer
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: Cantor Colburn LLP
- Priority: CA2815153 20130506
- Main IPC: G06F3/00
- IPC: G06F3/00 ; G06F17/22

Abstract:
An illustrative embodiment includes processing parse tree data. A parse tree data structure that is representative of a document object model (DOM) tree data structure is received. The parse tree data structure is projected onto a data structure that includes a binary tree. The projecting includes storing a projection that includes an association between each DOM node and a respective associated binary tree node, thereby creating a map between the parse tree data structure and the binary tree data structure. Requests to manipulate the parse tree and binary tree data structures that include node inserts and document order comparisons are also performed.
Public/Granted literature
- US20140331120A1 DOCUMENT ORDER MANAGEMENT VIA BINARY TREE PROJECTION Public/Granted day:2014-11-06
Information query