Check out the new USENIX Web site.

next up previous
Next: Region Interval Representation Up: Lightweight Structured Text Processing Previous: Expressiveness


  This section describes the implementation of text constraints used in LAPIS. Among the interesting features of the implementation is a novel region set representation, the region interval. Region intervals are particularly good at representing the result of a region relation operator. By a simple transformation, region intervals may be regarded as rectangles in two-dimensional space, allowing LAPIS to draw on earlier research in computational geometry to find a data structure suitable for storing and combining collections of region intervals.

Robert C. Miller and Brad A. Myers
Mon Apr 26 11:34:19 EDT 1999