Title :
An efficient pictorial database system for PSQL
Author :
Roussopoulos, N. ; Faloutsos, Christos ; Sellis, Timos
Author_Institution :
Maryland Univ., College Park, MD, USA
fDate :
5/1/1988 12:00:00 AM
Abstract :
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+-trees (multidimensional B-trees), which are excellent devices for searching spatial objects and relationships found on pictures
Keywords :
data structures; database management systems; query languages; user interfaces; PSQL; R+-trees; alphanumeric encodings; data structures; multidimensional B-trees; pictorial database system; query language; spatial objects; spatial search; Computer science; Data structures; Database languages; Database systems; Encoding; Image coding; Image databases; Object oriented databases; Relational databases; Spatial databases;
Journal_Title :
Software Engineering, IEEE Transactions on