nach oben

Erschienen in:

2018 | OriginalPaper | Buchkapitel

Assumption Queries Processing of Probabilistic Relational Databases

verfasst von : Caicai Zhang, Zongmin Cui, Hairong Yu

Erschienen in: Computational Intelligence and Intelligent Systems

Verlag: Springer Singapore

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Many prevail applications, such as data cleaning, sensor networks, tracking moving objects, emerge an increasing demand for managing uncertain data. Probabilistic relational databases support uncertain data management. Informally, a probabilistic database is a probability distribution over a set of deterministic databases (namely, possible worlds). Assumption queries in probabilistic relational databases have natural and important applications. To avoid unnecessary updates of probabilistic relational databases in existing general methods of assumption queries processing, an optimization method by computing conditional probability is proposed to handle assumption queries. The effectiveness of the optimization strategies for assumption queries is demonstrated in the experiment.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel A Business Resource Scheduled Algorithm of TD-LTE Trunking System Based on QoS

Nächstes Kapitel Design and Implementation of Self-balancing Robot Based on STM32

This research was supported by the Science Project of Department of Water Resources of Zhejiang Province [grant number RC1746]; the National Natural Science Foundation of China [grant number 61762055]; the Jiangxi Provincial Natural Science Foundation of China [grant number 20161BAB202036]; and the Jiangxi Provincial Social Science “13th Five-Year” (2016) Planning Project of China [grant number 16JY19].

Ayat, N., Akbarinia, R., Afsarmanesh, H., Valduriez, P.: Entity resolution for probabilistic data. Inf. Sci. 277, 492–511 (2014)MathSciNetCrossRef

Škrbić, S., Racković, M., Takači, A.: Prioritized fuzzy logic based information processing in relational databases. Knowl.-Based Syst. 38, 62–73 (2013)CrossRef

Yang, F.P., Hao, M.I.: Effective image retrieval using texture elements and color fuzzy correlogram. Information 8(1), 27 (2017)CrossRef

Sen, P., Deshpande, A., Getoor, L.: PrDB: managing and exploiting rich correlations in probabilistic databases. VLDB J. 18(5), 1065–1090 (2009)CrossRef

Miklau, G., Suciu, D.: A formal analysis of information disclosure in data exchange. J. Comput. Syst. Sci. 73(3), 507–534 (2007)MathSciNetCrossRef

Koch, C., Olteanu, D.: Conditioning probabilistic databases. Proc. VLDB Endow. 1(1), 313–325 (2008)CrossRef

Yue, K., Wu, H., Liu, W., Zhu, Y.: Representing and processing lineages over uncertain data based on the bayesian network. Appl. Soft Comput. 37, 345–362 (2015)CrossRef

Dalvi, N., Ré, C., Suciu, D.: Probabilistic databases: diamonds in the dirt. Commun. ACM 52(7), 86–94 (2009)CrossRef

Cormode, G., Srivastava, D., Shen, E., Yu, T.: Aggregate query answering on possibilistic data with cardinality constraints. In: The 29th IEEE International Conference on Data Engineering (ICDE), pp. 258–269. IEEE Computer Society, Arlington (2012)

10.

Fink, R., Olteanu, D., Rath, S.: Providing support for full relational algebra in probabilistic databases. In: The 27th IEEE International Conference on Data Engineering (ICDE), pp. 315–326. IEEE Computer Society, Hannover (2011)

11.

Sen, P., Deshpande, A.: Representing and querying correlated tuples in probabilistic databases. In: The 23rd IEEE International Conference on Data Engineering (ICDE), pp. 596–605. IEEE Computer Society, Istanbul (2007)

12.

Aggarwal, C.C.: Trio a system for data uncertainty and lineage. Manag. Min. Uncertain Data 2006, 1151–1154 (2006)

13.

Dan, O., Koch, C., Antova, L.: World-set decompositions: expressiveness and efficient algorithms. Theoret. Comput. Sci. 403(2), 265–284 (2008)MathSciNetMATH

14.

Fink, R., Olteanu, D.: Dichotomies for queries with negation in probabilistic databases. ACM Trans. Database Syst. 41(1), 4–47 (2016)MathSciNetCrossRef

15.

Tang, R., Cheng, R., Wu, H., Bressan, S.: A framework for conditioning uncertain relational data. In: Liddle, S.W., Schewe, K.-D., Tjoa, A.M., Zhou, X. (eds.) DEXA 2012. LNCS, vol. 7447, pp. 71–87. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-32597-7_7CrossRef

16.

Tang, R., Shao, D., Ba, M.L., Wu, H.: Conditioning probabilistic relational data with referential constraints. In: Han, W.-S., Lee, M.L., Muliantara, A., Sanjaya, N.A., Thalheim, B., Zhou, S. (eds.) DASFAA 2014. LNCS, vol. 8505, pp. 413–427. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-662-43984-5_32CrossRef

17.

Zhu, H., Zhang, C., Cao, Z., Tang, R.: On efficient conditioning of probabilistic relational databases. Knowl.-Based Syst. 92, 112–126 (2016)CrossRef

18.

Soliman, M.A., Ilyas, I.F., Chang, K.C.C.: Probabilistic top-k and ranking-aggregate queries. ACM Trans. Database Syst. (TODS) 33(3), 13–19 (2008)CrossRef

19.

Fuhr, N., Rölleke, T.: A probabilistic relational algebra for the integration of information retrieval and database systems. ACM Trans. Inf. Syst. (TOIS) 15(1), 32–66 (1997)CrossRef

20.

Sarma, A.D., Theobald, M., Widom, J.: Exploiting lineage for confidence computation in uncertain and probabilistic databases. In: The 24th IEEE International Conference on Data Engineering, pp. 1023–1032. IEEE Computer Society, Cancun (2008)

Titel: Assumption Queries Processing of Probabilistic Relational Databases
verfasst von: Caicai Zhang
Zongmin Cui
Hairong Yu
Verlag: Springer Singapore
Buch: Computational Intelligence and Intelligent Systems
Print ISBN: 978-981-13-1650-0

Electronic ISBN: 978-981-13-1651-7

Copyright-Jahr: 2018
DOI: https://doi.org/10.1007/978-981-13-1651-7_32

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"