The present invention relates to storing information including electronic ink. Ink is stored in a data structure that permits later retrieval by applications. The ink includes stroke information and property information. Properties may be defined specifically for some strokes or may be stored in a tablet and referenced by one or more indices. Using tables and indices helps minimize the size of the data structure used to store the information.