Abstract
In order to update and query XML data effectively, a new XML encoding scheme named fraction and path encoding scheme (FAPE) is proposed. FAPE makes good use of the fraction characteristic that is unlimited fractions can be inserted between any two fractions. Besides, FAPE puts information of XML nodes into corresponding tables to avoid recording the same information. The experimental results show that FAPE saves storage space and improves efficiency of querying compared with other encoding scheme.