Driven by new applications running on Tablet PC, a new pattern descriptor was proposed for retrieval of on-line Chinese scripts. The descriptor is based on Attributed Relational Graph (ARG). Fuzzy description is employed to enhance the adaptability of this model. To simplify the matching, the graph model is transformed to statistical features. Another improvement is that the descriptor is rotation-invariant. The experimental results show that this descriptor is effective for rotation-invariant retrieval of characters in regular style.