Paper Info
Title
An object-oriented query processor that produces monotonically improving approximate answers
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
Year
DOI
Venue
1991
10.1109/ICDE.1991.131496
Kobe
Keywords
Field
DocType
information retrieval,object-oriented databases,relational databases,approximate relational data model,monotonically improving approximate answers,object-oriented query processor,relational algebra,semantic information
Query optimization,Data mining,Conjunctive query,Relational database,Computer science,Sargable,View,Relational algebra,Relational database management system,Relational model,Database
Conference
ISBN
Citations 
PageRank 
0-8186-2138-9
27
25.39
References 
Authors
16
2
Name
Order
Citations
PageRank
Vrbsky, S.V.19145.95
Jane W.-S. Liu21399337.97