Question: What U.S. city is the capital of Cumberland County which is an administrative division of Maine and has a population less than 1300000000?
Choices:
Augusta
Baton Rouge
Bangor
Columbus
Portland
New Haven
Fayetteville
Fairfield
Franklin
Waukegan
Answer: Portland
SPARQL: SELECT DISTINCT ?e WHERE { ?e <pred:instance_of> ?c . ?c <pred:name> "city of the United States" . ?e <capital_of> ?e_1 . ?e_1 <pred:name> "Cumberland County" . ?e_2 <contains_administrative_territorial_entity> ?e_1 . ?e_2 <pred:name> "Maine" .  ?e <population> ?pv . ?pv <pred:unit> "1" . ?pv <pred:value> ?v . FILTER ( ?v < "1300000000"^^xsd:double ) .  }
Program:
function: Find
inputs: Maine
function: Relate
dependencies: 0
inputs: contains administrative territorial entity
forward
function: Find
inputs: Cumberland County
function: And
dependencies: 1
2
function: Relate
dependencies: 3
inputs: capital of
backward
function: FilterConcept
dependencies: 4
inputs: city of the United States
function: FindAll
function: FilterNum
dependencies: 6
inputs: population
1300000000
<
function: FilterConcept
dependencies: 7
inputs: city of the United States
function: And
dependencies: 5
8
function: What
dependencies: 9