Skip to main content
Top

2019 | OriginalPaper | Chapter

An Effective System for User Queries Assistance

Authors : Elio Masciari, Domenico Saccà, Irina Trubitsyna

Published in: Flexible Query Answering Systems

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The Big Data paradigm has recently come on scene in a quite pervasive manner. Sifting through massive amounts of this kind of data, parsing them, transferring them from a source to a target database, and analyzing them to improve business decision-making processes is too complex for traditional approaches. In this respect, there have been recent proposals that enrich data while exchanging them, such as the Data Posting framework. This framework requires the ability of using domain relations and count constraints, which may be difficult to manage for non-expert users. In this paper, we propose Smart Data Posting, a framework using intuitive constructs that are automatically translated in the standard Data Posting framework. In particular, we allow the use of smart mapping rules extended with additional selection criteria and the direct use of tuple generating dependencies and equality generating dependences. We present a complexity analysis of the framework and describe the architecture of a system for advanced search, tailored for Big Data, that implements the Smart Data Posting framework.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Agrawal, D., et al.: Challenges and opportunities with big data. A community white paper developed by leading researchers across the United States (2012) Agrawal, D., et al.: Challenges and opportunities with big data. A community white paper developed by leading researchers across the United States (2012)
2.
go back to reference Arenas, M., Barceló, P., Fagin, R., Libkin, L.: Locally consistent transformations and query answering in data exchange. In: Beeri, C., Deutsch, A. (eds.) PODS, pp. 229–240. ACM (2004) Arenas, M., Barceló, P., Fagin, R., Libkin, L.: Locally consistent transformations and query answering in data exchange. In: Beeri, C., Deutsch, A. (eds.) PODS, pp. 229–240. ACM (2004)
3.
go back to reference Calautti, M., Greco, S., Molinaro, C., Trubitsyna, I.: Rewriting-based check of chase termination. In: Proceedings of the 9th Alberto Mendelzon International Workshop on Foundations of Data Management, Lima, Peru (2015) Calautti, M., Greco, S., Molinaro, C., Trubitsyna, I.: Rewriting-based check of chase termination. In: Proceedings of the 9th Alberto Mendelzon International Workshop on Foundations of Data Management, Lima, Peru (2015)
4.
go back to reference Calautti, M., Greco, S., Molinaro, C., Trubitsyna, I.: Exploiting equality generating dependencies in checking chase termination. PVLDB 9(5), 396–407 (2016) Calautti, M., Greco, S., Molinaro, C., Trubitsyna, I.: Exploiting equality generating dependencies in checking chase termination. PVLDB 9(5), 396–407 (2016)
5.
go back to reference Caroprese, L., Trubitsyna, I., Zumpano, E.: A framework for prioritized reasoning based on the choice evaluation. In: Proceedings of ACM Symposium on Applied Computing (SAC), Seoul, Korea, 11–15 March 2007, pp. 65–70 (2007) Caroprese, L., Trubitsyna, I., Zumpano, E.: A framework for prioritized reasoning based on the choice evaluation. In: Proceedings of ACM Symposium on Applied Computing (SAC), Seoul, Korea, 11–15 March 2007, pp. 65–70 (2007)
6.
go back to reference Caroprese, L., Zumpano, E.: Aggregates and priorities in P2P data management systems. In: Proceedings of 15th International Database Engineering and Applications Symposium, IDEAS 2011, Lisbon, Portugal, pp. 1–7 (2011) Caroprese, L., Zumpano, E.: Aggregates and priorities in P2P data management systems. In: Proceedings of 15th International Database Engineering and Applications Symposium, IDEAS 2011, Lisbon, Portugal, pp. 1–7 (2011)
7.
go back to reference Caroprese, L., Zumpano, E.: Computing a deterministic semantics for P2P deductive databases. In: Proceedings of 21st International Database Engineering & Applications Symposium, IDEAS 2017, Bristol, United Kingdom, pp. 184–191 (2017) Caroprese, L., Zumpano, E.: Computing a deterministic semantics for P2P deductive databases. In: Proceedings of 21st International Database Engineering & Applications Symposium, IDEAS 2017, Bristol, United Kingdom, pp. 184–191 (2017)
8.
go back to reference Cassavia, N., Masciari, E., Pulice, C., Saccà, D.: Discovering user behavioral features to enhance information search on big data. TIIS 7(2), 7:1–7:33 (2017)CrossRef Cassavia, N., Masciari, E., Pulice, C., Saccà, D.: Discovering user behavioral features to enhance information search on big data. TIIS 7(2), 7:1–7:33 (2017)CrossRef
9.
go back to reference Deutsch, A., Nash, A., Remmel, J.B.: The chase revisited. In: Proceedings of the Twenty-Seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2008, Vancouver, BC, Canada, 9–11 June 2008, pp. 149–158 (2008) Deutsch, A., Nash, A., Remmel, J.B.: The chase revisited. In: Proceedings of the Twenty-Seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2008, Vancouver, BC, Canada, 9–11 June 2008, pp. 149–158 (2008)
10.
go back to reference The Economist: Drowning in numbers - digital data will flood the planet - and help us understand it better. The Economist, November 2011 The Economist: Drowning in numbers - digital data will flood the planet - and help us understand it better. The Economist, November 2011
11.
go back to reference Fagin, R., Kolaitis, P.G., Popa, L.: Data exchange: getting to the core. ACM Trans. Database Syst. 30(1), 174–210 (2005)CrossRef Fagin, R., Kolaitis, P.G., Popa, L.: Data exchange: getting to the core. ACM Trans. Database Syst. 30(1), 174–210 (2005)CrossRef
12.
go back to reference Greco, G., Greco, S., Trubitsyna, I., Zumpano, E.: Optimization of bound disjunctive queries with constraints. TPLP 5(6), 713–745 (2005)MathSciNetMATH Greco, G., Greco, S., Trubitsyna, I., Zumpano, E.: Optimization of bound disjunctive queries with constraints. TPLP 5(6), 713–745 (2005)MathSciNetMATH
13.
go back to reference Greco, S., Molinaro, C., Trubitsyna, I., Zumpano, E.: NP datalog: a logic language for expressing search and optimization problems. TPLP 10(2), 125–166 (2010)MATH Greco, S., Molinaro, C., Trubitsyna, I., Zumpano, E.: NP datalog: a logic language for expressing search and optimization problems. TPLP 10(2), 125–166 (2010)MATH
14.
go back to reference Greco, S., Spezzano, F., Trubitsyna, I.: Stratification criteria and rewriting techniques for checking chase termination. PVLDB 4(11), 1158–1168 (2011) Greco, S., Spezzano, F., Trubitsyna, I.: Stratification criteria and rewriting techniques for checking chase termination. PVLDB 4(11), 1158–1168 (2011)
15.
go back to reference Greco, S., Spezzano, F., Trubitsyna, I.: Checking chase termination: cyclicity analysis and rewriting techniques. IEEE Trans. Knowl. Data Eng. 27(3), 621–635 (2015)CrossRef Greco, S., Spezzano, F., Trubitsyna, I.: Checking chase termination: cyclicity analysis and rewriting techniques. IEEE Trans. Knowl. Data Eng. 27(3), 621–635 (2015)CrossRef
16.
go back to reference Greco, S., Trubitsyna, I., Zumpano, E.: On the semantics of logic programs with preferences. J. Artif. Intell. Res. 30, 501–523 (2007)MathSciNetCrossRef Greco, S., Trubitsyna, I., Zumpano, E.: On the semantics of logic programs with preferences. J. Artif. Intell. Res. 30, 501–523 (2007)MathSciNetCrossRef
17.
go back to reference Lohr, S.: The age of big data. nytimes.com, February 2012 Lohr, S.: The age of big data. nytimes.com, February 2012
18.
go back to reference Masciari, E., Saccà, D., Trubitsyna, I.: Simple user assistance by data posting. In: Proceedings of the 2nd IEEE International Conference on Artificial Intelligence and Knowledge Engineering, AIKE 2019, pp. 1–8 (2019, to appear) Masciari, E., Saccà, D., Trubitsyna, I.: Simple user assistance by data posting. In: Proceedings of the 2nd IEEE International Conference on Artificial Intelligence and Knowledge Engineering, AIKE 2019, pp. 1–8 (2019, to appear)
19.
go back to reference Masciari, E., Saccà, D., Trubitsyna, I.: Simplified data posting in practice. In: Proceedings of 23rd International Database Engineering and Applications Symposium, IDEAS 2019, Athens, Greece (2019, to appear) Masciari, E., Saccà, D., Trubitsyna, I.: Simplified data posting in practice. In: Proceedings of 23rd International Database Engineering and Applications Symposium, IDEAS 2019, Athens, Greece (2019, to appear)
20.
go back to reference Meier, M., Schmidt, M., Lausen, G.: On chase termination beyond stratification. PVLDB 2(1), 970–981 (2009) Meier, M., Schmidt, M., Lausen, G.: On chase termination beyond stratification. PVLDB 2(1), 970–981 (2009)
21.
go back to reference Onet, A.: The chase procedure and its applications in data exchange. In: Data Exchange, Integration, and Streams, pp. 1–37 (2013) Onet, A.: The chase procedure and its applications in data exchange. In: Data Exchange, Integration, and Streams, pp. 1–37 (2013)
22.
go back to reference Redmond, E., Wilson, J.R.: Seven Databases in Seven Weeks: A Guide to Modern Databases and the NoSQL Movement. Pragmatic Bookshelf, Raleigh (2012) Redmond, E., Wilson, J.R.: Seven Databases in Seven Weeks: A Guide to Modern Databases and the NoSQL Movement. Pragmatic Bookshelf, Raleigh (2012)
24.
go back to reference Sakama, C., Inoue, K.: Prioritized logic programming and its application to commonsense reasoning. Artif. Intell. 123(1–2), 185–222 (2000)MathSciNetCrossRef Sakama, C., Inoue, K.: Prioritized logic programming and its application to commonsense reasoning. Artif. Intell. 123(1–2), 185–222 (2000)MathSciNetCrossRef
25.
go back to reference Special Report: Big data. Nature, September 2008 Special Report: Big data. Nature, September 2008
Metadata
Title
An Effective System for User Queries Assistance
Authors
Elio Masciari
Domenico Saccà
Irina Trubitsyna
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-27629-4_33

Premium Partner