An object-oriented query processor that produces monotonically improving approximate answers

Author

Vrbsky, S.V. ; Liu, J.W.S.

Author_Institution

Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA

fYear

1991

fDate

8-12 Apr 1991

Firstpage

472

Lastpage

481

Abstract

An object-oriented query processor is described that makes approximate answers available if there is not enough time to product an exact answer or if part of the database is unavailable. The accuracy of the approximate result produced improves monotonically with the amount of data retrieved to produce the result. The query-processing algorithm is based on an approximate relational data model and works within a standard relational algebra framework. The query processor maintains an object-oriented view on an underlying level and can be implemented on a relational database system with little change to the relational architecture. It is shown how a monotone query-processing strategy can be implemented, making effective use of semantic information presented by the object-oriented view

Keywords

information retrieval; object-oriented databases; relational databases; approximate relational data model; monotonically improving approximate answers; object-oriented query processor; relational algebra; semantic information; Algebra; Computer science; Contracts; Data models; Information retrieval; NASA; Object oriented databases; Object oriented modeling; Query processing; Relational databases;

fLanguage

English

Publisher

ieee

Conference_Titel

Data Engineering, 1991. Proceedings. Seventh International Conference on

Conference_Location

Kobe

Print_ISBN

0-8186-2138-9

Type

conf

DOI

10.1109/ICDE.1991.131496

Filename

131496