Abstract: Succinct data and index structures aim to maximize the efficiency of update and search operations on any data while setting the constraint of storage size to be close to the theoretical optimum. The succinct index structure of the invention indexes data represented in a hierarchical structure. The index is comprised of a symbol table of all distinct root-to-leaf paths as keys or unique element tag names as keys, wherein an entry for a key in the symbol table holds transformed topological information of nodes associated with the key together (FIG. 22) with an indication of the method of transformation used on the topological information (FIG. 17), and wherein the method of transformation used is based on the topological relationship between nodes that are associated with the key. The invention also concerns methods, computer systems and computer software for constructing, using and updating the succinct index structure.

Abstract: A protection arrangement for a telephone subscriber line interface circuit is disclosed. The arrangement is particularly useful for protecting an electronic telephone set from over-voltage and over-current fault conditions. The arrangement provides a FET that operates in saturation mode to connect an office battery to the subscriber line under normal operation. The FET also provides isolation capabilities for protecting the line circuit from an over-current condition on the subscriber line. Over-voltage protection is provided by way of an isolation relay between the line circuit and the subscriber line. Both the FET and isolation relay are operated by a controller that uses timers in the methods of over-voltage and over-current protection that it performs. A further capability of the arrangement is that it resets itself after the fault condition has ended. This feature is particularly useful in the case of fault conditions of short duration.