III: Small: Low latency browser-based web computation

该项目的目标是为基于浏览器的、数据驱动的Web应用程序计算提供一个高效的平台。该平台能够经济高效地开发快速响应的应用程序，这些应用程序能够很好地适应移动客户端(例如智能手机、平板电脑)的访问。该项目通过以下方法实现其目标：(1)设计新的高级的、位置透明的、声明性的、数据驱动的语言，其编码工作量比直接HTML5编码低得多，以规范应用程序的业务流程和数据访问；(2)开发用于低延迟查询执行计划的优化器，其利用基于浏览器的存储和异步计算；(3)开发动作调度器，其优化用声明性语言描述的动作的位置和执行顺序；(4)开发用户/动作并发控制理论和依赖分析算法，以便用户可以在先前动作仍被计算的情况下查看和动作；(5)构建一个包含已开发语言、算法和优化的应用使能平台；(6)从两个方面评估平台的有效性：减少了多少延迟和减少了多少编码工作量。该项目的研究将对移动可访问的、数据驱动的Web应用产生重大影响，通过使用建议的自动优化、声明性语言编写这些应用程序，将同时享受低延迟和低开发成本。该项目支持研究生和本科生。有关研究成果的讲座将被纳入PI的网络应用程序开发本科课程。这项研究的出版物、软件、在线服务和实验数据将通过项目网站(http://www.db.ucsd.edu/browserbasedforward).)传播

The goal of this project is to provide an efficient platform for browser-based, data-driven web application computation. The platform enables cost-effective development of fast-responding applications that adjust well to accesses from mobile clients (e.g. smart phones, tablets). The project achieves its goal using the following approaches: (1) designing novel high level, location-transparent, declarative, data-driven languages that require much lower coding effort than direct HTML5 coding in order to specify the business process and data access of the applications; (2) developing an optimizer for low latency query execution plans that utilize browser-based storage and asynchronous computation; (3) developing an action scheduler that optimizes the location and execution order of the actions described in the declarative language; (4) developing a user/action concurrency control theory and a dependency analysis algorithm so that the user can view and act while prior actions are still computed; (5) prototyping an application-enabling platform that encompasses the developed languages, algorithms and optimizations; and (6) evaluating the effectiveness of the platform in two aspects: how much it reduces latency and how much it reduces the coding effort.The project's research will have great impacts on mobile-accessible, data-driven web applications, which, by being written in the proposed automatically optimized, declarative languages, will enjoy both low latency and low development cost. The project supports graduate and undergraduate students. Lectures on the research results will be incorporated into PI's undergraduate-level course on web application development. Publications, software, an online service and experimental data from this research will be disseminated via the project web site (http://www.db.ucsd.edu/browserbasedforward).