Phokion G Kolaitis

US Patent:

7689581, Mar 30, 2010

Filed:

Jan 18, 2006

Appl. No.:

11/334582

Inventors:

Ronald Fagin - Los Gatos CA, US
Phokion Gerasimos Kolaitis - Los Altos CA, US
Lucian Popa - San Jose CA, US
Cong Yu - Ann Arbor MI, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 7/00

US Classification:

707102

Abstract:

A method for generating a schema mapping. A provided mapping Mrelates schema Sto schema S. A provided mapping Mrelates schema Sto schema S. A mapping Mis generated from schema Sto schema Sas a composition of mappings Mand M. Mappings M, M, and Mare each expressed in terms of at least one second-order nested tuple-generating dependency (SO nested tgd). Mapping Mdoes not expressly recite any element of schema S. At least one schema of the schemas Sand Smay comprise at least one complex type expression nested inside another complex type expression. Mapping Mmay define the composition of the mappings Mand Mwith respect to a relationship semantics or a transformation semantics.

US Patent:

7783680, Aug 24, 2010

Filed:

Jan 7, 2008

Appl. No.:

11/970057

Inventors:

Ronald Fagin - Los Gatos CA, US
Phokion Gerasimos Kolaitis - Los Altos 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:

707809

Abstract:

A method and system for processing a schema mapping M from a source schema S to a target schema T by executing program code on a processor of a computer system. A schema mapping M′ from T to S is determined via processing the schema mapping M. The schema mapping M includes at least one constraint σ. Each constraint σ consists of a source-to-target tuple-generating dependencies (s-t tgd). The schema mapping M′ includes at least one constraint σ′. Each constraint σ′ consists of a disjunctive tgd with constants and inequalities among the constants. The schema mapping M′ is stored in at least one computer usable storage device of the computer system and/or is outputted in at least one output device of the computer system.

US Patent:

7882151, Feb 1, 2011

Filed:

Apr 3, 2008

Appl. No.:

12/061732

Inventors:

Ronald Fagin - Los Gatos CA, US
Phokion Gerasimos Kolaitis - Los Altos CA, US
Lucian Popa - San Jose CA, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 7/00

US Classification:

707803

Abstract:

A method and system for processing a schema mapping M from a source schema S to a target schema T by executing program code on a processor of a computer system. A schema mapping M′ from T to S is determined via processing the schema mapping M. The schema mapping M includes at least one constraint σ. Each constraint σ consists of a source-to-target tuple-generating dependencies (s-t tgd). The schema mapping M′ includes at least one constraint σ′. Each constraint σ′ consists of a disjunctive tgd with constants and inequalities among the constants. The schema mapping M′ is stored in at least one computer usable storage device of the computer system and/or is outputted in at least one output device of the computer system.

US Patent:

8180810, May 15, 2012

Filed:

Aug 21, 2008

Appl. No.:

12/195925

Inventors:

Phokion Kolaitis - Los Altos CA, US
Lucian Popa - San Jose CA, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 17/30

US Classification:

707808

Abstract:

Methods, systems and computer program products for interactive generation of integrated schemas. Exemplary embodiments include a method for schema integration, the method including recasting a first source schema into a first graph of concepts with HasA relationships, recasting a second source schema into a second graph of concepts with HasA relationships, identifying matching concepts in the first graph and the second graph based on correspondences between attributes of the concepts of the first and second graphs, producing an integrated schema, based on a fixed specification of matching concepts to merge, and generating a mapping from the first source schema to the integrated schema and from the second source schema to the integrated schema.

US Patent:

20060282411, Dec 14, 2006

Filed:

Jun 13, 2005

Appl. No.:

11/151056

Inventors:

Ronald Fagin - Los Gatos CA, US
Ramanathan Guha - Los Altos CA, US
Phokion Kolaitis - Los Altos CA, US
Jasmine Novak - Mountain View CA, US
Shanmugasundaram Ravikumar - Cupertino CA, US
Dandapani Sivakumar - Cupertino CA, US
Andrew Tomkins - San Jose CA, US

International Classification:

G06F 17/30

US Classification:

707003000

Abstract:

A multi-structural query system performs a high-level multi-dimensional query on a multi-structural database. The query system enables a user to navigate a search by adding restrictions incrementally. The query system uses a schema to discover structure in a multi-structural database. The query system leaves a choice of nodes to return in response to a query as a constrained set of choices available to the algorithm. The query system further casts the selection of a set of nodes as an optimization. The query system uses pairwise-disjoint collections to capture a concise set of highlights of a data set within the allowed schema. The query system further comprises efficient algorithms that yield approximately optimal solutions for several classes of objective functions.

Author:

Phokion G. Kolaitis

ISBN #:

0821805177

Author:

Phokion G. Kolaitis

ISBN #:

3540004289

Author:

Phokion Kolaitis

ISBN #:

3540622225