SO2DBSO2DBFrom Symbolic Objects to DatabaseFrom Symbolic Objects to Database

Donato Malerba – University of Bari, ItalyDonato Malerba – University of Bari, Italy

6-8 October 20036-8 October 2003

6-8 October 2003 ASSO School, AthensASSO School, Athens 2

SO 2DBSO 2DB

The goal of SO2DB module is that of retrieving individuals with some characteristics described by a set of SO’s in a relational database and of storing them in a database table.

6-8 October 2003 ASSO School, AthensASSO School, Athens 3

SO2DB: INPUT/OUTPUTSO2DB: INPUT/OUTPUT

INPUT - sds or xml file containing symbolic objects

- Access Database

OUTPUT an Access Database table reporting the name of selected symbolic variables and one record for “single” matching or one record for “multiple” matchings, according the user selected option

6-8 October 2003 ASSO School, AthensASSO School, Athens 4

SO2DB GoalSO2DB Goal

…graphically

Soegfe.ico

SOML file

……

……

……Msaccess.exe

relational database

relational data table

DB2SO

SO2DB

6-8 October 2003 ASSO School, AthensASSO School, Athens 5

Users choose an input SODAS file, from which they select one or more SO’s, and composing/storing/retrieving/modifying a query (stored in a XML file) for the description of individuals.

SO2DB: input / outputSO2DB: input / output

matching operators………… …………

• Retrieved individuals are stored in a relational database table.

Compute the extension of a SO (SOs), which was originally defined on a set , on another set ' (possibly coincident with

) of individuals.

Possible if the variable used to described the individuals on ' allow to compute the extension of the SO

(Sos).

6-8 October 2003 ASSO School, AthensASSO School, Athens 6

SO2DB: Matching operatorsSO2DB: Matching operators

SO

Canonical Matching Flexible Matching

BooleanProbabilisticBoolean

The user may introduce a threshold T[0, 1[ that represents the degree of flexible matching. Retrieved individuals are those whose degree of match against the selected SO’s is greater than or equal to T.

retrieved individuals are those whose canonical matching against selected SO returns 1

6-8 October 2003 ASSO School, AthensASSO School, Athens 7

maker_name fuel_type aspiration num_of_doors body_style drive_wheels

alfa-romeo Gas Std two convertible

Rwd

alfa-romeo Gas Std two convertible

Rwd

alfa-romeo Gas Std two hatchback Rwd

Audi Gas Std four sedan 4wd

Audi Gas Std four wagon Fwd

Audi Gas Turbo four sedan Fwd

Audi Gas Turbo two hatchback 4wd

Bmw Gas Std two sedan Rwd

Bmw Gas Std four sedan Rwd

An Example…

'

SO [maker_name {Audi,Bmw}] [type_fuel {Gas, Diesel}] [body_style {wagon,sedan}]

6-8 October 2003 ASSO School, AthensASSO School, Athens 8

SO [maker_name {Audi,Bmw}] [type_fuel {Gas, Diesel}] [body_style {wagon,sedan}]

We can calculate the extension of A on ' through the SQL querySELECT * FROM CarWHERE make = “Audi” OR make = “Bmw” AND fueltype = “Gas” OR fueltype = “Diesel” AND bodystyle = “wagon” OR bodystyle = “sedan”;

… An Example …

maker_name fuel_type aspiration num_of_doors body_style drive_wheels

Audi Gas Std four sedan 4wd

Audi Gas Std four wagon Fwd

Audi Gas Turbo four sedan Fwd

Bmw Gas Std two sedan Rwd

Bmw Gas Std four sedan Rwd

6-8 October 2003 ASSO School, AthensASSO School, Athens 9

… An Example

 

car name Cylinders displacement horsepower weight

"chevrolet chevelle malibu" 8 307 130 3504

"dodge challenger se" 8 383 170 3563

"chevrolet monte carlo" 8 400 150 3761

"buick estate wagon (sw)" 8 455 225 3086

"toyota corona mark ii" 4 113 95 2372

"plymouth duster" 6 198 95 2833

"amc hornet" 6 199 97 2774

"ford maverick" 6 200 85 2587 

'

6-8 October 2003 ASSO School, AthensASSO School, Athens 10

SO2DB: Matching operatorsSO2DB: Matching operators

Canonical Matching

SQL query

Flexible Matching

SQL query

6-8 October 2003 ASSO School, AthensASSO School, Athens 11

Solution:

• Select a set of SO’s;

• Determine the set ' through a database query;

• Establish the association variable names-database attributes;

• Select a matching function.

• Compute matching

A GUI is developed to support users in propagating SO to DB