1. SO2DB From Symbolic Objects to Database Donato Malerba – University of Bari, Italy 6-8 October 2003

2. 6-8 October 2003ASSO School, Athens2 SO 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.

3. 6-8 October 2003ASSO School, Athens3 SO2DB: 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

4. 6-8 October 2003ASSO School, Athens4 SO2DB Goal … graphically SOML file …… relational database relational data table DB2SO SO2DB

5. 6-8 October 2003ASSO School, Athens5 u 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 / 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. 6-8 October 2003ASSO School, Athens6 SO2DB: Matching operators SO Canonical Matching Flexible Matching Boolean Probabilistic Boolean 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

7. 6-8 October 2003ASSO School, Athens7 maker_namefuel_typeaspirationnum_of_doorsbody_styledrive_wheels alfa-romeoGasStdtwoconvertibl e Rwd alfa-romeoGasStdtwoconvertibl e Rwd alfa-romeoGasStdtwohatchbackRwd AudiGasStdfoursedan4wd AudiGasStdfourwagonFwd AudiGasTurbofoursedanFwd AudiGasTurbotwohatchback4wd BmwGasStdtwosedanRwd BmwGasStdfoursedanRwd An Example… '' SO  [ maker_name  {Audi,Bmw}]  [ type_fuel  {Gas, Diesel}]  [ body_style  {wagon,sedan}]

8. 6-8 October 2003ASSO School, Athens8 SO  [ maker_name  {Audi,Bmw}]  [ type_fuel  {Gas, Diesel}]  [ body_style  {wagon,sedan}] We can calculate the extension of A on  ' through the SQL query SELECT * FROM Car WHERE make = “Audi” OR make = “Bmw” AND fueltype = “Gas” OR fueltype = “Diesel” AND bodystyle = “wagon” OR bodystyle = “sedan”; … An Example … maker_namefuel_typeaspirationnum_of_doorsbody_styledrive_wheels AudiGasStdfoursedan4wd AudiGasStdfourwagonFwd AudiGasTurbofoursedanFwd BmwGasStdtwosedanRwd BmwGasStdfoursedanRwd

9. 6-8 October 2003ASSO School, Athens9 … An Example car nameCylindersdisplacementhorsepowerweight "chevrolet chevelle malibu"83071303504 "dodge challenger se"83831703563 "chevrolet monte carlo"84001503761 "buick estate wagon (sw)"84552253086 "toyota corona mark ii"4113952372 "plymouth duster"6198952833 "amc hornet"6199972774 "ford maverick"6200852587 ''

10. 6-8 October 2003ASSO School, Athens10 SO2DB: Matching operators Canonical MatchingSQL query  Flexible MatchingSQL query 

11. 6-8 October 2003ASSO School, Athens11 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