MiniCon: A scalable algorithm for answering queries using views Export

@article{citeulike:1863121, abstract = {Abstract.\ \  The problem of answering queries using views is to find efficient methods of answering a query using a set of previously materialized views over the database, rather than accessing the database relations. The problem has received significant attention because of its relevance to a wide variety of data management problems, such as data integration, query optimization, and the maintenance of physical data independence. To date, the performance of proposed algorithms has received very little attention, and in particular, their scale up in the presence of a large number of views is unknown. We first analyze two previous algorithms, the bucket algorithm and the inverse-rules, and show their deficiencies. We then describe the MiniCon, a novel algorithm for finding the maximally-contained rewriting of a conjunctive query using a set of conjunctive views. We present the first experimental study of algorithms for answering queries using views. The study shows that the MiniCon scales up well and significantly outperforms the previous algorithms. We describe an extension of the MiniCon to handle comparison predicates, and show its performance experimentally. Finally, we describe how the MiniCon can be extended to the context of query optimization.}, author = {Pottinger, Rachel and Halevy, Alon}, citeulike-article-id = {1863121}, citeulike-linkout-0 = {http://dx.doi.org/10.1007/s007780100048}, day = {20}, doi = {10.1007/s007780100048}, journal = {The VLDB Journal The International Journal on Very Large Data Bases}, keywords = {databases, reading\_list}, number = {2}, pages = {182--198}, posted-at = {2007-11-09 23:13:37}, priority = {5}, title = {MiniCon: A scalable algorithm for answering queries using views}, url = {http://dx.doi.org/10.1007/s007780100048}, volume = {10}, year = {2001} }

TY - JOUR ID - citeulike:1863121 L3 - citeulike-article-id:1863121 N2 - Abstract.   The problem of answering queries using views is to find efficient methods of answering a query using a set of previously materialized views over the database, rather than accessing the database relations. The problem has received significant attention because of its relevance to a wide variety of data management problems, such as data integration, query optimization, and the maintenance of physical data independence. To date, the performance of proposed algorithms has received very little attention, and in particular, their scale up in the presence of a large number of views is unknown. We first analyze two previous algorithms, the bucket algorithm and the inverse-rules, and show their deficiencies. We then describe the MiniCon, a novel algorithm for finding the maximally-contained rewriting of a conjunctive query using a set of conjunctive views. We present the first experimental study of algorithms for answering queries using views. The study shows that the MiniCon scales up well and significantly outperforms the previous algorithms. We describe an extension of the MiniCon to handle comparison predicates, and show its performance experimentally. Finally, we describe how the MiniCon can be extended to the context of query optimization. IS - 2 JF - The VLDB Journal The International Journal on Very Large Data Bases EP - 198 TI - MiniCon: A scalable algorithm for answering queries using views VL - 10 SP - 182 KW - databases KW - reading_list AU - Pottinger, Rachel AU - Halevy, Alon PY - 2001//20/ UR - http://dx.doi.org/10.1007/s007780100048 ER -