Question: What Illinois county has a common border with St. Louis and has within it the admin division DuPage County?
Choices: Monroe County
Madison County
Montgomery County
Sangamon County
Peoria County
DeKalb County
McHenry County
McLean County
Logan County
Clinton County
SPARQL: SELECT DISTINCT ?e WHERE { ?e <pred:instance_of> ?c . ?c <pred:name> "county of Illinois" . ?e <located_in_the_administrative_territorial_entity> ?e_1 . ?e_1 <pred:name> "Illinois" . ?e_1 <contains_administrative_territorial_entity> ?e_2 . ?e_2 <pred:name> "DuPage County" .  ?e <shares_border_with> ?e_3 . ?e_3 <pred:name> "St. Louis" .  }
Program:
function: Find
inputs: DuPage County
function: Relate
dependencies: 0
inputs: contains administrative territorial entity
backward
function: Find
inputs: Illinois
function: And
dependencies: 1
2
function: Relate
dependencies: 3
inputs: located in the administrative territorial entity
backward
function: FilterConcept
dependencies: 4
inputs: county of Illinois
function: Find
inputs: St. Louis
function: Relate
dependencies: 6
inputs: shares border with
backward
function: FilterConcept
dependencies: 7
inputs: county of Illinois
function: And
dependencies: 5
8
function: What
dependencies: 9
Answer: Madison County