The Handwritten Trie: Indexing Electronic Ink
Summary: Introduces a trie-like index for handwritten ink where each node contains an HMM-driven letter, with branch order guided by HMM similarity. A time-budgeted search enables approximate matching, delivering scalable performance for large ink databases on memory and disk. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Walid Aref (Matsushita Information Technology Laboratory)
- 2. Daniel Barbará (Matsushita Information Technology Laboratory)
- 3. Padmavathi Vallabhaneni (Matsushita Information Technology Laboratory)
BibTeX Citation
@inproceedings{aref_sigmod95,
title = {{The Handwritten Trie: Indexing Electronic Ink}},
author = {Aref, Walid and Barbará, Daniel and Vallabhaneni, Padmavathi},
series = {{SIGMOD} '95},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/223784.223811},
url = {https://dl.acm.org/doi/10.1145/223784.223811},
year = {1995}
}Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 0 of 0 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 7,559 | An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data | 2006 | VLDB |
| 2 | 882 | HOT: A Height Optimized Trie Index for Main-Memory Database Systems | 2018 | SIGMOD |
| 3 | 6,832 | A Scalable Index for Top-k Subtree Similarity Queries | 2019 | SIGMOD |
| 4 | 7,524 | Efficient Indexing and Querying over Syntactically Annotated Trees | 2012 | VLDB |
| 5 | 4,359 | Incremental Maintenance of Length Normalized Indexes for Approximate String Matching | 2009 | SIGMOD |
| 6 | 1,989 | Incremental Updates of Inverted Lists for Text Document Retrieval | 1994 | SIGMOD |
| 7 | 1,587 | An Efficient Indexing Technique for Full-Text Database Systems | 1992 | VLDB |
| 8 | 43 | The Case for Learned Index Structures | 2018 | SIGMOD |
| 9 | 4,911 | The Wavelet Trie: Maintaining an Indexed Sequence of Strings in Compressed Space | 2012 | PODS |
| 10 | 8,078 | Indexing Mixed Types for Approximate Retrieval | 2005 | VLDB |