[DB Seminar] Spring 2016: Jun Woo Park

Speaker:

Jun Woo Park

Traditional sketches, such as the Bloom filter, the CountMin sketch, and the Space-Saving sketch, estimate set membership, frequency counts, or moments of scalar random variables. In this paper, we extend these approaches to a new family of sketches that approximate moments of vectorial random variables that satisfy convex polytope constraints. One application is the Semidefinite sketch, a succinct way to... Read More

[DB Seminar] Spring 2016: Daniel Chino

Speaker:

Daniel Chino

Finding previously unknown patterns that frequently occur on time series is a core task of mining time series. These patterns are known as time series motifs and are essential to associate events and meaningful occurrences within the time series. In this work we propose a method based on a trie data structure, that allows a fast and accurate time series... Read More

[DB Seminar] Spring 2016: Evangelos Papalexakis

Read More

[DB Seminar] Spring 2016: Alex Beutel

Speaker:

Alex Beutel

Read More

[DB Seminar] Fall 2015: Yifei Ma

Speaker:

Yifei Ma

Many modern information access problems involve highly complex patterns that cannot be handled by traditional keyword based search. Active Search is an emerging paradigm that helps users quickly find relevant information by efficiently collecting and learning from user feedback. We consider active search on graphs, where the nodes represent the set of instances users want to search over and the... Read More

[DB Seminar] Fall 2015: Zeyuan Shang

Speaker:

Zeyuan Shang

Finding real-world applications and workloads is the bane of every database researcher. To overcome this problem, we present the Carnegie Mellon Database Application Catalog (DBAC). The DBAC finds database applications from on-line source code repositories (e.g., GitHub) and then automatically installs them in a virtual machine sandbox. It then submits requests to the application that cause it to interact with... Read More

[DB Seminar] Fall 2015: Huanchen Zhang

Speaker:

Huanchen Zhang

Using indexes for query execution is crucial for achieving high performance in modern on-line transaction processing databases. For a main-memory database, however, these indexes consume a large fraction of the total memory available and are thus a major source of storage overhead of in-memory databases. To reduce this overhead, we propose using a two-stage index: The first stage ingests all... Read More

Oracle Berkeley DB, an Open Source Embedded Key/Value Database System (Lauren Foutz)

Speaker:

Lauren Foutz

System:

Berkeley DB

Video:

YouTube

In 1991, graduate students at the University of California, Berkeley created an improved database engine library for Unix they named Berkeley DB (BDB). When the up and coming web browser company Netscape requested that the authors extend and improve the library, Sleepycat Software was born to maintain BDB. In the following decades BDB has been deployed millions of times and... Read More

[DB Seminar] Fall 2015: Bryan Hooi / Hyun Ah Song

Speaker:

Bryan Hooi / Hyun Ah Song

Suppose you are a teacher, and have to convey a set of object-property pairs (‘lions eat meat’; or ‘aspirin is a blood- thinner’). A good teacher will convey a lot of information, with little effort on the student side. Specifically, given a list of objects (like animals or medical drugs) and their associated properties, what is the best and most... Read More

SQL Anywhere: Data Management for Occasionally Connected Devices (Ivan T. Bowman)

Speaker:

Ivan T. Bowman

System:

SQL Anywhere

Video:

YouTube

SQL Anywhere is an embedded SQL database engine designed from its first release in 1992 to give good performance "out of the box" in a range of environments from small devices (Raspberry Pi and handhelds) up to server class machines supporting databases of hundreds of gigabytes and thousands of users. From the beginning, SQL Anywhere was designed to offer self-management... Read More