Title :
Monotonically improving approximate answers to relational algebra queries
Author :
Smith, Kenneth P. ; Liu, J.W.S.
Author_Institution :
Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
Abstract :
A query processing method that produces approximate answers to queries posed in standard relational algebra is presented. This method is monotone in the sense that the accuracy of the approximate result improves with the amount of time spent producing the result. This strategy makes it possible to trade the time to produce the result for the accuracy of the result. An approximate relational model that characterizes approximate relations and a partial order for comparing them is developed. Relational operators which operate on and return approximate relations are defined
Keywords :
database theory; information retrieval systems; relational databases; accuracy; approximate answers; approximate relational model; approximate relations; approximate result; monotone; partial order; query processing method; relational algebra queries; standard relational algebra; Algebra; Computer science; Contracts; Database systems; Military computing; NASA; Processor scheduling; Query processing; Real time systems; Timing;
Conference_Titel :
Computer Software and Applications Conference, 1989. COMPSAC 89., Proceedings of the 13th Annual International
Conference_Location :
Orlando, FL
Print_ISBN :
0-8186-1964-3
DOI :
10.1109/CMPSAC.1989.65090
