planning and optimizing semantic information requests using domain modeling and resource...
TRANSCRIPT
![Page 1: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/1.jpg)
Planning and Optimizing Planning and Optimizing Semantic Information Requests Semantic Information Requests Using Domain Modeling and Using Domain Modeling and Resource CharacteristicsResource Characteristics
byShuchi Patel
![Page 2: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/2.jpg)
OutlineOutline
Motivation InfoQuilt Background Planning and Optimization IScape Execution Execution Monitoring Related Work Conclusions and Future Work
![Page 3: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/3.jpg)
MotivationMotivation
Explosion of data Heterogeneities between sources Limitations of web search techniques Limitations of database search
techniques Need to manually integrate data
![Page 4: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/4.jpg)
Related WorkRelated Work
SIMS (USC) TSIMMIS (Stanford, IBM Almaden) Information Manifold (AT&T) OBSERVER Infomaster (Stanford)
![Page 5: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/5.jpg)
InfoQuilt - GoalInfoQuilt - Goal
To provide an environment that allows users to query and analyze the data available from a multitude of diverse autonomous sources (including web-based sources), gain better understanding of the domains and their interactions as well as study hypothetical relationships to establish or disprove them.
![Page 6: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/6.jpg)
Important Building BlocksImportant Building Blocks
Semantic domain modeling Semantic inter-domain relationship
modeling Resource characteristics modeling Complex operations Semantic information request modeling Learning paradigm
![Page 7: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/7.jpg)
OntologiesOntologies
Disaster
eventDate
description
region => latitude, longitude
sitelatitude
longitude
Natural Disaster
Man-made Disaster
damage
numberOfDeaths
damagePhoto
Volcano
EarthquakeNuclearTest
magnitude
bodyWaveMagnitude
conductedBy
explosiveYield
bodyWaveMagnitude < 10
bodyWaveMagnitude > 0
magnitude < 10
magnitude > 0
Terms/Concepts(Attributes)
Functional Dependencies
(FDs)
Domain Rules
Hierarchies
![Page 8: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/8.jpg)
Ontologies..Ontologies..
NuclearTest ( site, explosiveYield, bodyWaveMagnitude,
testType, eventDate, conductedBy,
latitude, longitude,
bodyWaveMagnitude > 0,
bodyWwaveMagnitude < 10,
testSite -> latitude longitude );
![Page 9: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/9.jpg)
OperationsOperations
Complex operators Post-processing data Simulations
Clarke Urban Growth ModelModeling urban growth and land use
change
![Page 10: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/10.jpg)
Clarke Urban Growth Model Clarke Urban Growth Model (UGM)(UGM)
Source: http://edcdgs9.cr.usgs.gov/urban/factsht.pdf
![Page 11: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/11.jpg)
Inter-Ontological RelationshipsInter-Ontological Relationships
A nuclear test could have caused an earthquakeif the earthquake occurred some time after thenuclear test was conducted and in a nearby region.
NuclearTest Causes Earthquake
<= dateDifference( NuclearTest.eventDate,
Earthquake.eventDate ) < 30
AND distance( NuclearTest.latitude,
NuclearTest.longitude,
Earthquake,latitude,
Earthquake.longitude ) < 10000
![Page 12: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/12.jpg)
Resource modelingResource modeling
Attributes available Data Characteristic (DC) rules
A web site on earthquakesearthquakes after January 1, 1990
eventDate > “January 1, 1990”
![Page 13: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/13.jpg)
Resource Modeling...Resource Modeling...
Local CompletenessHartsfield International Airport(http://atlanta-airport.com/)
flights to and from Atlanta airport
toCity = “Atlanta”
fromCity = “Atlanta”
![Page 14: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/14.jpg)
Resource Modeling...Resource Modeling...
Binding Pattern
[toCity, toState, fromCity, fromState, departureMonth, departureDay]
AirTran Airways (www.airtran.com)
![Page 15: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/15.jpg)
Information Scape (IScape)Information Scape (IScape)
Specified in terms of components of knowledge base
“understands” user’s information request
“Find all earthquakes with epicenter less than 5000 mile from the location at latitude 60.790 North and longitude 97.570 East and find all tsunamis that they might have caused”
![Page 16: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/16.jpg)
Learning ParadigmLearning Paradigm
Understand domains and relationships between them
Query and analyze data from multiple autonomous and heterogeneous sources
Explore potential relationships Analyze data to support or disprove
potential relationships
![Page 17: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/17.jpg)
Where we are...Where we are...
Motivation ADEPT Background Planning and Optimization IScape Execution Execution Monitoring Related Work Conclusions and Future Work
![Page 18: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/18.jpg)
Planning and OptimizationPlanning and Optimization
IScapes are specified in terms of ontologies
Source selection Execution plans that are executable Plans that retrieve more complete
information Integrate data from sources Optimization using domain and resource
characteristics
![Page 19: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/19.jpg)
IScape 1IScape 1NuclearTestsDB( testSite, explosiveYield, waveMagnitude, testType, eventDate, conductedBy, [dc] waveMagnitude > 3, [dc] eventDate > “January 1, 1985” );
NuclearTestSites( testSite, latitude, longitude );
SignificantEarthquakesDB( eventDate, description, region, magnitude, latitude, longitude, numberOfDeaths, damagePhoto, [dc] eventDate > “January 1, 1970” );
NuclearTest( testSite, explosiveYield, waveMagnitude, testType, eventDate, conductedBy, latitude, longitude, waveMagnitude > 0, waveMagnitude < 10, testSite -> latitude longitude );
Earthquake( eventDate, description, region, magnitude, latitude, longitude, numberOfDeaths, damagePhoto, magnitude > 0 );
“Find all nuclear tests conducted by India or Pakistan after January 1, 1995 with seismic body wave magnitude > 4.5 and find all earthquakes that could have been
caused due to these tests.”
NuclearTest Causes Earthquake <= dateDifference( NuclearTest.eventDate, Earthquake.eventDate ) < 30 AND distance( NuclearTest.latitude, NuclearTest.longitude, Earthquake,latitude, Earthquake.longitude ) < 10000
Ontology Ontology
ResourceResource
Resource
Relationship
IScape
![Page 20: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/20.jpg)
Semantic CheckSemantic Check
Apply domain rules Check if IScape is semantically
correct Constraint reduction
![Page 21: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/21.jpg)
IScape 1IScape 1NuclearTestsDB( testSite, explosiveYield, waveMagnitude, testType, eventDate, conductedBy, [dc] waveMagnitude > 3, [dc] eventDate > “January 1, 1985” );
NuclearTestSites( testSite, latitude, longitude );
SignificantEarthquakesDB( eventDate, description, region, magnitude, latitude, longitude, numberOfDeaths, damagePhoto, [dc] eventDate > “January 1, 1970” );
NuclearTest( testSite, explosiveYield, waveMagnitude, testType, eventDate, conductedBy, latitude, longitude, waveMagnitude > 0, waveMagnitude < 10, testSite -> latitude longitude );
Earthquake( eventDate, description, region, magnitude, latitude, longitude, numberOfDeaths, damagePhoto, magnitude > 0 );
“Find all nuclear tests conducted by India or Pakistan after January 1, 1995 with seismic body wave magnitude > 4.5 and find all earthquakes that could have been
caused due to these tests.”
NuclearTest Causes Earthquake <= dateDifference( NuclearTest.eventDate, Earthquake.eventDate ) < 30 AND distance( NuclearTest.latitude, NuclearTest.longitude, Earthquake,latitude, Earthquake.longitude ) < 10000
Ontology Ontology
ResourceResource
Resource
Relationship
IScape
![Page 22: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/22.jpg)
Source SelectionSource Selection
One ontology at a time First check locally complete sources
The DC rules of the resource should not falsify the IScape constraint
If none found, select all sources The DC rules of a resource should not falsify
the IScape’s constraint Binding Patterns on resources should be
respected
![Page 23: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/23.jpg)
IScape 1IScape 1
NuclearTestsDB( testSite, explosiveYield, waveMagnitude, testType, eventDate, conductedBy, [dc] waveMagnitude > 3, [dc] eventDate > “January 1, 1985” );
NuclearTestSites( testSite, latitude, longitude );
SignificantEarthquakesDB( eventDate, description, region, magnitude, latitude, longitude, numberOfDeaths, damagePhoto, [dc] eventDate > “January 1, 1970” );
NuclearTest( testSite, explosiveYield, waveMagnitude, testType, eventDate, conductedBy, latitude, longitude, waveMagnitude > 0, waveMagnitude < 10, testSite -> latitude longitude );
Earthquake( eventDate, description, region, magnitude, latitude, longitude, numberOfDeaths, damagePhoto, magnitude > 0 );
“Find all nuclear tests conducted by India or Pakistan after January 1, 1995 with seismic body wave magnitude > 4.5 and find all earthquakes that could have been
caused due to these tests.”
NuclearTest Causes Earthquake <= dateDifference( NuclearTest.eventDate, Earthquake.eventDate ) < 30 AND distance( NuclearTest.latitude, NuclearTest.longitude, Earthquake,latitude, Earthquake.longitude ) < 10000
Ontology Ontology
ResourceResource
Resource
Relationship
IScape
![Page 24: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/24.jpg)
Missing AttributesMissing Attributes
Use functional dependencies (FD) <attribute>+ -> <missing attributes><attribute>*
Couple with associate resource
Primary resource Associate resource
Join (using LHS attributes)
All available attributes(A, B, C, D)
LHS attributes + missing attributes(B, C, E, F)BC -> DEF
Primary.B = Associate.B ANDPrimary.C = Associate.C
A, B, C, D A, B, C, E, F
![Page 25: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/25.jpg)
Missing Attributes…Missing Attributes…
Criteria for FD All the missing attributes should be in the
RHS of the FD All attributes in the LHS of the FD should be
available from the primary resource.
Primary resource Associate resource
Join (using LHS attributes)
All available attributes(A, B, C, D)
LHS attributes + missing attributes(B, C, E, F)BC -> DEF
Primary.B = Associate.B ANDPrimary.C = Associate.C
A, B, C, D A, B, C, E, F
![Page 26: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/26.jpg)
Missing Attributes…Missing Attributes…
Criteria for associate resource Provide missing attributes + attributes in LHS of FD Resource rules should not falsify query constraint Resource rules should not falsify resource rules on
primary resource BP can be supplied by primary resource
Primary resource Associate resource
Join (using LHS attributes)
All available attributes(A, B, C, D)
LHS attributes + missing attributes(B, C, E, F)BC -> DEF
Primary.B = Associate.B ANDPrimary.C = Associate.C
A, B, C, D A, B, C, E, F
BPSupplier and Join
![Page 27: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/27.jpg)
IScape 1IScape 1
NuclearTestsDB( testSite, explosiveYield, waveMagnitude, testType, eventDate, conductedBy, [dc] waveMagnitude > 3, [dc] eventDate > “January 1, 1985” );
NuclearTestSites( testSite, latitude, longitude );
SignificantEarthquakesDB( eventDate, description, region, magnitude, latitude, longitude, numberOfDeaths, damagePhoto, [dc] eventDate > “January 1, 1970” );
NuclearTest( testSite, explosiveYield, waveMagnitude, testType, eventDate, conductedBy, latitude, longitude, waveMagnitude > 0, waveMagnitude < 10, testSite -> latitude longitude );
Earthquake( eventDate, description, region, magnitude, latitude, longitude, numberOfDeaths, damagePhoto, magnitude > 0 );
“Find all nuclear tests conducted by India or Pakistan after January 1, 1995 with seismic body wave magnitude > 4.5 and find all earthquakes that could have been
caused due to these tests.”
NuclearTest Causes Earthquake <= dateDifference( NuclearTest.eventDate, Earthquake.eventDate ) < 30 AND distance( NuclearTest.latitude, NuclearTest.longitude, Earthquake,latitude, Earthquake.longitude ) < 10000
Ontology Ontology
ResourceResource
Resource
Relationship
IScape
![Page 28: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/28.jpg)
Sources SelectedSources Selected
Resource Access
NuclearTestsDB
testSite, explosiveYield,waveMagnitude, testType,eventDate, conductedBy
Resource AccessNuclearTestSites
testSite, Latitude,longitude
Resource Access
SignificantEarthquakesDB
eventDate, description,Region, magnitude,Latitude, longitude,numberOfDeaths, damagePhoto
JointestSiteEquals ( NuclearTestsDB.testSite, NuclearTestSites.testSite )Select
NuclearTest.waveMagnitude > 4.5AND ( NuclearTest.conductedBy = “India” OR NuclearTest.conductedBy = “Pakistan” )
Use of FD to retrieve missing attributes
Use of function to resolve syntactic
heterogeneity
![Page 29: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/29.jpg)
Data IntegrationData Integration
Integrate data from all sources Union Function Evaluations Constraint Checking Relationship Evaluation Aggregations Projection
![Page 30: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/30.jpg)
Data IntegrationData Integration
Resource Access
NuclearTestsDB
Resource Access
NuclearTestSites
Resource Access
SignificantEarthquakesDB
Join
testSiteEquals ( NuclearTestsDB.testSite, NuclearTestSites.testSite )Select
NuclearTest.waveMagnitude > 4.5AND ( NuclearTest.conductedBy = “India” OR NuclearTest.conductedBy = “Pakistan” )
Union * Union *
![Page 31: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/31.jpg)
Data IntegrationData Integration
Union * Union *
Function Evaluator
dateDifference ( “January 1, 1995”, NuclearTest.eventDate )
Select
dateDifference ( “January 1, 1995”, NuclearTest.eventDate ) > 0
NuclearTest Earthquake
![Page 32: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/32.jpg)
Data IntegrationData Integration
Union * Union *
Function Evaluator
dateDifference ( “January 1, 1995”, NuclearTest.eventDate )
Select
dateDifference ( “January 1, 1995”, NuclearTest.eventDate ) > 0
NuclearTest Earthquake
Relationship Evaluator
NuclearTest Causes Earthquake
dateDifference ( NuclearTest.eventDate, Earthquake.eventDate ) < 30 AND distance ( NuclearTest.latitude, NuclearTest.longitude, Earthquake.latitude, Earthquake.longitude ) < 10000
![Page 33: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/33.jpg)
Data Integration…Data Integration…
Relationship Evaluator
NuclearTest Causes Earthquake
Project
N.testSite, N.eventDate, N.testType, N.explosiveYield, N.waveMagnitude, N.conductedBy, E.eventDate, E.region, E.description, E.magnitude, E.numberOfDeaths, E.damagePhoto, dateDifference( N.eventDate, E.eventDate ), distance( N.latitude, N.longitude, E.latitude, E.longitude )
N = NuclearTestE = Earthquake
![Page 34: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/34.jpg)
ResultsResults
![Page 35: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/35.jpg)
IScape 2IScape 2
YahooTravel ( airlineCompany, flightNo, aircraft, fromCity, fromState, toCity, toState, departureDate, meals, departureTime, arrivalTime, [fromCity, fromState, toCity, toState, departureDate] );
AirlineLogos ( airlineCompany, airlineLogo );
WeatherChannel ( date, city, state, description, icon, hiTemp, loTemp, [city, state] );
DirectFlight ( airlineCompany, airlineLogo, flightNo, aircraft, fromCity, fromState, toCity, toState, departureDate, fare, meals, departureTime, arrivalTime, airlineCompany -> airlineLogo );
DailyWeather ( date, city, state, description, icon, hiTemp, loTemp );
“Find all direct flights from Atlanta, GA to Boston, MA for March 23, 2001 and show the weather in the destination city on that day.”
Ontology Ontology
ResourceResource
Resource
IScape
AirTranAirways( airlineCompany, flightNo, fromCity, fromState, toCity, toState, departureDate, fare, departureTime, arrivalTime, [dc] airlineCompany = “AirTran Airways”, [lc] airlineCompany = “AirTran Airways”, [fromCity, fromState, toCity, toState, departureDate]);
Resourcehttp://travel.yahoo.com http://www.airtran.com
http://www.weather.com
![Page 36: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/36.jpg)
Plan GenerationPlan Generation
IScape is semantically correct Locally complete sources available but
not applicable
![Page 37: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/37.jpg)
IScape 2IScape 2
YahooTravel ( airlineCompany, flightNo, aircraft, fromCity, fromState, toCity, toState, departureDate, meals, departureTime, arrivalTime, [fromCity, fromState, toCity, toState, departureDate] );
AirlineLogos ( airlineCompany, airlineLogo );
WeatherChannel ( date, city, state, description, icon, hiTemp, loTemp, [city, state] );
DirectFlight ( airlineCompany, airlineLogo, flightNo, aircraft, fromCity, fromState, toCity, toState, departureDate, fare, meals, departureTime, arrivalTime, airlineCompany -> airlineLogo );
DailyWeather ( date, city, state, description, icon, hiTemp, loTemp );
“Find all direct flights from Atlanta, GA to Boston, MA for March 23, 2001 and show the weather in the destination city on that day.”
Ontology Ontology
ResourceResource
Resource
IScape
AirTranAirways( airlineCompany, flightNo, fromCity, fromState, toCity, toState, departureDate, fare, departureTime, arrivalTime, [dc] airlineCompany = “AirTran Airways”, [lc] airlineCompany = “AirTran Airways”, [fromCity, fromState, toCity, toState, departureDate]);
Resourcehttp://travel.yahoo.com http://www.airtran.com
http://www.weather.com
![Page 38: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/38.jpg)
Binding PatternsBinding Patterns
The execution plan should specify : Which BP is to be used How values for the BP attributes should be
supplied Values can be supplied in following
ways Query constraint Attributes in other ontologies Associate Resource
![Page 39: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/39.jpg)
Binding Pattern Using Binding Pattern Using Associated ResourceAssociated Resource
Criteria for associate resource Should supply all attributes needed for BP Values for its BP, if any, should be supplied from
IScape’s constraint only Resource rules involving only BP attributes being
retrieved should not falsify IScape’s constraint
Primary resource Associate resource
BP Supplier
All attributes(A, B, C, D)
BP attributes(A, B)
A, B, C, D[A, B]
A, B, C, E, F
BP attributes(A, B)
![Page 40: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/40.jpg)
Binding Patterns…Binding Patterns…
BP of AirTranAirways and YahooTravel can be supplied from query constraint
DirectFlight.fromCity = “Atlanta” AND DirectFlight.fromState = “GA” AND DirectFlight.toCity = “Boston” AND DirectFlight.toState = “MA” AND DirectFlight.departureDate = “March 23, 2001” AND DailyWeather.city = DirectFlight.toCity AND DailyWeather.state = DirectFlight.toState AND DailyWeather.date = DirectFlight.departureDate
[ fromCity: (“Atlanta”), fromState: (“GA”), toCity: (“Boston”), toState: (“MA”), departureDate: (“March 23, 2001”) ]
![Page 41: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/41.jpg)
Binding Patterns…Binding Patterns…
BP of WeatherChannel to be supplied using attributes from DirectFlight
DirectFlight.fromCity = “Atlanta” AND DirectFlight.fromState = “GA” AND DirectFlight.toCity = “Boston” AND DirectFlight.toState = “MA” AND DirectFlight.departureDate = “March 23, 2001” AND DailyWeather.city = DirectFlight.toCity AND DailyWeather.state = DirectFlight.toState AND DailyWeather.date = DirectFlight.departureDate
![Page 42: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/42.jpg)
Sources SelectedSources Selected
Resource Access
YahooTravel
airlineCompany, flightNo, aircraft, departureDate, departureTime, …
fromCity = “Atlanta”, fromState = “GA”, toCity = “Boston”, toState = “MA”, departureDate = “March 23, 2001”
Resource AccessAirlineLogos
airlineCompany, airlineLogo
Resource Access
AirTranAirways
airlineCompany, flightNo, aircraft, departureDate, departureTime, …
fromCity = “Atlanta”, fromState = “GA”, toCity = “Boston”, toState = “MA”, departureDate = “March 23, 2001”
Join
YahooTravel.airlineCompany = AirlineLogos.airlineCompany
Resource Access
WeatherChannel
Desrcription, icon, hiTemp, loTemp, city, state, date
Join
AirTranAirways.airlineCompany = AirlineLogos.airlineCompany
BPSupplier
W.city = F.toCity, W.state = F.toState, W.date = F.departureDate
W = DailyWeatherF = DirectFlight
Use of FD to retrieve missing attributes
BP supplied using IScape constraint
Only one Resource Access node for one resource if possible
Use BPSupplier Node when BP values are retrieved from
another ontology
![Page 43: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/43.jpg)
Data IntegrationData Integration
Resource Access
YahooTravel
fromCity = “Atlanta”, fromState = “GA”, toCity = “Boston”, toState = “MA”, departureDate = “March 23, 2001”
Resource AccessAirlineLogos
airlineCompany, airlineLogo
Resource Access
AirTranAirways
fromCity = “Atlanta”, fromState = “GA”, toCity = “Boston”, toState = “MA”, departureDate = “March 23, 2001”
Join
YahooTravel.airlineCompany = AirlineLogos.airlineCompany
Resource Access
WeatherChannel
Desrcription, icon, hiTemp, loTemp, city, state, date
Join
AirTranAirways.airlineCompany = AirlineLogos.airlineCompany
BPSupplier
W.city = F.toCity, W.state = F.toState, W.date = F.departureDate
W = DailyWeatherF = DirectFlight
Union *Intermediate Union
![Page 44: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/44.jpg)
Data Integration…Data Integration…
Resource Access
YahooTravel
Resource AccessAirlineLogos
Resource Access
AirTranAirways
Join
YahooTravel.airlineCompany = AirlineLogos.airlineCompany
Resource Access
WeatherChannel
Join
AirTranAirways.airlineCompany = AirlineLogos.airlineCompany
BPSupplier
W.city = F.toCity, W.state = F.toState, W.date = F.departureDate
W = DailyWeatherF = DirectFlight
Union *
BP values are retrieved from intermediate
union
![Page 45: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/45.jpg)
Data Integration…Data Integration…
Resource Access
YahooTravel
Resource AccessAirlineLogos
Resource Access
AirTranAirways
Join
Resource Access
WeatherChannel
Join
BPSupplier
W = DailyWeatherF = DirectFlight
Union *
Join
W.city = F.toCity AND W.state = F.toState AND W.day = F.departureDay AND W.month = F.departureMonth
Project
F.airlineCompany, F.airlineLogo, F.flightNo, F.aircraft, …, W.description, W.icon, W.date, W.loTemp, W.hiTemp,…
![Page 46: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/46.jpg)
ResultsResults
![Page 47: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/47.jpg)
IScape ExecutionIScape Execution
IScape
Plan
Plan
KnowledgeIScape
Query Query Query
Data retrieved
Final Results
Final Results
![Page 48: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/48.jpg)
Where we are...Where we are...
Motivation ADEPT Background Planning and Optimization IScape Execution Execution Monitoring Related Work Conclusions and Future Work
![Page 49: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/49.jpg)
Execution MonitoringExecution Monitoring
IScape Processing Monitor (IPM) GUI High-level debugger Allows monitoring how much time each
phase of IScape processing takes Allows localizing errors
![Page 50: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/50.jpg)
IScape Processing Monitor IScape Processing Monitor (IScape 1)(IScape 1)
![Page 51: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/51.jpg)
IScape Processing Monitor IScape Processing Monitor (IScape 2)(IScape 2)
![Page 52: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/52.jpg)
Related WorkRelated Work
Features of InfoQuilt not supported by any other systems Ability to assist in learning about domains
and complex inter-domain relationships Support for use of functions and simulations
to post-process Support for complex relationships and
constraints that can use functions as special operators
Powerful semantic query interface (IScapes)
![Page 53: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/53.jpg)
Related Work…Related Work…
SIMS Mediator specialized to one domain Cannot use local completeness information
about sources One BP per resource
OBSERVER Limited to basic relationships Resource models are not as rich
![Page 54: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/54.jpg)
Related Work…Related Work…
TSIMMIS Mediators defined using MSL Adding or removing sources is difficult Query-centric (uses pre-defined query templates) Can answer a restricted set of queries
Information Manifold No domain rules, FDs Local Completeness can not be modeled
precisely Capability records cannot model query capability
limitations precisely
![Page 55: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/55.jpg)
ContributionsContributions
Planning and Optimization Algorithm Efficient source selection Ability to use sources in conjunction to
retrieve more complete information Generation of executable plans Integration of information retrieved from the
sources selected Multi-threaded IScape execution IScape Processing Monitor Framework for functions and simulations
![Page 56: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/56.jpg)
Future WorkFuture Work
The Planning Agent could create backup plans that the Correlation Agent can switch to on failure
More precise specification of query capabilities of the resource
Better framework for simulations
![Page 57: Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics by Shuchi Patel](https://reader036.vdocuments.site/reader036/viewer/2022062500/56649ddc5503460f94ad3544/html5/thumbnails/57.jpg)
Thank You!Thank You!