2 papers
cs.DS2016
Work-Efficient Parallel and Incremental Graph Connectivity
Natcha Simsiri, Kanat Tangwongsan, Srikanta Tirthapura +1
On an evolving graph that is continuously updated by a high-velocity stream of edges, how can one efficiently maintain if two vertices are connected? This is the connectivity probl…
cs.DB2012
Building User-defined Runtime Adaptation Routines for Stream Processing Applications
Gabriela Jacques-Silva, Buğra Gedik, Rohit Wagle +2
Stream processing applications are deployed as continuous queries that run from the time of their submission until their cancellation. This deployment mode limits developers who ne…