Title :
Query evaluability in statistical databases
Author :
Malvestuto, Francesco M. ; Moscarini, Marina
Author_Institution :
Udine Univ., Italy
fDate :
12/1/1990 12:00:00 AM
Abstract :
The evaluability of queries on a statistical database containing joinable tables connected by an intersection hypergraph is considered. A characterization of evaluable queries is given, which allows one to define polynomial-time procedures both for testing evaluability and for evaluating queries. These results are useful in designing an `informed query system´ for statistical databases which promotes an integrated use of stored information. Such a query system allows the user to formulate a query involving attributes from several joinable tables as if they were all contained in a single universal table
Keywords :
database management systems; database theory; graph theory; information retrieval systems; statistical analysis; evaluable queries; informed query system; integrated use; intersection hypergraph; joinable tables; polynomial-time procedures; query evaluability; statistical databases; stored information; universal table; Database systems; Demography; Environmental economics; Information analysis; Polynomials; Qualifications; Statistical distributions; Testing;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
