DB Musing Lectures

Apr 2, 2004

Privacy Breaches in Privacy-Preserving Data Mining

Johannes GehrkeCornell University The exponential growth in the amount of digital data has resulted in the creation of databases of unprecedented scale. At the same time concerns about privacy of personal information have emerged globally. Data mining, with its promise to efficiently discover valuable, non-obvious information from large databases, is particularly vulnerable to misuse. Since…

Mar 26, 2004

HiFi systems – Network-centric query processing in the physical world

Michael FranklinUC Berkeley Recent advancements in wireless sensors, RFID technology, and mobile devices have enabled the development of information systems that monitor and react to events in the real world. When deployed on a large (e.g., national) scale, these systems assume a high fan-in (or HiFi) architecture, in which large numbers of events measured at…

Jan 30, 2004

Approximating a Collection of Frequent Sets

Foto AfratiNational Technical University of Athens, Greece One of most well-studied problems in data mining is computing the collection of frequent item sets in large transactional databases. One obstacle in the applicability of frequent set mining, often mentioned by data miners, is that the size of the output collection can be far too large to…

Dec 12, 2003

Quotient Cube: A Semantic Approach to Data Cube Compression

Laks V.S. LakshmananUniversity of British Columbia In this talk, I will describe a lossless compression technique inspired by concepts from lattice theory. Specifically, I will discuss the Quotient Cube, which is the factor lattice obtained when the cube lattice is “divided” by a certain equivalence relation. The idea is to represent cube cells by choosing…

Dec 5, 2003

Extending Database Management System Technology

Jeffrey NaughtonUniversity of Wisconsin-Madison Over 45 years ago, W. McGee wrote a JACM paper describing some challenges in electronic data processing and outlining some initial ideas on how they might be solved. In the 45 intervening years, the DBMS community has made great strides in solving these problems, and has in the process created both…

Nov 21, 2003

Multi-agent Simulation of Unorganized Traffic

Kamal KarlapalemInternational Institute of Information Technology Traffic simulation is one of the most complex simulation projects that can be undertaken. The main issues are: modeling of autonomous behavior of drivers, modeling of their interaction, and ability to simulate the traffic and procure reliable realistic results. Organized traffic with drivers heeding to well defined traffic rules…

Oct 17, 2003

Current Challenges For Data Integration

Alon Y. HalevyUniversity of Washington Integration of data from multiple sources is one of the longest standing problems facing the Database and AI research communities. In addition to being a problem in large enterprises, research on this topic has been fueled by the promise of integrating data on the WWW. In the past few years,…