III: Small: Low latency browser-based web computation

该项目的目标是为基于浏览器的、数据驱动的Web应用程序计算提供一个高效的平台。该平台能够以具有成本效益的方式开发快速响应的应用程序，这些应用程序能够很好地适应移动的客户端（例如智能手机、平板电脑）的访问。 该项目通过以下方法实现其目标：（1）设计新颖的高级、位置透明、声明式、数据驱动的语言，与直接的HTML5编码相比，它需要更少的编码工作量来指定应用程序的业务流程和数据访问;（2）开发一个优化器，用于低延迟查询执行计划，利用基于浏览器的存储和异步计算;（3）开发一个动作调度器，优化声明性语言中描述的动作的位置和执行顺序;（4）开发一个用户/动作并发控制理论和一个依赖性分析算法，使得用户可以在先前的动作仍然被计算的同时进行查看和操作;（5）原型化一个应用使能平台，该平台包括所开发的语言、算法和优化;该项目的研究将对移动访问、数据驱动的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).