Conference
An Efficient Computation of Frequent Queries in a Star Schema
| العنوان: | An Efficient Computation of Frequent Queries in a Star Schema |
|---|---|
| المؤلفون: | Dieng, Cheikh Tidiane, Jen, Tao-Yuan, Laurent, Dominique |
| المساهمون: | Equipes Traitement de l'Information et Systèmes (ETIS - UMR 8051), Ecole Nationale Supérieure de l'Electronique et de ses Applications (ENSEA)-Centre National de la Recherche Scientifique (CNRS)-CY Cergy Paris Université (CY), Laboratoire d'Analyse Numérique et Informatique Sénégal (LANI), Université Gaston Berger de Saint-Louis Sénégal (UGB) |
| المصدر: | Int. Conference on Database and Expert Systems Applications (DEXA'2010) ; Conference on Database and Expert Systems Applications (DEXA'2010) ; https://hal.science/hal-00612808 ; Conference on Database and Expert Systems Applications (DEXA'2010), 2010, Spain. pp.225-239 |
| بيانات النشر: | HAL CCSD Springer |
| سنة النشر: | 2010 |
| المجموعة: | Université Paris Seine: ComUE (HAL) |
| مصطلحات موضوعية: | Frequent Queries, Functional Dependencies, Inclusion Dependencies, Query Comparison, Star Schemas, [INFO.INFO-DB]Computer Science [cs]/Databases [cs.DB] |
| الوصف: | International audience ; Although the problem of computing frequent queries in relational databases is known to be intractable, it has been argued in our previous work that using functional and inclusion dependencies, computing frequent conjunctive queries becomes feasible for databases operating over a star schema. However, the implementation considered in this previous work showed severe limitations for large fact tables. The main contribution of this paper is to overcome these limitations using appropriate auxiliary tables. We thus introduce a novel algorithm, called Frequent Query Finder (FQF), and we report on experiments showing that our algorithm allows for an effective and efficient computation of frequent queries. |
| نوع الوثيقة: | conference object |
| اللغة: | English |
| Relation: | hal-00612808; https://hal.science/hal-00612808; https://hal.science/hal-00612808/document; https://hal.science/hal-00612808/file/dieng-et-al.pdf |
| الاتاحة: | https://hal.science/hal-00612808 https://hal.science/hal-00612808/document https://hal.science/hal-00612808/file/dieng-et-al.pdf |
| Rights: | info:eu-repo/semantics/OpenAccess |
| رقم الانضمام: | edsbas.83D952F2 |
| قاعدة البيانات: | BASE |
| الوصف غير متاح. |