Skip to main content

2015 | OriginalPaper | Buchkapitel

Materializing Baseline Views for Deviation Detection Exploratory OLAP

verfasst von : Pedro Furtado, Sergi Nadal, Veronika Peralta, Mahfoud Djedaini, Nicolas Labroche, Patrick Marcel

Erschienen in: Big Data Analytics and Knowledge Discovery

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Alert-raising and deviation detection in OLAP and explora-tory search concerns calling the user’s attention to variations and non-uniform data distributions, or directing the user to the most interesting exploration of the data. In this paper, we are interested in the ability of a data warehouse to monitor continuously new data, and to update accordingly a particular type of materialized views recording statistics, called baselines. It should be possible to detect deviations at various levels of aggregation, and baselines should be fully integrated into the database. We propose Multi-level Baseline Materialized Views (BMV), including the mechanisms to build, refresh and detect deviations. We also propose an incremental approach and formula for refreshing baselines efficiently. An experimental setup proves the concept and shows its efficiency.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
For the sake of readability, baseline expressions are simplified in the examples: the top levels are dropped in the group-by sets.
 
Literatur
1.
Zurück zum Zitat Aligon, J., Gallinucci, E., Golfarelli, M., Marcel, P., Rizzi, S.: A collaborative filtering approach for recommending OLAP sessions. Decis. Support Syst. 69, 20–30 (2015)CrossRef Aligon, J., Gallinucci, E., Golfarelli, M., Marcel, P., Rizzi, S.: A collaborative filtering approach for recommending OLAP sessions. Decis. Support Syst. 69, 20–30 (2015)CrossRef
2.
Zurück zum Zitat Fabris, C.C., Freitas, A.A.: Incorporating deviation-detection functionality into the OLAP paradigm. In: XVI Simpósio Brasileiro de Banco de Dados, 1–3 Outubro 2001, Rio de Janeiro, Brasil, Anais/Proceedings, pp. 274–285 (2001) Fabris, C.C., Freitas, A.A.: Incorporating deviation-detection functionality into the OLAP paradigm. In: XVI Simpósio Brasileiro de Banco de Dados, 1–3 Outubro 2001, Rio de Janeiro, Brasil, Anais/Proceedings, pp. 274–285 (2001)
3.
Zurück zum Zitat Furtado, P.: Reduced representations of multidimensional datasets, phd thesis, u. coimbra, December 2000 Furtado, P.: Reduced representations of multidimensional datasets, phd thesis, u. coimbra, December 2000
4.
Zurück zum Zitat Ganti, V., Gehrke, J., Ramakrishnan, R., Loh, W.: A framework for measuring differences in data characteristics. J. Comput. Syst. Sci. 64(3), 542–578 (2002)MathSciNetCrossRefMATH Ganti, V., Gehrke, J., Ramakrishnan, R., Loh, W.: A framework for measuring differences in data characteristics. J. Comput. Syst. Sci. 64(3), 542–578 (2002)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Geng, L., Hamilton, H.J.: Interestingness measures for data mining: a survey. ACM Comput. Surv. (CSUR) 38(3), 9 (2006)CrossRef Geng, L., Hamilton, H.J.: Interestingness measures for data mining: a survey. ACM Comput. Surv. (CSUR) 38(3), 9 (2006)CrossRef
6.
Zurück zum Zitat Han, J., Cheng, H., Xin, D., Yan, X.: Frequent pattern mining: current status and future directions. Data Min. Knowl. Disc. 15(1), 55–86 (2007)MathSciNetCrossRef Han, J., Cheng, H., Xin, D., Yan, X.: Frequent pattern mining: current status and future directions. Data Min. Knowl. Disc. 15(1), 55–86 (2007)MathSciNetCrossRef
7.
Zurück zum Zitat Harinarayan, V., Rajaraman, A., Ullman, J.D.: Implementing data cubes efficiently. SIGMOD Rec. 25(2), 205–216 (1996)CrossRef Harinarayan, V., Rajaraman, A., Ullman, J.D.: Implementing data cubes efficiently. SIGMOD Rec. 25(2), 205–216 (1996)CrossRef
8.
Zurück zum Zitat Lòpez, M., Nadal, S., Djedaini, M., Marcel, P., Peralta, V., Furtado, P.: An approach for raising alert in real-time data warehouses. Journes francophones sur les Entrepts de Donnes et lAnalyse en ligne Bruxelles, Belgique, 2–3 avril 2015, 2015(1), 55–86 (2015) Lòpez, M., Nadal, S., Djedaini, M., Marcel, P., Peralta, V., Furtado, P.: An approach for raising alert in real-time data warehouses. Journes francophones sur les Entrepts de Donnes et lAnalyse en ligne Bruxelles, Belgique, 2–3 avril 2015, 2015(1), 55–86 (2015)
9.
Zurück zum Zitat Mumick, I.S., Quass, D., Mumick, B.S.: Maintenance of data cubes and summary tables in a warehouse. In: SIGMOD 1997, Proceedings ACM SIGMOD International Conference on Management of Data, May 13–15, 1997, Tucson, Arizona, USA, pp. 100–111 (1997) Mumick, I.S., Quass, D., Mumick, B.S.: Maintenance of data cubes and summary tables in a warehouse. In: SIGMOD 1997, Proceedings ACM SIGMOD International Conference on Management of Data, May 13–15, 1997, Tucson, Arizona, USA, pp. 100–111 (1997)
10.
Zurück zum Zitat O’Neil, P., O’Neil, E., Chen, X., Revilak, S.: The star schema benchmark and augmented fact table indexing. In: Nambiar, R., Poess, M. (eds.) TPCTC 2009. LNCS, vol. 5895, pp. 237–252. Springer, Heidelberg (2009) O’Neil, P., O’Neil, E., Chen, X., Revilak, S.: The star schema benchmark and augmented fact table indexing. In: Nambiar, R., Poess, M. (eds.) TPCTC 2009. LNCS, vol. 5895, pp. 237–252. Springer, Heidelberg (2009)
11.
Zurück zum Zitat Sarawagi, S.: Explaining differences in multidimensional aggregates. In: VLDB 1999, Proceedings of 25th International Conference on Very Large Data Bases, September 7–10, 1999, Edinburgh, Scotland, UK, pp. 42–53 (1999) Sarawagi, S.: Explaining differences in multidimensional aggregates. In: VLDB 1999, Proceedings of 25th International Conference on Very Large Data Bases, September 7–10, 1999, Edinburgh, Scotland, UK, pp. 42–53 (1999)
12.
Zurück zum Zitat Sarawagi, S.: idiff: Informative summarization of differences in multidimensional aggregates. Data Min. Knowl. Discov. 5(4), 255–276 (2001)CrossRefMATH Sarawagi, S.: idiff: Informative summarization of differences in multidimensional aggregates. Data Min. Knowl. Discov. 5(4), 255–276 (2001)CrossRefMATH
Metadaten
Titel
Materializing Baseline Views for Deviation Detection Exploratory OLAP
verfasst von
Pedro Furtado
Sergi Nadal
Veronika Peralta
Mahfoud Djedaini
Nicolas Labroche
Patrick Marcel
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-22729-0_19