Jigsaw: Efficient optimization over uncertain enterprise data

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2011, Pages 829-840

  Kennedy, Oliver A ^a,b   Nath, Suman ^c  

^a EPFL   (Switzerland)

^b Cornell University ^*  (United States)

^c MICROSOFT RESEARCH   (United States)

Author keywords

black box; Monte Carlo; probabilistic database; simulation

Indexed keywords

MONTE CARLO METHODS; QUERY LANGUAGES; QUERY PROCESSING;

BLACK BOXES; BUSINESS SCENARIO; EFFICIENT OPTIMISATION; ENTERPRISE DATA; MODELING DISTRIBUTIONS; MONTE CARLO; PARAMETER SPACES; PROBABILISTIC DATABASE; PROBABILITY: DISTRIBUTIONS; SIMULATION;

PROBABILITY DISTRIBUTIONS;

EID: 79959942894     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1989323.1989410     Document Type: Conference Paper

References (21)

1. Y. Ahmad, O. Papaemmanouil, U. Çetintemel, and J. Rogers. Simultaneous equation systems for query processing on continuous-time data streams. In ICDE, pages 666-675. IEEE, 2008.
2. N. Ahmed, T. Natarajan, and K. Rao. Discrete cosine transfom. Computers, IEEE Transactions on, C-23(1):90-93, jan. 1974.
3. L. Antova, C. Koch, and D. Olteanu. MayBMS: Managing incomplete information with probabilistic world-set decompositions. In ICDE, 2007.
4. J. Boulos, N. N. Dalvi, B. Mandhani, S. Mathur, C. Ré, and D. Suciu. MYSTIQ: a system for finding more answers by using probabilities. In ACM SIGMOD, 2005.
5. P. Cudré-Mauroux, H. Kimura, K.-T. Lim, J. Rogers, R. Simakov, E. Soroush, P. Velikhov, D. Wang, M. Balazinska, J. Becla, D. J. DeWitt, B. Heath, D. Maier, S. Madden, J. M. Patel, M. Stonebraker, and S. B. Zdonik. A demonstration of SciDB: A science-oriented DBMS. PVLDB, 2(2):1534-1537, 2009.
6. A. Deshpande and S. Madden. MauveDB: supporting model-based user views in database systems. In ACM SIGMOD, 2006.
7. L. Devroye. Non-Uniform Random Variate Generation. Springer-Verlag, New York, 1986.
8. M. Gibas, N. Zheng, and H. Ferhatosmanoglu. A general framework for modeling and processing optimization queries. In VLDB '07: Proceedings of the 33rd international conference on Very large data bases, pages 1069-1080. VLDB Endowment, 2007.
9. A. Haar. Zur theorie der orthogonalen funktionensysteme. Mathematische Annalen, 69:331-371, 1910. 10.1007/BF01456326.
10. P. J. Haas, C. M. Jermaine, S. Arumugam, F. Xu, L. L. Perez, and R. Jampani. MCDB-R: Risk analysis in the database. PVLDB, 3(1):782-793, 2010.
11. D. Hamlet. Encyclopedia of Software Engineering, chapter Random testing, pages 970-978. Wiley, New York, 1994.
12. R. Jampani, F. Xu, M. Wu, L. L. Perez, C. M. Jermaine, and P. J. Haas. MCDB: a monte carlo approach to managing uncertain data. In ACM SIGMOD, 2008.
13. O. Kennedy and C. Koch. PIP: A database system for great and small expectations. In ICDE, 2010.
14. H. J. Kushner and D. S. Clark. Stochastic approximation methods for constrained and unconstrained systems. Springer-Verlag, 1978.
15. W. Landi. Undecidability of static analysis. ACM Letters on Programming Languages and Systems, 1(4):323-337, December 1992.
16. M. Mutsuzaki, M. Theobald, A. de Keijzer, J. Widom, P. Agrawal, O. Benjelloun, A. D. Sarma, R. Murthy, and T. Sugihara. Trio-One: Layering uncertainty and lineage on a conventional dbms (demo). In CIDR, pages 269-274, 2007.
17. M. H. Safizadeh and B. M. Thornton. Optimization in simulation experiments using response surface methodology. COMP. INDUST. ENG., 8(1):11-28, 1984.
18. S. Singh, C. Mayfield, S. Mittal, S. Prabhakar, S. E. Hambrusch, and R. Shah. Orion 2.0: native support for uncertain data. In ACM SIGMOD, 2008.
19. A. Thiagarajan and S. Madden. Querying continuous functions in a database system. In ACM SIGMOD, 2008.
20. 3: managing uncertain enterprise data in a cluster-computing environment. In ACM SIGMOD, 2009.
21. Y. Zhang, W. Zhang, and J. Yang. I/O-efficient statistical computing with RIOT. In F. Li, M. M. Moro, S. Ghandeharizadeh, J. R. Haritsa, G. Weikum, M. J. Carey, F. Casati, E. Y. Chang, I. Manolescu, S. Mehrotra, U. Dayal, and V. J. Tsotras, editors, ICDE, pages 1157-1160. IEEE, 2010.