Sultan Muratbek
Undergraduate Researcher, Sky Computing Lab & BAIR, UC Berkeley
B.A. Computer Science (EECS Honors) & Legal Studies, May 2027
I am a senior at UC Berkeley studying Computer Science (Honors Program) and Legal Studies. I work on database systems in the Sky Computing Lab, advised by Prof. Alvin Cheung. My research is on query optimization for AI-powered data processing: making queries that call multimodal LLMs over video, text, and other unstructured data cheaper, faster, and more accurate.
My recent project, Concord (CIDR 2027, co-first author), is a video relational algebra that lets an optimizer rewrite semantic video queries across modalities. For example, it can answer a query from a transcript instead of the video, or use the transcript to choose the few clips an MLLM actually needs to watch.
I also work with Prof. Narges Norouzi at BAIR on a lecture-feedback platform, now deployed in six Berkeley courses, that turns slides, transcripts, and interaction signals into insights for instructors.
I love teaching. I have served on the CS 61A course staff for nine semesters, as Head TA since Summer 2025.
I am applying to Ph.D. programs in Computer Science for Fall 2027. If our interests overlap, I would love to hear from you.
Interests: database systems, query optimization, data systems for machine learning, multimodal data management.
News
- Oct 2026
Our paper Concord was accepted to CIDR 2027!
- Sep 2026
Concord preprint is on arXiv, along with an interactive demo.
- May 2026
Joined the Sky Computing Lab to work on database systems with Prof. Alvin Cheung.
- Jan 2026
Joined BAIR to build AI-driven lecture feedback tools with Prof. Narges Norouzi.
- Jun 2025
Became Head TA for CS 61A, which serves 1,000+ students per semester.
Publications
* Equal contribution
-
CIDR 2027Concord: A Video Relational Algebra for Cross-Modal Query Optimization
A nested relational algebra over videos, transcripts, frames, and object tracks, with approximate rewrites that cut multimodal LLM cost on semantic video queries by up to 87% while improving result quality.
Paper arXiv Project Demo CodeBibTeX
@inproceedings{muratbek2027concord, title = {Concord: A Video Relational Algebra for Cross-Modal Query Optimization}, author = {Muratbek, Sultan and Yeung, Charisse Ivana and Kittivorawong, Chanwut and Cheung, Alvin}, booktitle = {Conference on Innovative Data Systems Research (CIDR)}, year = {2027} }
Research Experience
- Sky Computing Lab, UC Berkeley · Undergraduate Researcher May 2026 – Present Advisor: Prof. Alvin Cheung. Co-designed Video Relational Algebra and cross-modal temporal pushdown for semantic video queries (Concord).
- Berkeley AI Research (BAIR) · Undergraduate Research Assistant Jan 2026 – Present Advisor: Prof. Narges Norouzi. Building a lecture-feedback platform and a per-lecture knowledge-graph pipeline that finds logical gaps and pacing issues across 55+ lectures.
Teaching
- Head Teaching Assistant, CS 61A: Structure and Interpretation of Computer Programs Summer 2025 – Present
- Tutor, CS 61A Summer 2024 – Spring 2025
- Academic Intern, CS 61A Spring 2024
- Mentor, CS 61C: Machine Structures (Computer Science Mentors) Fall 2024
Section pages and materials for my students are on the teaching page.
Education
- University of California, Berkeley 2023 – May 2027 (expected) B.A. Computer Science (EECS Honors Program) and B.A. Legal Studies. Upsilon Pi Epsilon; Dean's Honors List. Coursework.
Outside of research, I play pickleball and soccer and go on long walks.