Skip to main content

2015 | OriginalPaper | Buchkapitel

Ontology-Driven Data Partitioning and Recovery for Flexible Query Answering

verfasst von : Lena Wiese

Erschienen in: Database and Expert Systems Applications

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Flexible Query Answering helps users find relevant information to their queries even if no exactly matching answers can be found in a database system. However, relaxing query conditions at runtime is inherently slow and does not scale as the data set grows. In this paper we propose a method to partition the data by using an ontology that semantically guides the query relaxation. Moreover, if several different partitioning strategies are applied in parallel, a lookup table is maintained in order to recover the ontology-driven partitioning in case of data loss or server failure. We tested performance of the partitioning and recovery strategy with a distributed SAP HANA database.

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 Chu, W.W., Yang, H., Chiang, K., Minock, M., Chow, G., Larson, C.: CoBase: a scalable and extensible cooperative information system. JIIS 6(2/3), 223–259 (1996) Chu, W.W., Yang, H., Chiang, K., Minock, M., Chow, G., Larson, C.: CoBase: a scalable and extensible cooperative information system. JIIS 6(2/3), 223–259 (1996)
2.
Zurück zum Zitat Curino, C., Zhang, Y., Jones, E.P.C., Madden, S.: Schism: a workload-driven approach to database replication and partitioning. Proc. VLDB Endowment 3(1), 48–57 (2010)CrossRefMATH Curino, C., Zhang, Y., Jones, E.P.C., Madden, S.: Schism: a workload-driven approach to database replication and partitioning. Proc. VLDB Endowment 3(1), 48–57 (2010)CrossRefMATH
3.
Zurück zum Zitat Fokou, G., Jean, S., Hadjali, A., Baron, M.: Cooperative techniques for SPARQL query relaxation in RDF databases. In: Gandon, F., Sabou, M., Sack, H., d’Amato, C., Cudré-Mauroux, P., Zimmermann, A. (eds.) ESWC 2015. LNCS, vol. 9088, pp. 237–252. Springer, Heidelberg (2015)CrossRef Fokou, G., Jean, S., Hadjali, A., Baron, M.: Cooperative techniques for SPARQL query relaxation in RDF databases. In: Gandon, F., Sabou, M., Sack, H., d’Amato, C., Cudré-Mauroux, P., Zimmermann, A. (eds.) ESWC 2015. LNCS, vol. 9088, pp. 237–252. Springer, Heidelberg (2015)CrossRef
4.
Zurück zum Zitat Goudarzi, H., Pedram, M.: Energy-efficient virtual machine replication and placement in a cloud computing system. In: IEEE 5th International Conference on Cloud Computing (CLOUD), pp. 750–757. IEEE (2012) Goudarzi, H., Pedram, M.: Energy-efficient virtual machine replication and placement in a cloud computing system. In: IEEE 5th International Conference on Cloud Computing (CLOUD), pp. 750–757. IEEE (2012)
5.
Zurück zum Zitat Halder, R., Cortesi, A.: Cooperative query answering by abstract interpretation. In: Černá, I., Gyimóthy, T., Hromkovič, J., Jefferey, K., Králović, R., Vukolić, M., Wolf, S. (eds.) SOFSEM 2011. LNCS, vol. 6543, pp. 284–296. Springer, Heidelberg (2011) CrossRef Halder, R., Cortesi, A.: Cooperative query answering by abstract interpretation. In: Černá, I., Gyimóthy, T., Hromkovič, J., Jefferey, K., Králović, R., Vukolić, M., Wolf, S. (eds.) SOFSEM 2011. LNCS, vol. 6543, pp. 284–296. Springer, Heidelberg (2011) CrossRef
6.
Zurück zum Zitat He, Y., Barman, S., Naughton, J.F.: On load shedding in complex event processing. In: 17th International Conference on Database Theory (ICDT), pp. 213–224 (2014) He, Y., Barman, S., Naughton, J.F.: On load shedding in complex event processing. In: 17th International Conference on Database Theory (ICDT), pp. 213–224 (2014)
7.
Zurück zum Zitat Hill, J., Torson, J., Guo, B., Chen, Z.: Toward ontology-guided knowledge-driven xml query relaxation. In: Computational Intelligence, Modelling and Simulation (CIMSiM), pp. 448–453 (2010) Hill, J., Torson, J., Guo, B., Chen, Z.: Toward ontology-guided knowledge-driven xml query relaxation. In: Computational Intelligence, Modelling and Simulation (CIMSiM), pp. 448–453 (2010)
8.
Zurück zum Zitat Inoue, K., Wiese, L.: Generalizing conjunctive queries for informative answers. In: Christiansen, H., De Tré, G., Yazici, A., Zadrozny, S., Andreasen, T., Larsen, H.L. (eds.) FQAS 2011. LNCS, vol. 7022, pp. 1–12. Springer, Heidelberg (2011) CrossRef Inoue, K., Wiese, L.: Generalizing conjunctive queries for informative answers. In: Christiansen, H., De Tré, G., Yazici, A., Zadrozny, S., Andreasen, T., Larsen, H.L. (eds.) FQAS 2011. LNCS, vol. 7022, pp. 1–12. Springer, Heidelberg (2011) CrossRef
9.
Zurück zum Zitat Jannach, D.: Fast computation of query relaxations for knowledge-based recommenders. AI Commun. 22(4), 235–248 (2009)MathSciNet Jannach, D.: Fast computation of query relaxations for knowledge-based recommenders. AI Commun. 22(4), 235–248 (2009)MathSciNet
10.
Zurück zum Zitat Kumaran, G., Allan, J.: Selective user interaction. In: Proceedings of the Sixteenth ACM Conference on Conference on Information and Knowledge Management, pp. 923–926. ACM (2007) Kumaran, G., Allan, J.: Selective user interaction. In: Proceedings of the Sixteenth ACM Conference on Conference on Information and Knowledge Management, pp. 923–926. ACM (2007)
11.
Zurück zum Zitat Loukopoulos, T., Ahmad, I.: Static and adaptive distributed data replication using genetic algorithms. J. Parallel Distrib. Comput. 64(11), 1270–1285 (2004)CrossRefMATH Loukopoulos, T., Ahmad, I.: Static and adaptive distributed data replication using genetic algorithms. J. Parallel Distrib. Comput. 64(11), 1270–1285 (2004)CrossRefMATH
12.
Zurück zum Zitat McInnes, B.T., Pedersen, T., Pakhomov, S.V.S., Liu, Y., Melton-Meaux, G.: Umls::similarity: Measuring the relatedness and similarity of biomedical concepts. In: Vanderwende, L., III, H.D., Kirchhoff, K. (eds.) Human Language Technologies: Conference of the North American Chapter of the Association of Computational Linguistics, pp. 28–31. The Association for Computational Linguistics, Stroudsburg, PA, USA (2013) McInnes, B.T., Pedersen, T., Pakhomov, S.V.S., Liu, Y., Melton-Meaux, G.: Umls::similarity: Measuring the relatedness and similarity of biomedical concepts. In: Vanderwende, L., III, H.D., Kirchhoff, K. (eds.) Human Language Technologies: Conference of the North American Chapter of the Association of Computational Linguistics, pp. 28–31. The Association for Computational Linguistics, Stroudsburg, PA, USA (2013)
14.
Zurück zum Zitat Muslea, I.: Machine learning for online query relaxation. In: Knowledge Discovery and Data Mining (KDD), pp. 246–255. ACM, New York (2004) Muslea, I.: Machine learning for online query relaxation. In: Knowledge Discovery and Data Mining (KDD), pp. 246–255. ACM, New York (2004)
15.
Zurück zum Zitat Pfuhl, M., Alpar, P.: Improving database retrieval on the web through query relaxation. In: Abramowicz, W., Flejter, D. (eds.) BIS 2009. LNBIP, vol. 37, pp. 17–27. Springer, Heidelberg (2009) CrossRef Pfuhl, M., Alpar, P.: Improving database retrieval on the web through query relaxation. In: Abramowicz, W., Flejter, D. (eds.) BIS 2009. LNBIP, vol. 37, pp. 17–27. Springer, Heidelberg (2009) CrossRef
16.
Zurück zum Zitat Quamar, A., Kumar, K.A., Deshpande, A.: Sword: scalable workload-aware data placement for transactional workloads. In: Guerrini, G., Paton, N.W. (eds.) Joint 2013 EDBT/ICDT Conferences, pp. 430–441. ACM, New York (2013) Quamar, A., Kumar, K.A., Deshpande, A.: Sword: scalable workload-aware data placement for transactional workloads. In: Guerrini, G., Paton, N.W. (eds.) Joint 2013 EDBT/ICDT Conferences, pp. 430–441. ACM, New York (2013)
17.
Zurück zum Zitat Shi, W., Hong, B.: Towards profitable virtual machine placement in the data center. In: Fourth IEEE International Conference on Utility and Cloud Computing (UCC), pp. 138–145. IEEE (2011) Shi, W., Hong, B.: Towards profitable virtual machine placement in the data center. In: Fourth IEEE International Conference on Utility and Cloud Computing (UCC), pp. 138–145. IEEE (2011)
18.
Zurück zum Zitat Shin, M.K., Huh, S.Y., Lee, W.: Providing ranked cooperative query answers using the metricized knowledge abstraction hierarchy. Expert Syst. Appl. 32(2), 469–484 (2007)CrossRef Shin, M.K., Huh, S.Y., Lee, W.: Providing ranked cooperative query answers using the metricized knowledge abstraction hierarchy. Expert Syst. Appl. 32(2), 469–484 (2007)CrossRef
19.
Zurück zum Zitat Tatarowicz, A., Curino, C., Jones, E.P.C., Madden, S.: Lookup tables: fine-grained partitioning for distributed databases. In: Kementsietsidis, A., Salles, M.A.V. (eds.) IEEE 28th International Conference on Data Engineering (ICDE 2012), pp. 102–113. IEEE Computer Society, Washington, DC (2012) Tatarowicz, A., Curino, C., Jones, E.P.C., Madden, S.: Lookup tables: fine-grained partitioning for distributed databases. In: Kementsietsidis, A., Salles, M.A.V. (eds.) IEEE 28th International Conference on Data Engineering (ICDE 2012), pp. 102–113. IEEE Computer Society, Washington, DC (2012)
21.
Zurück zum Zitat Wiese, L.: Clustering-based fragmentation and data replication for flexible query answering in distributed databases. J. Cloud Comput. 3(1), 1–15 (2014)CrossRef Wiese, L.: Clustering-based fragmentation and data replication for flexible query answering in distributed databases. J. Cloud Comput. 3(1), 1–15 (2014)CrossRef
22.
Zurück zum Zitat Wiese, L.: Horizontal fragmentation and replication for multiple relaxation attributes. In: Maneth, S. (ed.) BICOD 2015. LNCS, vol. 9147, pp. 157–169. Springer, Heidelberg (2015) CrossRef Wiese, L.: Horizontal fragmentation and replication for multiple relaxation attributes. In: Maneth, S. (ed.) BICOD 2015. LNCS, vol. 9147, pp. 157–169. Springer, Heidelberg (2015) CrossRef
Metadaten
Titel
Ontology-Driven Data Partitioning and Recovery for Flexible Query Answering
verfasst von
Lena Wiese
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-22852-5_16