Title :
A framework for expressing and controlling imprecision in databases
Author :
Srivastava, Jaideep ; Rotem, Doron
Author_Institution :
Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
Abstract :
The concept of precision in databases for both queries and data is introduced and formalized. Algorithms for maintaining a database at a specified degree of precision are presented and analyzed. It is shown how these algorithms can be used to choose an optimal query plan by means of a query optimizer
Keywords :
database management systems; information retrieval systems; optimisation; program compilers; algorithms; databases; imprecision control; optimal query plan; query optimizer; Application software; Computer science; Costs; Counting circuits; Fuzzy logic; Laboratories; Query processing; Statistics; Transaction databases;
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.65091