Affiliation:
1. University of California, Berkeley, CA, USA
Abstract
The rise of multicore processors and cloud computing is putting enormous pressure on the software community to find solutions to the difficulty of parallel and distributed programming. At the same time, there is more--and more varied--interest in data-centric programming languages than at any time in computing history, in part because these languages parallelize naturally. This juxtaposition raises the possibility that the theory of declarative database query languages can provide a foundation for the next generation of parallel and distributed programming languages.
In this paper I reflect on my group's experience over seven years using Datalog extensions to build networking protocols and distributed systems. Based on that experience, I present a number of theoretical conjectures that may both interest the database community, and clarify important practical issues in distributed computing. Most importantly, I make a case for database researchers to take a leadership role in addressing the impending programming crisis.
This is an extended version of an invited lecture at the ACM PODS 2010 conference [32].
Publisher
Association for Computing Machinery (ACM)
Subject
Information Systems,Software
Reference77 articles.
1. Diagnosis of asynchronous discrete event systems
2. Optimizing joins in a map-reduce environment
3. I do declare
4. Datalog for enterprise applications: from industrial applications to research;Aref M.;Datalog,2010
Cited by
58 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. OrderlessChain;Proceedings of the 24th International Middleware Conference on ZZZ;2023-11-27
2. Distributed Consistency Beyond Queries;Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems;2023-06-18
3. Toward replicated and asynchronous data streams for edge-cloud applications;Proceedings of the 37th ACM/SIGAPP Symposium on Applied Computing;2022-04-25
4. Modern Datalog Engines;Foundations and Trends® in Databases;2022
5. Version Reconciliation for Collaborative Databases;Proceedings of the ACM Symposium on Cloud Computing;2021-11