Issue No. 05 - May (1988 vol. 14)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.6141
<p>Pictorial databases require efficient and direct spatial search based on the analog form of spatial objects and relationships instead of search based on some cumbersome alphanumeric encodings of the pictures. A description is given of PSQL, a query language that allows pictorial domains to be presented to the user in their analog form and allows him or her to do direct manipulation on the objects found on those domains. Direct spatial search and computation on the pictures is done using efficient data structures, R- and R/sup trees (multidimensional B-trees), which are excellent devices for searching spatial objects and relationships found on pictures.</p>
pictorial database system; PSQL; spatial search; spatial objects; alphanumeric encodings; query language; data structures; R/sup trees; multidimensional B-trees; data structures; database management systems; query languages; user interfaces
C. Faloutsos, N. Roussopoulos and T. Sellis, "An Efficient Pictorial Database System for PSQL," in IEEE Transactions on Software Engineering, vol. 14, no. , pp. 639-650, 1988.