Providing Better Support for a Class of Decision Support Queries (1996)
| Venue: | In ACM SIGMOD International Conf. on Management of Data |
| Citations: | 21 - 2 self |
BibTeX
@INPROCEEDINGS{Rao96providingbetter,
author = {Sudhir G. Rao and Antonio Badia and Dirk Van Gucht},
title = {Providing Better Support for a Class of Decision Support Queries},
booktitle = {In ACM SIGMOD International Conf. on Management of Data},
year = {1996},
pages = {217--227}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Relational database systems do not effectively support complex queries containing quantifiers (quantified queries) that are increasingly becoming important in decision support applications. Generalized quantifiers provide an effective way of expressing such queries naturally. In this paper, we consider the problem of processing quantified queries within the generalized quantifier framework. We demonstrate that current relational systems are ill-equipped, both at the language and at the query processing level, to deal with such queries. We also provide insights into the intrinsic difficulties associated with processing such queries. We then describe the implementation of a quantified query processor, Q 2 P, that is based on multidimensional and boolean matrix structures. We provide results of performance experiments run on Q 2 P that demonstrate superior performance on quantified queries. Our results indicate that it is feasible to augment relational systems with query subsystems l...
