Skip to main content

2016 | OriginalPaper | Buchkapitel

New Similarity Measure for Spatio-Temporal OLAP Queries

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

search-config
loading …

Abstract

Storing, querying, and analyzing spatio-temporal data are becoming increasingly important, as the availability of volumes of spatio-temporal data increases. One important class of spatio-temporal analysis is computing spatio-temporal queries similarity. In this paper, we focus on assessing the similarity between Spatio-Temporal OLAP queries in term of their GeoMDX queries. However, the problem of measuring Spatio-Temporal OLAP queries similarity has not been studied so far.Therefore, we aim at filling this gap by proposing a novel similarity measure. The proposed measure can be used either in developing query recommendation, personalization systems or speeding-up query evolution. It takes into account the temporal similarity and the basic components of spatial similarity assessment relationships.

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!

Literatur
1.
Zurück zum Zitat Aissi, S., Gouider, M.S.: Spatial and spatio-temporal multidimensional data modelling: survey. CoRR abs/1208.0163 (2012) Aissi, S., Gouider, M.S.: Spatial and spatio-temporal multidimensional data modelling: survey. CoRR abs/1208.0163 (2012)
2.
Zurück zum Zitat Aissi, S., Gouider, M., Sboui, T., Bensaid, L.: Enhancing spatial datacube exploitation. In: Dregvaite, G., Damasevicius, R. (eds.) ICIST 2014. CCIS, vol. 465, pp. 121–133. Springer, Switzerland (2014) Aissi, S., Gouider, M., Sboui, T., Bensaid, L.: Enhancing spatial datacube exploitation. In: Dregvaite, G., Damasevicius, R. (eds.) ICIST 2014. CCIS, vol. 465, pp. 121–133. Springer, Switzerland (2014)
3.
Zurück zum Zitat Aligon, J., Golfarelli, M., Marcel, P., Rizzi, S., Turricchia, E.: Similarity measures for OLAP sessions. Knowl. Inf. Syst. 39(2), 463–489 (2014)CrossRef Aligon, J., Golfarelli, M., Marcel, P., Rizzi, S., Turricchia, E.: Similarity measures for OLAP sessions. Knowl. Inf. Syst. 39(2), 463–489 (2014)CrossRef
4.
Zurück zum Zitat Bank, J., Cole, B.: Calculating the jaccard similarity coefficient with map reduce for entity pairs in wikipedia, December 2008 Bank, J., Cole, B.: Calculating the jaccard similarity coefficient with map reduce for entity pairs in wikipedia, December 2008
5.
Zurück zum Zitat Bellatreche, L., Giacometti, A., Marcel, P., Mouloudi, H., Laurent, D.: A personalization framework for OLAP queries. In: ACM 8th International Workshop on Data Warehousing and OLAP, DOLAP 2005, Bremen, Germany, 4–5 November 2005, pp. 9–18 (2005) Bellatreche, L., Giacometti, A., Marcel, P., Mouloudi, H., Laurent, D.: A personalization framework for OLAP queries. In: ACM 8th International Workshop on Data Warehousing and OLAP, DOLAP 2005, Bremen, Germany, 4–5 November 2005, pp. 9–18 (2005)
6.
Zurück zum Zitat Bellatreche, L., Mouloudi, H., Giacometti, A., Marcel, P.: Personalization of MDX queries. In: 22èmes Journées Bases de Données Avancées, BDA 2006, Lille, 17–20 Octobre 2006, Actes (Informal Proceedings) (2006) Bellatreche, L., Mouloudi, H., Giacometti, A., Marcel, P.: Personalization of MDX queries. In: 22èmes Journées Bases de Données Avancées, BDA 2006, Lille, 17–20 Octobre 2006, Actes (Informal Proceedings) (2006)
7.
Zurück zum Zitat Bruns, H.T., Egenhofer, M.J.: Similarity of spatial scenes. In: 7th Symposium on Spatial Data Handling, pp. 31–42 (1996) Bruns, H.T., Egenhofer, M.J.: Similarity of spatial scenes. In: 7th Symposium on Spatial Data Handling, pp. 31–42 (1996)
8.
Zurück zum Zitat Chang, J.-W., Bista, R., Kim, Y.-C., Kim, Y.-K.: Spatio-temporal similarity measure algorithm for moving objects on spatial networks. In: Gervasi, O., Gavrilova, M.L. (eds.) ICCSA 2007, Part III. LNCS, vol. 4707, pp. 1165–1178. Springer, Heidelberg (2007)CrossRef Chang, J.-W., Bista, R., Kim, Y.-C., Kim, Y.-K.: Spatio-temporal similarity measure algorithm for moving objects on spatial networks. In: Gervasi, O., Gavrilova, M.L. (eds.) ICCSA 2007, Part III. LNCS, vol. 4707, pp. 1165–1178. Springer, Heidelberg (2007)CrossRef
9.
Zurück zum Zitat Cohen, W.W., Ravikumar, P., Fienberg, S.E.: A comparison of string distance metrics for name-matching tasks, pp. 73–78 (2003) Cohen, W.W., Ravikumar, P., Fienberg, S.E.: A comparison of string distance metrics for name-matching tasks, pp. 73–78 (2003)
11.
Zurück zum Zitat Giacometti, A., Marcel, P., Negre, E., Soulet, A.: Query recommendations for OLAP discovery-driven analysis. IJDWM 7(2), 1–25 (2011) Giacometti, A., Marcel, P., Negre, E., Soulet, A.: Query recommendations for OLAP discovery-driven analysis. IJDWM 7(2), 1–25 (2011)
12.
Zurück zum Zitat Glorio, O., Mazón, J.N., Garrigós, I., Trujillo, J.: A personalization process for spatial data warehouse development. Decis. Support Syst. 52(4), 884–898 (2012)CrossRef Glorio, O., Mazón, J.N., Garrigós, I., Trujillo, J.: A personalization process for spatial data warehouse development. Decis. Support Syst. 52(4), 884–898 (2012)CrossRef
13.
Zurück zum Zitat Gorawski, M.: Extended cascaded star schema and ECOLAP operations for spatial data warehouse. In: Corchado, E., Yin, H. (eds.) IDEAL 2009. LNCS, vol. 5788, pp. 251–259. Springer, Heidelberg (2009)CrossRef Gorawski, M.: Extended cascaded star schema and ECOLAP operations for spatial data warehouse. In: Corchado, E., Yin, H. (eds.) IDEAL 2009. LNCS, vol. 5788, pp. 251–259. Springer, Heidelberg (2009)CrossRef
14.
Zurück zum Zitat Gorawski, M.: Multiversion spatio-temporal telemetric data warehouse. In: Grundspenkis, J., Kirikova, M., Manolopoulos, Y., Novickis, L. (eds.) ADBIS 2009. LNCS, vol. 5968, pp. 63–70. Springer, Heidelberg (2010)CrossRef Gorawski, M.: Multiversion spatio-temporal telemetric data warehouse. In: Grundspenkis, J., Kirikova, M., Manolopoulos, Y., Novickis, L. (eds.) ADBIS 2009. LNCS, vol. 5968, pp. 63–70. Springer, Heidelberg (2010)CrossRef
15.
Zurück zum Zitat Jerbi, H.: Personnalisation danalyses dcisionnelles sur des donnes multidimensionnelles. Ph.D. thesis, Institut de Recherche en Informatique de Toulouse UMR 5505, France (2012) Jerbi, H.: Personnalisation danalyses dcisionnelles sur des donnes multidimensionnelles. Ph.D. thesis, Institut de Recherche en Informatique de Toulouse UMR 5505, France (2012)
16.
Zurück zum Zitat Layouni, O., Akaichi, J.: A novel approach for a collaborative exploration of a spatial data cube. IJCCE: Int. J. Comput. Commun. Eng. 3(1), 63–68 (2014)CrossRef Layouni, O., Akaichi, J.: A novel approach for a collaborative exploration of a spatial data cube. IJCCE: Int. J. Comput. Commun. Eng. 3(1), 63–68 (2014)CrossRef
17.
Zurück zum Zitat Li, B., Fonseca, F.: TDD: a comprehensive model for qualitative spatial similarity assessment. Spat. Cogn. Comput. 6(1), 31–62 (2006) Li, B., Fonseca, F.: TDD: a comprehensive model for qualitative spatial similarity assessment. Spat. Cogn. Comput. 6(1), 31–62 (2006)
18.
Zurück zum Zitat Marcel, P., Missaoui, R., Rizzi, S.: Towards intensional answers to OLAP queries for analytical sessions. In: ACM 15th International Workshop on Data Warehousing and OLAP, DOLAP 2012, Maui, HI, USA, 2 November 2012, pp. 49–56 (2012) Marcel, P., Missaoui, R., Rizzi, S.: Towards intensional answers to OLAP queries for analytical sessions. In: ACM 15th International Workshop on Data Warehousing and OLAP, DOLAP 2012, Maui, HI, USA, 2 November 2012, pp. 49–56 (2012)
19.
Zurück zum Zitat Moreau, E., Yvon, F., Cappé, O.: Robust similarity measures for named entities matching. In: Proceedings of the 22nd International Conference on Computational Linguistics, COLING 2008, vol. 1. pp. 593–600. Association for Computational Linguistics, Stroudsburg (2008) Moreau, E., Yvon, F., Cappé, O.: Robust similarity measures for named entities matching. In: Proceedings of the 22nd International Conference on Computational Linguistics, COLING 2008, vol. 1. pp. 593–600. Association for Computational Linguistics, Stroudsburg (2008)
20.
Zurück zum Zitat Negre, E.: Exploration collaborative de cubes de donnes. Ph.D. thesis, Universit Franois Rabelais of Tours, France (2009) Negre, E.: Exploration collaborative de cubes de donnes. Ph.D. thesis, Universit Franois Rabelais of Tours, France (2009)
21.
Zurück zum Zitat Sapia, C.: On modeling and predicting query behavior in OLAP systems. In: Proceedings of the International Workshop on Design and Management of Data Warehouses (DMDW 1999), pp. 1–10. Swiss Life (1999) Sapia, C.: On modeling and predicting query behavior in OLAP systems. In: Proceedings of the International Workshop on Design and Management of Data Warehouses (DMDW 1999), pp. 1–10. Swiss Life (1999)
22.
Zurück zum Zitat Sapia, C.: PROMISE: predicting query behavior to enable predictive caching strategies for OLAP systems. In: Kambayashi, Y., Mohania, M., Tjoa, A.M. (eds.) DaWaK 2000. LNCS, vol. 1874, pp. 224–233. Springer, Heidelberg (2000)CrossRef Sapia, C.: PROMISE: predicting query behavior to enable predictive caching strategies for OLAP systems. In: Kambayashi, Y., Mohania, M., Tjoa, A.M. (eds.) DaWaK 2000. LNCS, vol. 1874, pp. 224–233. Springer, Heidelberg (2000)CrossRef
23.
Zurück zum Zitat Sapia, C., Alexander, F.: Promise: modeling and predicting user behavior for online analytical processing applications. Ph.D. Thesis submitted, Technische Universitt Mnchen (2001) Sapia, C., Alexander, F.: Promise: modeling and predicting user behavior for online analytical processing applications. Ph.D. Thesis submitted, Technische Universitt Mnchen (2001)
24.
Zurück zum Zitat Sarawagi, S.: Explaining differences in multidimensional aggregates. In: Proceedings of the 25th International Conference on Very Large Data Bases, VLDB 1999, pp. 42–53. Morgan Kaufmann Publishers Inc., San Francisco (1999) Sarawagi, S.: Explaining differences in multidimensional aggregates. In: Proceedings of the 25th International Conference on Very Large Data Bases, VLDB 1999, pp. 42–53. Morgan Kaufmann Publishers Inc., San Francisco (1999)
25.
Zurück zum Zitat Sarawagi, S.: User-adaptive exploration of multidimensional data. In: VLDB, pp. 307–316. Morgan Kaufmann (2000) Sarawagi, S.: User-adaptive exploration of multidimensional data. In: VLDB, pp. 307–316. Morgan Kaufmann (2000)
26.
Zurück zum Zitat Sathe, G., Sarawagi, S.: Intelligent rollups in multidimensional OLAP data. In: Proceedings of the 27th International Conference on Very Large Data Bases, VLDB 2001, pp. 531–540. Morgan Kaufmann Publishers Inc., San Francisco (2001) Sathe, G., Sarawagi, S.: Intelligent rollups in multidimensional OLAP data. In: Proceedings of the 27th International Conference on Very Large Data Bases, VLDB 2001, pp. 531–540. Morgan Kaufmann Publishers Inc., San Francisco (2001)
27.
Zurück zum Zitat Tranchant, M.: Capacits des outils solap en termes de requêtes spatiales, temporelles et spatio-temporelles. Technical report, Conservatoire National des Arts et Metiers Centre Regional Rhône- Alpes Centre Denseignement de Grenoble (2011) Tranchant, M.: Capacits des outils solap en termes de requêtes spatiales, temporelles et spatio-temporelles. Technical report, Conservatoire National des Arts et Metiers Centre Regional Rhône- Alpes Centre Denseignement de Grenoble (2011)
28.
Zurück zum Zitat Yan, H., Li, J.: Spatial Similarity Relations in Multi-scale Map Spaces. Springer, Switzerland (2015) Yan, H., Li, J.: Spatial Similarity Relations in Multi-scale Map Spaces. Springer, Switzerland (2015)
Metadaten
Titel
New Similarity Measure for Spatio-Temporal OLAP Queries
verfasst von
Olfa Layouni
Jalel Akaichi
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-34099-9_26

Premium Partner