Feng-Xuan Choo, PhD candidate
David R. Cheriton School of Computer Science
Hicham El-Zein, PhD candidate
David R. Cheriton School of Computer Science
We present succinct data structures for one-dimensional color reporting and color counting problems. We are given a set of $n$ points with integer coordinates in the range $[1,m]$ and every point is assigned a color from the set $\{\,1,\ldots,\sigma\,\}$. A color reporting query asks for the list of distinct colors that occur in a query interval $[a,b]$ and a color counting query asks for the number of distinct colors in $[a,b]$.
Thad Starner, School of Interactive Computing
Georgia Institute of Technology
Edward Zulkoski, PhD candidate
David R. Cheriton School of Computer Science
Edward Zulkoski, PhD candidate
David R. Cheriton School of Computer Science
Xiao-Bo Li, PhD candidate
David R. Cheriton School of Computer Science
Xiao-Bo Li, PhD candidate
David R. Cheriton School of Computer Science
Come out to The Critical Media Lab at 44 Gaukel Street in Kitchener is experience the first ever Computational Digital Art Capstone Exhibition, where you will see interactive and digital art pieces made by students from the University of Waterloo!
Featured artists
Erin Kim
Helga Jiang
Susie Su
Simon Yu
Bonnie Wu
Stephanie Lin
Saadiya Desai
Jennifer Wu
Jimmie Shan
Thomas Steinke, Postdoctoral researcher
IBM Almaden Research Center
As data is being more widely collected and used, privacy and statistical validity are becoming increasingly difficult to protect. Sound solutions are needed, as ad hoc approaches have resulted in several high-profile failures.
Ahmed El-Roby, PhD candidate
David R. Cheriton School of Computer Science
Today, there is an abundance of structured data available on the web in the form of RDF graphs and relational (i.e., tabular) data. This data comes from heterogeneous sources, and realizing its full value requires integrating these sources so that they can be queried together. Due to the scale and heterogeneity of the data sources on the web, integrating them is typically an automatic process.