No abstract

so Occnfaer i99i/Vot.34, Na.lO/COMMUNICATIONSOFTHEACM Reusability: We wanted to promote reusability of code, by allowing the same code to operate on either persistent or transient data, and to COMMUNICMIOMS OF THE ACM/October ]991/V'ol,34, NalO

DBMSs must offer spatial query processing capabilities to meet the needs of applications such as cartography, geographic information processing and CAD. Many data structures and algorithms that process grid representations of spatial data have appeared in the literature. We unify much of this work by identifying common principles and distilling them into a small set of constructs. (Published data structures and algorithms can be derived as special cases.) We show how these constructs can be supported with only minor modifications to current DBMS implementations. The ideas are demonstrated in the context of the range query problem. Analytical and experimental evidence indicates that performance of the derived solution is very good (e.g., comparable to performance of the kd tree.)

No abstract

No abstract