{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T04:27:49Z","timestamp":1745987269471,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":53,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642375088"},{"type":"electronic","value":"9783642375095"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-37509-5_4","type":"book-chapter","created":{"date-parts":[[2013,3,30]],"date-time":"2013-03-30T13:05:14Z","timestamp":1364648714000},"page":"67-108","source":"Crossref","is-referenced-by-count":3,"title":["Uncertain Data: Representations, Query Processing, and Applications"],"prefix":"10.1007","author":[{"given":"Tingjian","family":"Ge","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex","family":"Dekhtyar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Judy","family":"Goldsmith","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"5","key":"4_CR1","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1109\/69.166990","volume":"4","author":"D. Barbar\u00e1","year":"1992","unstructured":"Barbar\u00e1, D., Garcia-Molina, H., Porter, D.: The Management of Probabilistic Data. IEEE Trans. Knowl. Data Eng.\u00a04(5), 487\u2013502 (1992)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"4_CR2","unstructured":"Benjelloun, O., Das Sarma, A., Halevy, A., Widom, J.: ULDBs: Databases with Uncertainty and Lineage. In: VLDB (2006)"},{"key":"4_CR3","unstructured":"Bishop, C.: Pattern Recognition and Machine Learning. Springer (2007)"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Block, C., Collins, J., Ketter, W.: Agent-based competitive simulation: Exploring future retail energy markets. In: Twelfth International Con-ference on Electronic Commerce, ICEC 2010, pp. 67\u201376. ACM (August 2010)","DOI":"10.1145\/2389376.2389386"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Brockwell, P., Davis, R.: Introduction to Time Series and Forecasting, 2nd edn. Springer Texts in Statistics (2002)","DOI":"10.1007\/b97391"},{"key":"4_CR6","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1093\/ije\/dyn147","volume":"38","author":"P. Burton","year":"2009","unstructured":"Burton, P., et al.: Size matters: just how big is BIG? \u2013 Quanti-fying realistic sample size requirements for human genome epidemiology. International Journal of Epidemiology\u00a038, 263\u2013273 (2009)","journal-title":"International Journal of Epidemiology"},{"key":"4_CR7","unstructured":"Cavallo, R., Pittarelli, M.: The Theory of Probabilistic Databases. In: VLDB, pp. 71\u20139 (1987)"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"de Campos, L.M., Huete, J.F., Moral, S.: Uncertainty Management Using Probability Intervals. In: Proc. International Conference on Information Processing and Management of Uncertainty (IPMU 1994), pp. 190\u2013199 (1994)","DOI":"10.1007\/BFb0035950"},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Cheng, R., Kalashnikov, D., Prabhakar, S.: Evaluating probabilistic queries over imprecise data. In: SIGMOD (2003)","DOI":"10.1145\/872757.872823"},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"Cheng, R., Singh, S., Prabhakar, S., Shah, R., Vitter, J., Xia, Y.: Efficient Join Processing over Uncertain Data. In: CIKM (2006)","DOI":"10.1145\/1183614.1183719"},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"Dalvi, N., Suciu, D.: Efficient query evaluation on probabilistic databases. In: VLDB (2004)","DOI":"10.1016\/B978-012088469-8.50076-0"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Dekhtyar, A., Goldsmith, J., Hawkes, S.R.: Semistructured Probalistic Databases. In: Proc. SSDBM, pp. 36\u201345 (2001)","DOI":"10.1109\/SSDM.2001.938536"},{"issue":"1","key":"4_CR13","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/383734.383736","volume":"26","author":"A. Dekhtyar","year":"2001","unstructured":"Dekhtyar, A., Ross, R.B., Subrahmanian, V.S.: Probabilistic temporal databases, I: algebra. ACM Trans. Database Syst.\u00a026(1), 41\u201395 (2001)","journal-title":"ACM Trans. Database Syst."},{"key":"4_CR14","unstructured":"Dekhtyar, A., Kevin Mathias, K., Gutti, P.: Structured Que-ries for Semistructured Probabilistic Data. In: Proc. 2nd Twente Data Manage-ment Workshop (TDM), pp. 11\u201318 (June 2006)"},{"key":"4_CR15","doi-asserted-by":"crossref","unstructured":"Deshpande, A., Guestrin, C., Madden, S., Hellerstein, J.M., Hong, W.: Model-driven data acquisition in sensor networks. In: VLDB (2004)","DOI":"10.1016\/B978-012088469-8.50053-X"},{"key":"4_CR16","unstructured":"DeWitt, D., Naughton, J., Schneider, D.: An Evaluation of Non-Equijoin Algorithms. In: VLDB (1991)"},{"issue":"3","key":"4_CR17","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1145\/232753.232796","volume":"21","author":"D. Dey","year":"1996","unstructured":"Dey, D., Sarkar, S.: A Probabilistic Relational Model and Algebra. ACM Trans. Database Syst.\u00a021(3), 339\u2013369 (1996)","journal-title":"ACM Trans. Database Syst."},{"key":"4_CR18","unstructured":"Dong, X., Halevy, A., Yu, C.: Data integration with uncer-tainty. The VLDB Journal (April 2009)"},{"issue":"1","key":"4_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/288086.288087","volume":"23","author":"C.E. Dyreson","year":"1998","unstructured":"Dyreson, C.E., Snodgrass, R.T.: Supporting Valid-Time Indeterminacy. ACM Trans. Database Syst.\u00a023(1), 1\u201357 (1998)","journal-title":"ACM Trans. Database Syst."},{"key":"4_CR20","doi-asserted-by":"crossref","unstructured":"Ge, T.: Join Queries on Uncertain Data: Semantics and Efficient Processing. In: The Proceedings of the IEEE 27th International Conference on Data Engineering (ICDE 2011), Hannover, Germany (April 2011)","DOI":"10.1109\/ICDE.2011.5767888"},{"issue":"11","key":"4_CR21","doi-asserted-by":"crossref","first-page":"772","DOI":"10.14778\/3402707.3402717","volume":"4","author":"T. Ge","year":"2011","unstructured":"Ge, T., Li, Z.: Approximate Substring Matching over Uncertain Strings. The Proceedings of the VLDB Endowment (PVLDB Journal)\u00a04(11), 772\u2013782 (2011)","journal-title":"The Proceedings of the VLDB Endowment (PVLDB Journal)"},{"key":"4_CR22","doi-asserted-by":"crossref","unstructured":"Ge, T., Zdonik, S.: Handling Uncertain Data in Array Database Systems. In: Proceedings of the IEEE 24th International Conference on Data Engineering (ICDE 2008), Cancun, Mexico (April 2008)","DOI":"10.1109\/ICDE.2008.4497523"},{"key":"4_CR23","unstructured":"Goldsmith, J., Dekhtyar, A., Zhao, W.: Can Probabilistic Databases Help Elect Qualified Officials? In: Proceedings FLAIRS 2003 Conference, pp. 501\u2013505 (2003)"},{"key":"4_CR24","doi-asserted-by":"crossref","unstructured":"Grimmett, G., Stirzaker, D.: Probability and Random Processes, 3rd edn. Oxford (2001)","DOI":"10.1093\/oso\/9780198572237.001.0001"},{"issue":"3","key":"4_CR25","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/0004-3702(90)90019-V","volume":"46","author":"J. Halpern","year":"1990","unstructured":"Halpern, J.: An Analysis of First-order Logic of Probability. Artificial Intelligence\u00a046(3), 311\u2013350 (1990)","journal-title":"Artificial Intelligence"},{"key":"4_CR26","unstructured":"Hung, E., Getoor, L., Subrahmanian, V.S.: PXML: A Probabilistic Semistructured Data Model and Algebra. In: ICDE (2003)"},{"key":"4_CR27","unstructured":"Hung, E., Getoor, L., Subrahmanian, V.S.: Probabilistic Interval XML. In: ICDT 2003, pp. 358\u2013374 (2003)"},{"issue":"5","key":"4_CR28","doi-asserted-by":"publisher","first-page":"1144","DOI":"10.1109\/21.179852","volume":"22","author":"J. Jaffray","year":"1992","unstructured":"Jaffray, J.: Bayesian Updating and Belief Functions. IEEE Trans. on Systems, Man and Cybernetics\u00a022(5), 1144\u20131152 (1992)","journal-title":"IEEE Trans. on Systems, Man and Cybernetics"},{"key":"4_CR29","doi-asserted-by":"crossref","unstructured":"Jampani, R., Xu, F., Wu, M., Perez, L., Jermaine, C., Haas, P.: MCDB: A Monte Carlo Approach to Managing Uncertain Data. In: SIGMOD (2008)","DOI":"10.1145\/1376616.1376686"},{"key":"4_CR30","doi-asserted-by":"crossref","unstructured":"Jestes, J., Li, F., Yan, Z., Yi, K.: Probabilistic String Similarity Joins. In: SIGMOD, pp. 327\u2013338 (2010)","DOI":"10.1145\/1807167.1807204"},{"key":"4_CR31","doi-asserted-by":"crossref","unstructured":"Keogh, E., Chakrabarti, K., Mehrotra, S., Pazzani, M.: Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases. In: SIGMOD (2001)","DOI":"10.1145\/375663.375680"},{"key":"4_CR32","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1186\/1476-4598-5-63","volume":"5","author":"K. Komatsu","year":"2006","unstructured":"Komatsu, K., et al.: Gene expression profiling following constitutive activation of MEK1 and transformation of rat intestinal epithelial cells. Molecular Cancer\u00a05, 63 (2006)","journal-title":"Molecular Cancer"},{"issue":"2","key":"4_CR33","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/0169-023X(94)90012-4","volume":"12","author":"Y. Kornatzky","year":"1994","unstructured":"Kornatzky, Y., Shimony, S.E.: A Probabilistic Object-Oriented Data Model. Data Knowl. Eng.\u00a012(2), 143\u2013166 (1994)","journal-title":"Data Knowl. Eng."},{"key":"4_CR34","doi-asserted-by":"crossref","unstructured":"Koudas, N., Sevcik, K.: High Dimensional Similarity Joins: Algorithms and Performance Evaluation. In: TKDE (2000)","DOI":"10.1109\/69.842246"},{"issue":"3","key":"4_CR35","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1145\/261124.261131","volume":"22","author":"L.V.S. Lakshmanan","year":"1997","unstructured":"Lakshmanan, L.V.S., Leone, N., Ross, R.B., Subrahmanian, V.S.: ProbView: A Flexible Probabilistic Database System. ACM Trans. Database Syst.\u00a022(3), 419\u2013469 (1997)","journal-title":"ACM Trans. Database Syst."},{"key":"4_CR36","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1146\/annurev.biochem.70.1.437","volume":"70","author":"M. Mann","year":"2001","unstructured":"Mann, M., Hendrickson, R., Pandey, A.: Analysis of Proteins and Proteomes by Mass Spectrometry. Annu. Rev. Biochem.\u00a070, 437\u2013473 (2001)","journal-title":"Annu. Rev. Biochem."},{"key":"4_CR37","unstructured":"McDonald, M.: To Build a Better Grid. NY Times. July 28 (2011)"},{"key":"4_CR38","doi-asserted-by":"crossref","unstructured":"Mitzenmacher, M., Upfal, E.: Probability & Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge U. Press (2005)","DOI":"10.1017\/CBO9780511813603"},{"key":"4_CR39","doi-asserted-by":"crossref","unstructured":"Nierman, A., Jagadish, H. V.: ProTDB: Probabilistic Data in XML. In: VLDB 2002, pp. 646\u2013657 (2002)","DOI":"10.1016\/B978-155860869-6\/50063-9"},{"issue":"1","key":"4_CR40","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/0004-3702(86)90031-7","volume":"28","author":"N.J. Nilsson","year":"1986","unstructured":"Nilsson, N.J.: Probabilistic Logic. Artificial Intelligence\u00a028(1), 71\u201387 (1986)","journal-title":"Artificial Intelligence"},{"issue":"2","key":"4_CR41","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1016\/0890-5401(92)90061-J","volume":"101","author":"R. Ng","year":"1992","unstructured":"Ng, R., Subrahmanian, V.S.: Probabilistic Logic Programming. Inf. Comput.\u00a0101(2), 150\u2013201 (1992)","journal-title":"Inf. Comput."},{"key":"4_CR42","doi-asserted-by":"crossref","unstructured":"Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers (1988)","DOI":"10.1016\/B978-0-08-051489-5.50008-4"},{"key":"4_CR43","unstructured":"Rosson, E.: Native XML Support for Semistructured Probabilistic Data Management, M.S. Thesis, Department of Computer Science, California Polytechnic State University (May 2008)"},{"key":"4_CR44","doi-asserted-by":"crossref","unstructured":"Szewczyk, R., et al.: An analysis of a large scale habitat monitoring application. In: SenSys (2004)","DOI":"10.1145\/1031495.1031521"},{"key":"4_CR45","doi-asserted-by":"crossref","unstructured":"Tatbul, N., Buller, M., Hoyt, R., Mullen, S., Zdonik, S.: Confidence-based Data Management for Personal Area Sensor Networks. In: DMSN (2004)","DOI":"10.1145\/1052199.1052204"},{"key":"4_CR46","doi-asserted-by":"crossref","unstructured":"Thiagarajan, A., Ravindranath, L., LaCurts, K., Mad-den, S., Balakrishnan, H., Toledo, S., Eriksson, J.: VTrack: Accurate, Energy-Aware Road Traffic Delay Estimation Using Mobile Phones. In: SenSys (2009)","DOI":"10.1145\/1644038.1644048"},{"key":"4_CR47","doi-asserted-by":"crossref","unstructured":"Tran, T., Peng, L., Li, B., Diao, Y., Liu, A.: PODS: A New Model and Processing Algorithms for Uncertain Data Streams. In: SIGMOD (2010)","DOI":"10.1145\/1807167.1807187"},{"key":"4_CR48","doi-asserted-by":"crossref","unstructured":"Walley, P.: Statistical Reasoning with Imprecise Probabilities. Chapman and Hall (1991)","DOI":"10.1007\/978-1-4899-3472-7"},{"issue":"2-3","key":"4_CR49","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/S0888-613X(00)00032-3","volume":"24","author":"K. Weichselberger","year":"2000","unstructured":"Weichselberger, K.: The theory of interval-probability as a unifying concept for uncertainty. Int. J. Approx. Reasoning\u00a024(2-3), 149\u2013170 (2000)","journal-title":"Int. J. Approx. Reasoning"},{"key":"4_CR50","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1007\/978-3-540-45227-0_52","volume-title":"Database and Expert Systems Applications","author":"W. Zhao","year":"2003","unstructured":"Zhao, W., Dekhtyar, A., Goldsmith, J.: Query algebra operations for interval probabilities. In: Ma\u0159\u00edk, V., \u0160t\u011bp\u00e1nkov\u00e1, O., Retschitzegger, W. (eds.) DEXA 2003. LNCS, vol.\u00a02736, pp. 527\u2013536. Springer, Heidelberg (2003)"},{"issue":"9","key":"4_CR51","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1002\/int.20025","volume":"19","author":"W. Zhao","year":"2004","unstructured":"Zhao, W., Dekhtyar, A., Goldsmith, J.: Databases for interval probabilities. Int. J. Intell. Syst.\u00a019(9), 789\u2013815 (2004)","journal-title":"Int. J. Intell. Syst."},{"issue":"3","key":"4_CR52","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/s10844-005-0197-8","volume":"25","author":"W. Zhao","year":"2005","unstructured":"Zhao, W., Dekhtyar, A., Goldsmith, J.: A Framework for Management of Semistructured Probabilistic Data. J. Intell. Inf. Syst.\u00a025(3), 293\u2013332 (2005)","journal-title":"J. Intell. Inf. Syst."},{"issue":"1-2","key":"4_CR53","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/S0304-3975(96)00129-6","volume":"171","author":"E. Zim\u00e1nyi","year":"1997","unstructured":"Zim\u00e1nyi, E.: Query Evaluation in Probabilistic Relational Databases. Theor. Comput. Sci.\u00a0171(1-2), 179\u2013219 (1997)","journal-title":"Theor. Comput. Sci."}],"container-title":["Studies in Fuzziness and Soft Computing","Advances in Probabilistic Databases for Uncertain Information Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-37509-5_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T02:40:56Z","timestamp":1745980856000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-37509-5_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642375088","9783642375095"],"references-count":53,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-37509-5_4","relation":{},"ISSN":["1434-9922","1860-0808"],"issn-type":[{"type":"print","value":"1434-9922"},{"type":"electronic","value":"1860-0808"}],"subject":[],"published":{"date-parts":[[2013]]}}}