Issue No. 01 - March (1991 vol. 3)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.75895
<p>An approach called relational-linear quadtree which provides information at multiple resolutions to describe spatial features together with descriptive or propositional information in desired structures is presented. It also provides powerful and flexible spatial analysis and manipulation ability. Its principle is quite clear, and implementation is very easy. It can be modified to fit other database models or structured knowledge representation schemes and can be implemented on most database management systems (DBMS) or expert system tools which support the structured models or schemes. The only extension is a set of quadtree operators which involve arithmetic operations on integers that can be coded as routines in a host language or a system command language. No additional processor is needed. This advantage makes the relational-linear quadtree a very practical approach in making use of the existing DBMSs or expert system tools to develop spatial information processing systems.</p>
two-dimensional spatial representation; manipulation; relational-linear quadtree; multiple resolutions; spatial features; database models; structured knowledge representation; database management systems; expert system tools; arithmetic operations; expert systems; knowledge representation; relational databases
F. Wang, "Relational-Linear Quadtree Approach for Two-Dimensional Spatial Representation and Manipulation," in IEEE Transactions on Knowledge & Data Engineering, vol. 3, no. , pp. 118-122, 1991.