An efficient pictorial database system for PSQL
Title | An efficient pictorial database system for PSQL |
Publication Type | Journal Articles |
Year of Publication | 1988 |
Authors | Roussopoulos N, Faloutsos C, Sellis T |
Journal | IEEE Transactions on Software Engineering |
Volume | 14 |
Issue | 5 |
Pagination | 639 - 650 |
Date Published | 1988/05// |
ISBN Number | 0098-5589 |
Keywords | alphanumeric 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 |
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 |
DOI | 10.1109/32.6141 |