Title :
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
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;
Conference_Titel :
Data Engineering, 1991. Proceedings. Seventh International Conference on
Conference_Location :
Kobe
Print_ISBN :
0-8186-2138-9
DOI :
10.1109/ICDE.1991.131496