DBToaster: Agile views in a dynamic data management system

CIDR 2011 - 5th Biennial Conference on Innovative Data Systems Research, Conference Proceedings

Volumn , Issue , 2011, Pages 284-295

  Kennedy, Oliver ^a,c   Ahmad, Yanif ^b   Koch, Christoph ^a  

^a EPFL ^*  (United States)

^b JOHNS HOPKINS UNIVERSITY   (United States)

^c Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMIC TRADING; DATA ANALYTICS; DATA MANAGEMENT SYSTEM; DYNAMIC DATA MANAGEMENT; DYNAMIC DATA STRUCTURE; HIGH FREQUENCY HF; INCREMENTAL VIEW MAINTENANCE; ITS ARCHITECTURE; LIGHTWEIGHT SYSTEMS; PARALLELIZATIONS; SCALING-UP;

AGILE MANUFACTURING SYSTEMS; CONFERENCE CALLS; DATA STRUCTURES; RECONNAISSANCE AIRCRAFT;

INFORMATION MANAGEMENT;

EID: 80053548994     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (48)

1. J. Agrawal, Y. Diao, D. Gyllstrom, and N. Immerman. Efficient pattern matching over event streams. In SIGMOD, 2008.
2. Y. Ahmad and C. Koch. DBToaster: A SQL compiler for high-performance delta processing in main-memory databases. PVLDB, 2(2), 2009.
3. S. M. Aji and R. J. McEliece. The generalized distributive law. IEEE Transactions on Information Theory, 46(2), 2000.
4. S. Arumugam, A. Dobra, C. M. Jermaine, N. Pansare, and L. Perez. The DataPath system: a data-centric analytic processing engine for large data warehouses. In SIGMOD, 2010.
5. D. F. Bacon, S. L. Graham, and O. J. Sharp. Compiler transformations for high-performance computing. ACM Comput. Surv., 26(4), 1994.
6. D. A. Basin, F. Klaedtke, and S. Müller. Policy monitoring in first-order temporal logic. In CAV, pages 1-18, 2010.
7. H. Bast and I. Weber. The CompleteSearch engine: Interactive, efficient, and towards IR&DB integration. In CIDR, 2007.
8. P. Buneman, S. A. Naqvi, V. Tannen, and L. Wong. Principles of programming with complex objects and collection types. Theor. Comput. Sci., 149(1), 1995.
9. D. D. Chamberlin, M. M. Astrahan, W. F. King, R. A. Lorie, J. W. Mehl, T. G. Price, M. Schkolnick, P. Griffiths Selinger, D. R. Slutz, B. W. Wade, and R. A. Yost. Support for repetitive transactions and ad hoc queries in System R. ACM Trans. Database Syst., 6, 1981.
10. L. S. Colby, T. Griffin, L. Libkin, I. S. Mumick, and H. Trickey. Algorithms for deferred view maintenance. In SIGMOD, 1996.
11. E. Cooper, S. Lindley, P. Wadler, and J. Yallop. Links: Web programming without tiers. In FMCO, 2006.
12. D. Abadi et al. Aurora: A new model and architecture for data stream management. VLDB Journal, 2003.
13. O. Danvy and L. R. Nielsen. Defunctionalization at work. In PPDP, 2001.
14. D.B. Terry et al. Managing update conicts in Bayou, a weakly connected replicated storage system. In SOSP, 1995.
15. D. Deutch, C. Koch, and T. Milo. On probabilistic fixpoint and Markov chain query languages. In PODS, 2010.
16. T. M. Ghanem, A. K. Elmagarmid, P.-Å. Larson, and W. G. Aref. Supporting views in data stream management systems. ACM TODS, 35(1), 2010.
17. T. Griffin and L. Libkin. Incremental maintenance of views with duplicates. In SIGMOD, 1995.
18. T. Grust, M. Mayr, J. Rittinger, and T. Schreiber. Ferry: database-supported program execution. In SIGMOD, 2009.
19. C.-T. Ho, R. Agrawal, N. Megiddo, and R. Srikant. Range queries in OLAP data cubes. In SIGMOD, 1997.
20. R. Iati. The real story of trading software espionage. AdvancedTrading.com, July 2009.
21. N. Jain, S. Mishra, A. Srinivasan, J. Gehrke, J. Widom, H. Balakrishnan, U. Çetintemel, M. Cherniack, R. Tibbetts, and S. B. Zdonik. Towards a streaming SQL standard. PVLDB, 1(2), 2008.
22. F. P. Junqueira and B. C. Reed. The life and times of a zookeeper. In PODC, New York, NY, USA, 2009.
23. C. Koch. Incremental query evaluation in a ring of databases. In PODS, 2010.
24. K. Krikellas, S. Viglas, and M. Cintra. Generating code for holistic query evaluation. In ICDE, 2010.
25. L. Brenna et al. Cayuga: a high-performance event processing engine. In SIGMOD, 2007.
26. B. Liskov and L. Shrira. Promises: linguistic support for efficient asynchronous procedure calls in distributed systems. In PLDI, 1988.
27. S. Marlow and P. Wadler. Deforestation for higher-order functions. In Functional Programming, 1992.
28. J. McPherson and H. Pirahesh. An overview of extensibility in starburst. IEEE Data Eng. Bull., 10(2), 1987.
29. E. Meijer, B. Beckman, and G. M. Bierman. LINQ: reconciling object, relations and xml in the .net framework. In SIGMOD, 2006.
30. M. A. Olson, K. Bostic, and M. Seltzer. Berkeley DB. In USENIX, 1999.
31. C. Olston, E. Bortnikov, K. Elmeleegy, F. Junqueira, and B. Reed. Interactive analysis of web-scale data. In CIDR, 2009.
32. D. Peng and F. Dabek. Large-scale incremental processing using distributed transactions and notifications. In OSDI, 2010.
33. R. G. Bello et al. Materialized views in Oracle. In VLDB, 1998.
34. R. Motwani et al. Query processing, approximation, and resource management in a data stream management system. In CIDR, 2003.
35. N. Roussopoulos. An incremental access method for ViewCache: Concept, algorithms & cost analysis. ACM TODS, 16(3), 1991.
36. S. Ceri et al. Practical applications of triggers and constraints: Success and lingering issues. In VLDB, 2000.
37. S. Chandrasekaran et al. TelegraphCQ: Continuous dataow processing for an uncertain world. In CIDR, 2003.
38. H.-J. Schek and M. H. Scholl. The relational model with relation-valued attributes. Inf. Syst., 11(2), 1986.
39. M. Stonebraker. The case for partial indexes. SIGMOD Record, 18(4), 1989.
40. G. J. Sussman and G. L. S. Jr. Scheme: A interpreter for extended lambda calculus. Higher-Order and Symbolic Computation, 11(4), 1998.
41. T. Urhan and M. J. Franklin. Xjoin: A reactively-scheduled pipelined join operator. IEEE Data Eng. Bull., 23(2), 2000.
42. S. Viglas, J. F. Naughton, and J. Burger. Maximizing the output rate of multi-way join queries over streaming information sources. In VLDB, 2003.
43. A. von Bechtoldsheim. Scalable networking for cloud datacenters. Invited Talk, EPFL, September 2010.
44. W. M. White, M. Riedewald, J. Gehrke, and A. J. Demers. What is "next" in event processing? In PODS, 2007.
45. M. L. Wick, A. McCallum, and G. Miklau. Scalable probabilistic databases with factor graphs and mcmc. PVLDB, 3(1), 2010.
46. Y. Fu et al. AJAX-based report pages as incrementally rendered views. In SIGMOD, 2010.
47. J. Zhou, P.-Å. Larson, and H. G. Elmongui. Lazy maintenance of materialized views. In VLDB, 2007.
48. J. Zhou, P.-Å. Larson, J. Goldstein, and L. Ding. Dynamic materialized views. In ICDE, 2007.