Haifeng N Jiang

US Patent:

20080275907, Nov 6, 2008

Filed:

Jun 5, 2008

Appl. No.:

12/134029

Inventors:

WOOK-SHIN HAN - DAEGU, KR
CHING-TIEN HO - SAN JOSE CA, US
HAIFENG JIANG - SAN JOSE CA, US
LUCIAN POPA - SAN JOSE CA, US

Assignee:

INTERNATIONAL BUSINESS MACHINES CORPORATION - Armonk NY

International Classification:

G06F 7/00
G06F 17/30

US Classification:

707102, 707100, 707E17009

Abstract:

A computer-implemented method for use with an extensible markup language (XML) document includes inputting a high-level mapping specification for a schema mapping; and generating a target XML document based on the mapping. The method may perform schema mapping-based XML transformation as a three-phase process comprising tuple extraction, XML-fragment generation, and data merging. The tuple extraction phase may be adapted to handle streamed XML data (as well as stored/indexed XML data). The data merging phase may use a hybrid method that can dynamically switch between main memory-based and disk-based algorithms based on the size of the XML data to be merged.

US Patent:

20090043736, Feb 12, 2009

Filed:

Aug 8, 2007

Appl. No.:

11/835901

Inventors:

Wook-Shin Han - Dalseo-Gu, KR
Ching-Tien Ho - San Jose CA, US
Haifeng Jiang - San Jose CA, US
Quanzhong Li - San Jose CA, US

International Classification:

G06F 17/30

US Classification:

707 3, 707E17135

Abstract:

A method and apparatus are disclosed for querying streaming extensible markup language (XML) data comprising: routing elements to query nodes, the elements derived from the streaming extensible markup language data; filtering out elements not conforming to one or more predetermined path query patterns; adding remaining elements to one or more dynamic element lists; accessing a decision table to select and return a query node related to a cursor element from the dynamic element lists; and processing the cursor element related to the returned query node to produce an extracted tuple output.

US Patent:

20090043806, Feb 12, 2009

Filed:

Jun 5, 2008

Appl. No.:

12/134080

Inventors:

Wook-Shin Han - Daegu, KR
Ching-Tien Ho - San Jose CA, US
Haifeng Jiang - San Jose CA, US
Quanzhong Li - San Jose CA, US

Assignee:

INTERNATIONAL BUSINESS MACHINES CORPORATION - Armonk NY

International Classification:

G06F 17/30
G06F 7/00

US Classification:

707102, 707E1705, 707E17054, 707E17014

Abstract:

A method and apparatus are disclosed for querying streaming extensible markup language (XML) data comprising: routing elements to query nodes, the elements derived from the streaming extensible markup language data; filtering out elements not conforming to one or more predetermined path query patterns; adding remaining elements to one or more dynamic element lists; accessing a decision table to select and return a query node related to a cursor element from the dynamic element lists; and processing the cursor element related to the returned query node to produce an extracted tuple output.

US Patent:

20090177697, Jul 9, 2009

Filed:

Jan 8, 2008

Appl. No.:

11/970966

Inventors:

Dengfeng Gao - San Jose CA, US
Haifeng Jiang - Sunnyvale CA, US

Assignee:

INTERNATIONAL BUSINESS MACHINES CORPORATION - Armonk NY

International Classification:

G06F 17/30

US Classification:

7071041, 707E17032

Abstract:

A method is provided for generating a materialized view recommendation for at least one back-end server that is connected to a front-end server in a heterogeneous, distributed database system that comprises parsing a workload of federated queries to generate a plurality of query fragments; invoking a materialized view advisor on each back-end server with the plurality of query fragments to generate a set of candidate materialized views for each of the plurality of query fragments; identifying a first set of subsets corresponding to all nonempty subsets of the set of candidate materialized views for each of the plurality of query fragments; identifying a second set of subsets corresponding to all subsets of the first set of subsets that are sorted according to a dominance relationship based upon a resource time for the at least one back-end server to provide results to the front-end server for each of the first set of subsets; and performing a cost-benefit analysis of each of the second set of subsets to determine a recommended subset of materialized views that minimizes a total resource time for running the workload against the at least one back-end server.

US Patent:

20080235260, Sep 25, 2008

Filed:

Mar 23, 2007

Appl. No.:

11/690639

Inventors:

WOOK-SHIN HAN - DAEGU, KR
CHING-TIEN HO - SAN JOSE CA, US
HAIFENG JIANG - SAN JOSE CA, US
LUCIAN POPA - SAN JOSE CA, US

Assignee:

INTERNATIONAL BUSINESS MACHINES CORPORATION - Armonk NY

International Classification:

G06F 7/00

US Classification:

707102, 707E17005

Abstract:

A computer-implemented method for use with an extensible markup language (XML) document includes inputting a high-level mapping specification for a schema mapping; and generating a target XML document based on the mapping. The method may perform schema mapping-based XML transformation as a three-phase process comprising tuple extraction, XML-fragment generation, and data merging. The tuple extraction phase may be adapted to handle streamed XML data (as well as stored/indexed XML data). The data merging phase may use a hybrid method that can dynamically switch between main memory-based and disk-based algorithms based on the size of the XML data to be merged.