III:Small: Low-latency browser-based web computation

Supported by NSF 1219263

PI: Yannis Papakonstantinou

Project web page: http://www.db.ucsd.edu/NSF12MOB/

The NSF project abstract web page.


Yupeng Fu (PhD student)

Kian Win Ong (postdoc)

Other Personnel:

Erick Zamora (Staff programmer)

Mai Hoa (Undergraduate)

Romain Vernoux (Visiting researcher)


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.



[BIG14] H. V. Jagadish, Johannes Gehrke, Alexandros Labrinidis, Yannis Papakonstantinou, Jignesh M. Patel, Raghu Ramakrishnan, Cyrus Shahabi (2014). Big data and its technical challenges.  Communications of the ACM.

[VLDB14] Yupeng Fu, Kian Win Ong, Yannis Papakonstantinou, Erick Zamora (2014). FORWARD: Data-Centric UIs using Declarative Templates that Efficiently Wrap Third-Party JavaScript ComponentsPVLDB.

[NOS15] Yannis Papakonstantinou, Kian Win Ong (2015). Semistructured Querying in the JSON era (tentative). Foundations and Trends in Databases, invited, under review.