发明授权
- 专利标题: Method and system for navigation of a data structure
- 专利标题(中): 数据结构导航的方法和系统
-
申请号: US12353901申请日: 2009-01-14
-
公开(公告)号: US08171040B2公开(公告)日: 2012-05-01
- 发明人: Andrew J. Coleman
- 申请人: Andrew J. Coleman
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: Carey, Rodriquez, Greenberg & O'Keefe
- 代理商 Steven M. Greenberg, Esq.
- 优先权: EP08150284 20080115
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
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.
公开/授权文献
- US20090182722A1 METHOD AND SYSTEM FOR NAVIGATION OF A DATA STRUCTURE 公开/授权日:2009-07-16
信息查询