An efficient pictorial database system for PSQL

Author

Roussopoulos, N. ; Faloutsos, Christos ; Sellis, Timos

Author_Institution

Maryland Univ., College Park, MD, USA

Volume

14

Issue

5

fYear

1988

fDate

5/1/1988 12:00:00 AM

Firstpage

639

Lastpage

650

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;

fLanguage

English

Journal_Title

Software Engineering, IEEE Transactions on

Publisher

ieee

ISSN

0098-5589

Type

jour

DOI

10.1109/32.6141

Filename

6141