Triple
T19063527
| Position | Surface form | Disambiguated ID | Type / Status |
|---|---|---|---|
| Subject | Merkle Patricia tree |
E466596
|
entity |
| Predicate | basedOn |
P98
|
FINISHED |
| Object |
Patricia trie
A Patricia trie is a space-efficient variant of a trie data structure that compresses chains of single-child nodes to optimize storage and lookup of associative arrays, especially for string or binary keys.
|
E1357566
|
NE FINISHED |
How this triple was built (4 steps)
Every LLM step that produced this triple, in pipeline order — named-entity classification, the disambiguation choices (the exact options shown, with the pick highlighted), and the generated description. The batch + timestamp of each is in the Provenance table below.
NER
Named-entity recognition
gpt-5-mini
Instruction
Given a phrase, classify it is english named entity (e.g., persons, organizations, works of art) in Latin script, or not (e.g., literals, dates, URLs, verbose phrases). For disambiguation, the statement where the phrase occurs as object is also given. Please return a JSON object with `phrase` (string, the phrase being analyzed) and `is_ne` (boolean, indicating whether the phrase is a Named Entity).
Input
Phrase: Patricia trie | Statement: [Merkle Patricia tree, basedOn, Patricia trie]
NED1
Entity disambiguation (via context triple)
gpt-5-mini-2025-08-07
Target entity: Patricia trie Context triple: [Merkle Patricia tree, basedOn, Patricia trie]
-
A.
Patricia
Patricia is a feminine given name of Latin origin, commonly used in English-speaking countries.
-
B.
Patrica
Patrica is a small historic hill town in the Lazio region of central Italy, known for its medieval architecture and scenic views over the Sacco Valley.
-
C.
Patricia Grace
Patricia Grace is a pioneering New Zealand Māori writer renowned for her short stories and novels that foreground Māori perspectives and culture.
-
D.
Patricia Fair
Patricia Fair is the maternal grandmother of Dylan Michael Douglas, the son of actors Michael Douglas and Catherine Zeta-Jones.
-
E.
Patricia Shay
Patricia Shay was an actress who appeared in mid-20th-century American cinema, including the 1946 adaptation of "Of Human Bondage."
- F. None of above. chosen
- G. Unsure - the case is ambiguous/there is not enough information to decide.
NEDg
Description generation
gpt-5.1
Instruction
Generate a one-sentence description of the target entity. You are given a context triple in the form (subject, predicate, object), where the object is the target entity. # Instructions Use the triple to infer relevant information about the entity. Describe the entity based on what is most defining, well-known. Avoid repeating the information from the triple, unless really essential. # Response Format Return only the sentence: "Description: [one-sentence description of the target entity]"
Input
Entity: Patricia trie Triple: [Merkle Patricia tree, basedOn, Patricia trie]
Generated description
A Patricia trie is a space-efficient variant of a trie data structure that compresses chains of single-child nodes to optimize storage and lookup of associative arrays, especially for string or binary keys.
NED2
Entity disambiguation (via description)
gpt-5-mini-2025-08-07
Target entity: Patricia trie Target entity description: A Patricia trie is a space-efficient variant of a trie data structure that compresses chains of single-child nodes to optimize storage and lookup of associative arrays, especially for string or binary keys.
-
A.
Patricia
Patricia is a feminine given name of Latin origin, commonly used in English-speaking countries.
-
B.
Patrica
Patrica is a small historic hill town in the Lazio region of central Italy, known for its medieval architecture and scenic views over the Sacco Valley.
-
C.
Patricia Grace
Patricia Grace is a pioneering New Zealand Māori writer renowned for her short stories and novels that foreground Māori perspectives and culture.
-
D.
Patricia Fair
Patricia Fair is the maternal grandmother of Dylan Michael Douglas, the son of actors Michael Douglas and Catherine Zeta-Jones.
-
E.
Patricia Shay
Patricia Shay was an actress who appeared in mid-20th-century American cinema, including the 1946 adaptation of "Of Human Bondage."
- F. None of above. chosen
Provenance (5 batches)
The batch behind each pipeline step, in order, with when it ran. Timestamps are batch-level — stages were processed in waves, so the object chain (NER → NED1 → NEDg → NED2) reads in order, but predicate / elicitation batches can sit in a different wave.
| Step | Stage | Batch ID | Status | When |
|---|---|---|---|---|
| creating | Elicitation | batch_69d8dd040fb881909af2a964f65ad208 |
completed | April 10, 2026, 11:20 a.m. |
| NER | Named-entity recognition | batch_69e5e196deac8190ad0406c616197e0b |
completed | April 20, 2026, 8:19 a.m. |
| NED1 | Entity disambiguation (via context triple) | batch_6a05d3569e5881909b6493ce9ac447a5 |
completed | May 14, 2026, 1:51 p.m. |
| NEDg | Description generation | batch_6a05d5c28a708190bf31c547522380db |
completed | May 14, 2026, 2:01 p.m. |
| NED2 | Entity disambiguation (via description) | batch_6a05d74b87048190b02383d4c0769c2d |
completed | May 14, 2026, 2:08 p.m. |
Created at: April 10, 2026, 12:03 p.m.