SO2DB From Symbolic Objects to Database Donato Malerba – University of Bari, Italy 6-8 October...
-
Upload
miles-robbins -
Category
Documents
-
view
215 -
download
0
Transcript of SO2DB From Symbolic Objects to Database Donato Malerba – University of Bari, Italy 6-8 October...
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