Question: Among independent cities in Virginia, which has a common border with North Carolina, what location has the least area?
Choices:
Newport News
Hampton
Petersburg
Richmond
Alexandria
Portsmouth
Danville
Winchester
Virginia Beach
Falls Church
Program:
function: Find
inputs: North Carolina
function: Relate
dependencies: 0
inputs: shares border with
forward
function: Find
inputs: Virginia
function: And
dependencies: 1
2
function: Relate
dependencies: 3
inputs: located in the administrative territorial entity
backward
function: FilterConcept
dependencies: 4
inputs: independent city
function: SelectAmong
dependencies: 5
inputs: area
smallest
SPARQL: SELECT ?e WHERE { ?e <pred:instance_of> ?c . ?c <pred:name> "independent city" . ?e <located_in_the_administrative_territorial_entity> ?e_1 . ?e_1 <pred:name> "Virginia" . ?e_2 <shares_border_with> ?e_1 . ?e_2 <pred:name> "North Carolina" .  ?e <area> ?pv . ?pv <pred:value> ?v .  } ORDER BY ?v LIMIT 1
Answer: Falls Church