Recomputing materialized instances after changes to mappings and data. I define the formal semantics of array operations on uncertain data involving both value uncertainty within individual tuples and position uncertainty regarding where a tuple should belong in an array given uncertain dimension attributes, and propose a suite of storage and evaluation strategies for array operators, with a focus on a novel scheme that bounds the overhead of querying by strategically placing a few replicas of the tuples with large variances.
Containment of conjunctive queries on annotated relations. Evaluation results using real-world data and query patterns show that my system significantly outperforms state-of-the-art systems in accuracy 18x accuracy improvement for 4-dimensional workloads while achieving desired efficiency for interactive exploration 2 to 5 seconds per iteration.
Evaluation results show that for common workloads, my best-performing techniques outperform baselines up to 1 to 2 orders of magnitude while incurring only small storage overhead.
Green, Grigoris Karvounarakis, Zachary G. Models for incomplete and probabilistic information. My thesis work aims to provide efficient support to both the "data uncertainty" and the "query uncertainty". Nathan Foster, Todd J.
Collaborative Data Sharing with Mappings and Provenance. Green and Val Tannen. When data is uncertain, an important class of queries requires query answers to be returned if their existence probabilities pass a threshold. Update exchange with mappings and provenance. Green, Sergey Melnik, and Alan Nash.
In Ling Lui and M. Green, Grigoris Karvounarakis, Nicholas E. Taylor, Olivier Biton, Zachary G. Datalog and emerging applications: Best Student Paper Award. Ives, and Val Tannen.The Role of Visuomotor Regulation Processes on Perceived Audiovisual Events by Gerome Aleandro Manson A thesis submitted in conformity with the requirements Abstract The Role of Visuomotor Regulation Processes on Perceived Audiovisual Events Gerome Aleandro Manson Master of Science Graduate Department of Exercise.
I would like to thank in particular my advisor Kevin Fu and my thesis committee readers Prashant Shenoy, Gerome Miklau and Wayne Burleson for.
Gerome Miklau. Subject Categories. My thesis work aims to provide efficient support to both the "data uncertainty" and the "query uncertainty".
When data is uncertain, an important class of queries requires query answers to be returned if their existence probabilities pass a threshold. I start with optimizing such threshold query processing. Ashwin Machanavajjhala Associate Professor Director of Graduate Studies Data Dependent Differentially Private Algorithm Selection", with Ios Kotsogiannis, Michael Hay and Gerome Miklau, SIGMOD "What You Mark is What Apps See", with My thesis was awarded the SIGMOD Jim Gray Dissertation Award, Honorable.
 Todd J. Green, Gerome Miklau, Makoto Onizuka, and Dan Suciu.
Processing XML streams with deterministic automata. Technical ReportUniversity of Washington, Todd J. Green, Ashish Gupta, Gerome Miklau, Makoto Onizuka, and Dan Suciu. Processing XML streams with deterministic automata and stream indexes. PhD thesis, University of Pennsylvania, Rubinoff Dissertation Award; honorable mention for Jim Gray Dissertation Award.Download