English

A Structural Query System for Han Characters

Computation and Language 2016-01-20 v1 Databases

Abstract

The IDSgrep structural query system for Han character dictionaries is presented. This system includes a data model and syntax for describing the spatial structure of Han characters using Extended Ideographic Description Sequences (EIDSes) based on the Unicode IDS syntax; a language for querying EIDS databases, designed to suit the needs of font developers and foreign language learners; a bit vector index inspired by Bloom filters for faster query operations; a freely available implementation; and format translation from popular third-party IDS and XML character databases. Experimental results are included, with a comparison to other software used for similar applications.

Cite

@article{arxiv.1404.5585,
  title  = {A Structural Query System for Han Characters},
  author = {Matthew Skala},
  journal= {arXiv preprint arXiv:1404.5585},
  year   = {2016}
}

Comments

28 pages, 5 figures, for submission to ACM Transactions on Asian Language Information Processing

R2 v1 2026-06-22T03:56:07.625Z