Wiki Bot: Build a Chatbot That Answers Questions from a Knowledge Graph

Question

## Problem Design a `WikiBot` class that ingests a set of (entity, relation, value) triples and answers natural-language-style queries of the form `"What is the of ?"`. Return all matching values, or `"Unknown"` if no match exists. ```python class WikiBot: def __init__(self): pass def ingest(self, entity: str, relation: str, value: str) -> None: pass def query(self, entity: str, relation: str) -> list: # return list of values, or ["Unknown"] pass ``` **Example:** ``` bot = WikiBot() bot.ingest("Paris", "capital_of", "France") bot.ingest("Paris", "population", "2.1M") bot.ingest("Paris", "population", "2.16M") # updated estimate bot.query("Paris", "capital_of") -> ["France"] bot.query("Paris", "population") -> ["2.1M", "2.16M"] bot.query("Lyon", "capital_of") -> ["Unknown"] ``` ## Follow-ups 1. How would you support reverse lookups — "What entities have relation X with value Y"? 2. How would you handle confidence scores on triples and return only results above a threshold? 3. If the knowledge graph grows to 100M triples, what storage and indexing strategy would you use? 4. How would you detect and resolve contradictory triples for the same (entity, relation) pair?

Wiki Bot: Build a Chatbot That Answers Questions from a Knowledge Graph

Question Details

Full Details

Topics

More from Snowflake