This is the first meeting of the Database Group for Fall 2016. We will do the usual meet & greet, followed by two talks from PKU/CMU summer interns. Read More

Given a data stream with many attributes and high frequency of events, how to cluster similar events? Can it be done in real time? For example, how to cluster decades of frequent measurements of tens of climatic attributes to aid real time alert systems in forecasting extreme climatic events, such as floods and hurricanes? The task of clustering data with... Read More

In-memory database management systems (DBMSs) outperform disk-oriented systems for on-line transaction processing (OLTP) workloads. But this improved performance is only achievable when the database is smaller than the amount of physical memory available in the system. To overcome this limitation, some in-memory DBMSs can move cold data out of volatile DRAM to secondary storage. Such data appears as if it... Read More

RocksDB is an embedded persistent key-value store for low-latency and high-throughput workload. It has been adapted to a wide range of workloads, including RocksDB as an embedded DBMS and as storage engines of other DBMS systems. Our benchmarks show RocksDB can achieve 126K random reads per second on flash and 7 million random reads per second on memory. RocksDB also... Read More

The IT industry today is undergoing a revolutionary change in how customers deploy and configure their compute resources. Driven by the demand to reduce costs, both in capital and operation expense, these customers are turning to CLOUD or HYBRID-CLOUD solutions. These customers span the spectrum from very small startup businesses to Fortune 500 companies across regions and industries. Oracle Corporation... Read More

The Database In-Memory (DBIM) Option by Oracle is an industry-first dual format in-memory database that maintains transactional consistent data in both row and columnar formats. This unique architecture enables analytic and OLTP workloads to coexist simultaneously, bringing together the best of both worlds. DBIM is the fastest growing database option since its release in 2014, achieving great success with customer... Read More

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

Work on theory of distributed systems abstract away from the physical-clock time and use the notion of logical clocks for ordering events in asynchronous distributed systems. Practice of distributed systems, on the other hand, employ loosely synchronized clocks using NTP in a best-effort manner without any guarantees. Recently, we introduced a third option: hybrid clocks. Hybrid clocks combine the best... Read More

Miguel will give a practice talk on his thesis proposal. Abstract: The identification of anomalies and communities of nodes in real-world graphs has applications in widespread domains, from the automatic categorization of wikipedia articles or websites to bank fraud detection. While recent and ongoing research is supplying tools for the analysis of simple unlabeled data, it is still a challenge to find patterns and anomalies in large labeled... Read More

Database management system (DBMS) configuration tuning is an essential aspect of any data-intensive application effort. But this is historically a difficult task because DBMSs have hundreds of configuration "knobs" that control everything in the system, such as the amount of memory to use for caches and how often data is written to storage. The problem with these knobs is that... Read More