PLR: A Benchmark for Probabilistic Data Stream Management Systems

作者: Armita Karachi , Mohammad G. Dezfuli , Mostafa S. Haghjoo

DOI: 10.1007/978-3-642-28493-9_43

关键词:

摘要: Inherent imprecision of data streams in many applications leads to need for real-time uncertainty management. The new emerging Probabilistic Data Stream Management Systems (PDSMSs) are being developed handle uncertainties real-time. Many approaches have been proposed so far but there is no way compare them regarding precision and efficiency. This problem motivated us design an evaluation framework performance accuracy PDSMSs with each other also probabilistic databases. In this paper, after a brief introduction PDSMSs, we describe requirements challenges designing PDSMS benchmark. Then, present different parts our including stream generator, queries, result evaluator. Furthermore, focus on implementation aspects use evaluate effects floating prototype.

参考文章(31)
Haiyang Liu, San-yih Hwang, Jaideep Srivastava, Probabilistic Stream Relational Algebra: A Data Model for Sensor Data Streams Defense Technical Information Center. ,(2004) , 10.21236/ADA439622
Patrick E. O'Neil, Database Performance Measurement. The Computer Science and Engineering Handbook. pp. 1078- 1092 ,(1997)
Kenn Gardels, Michael Stonebraker, Jeff Meredith, James Frew, The Sequoia 2000 Benchmark. international conference on management of data. pp. 2- 11 ,(1993)
Jim Kurose, Eric Lyons, David McLaughlin, David Pepyne, Brenda Philips, David Westbrook, Michael Zink, An end-user-responsive sensor network architecture for hazardous weather detection, prediction and response asian internet engineering conference. ,vol. 4311, pp. 1- 15 ,(2006) , 10.1007/11930181_1
Purushottam Kulkarni, Prashant Shenoy, Deepak Ganesan, Approximate initialization of camera sensor networks international conference on embedded wireless systems and networks. ,vol. 4373, pp. 67- 82 ,(2007) , 10.1007/978-3-540-69830-2_5
José Galindo, Angelica Urrutia, Mario Piattini, Fuzzy Databases: Modeling, Design, and Implementation Idea Group Pub.. ,(2006) , 10.4018/978-1-59140-324-1
Jennifer Widom, Parag Agrawal, Continuous Uncertainty in Trio. MUD. pp. 17- 32 ,(2009)
Elizabeth Black, Anthony Hunter, Jeff Z. Pan, An Argument-Based Approach to Using Multiple Ontologies scalable uncertainty management. ,vol. 5785, pp. 68- 79 ,(2009) , 10.1007/978-3-642-04388-8_7
Christopher Re, Dan Suciu, Managing Probabilistic Data with MystiQ: The Can-Do, the Could-Do, and the Can’t-Do Lecture Notes in Computer Science. pp. 5- 18 ,(2008) , 10.1007/978-3-540-87993-0_3