An efficient pictorial database system for PSQL

TitleAn efficient pictorial database system for PSQL
Publication TypeJournal Articles
Year of Publication1988
AuthorsRoussopoulos N, Faloutsos C, Sellis T
JournalIEEE Transactions on Software Engineering
Pagination639 - 650
Date Published1988/05//
ISBN Number0098-5589
Keywordsalphanumeric encodings, Computer science, Data structures, Database languages, database management systems, Database systems, Encoding, Image coding, Image databases, multidimensional B-trees, Object oriented databases, pictorial database system, PSQL, query language, query languages, R+-trees, Relational databases, Spatial databases, spatial objects, spatial search, User interfaces

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