III: Small: Low latency browser-based web computation

III：小型：低延迟、基于浏览器的 Web 计算

• 批准号: 1219263
• 负责人: Yannis Papakonstantinou
• 金额: $ 50万
• 依托单位: University of California-San Diego
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2012
• 资助国家: 美国
• 起止时间: 2012-10-01 至 2016-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1219263&HistoricalAwards=false
• 关键词: III; Small; Low; latency; browser

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).

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