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)

Paper ID: 2796
Venue: SIGMOD
Year: 1995
Pagerank: -
Overall Rank: 14,052 | 2.25%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,732	An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data	2006	VLDB	4.9477058e-05
1,087	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.00014162909
5,615	A Scalable Index for Top-k Subtree Similarity Queries	2019	SIGMOD	5.4101086e-05
6,919	Efficient Indexing and Querying over Syntactically Annotated Trees	2012	VLDB	4.8925595e-05
1,517	Incremental Updates of Inverted Lists for Text Document Retrieval	1994	SIGMOD	0.00011578859
4,988	Incremental Maintenance of Length Normalized Indexes for Approximate String Matching	2009	SIGMOD	5.783959e-05
1,128	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB	0.00013794088
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
4,897	The Wavelet Trie: Maintaining an Indexed Sequence of Strings in Compressed Space	2012	PODS	5.8469152e-05
7,777	Indexing Mixed Types for Approximate Retrieval	2005	VLDB	4.653704e-05