Welcome to the Database Group of the Computer Science Department at UC Santa Cruz. This site contains information on the research conducted by the faculty and students in our group, their publications, as well as the current schedule of the weekly database seminar.


Recent News 

  • November 2016: Tenure-track position at UCSC announced in Big Data and Systems
  • November 2016: Peter Alvaro awarded the NSF Career Award
  • July 2016: Phokion Kolaitis to join the Simons Institute for the Theory of Computing as a Visiting Scholar for the Fall of 2016.
  • June 2016: Wang-Chiew Tan named an ACM Fellow
  • February 2016: Peter Alvaro's collaboration with Netflix written up in the Register
  • July 2015: Peter Alvaro (UC Berkeley) joins UC Santa Cruz
  • July 2013: Lise Getoor (UMD) joins UC Santa Cruz
  • Recent Publications
    • B. Kimelfeld, and P. G. Kolaitis, "The complexity of mining maximal frequent subgraphs", PODS, pp. 13-24, 2013.
    • B. ten Cate, P. G. Kolaitis, and W. Othman,"Data exchange with arithmetic operations", EDBT, pp. 537-548, 2013.<
    • Roth, M., and W. - C. Tan, "Data Integration and Data Exchange: It's Really About Time", CIDR, 2013.
    • Kolaitis, P. G., E. Pema, and W. - C. Tan,"Efficient Querying of Inconsistent Databases with Binary Integer Programming", PVLDB, vol. 6, no. 6, pp. 397-408, 2013.,
    • V. Polychronopoulos, L. de Alfaro, J. Davis, H. Garcia-Molina, and N. Polyzotis, "Human-Powered Top-k Lists", WebDB, pp. 25-30, 2013
    • R. Wang, Q. T. Tran, I. Jimenez, and N. Polyzotis, "INUM+: A leaner, more accurate and more efficient fast what-if optimizer", ICDE Workshops, pp. 50-55, 2013.
    • T. Condie, P. Mineiro, N. Polyzotis, and M. Weimer, "Machine learning for big data", SIGMOD, pp. 939-942, 2013.
    • T. Condie, P. Mineiro, N. Polyzotis, and M. Weimer, "Machine learning on Big Data", ICDE, pp. 1242-1244, 2013.
    • L. Afanasiev, and B. ten Cate, "On Core XPath with Inflationary Fixed Points", RAIRO - Theor. Inf. and Applic., vol. 47, no. 1, pp. 3-23, 2013.
    • S. Abiteboul, B. ten Cate, and Y. Katsis, "On the equivalence of distributed systems with queries and communication", J. Comput. Syst. Sci., vol. 79, no. 6, pp. 739-762, 2013.
    • M. Bienvenu, B. ten Cate, C. Lutz, and F. Wolter, "Ontology-based data access: a study through disjunctive datalog, CSP, and MMSNP", PODS, pp. 213-224, 2013.
    • V. Bárány, M. Benedikt, and B. ten Cate, "Rewriting Guarded Negation Queries", MFCS, pp. 98-110, 2013.
    • S. Abramsky, G. Gottlob, and P. G. Kolaitis, "Robust Constraint Satisfaction and Local Hidden Variables in Quantum Mechanics", IJCAI, 2013.
    • B. ten Cate, P. G. Kolaitis, and W. C. Tan, "Schema mappings and data examples", EDBT, pp. 777-780, 2013.
    • P. G. Kolaitis, and F. Spezzano, "The Semantics of Aggregate Queries in Data Exchange Revisited", SUM, pp. 233-246, 2013.
    • D. Deutch, T. Milo, and N. Polyzotis, "Top-k queries over web applications", VLDB J., vol. 22, no. 4, pp. 519-542, 2013.

Current Projects