Question: Which Indian state is the capital of a city with millions of inhabitants that is the twinned administrative body of Taipei since 2000 ?
Choices: Gujarat
Jharkhand
Himachal Pradesh
Andhra Pradesh
Kerala
Haryana
Maharashtra
Odisha
Bihar
Sikkim
SPARQL: SELECT DISTINCT ?e WHERE { ?e <pred:instance_of> ?c . ?c <pred:name> "state of India" . ?e_1 <capital_of> ?e . ?e_1 <pred:instance_of> ?c_1 . ?c_1 <pred:name> "city with millions of inhabitants" . ?e_1 <twinned_administrative_body> ?e_2 . ?e_2 <pred:name> "Taipei" . [ <pred:fact_h> ?e_1 ; <pred:fact_r> <twinned_administrative_body> ; <pred:fact_t> ?e_2 ] <start_time> ?qpv . ?qpv <pred:year> 2000 .   }
Program:
function: Find
inputs: Taipei
function: Relate
dependencies: 0
inputs: twinned administrative body
backward
function: QFilterYear
dependencies: 1
inputs: start time
2000
=
function: FilterConcept
dependencies: 2
inputs: city with millions of inhabitants
function: Relate
dependencies: 3
inputs: capital of
forward
function: FilterConcept
dependencies: 4
inputs: state of India
function: What
dependencies: 5
Answer: Andhra Pradesh