Invention Grant
- Patent Title: Method and system for navigation of a data structure
- Patent Title (中): 数据结构导航的方法和系统
-
Application No.: US12353901Application Date: 2009-01-14
-
Publication No.: US08171040B2Publication Date: 2012-05-01
- Inventor: Andrew J. Coleman
- Applicant: Andrew J. Coleman
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Carey, Rodriquez, Greenberg & O'Keefe
- Agent Steven M. Greenberg, Esq.
- Priority: EP08150284 20080115
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A method and system are provided for navigation of a data structure. The method includes receiving an input path expression (104) for a query of a data structure (101) to locate one or more elements (110) in the data structure (101) at runtime. The input path expression (104) includes one or more path steps. The method includes accessing a schema (103) of the data structure (101) and obtaining information relating to the one or more elements (110). The path expression (104) is modified to specify an index in one or more of the path steps to limit the number of occurrences of an element located in a path step. In one embodiment, modifying the path expression (104) also expands any wildcard characters and specifies one or more full paths of the elements (110), wherein if there are two or more full paths they are combined by a union operator, and the modified path expression is used to query (111) the data structure (101) at runtime.
Public/Granted literature
- US20090182722A1 METHOD AND SYSTEM FOR NAVIGATION OF A DATA STRUCTURE Public/Granted day:2009-07-16
Information query