Articles on Databases and Data Mining

• Auditing SQL Queries
  
  Rajeev Motwani , Shubha U. Nabar and Dilys Thomas
  
  

  ---

  
  
• Link Privacy in Social Networks
  
  Aleksandra Korolova , Rajeev Motwani , Shubha U. Nabar and Ying Xu
  
  

  ---

  
  
• Probabilistic Anonymity
  
  Sachin Lodha and Dilys Thomas
  
  

  ---

  
  
• Protecting Data Privacy through Hard-to-Reverse Negative Databases
  
  Fernando Esponda , Elena S. Ackley , Paul Helman , Haixia Jia and Stephanie Forrest
  
  

  ---

  
  
• Models and Algorithms for Data Privacy
  
  Krishnaram Kenthapadi
  
  

  ---

  
  
• Protecting Data Privacy through Hard-to-Reverse Negative Databases
  
  Fernando Esponda , Elena S. Ackley , Paul Helman , Haixia Jia and Stephanie Forrest
  
  

  ---

  
  
• D-Swoosh: A Family of Algorithms for Generic, Distributed Entity Resolution
  
  Omar Benjelloun , Hector Garcia-Molina , Hideki Kawai , Tait Larson , David Menestrina and Sutthipong Thavisomboon
  
  

  ---

  
  
• Scalable Exploration of Physical Database Design
  
  C. Konig and S. U. Nabar
  
  

  ---

  
  
• Dynamic Tables: An Architecture for Managing Evolving, Heterogeneous Biomedical Data in Relational Database Management Systems
  
  John Corwin , Avi Silberschatz , Perry L. Miller and Luis Marenco
  
  

  ---

  
  
• A Java Implementation of a Single-Database Computationally Symmetric Private Information Retrieval (cSPIR) protocol
  
  Felipe Saint-Jean
  
  

  ---

  
  
• Query Processing With Guarantees in Query-Centric Networks
  
  Mayank Bawa
  
  

  ---

  
  
• Some Requirements for Adoption of Privacy-Preserving Data Mining
  
  Joan Feigenbaum , Benny Pinkas , Raphael Ryger and Felipe Saint-Jean
  
  

  ---

  
  
• Negative Representations of Information
  
  Fernando Esponda
  
  

  ---

  
  
• Spectral Clustering with Limited Independence
  
  Anirban Dasgupta , John Hopcroft , Ravi Kannan and Pradipta Mitra
  
  

  ---

  
  
• Generic Entity Resolution with Data Confidences
  
  David Menestrina , Omar Benjelloun and Hector Garcia-Molina
  
  

  ---

  
  
• Implementing Privacy-Preserving Bayesian-Net Discovery for Vertically Partitioned Data
  
  O. Kardes , Raphael Ryger , Rebecca N. Wright and Joan Feigenbaum
  
  

  ---

  
  
• Algorithms for the Database Layout Problem
  
  Gagan Aggarwal , Tomas Feder , Rajeev Motwani , Rina Panigrahy and An Zhu
  
  

  ---

  
  
• Generic Entity Resolution with Data Confidences
  
  David Menestrina , Omar Benjelloun and Hector Garcia-Molina
  
  

  ---

  
  
• Swoosh: A Generic Approach to Entity Resolution
  
  Omar Benjelloun , Hector Garcia-Molina , Jeff Jonas , Qi Su and Jennifer Widom
  
  

  ---

  
  
• Robust identification of fuzzy duplicates
  
  S. Chaudhuri , V. Ganti and Rajeev Motwani
  
  

  ---

  
  
• Adaptive Caching for Continuous Queries
  
  Shivnath Babu , Rajeev Motwani , K. Munagala and Jennifer Widom
  
  

  ---

  
  
• The Pipelined Set Cover Problem
  
  K. Munagala , Shivnath Babu , Rajeev Motwani and Jennifer Widom
  
  

  ---

  
  
• Privacy-Preserving Distributed k-Means Clustering over Arbitrarily Partitioned Data
  
  Geetha Jagannathan and Rebecca N. Wright
  
  

  ---

  
  
• Enhancing Privacy through Negative Representations of Data
  
  Fernando Esponda , Stephanie Forrest and Paul Helman
  
  

  ---

  
  
• A Divide-and-Merge Methodology for Clustering
  
  David Cheng , Ravi Kannan , Santosh Vempala and Grant Wang
  
  

  ---

  
  
• Anonymizing Tables
  
  Gagan Aggarwal , Tomas Feder , Krishnaram Kenthapadi , Rajeev Motwani , Rina Panigrahy , Dilys Thomas and An Zhu
  
  

  ---

  
  
• Privacy Preserving OLAP
  
  Rakesh Agrawal , R. Srikant and Dilys Thomas
  
  

  ---

  
  
• Two Can Keep a Secret: A Distributed Architecture for Secure Database
  
  Gagan Aggarwal , Mayank Bawa , Prasanna Ganesan , Hector Garcia-Molina , Krishnaram Kenthapadi , Rajeev Motwani , Utkarsh Srivastava , Dilys Thomas and Ying Xu
  
  

  ---

  
  
• Simulatable Auditing
  
  Krishnaram Kenthapadi , Nina Mishra and Kobbi Nissim
  
  

  ---

  
  
• Improved Privacy-Preserving Bayesian Network Parameter Learning on Vertically Partitioned Data
  
  Zhiqiang Yang and Rebecca N. Wright
  
  

  ---

  
  
• Privacy-Enhancing k-Anonymization of Customer Data
  
  Sheng Zhong , Zhiqiang Yang and Rebecca N. Wright
  
  

  ---

  
  
• Privacy-Preserving Classification of Customer Data without Loss of Accuracy
  
  Zhiqiang Yang , Sheng Zhong and Rebecca N. Wright
  
  

  ---

  
  
• Learning-Based Anomaly Detection in BGP Updates
  
  Jian Zhang , Jennifer Rexford and Joan Feigenbaum
  
  

  ---

  
  
• Operator scheduling in data stream systems
  
  Brian Babcock , Shivnath Babu , Mayur Datar , Rajeev Motwani and Dilys Thomas
  
  

  ---

  
  
• Fairplay -- A Secure Two-Party Computation System
  
  Dahlia Malkhi , Noam Nisan , Benny Pinkas and Yaron Sella
  
  

  ---

  
  
• The Private Database
  
  Ashley Green and Bobby Vellanki
  
  

  ---

  
  
• k-Anonymity: Algorithms and Hardness
  
  Gagan Aggarwal , Tomas Feder , Krishnaram Kenthapadi , Rajeev Motwani , Rina Panigrahy , Dilys Thomas and An Zhu
  
  

  ---

  
  
• Secure Computation of Surveys
  
  Joan Feigenbaum , Benny Pinkas , Raphael Ryger and Felipe Saint-Jean
  
  

  ---

  
  
• Reduced Incidence of Hip Fracture in the Old Order Amish
  
  EA Streeten , DJ McBride , AL Lodge , TI Pollin , DG Stinchcomb , Rakesh Agarwala , AA Sch"affer , AR Shuldiner , JR Shapiro and BD Mitchell
  
  

  ---

  
  
• Toward Privacy in Public Databases
  
  Shuchi Chawla , Cynthia Dwork , Frank McSherry , Adam Smith and Hoeteck Wee
  
  

  ---

  
  
• Secure computation of the k'th-ranked element
  
  Gagan Aggarwal , Nina Mishra and Benny Pinkas
  
  

  ---

  
  
• Searchable Public Key Encryption
  
  Dan Boneh , Giovanni Di Crescenzo , Rafail Ostrovsky and Giuseppe Persiano
  
  

  ---

  
  
• Efficient Private Matching and Set Intersection
  
  Michael Freedman , Kobbi Nissim and Benny Pinkas
  
  

  ---

  
  
• Load Shedding Techniques for Aggregation Queries in Stream Systems
  
  Brian Babcock , Mayur Datar and Rajeev Motwani
  
  

  ---

  
  
• Approximate Counts and Quantiles over Sliding Windows
  
  A Arasu and G. S. Manku
  
  

  ---

  
  
• Privacy-Preserving Bayesian Network Structure Computation on Distributed Heterogeneous Data
  
  Rebecca N. Wright and Zhiqiang Yang
  
  

  ---

  
  
• Experimental Analysis of Privacy-Preserving Statistics Computation
  
  Hiran Subramaniam , Rebecca N. Wright and Zhiqiang Yang
  
  

  ---

  
  
• Privacy-preserving Datamining on Vertically Partitioned Databases
  
  Cynthia Dwork and Kobbi Nissim
  
  

  ---

  
  
• The Price of Validity in Dynamic Networks
  
  Mayank Bawa , Aristides Gionis , Hector Garcia-Molina and Rajeev Motwani
  
  

  ---

  
  
• On-line Negative Databases
  
  Fernando Esponda , Elena S. Ackley , Stephanie Forrest and Paul Helman
  
  

  ---

  
  
• Enabling Privacy for the Paranoids
  
  Gagan Aggarwal , Mayank Bawa , Prasanna Ganesan , Hector Garcia-Molina , Krishnaram Kenthapadi , Nina Mishra , Rajeev Motwani , Utkarsh Srivastava , Dilys Thomas , Jennifer Widom and Ying Xu
  
  

  ---

  
  
• Adaptive Ordering of Pipelined Stream Filters
  
  Shivnath Babu , Rajeev Motwani , S. Munagala , J. Niishizawa and Jennifer Widom
  
  

  ---

  
  
• Two Problems with Multiple Genetic Studies of the Same Disease
  
  AA Sch"affer
  
  

  ---

  
  
• Information technology challenges of biodiversity and ecosystems informatics
  
  John L. Schnase , Judy Cushing , Mike Frame , Anne Frondorf , Eric Landis , David Maier and Avi Silberschatz
  
  

  ---

  
  
• Detection and Recovery Techniques for Database Corruption
  
  Philip Bohannon , Rajeev Rastogi , S. Seshadri , Avi Silberschatz and S. Sudarshan
  
  

  ---

  
  
• Anabaptist Genealogy Database
  
  Rakesh Agarwala , LG Biesecker and AA Sch"affer
  
  

  ---

  
  
• Building Secure Indexes for Searching Efficiently on Encrypted Compressed data
  
  Eu-Jin Goh
  
  

  ---

  
  
• Privacy Preserving Indexing of Documents on the Network
  
  Mayank Bawa , Roberto Bayardo Jr. and Rakesh Agrawal
  
  

  ---

  
  

Back to publications