CS Database Group


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 

  • 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