III:Small: Low-latency browser-based web computation
Supported by NSF 1219263
Project web page: http://www.db.ucsd.edu/NSF12MOB/
Yupeng Fu (PhD student)
Kian Win Ong (postdoc)
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.
[NOS15] Yannis Papakonstantinou, Kian Win Ong (2015). Semistructured Querying in the JSON era (tentative). Foundations and Trends in Databases, invited, under review.