Adina Crainiceanu, Prakash Linga, Ashwin Machanavajjhala, Johannes Gehrke, Jayavel Shanmugasundaram
We present a modularized storage and indexing framework that cleanly separates the functional components of a P2P system, enabling us to tailor the P2P infrastructure to the specific needs of various...
Scalable Ranked Publish/Subscribe (2009)
Ashwin Machanavajjhala, Erik Vee, Minos Garofalakis, Jayavel Shanmugasundaram
Publish/subscribe (pub/sub) systems are designed to efficiently match incoming events (e.g., stock quotes) against a set of subscriptions (e.g., trader profiles specifying quotes of interest)....
Goetz, Michaela, Machanavajjhala, Ashwin, Wang, Guozhang, Xiao, Xiaokui, Gehrke, Johannes
Search engine companies collect the "database of intentions", the histories of their users' search queries. These search logs are a gold mine for researchers. Search engine companies, however, are...
Privacy: Theory meets Practice on the Map (2008)
Ashwin Machanavajjhala, Daniel Kifer, John Abowd, Johannes Gehrke, Lars Vilhuber
Abstract — In this paper, we propose the first formal privacy analysis of a data anonymization process known as the synthetic data generation, a technique becoming popular in the statistics...
Muthuramakrishnan Venkitasubramaniam, Ashwin Machanavajjhala, David Martin, Johannes Gehrke
The CVS (Concurrent Versions System) software is a popular method for recording modifications to data objects, in addition to concurrent access to data in a multi-user environment. In current...
ABSTRACT On the Efficiency of Checking Perfect Privacy (2008)
Privacy-preserving query-answering systems answer queries while provably guaranteeing that sensitive information is kept secret. One very attractive notion of privacy is perfect privacy — a secret...
ABSTRACT On the Efficiency of Checking Perfect Privacy (2008)
Privacy-preserving query-answering systems answer queries while provably guaranteeing that sensitive information is kept secret. One very attractive notion of privacy is perfect privacy — a secret...
A Storage and Indexing Framework for P2P Systems ABSTRACT (2008)
Adina Crainiceanu, Prakash Linga, Ashwin Machanavajjhala, Johannes Gehrke, Jayavel Shanmugasundaram
We present a modularized storage and indexing framework that cleanly separates the functional components of a P2P system. This framework enables us to tailor the P2P infrastructure to the specific...
A Storage and Indexing Framework for P2P Systems ABSTRACT (2008)
Adina Crainiceanu, Prakash Linga, Ashwin Machanavajjhala, Johannes Gehrke, Jayavel Shanmugasundaram
We present a modularized storage and indexing framework that cleanly separates the functional components of a P2P system. This framework enables us to tailor the P2P infrastructure to the specific...
Adina Crainiceanu, Prakash Linga, Ashwin Machanavajjhala, Johannes Gehrke, Jayavel Shanmugasundaram
We present a modularized storage and indexing framework that cleanly separates the functional components of a P2P system, enabling us to tailor the P2P infrastructure to the specific needs of various...
Worst-Case Background Knowledge for Privacy-Preserving Data Publishing (2007)
Martin, David J., Kifer, Daniel, Machanavajjhala, Ashwin, Gehrke, Johannes, Halpern, Joseph Y.
Recent work has shown the necessity of considering an attacker's background knowledge when reasoning about privacy in data publishing. However, in practice, the data publisher does not know what...
Worst-case background knowledge in privacy (2007)
David J. Martin, Daniel Kifer, Ashwin Machanavajjhala, Johannes Gehrke, Joseph Y. Halpern
Recent work has shown the necessity of considering an attacker’s background knowledge when reasoning about privacy in data publishing. However, in practice, the data publisher does not know what...
Worst-case background knowledge in privacy (2007)
David J. Martin, Daniel Kifer, Ashwin Machanavajjhala, Johannes Gehrke, Joseph Y. Halpern
Recent work has shown the necessity of considering an attacker’s background knowledge when reasoning about privacy in data publishing. However, in practice, the data publisher does not know what...
Worst-case background knowledge in privacy (2007)
David J. Martin, Daniel Kifer, Ashwin Machanavajjhala, Johannes Gehrke, Joseph Y. Halpern
Recent work has shown the necessity of considering an attacker’s background knowledge when reasoning about privacy in data publishing. However, in practice, the data publisher does not know what...
Worst-Case Background Knowledge in Privacy (2006)
Martin, David, Kifer, Daniel, Machanavajjhala, Ashwin, Gehrke, Johannes, Halpern, Joseph
Recent work has shown the necessity of considering an attacker's background knowledge when reasoning about privacy in data publishing. However, in practice, the data publisher does not know what...
Worst-Case Background Knowledge in Privacy (2006)
Martin, David, Kifer, Daniel, Machanavajjhala, Ashwin, Gehrke, Johannes, Halpern, Joseph
Recent work has shown the necessity of considering an attacker's background knowledge when reasoning about privacy in data publishing. However, in practice, the data publisher does not know what...
l-Diversity: Privacy Beyond k-Anonymity (2006)
Ashwin Machanavajjhala, Johannes Gehrke, Daniel Kifer, Muthuramakrishnan Venkitasubramaniam
Publishing data about individuals without revealing sensitive information about them is an important problem. In recent years, a new definition of privacy called k-anonymity has gained popularity. In...
ℓ-diversity: Privacy beyond k-anonymity (2006)
Ashwin Machanavajjhala, Daniel Kifer, Johannes Gehrke, Muthuramakrishnan Venkitasubramaniam
Publishing data about individuals without revealing sensitive information about them is an important problem. In recent years, a new definition of privacy called k-anonymity has gained popularity. In...
P-Ring: An Index Structure for Peer-to-Peer Systems (2004)
Crainiceanu, Adina, Linga, Prakash, Machanavajjhala, Ashwin, Gehrke, Johannes, Shanmugasundaram, Jayavel
Current peer-to-peer (P2P) index structures only support a subset of the desired functionality for P2P database systems. For instance, some P2P index structures support equality queries but not range...
P-Ring: An Index Structure for Peer-to-Peer Systems (2004)
Crainiceanu, Adina, Linga, Prakash, Machanavajjhala, Ashwin, Gehrke, Johannes, Shanmugasundaram, Jayavel
Current peer-to-peer (P2P) index structures only support a subset of the desired functionality for P2P database systems. For instance, some P2P index structures support equality queries but not range...
An indexing framework for peer-to-peer systems (2004)
Adina Crainiceanu, Prakash Linga, Ashwin Machanavajjhala, Johannes Gehrke, Jayavel Shanmugasundaram
Current peer-to-peer (P2P) indices are monolithic pieces of software that address only a subset of the desired functionality for P2P databases. For instance, Chord [6] provides reliability and...
P-ring: An index structure for peer-to-peer systems (2004)
Adina Crainiceanu, Prakash Linga, Ashwin Machanavajjhala, Johannes Gehrke, Jayavel Shanmugasundaram
Current peer-to-peer (P2P) index structures only support a subset of the desired functionality for P2P database systems. For instance, some P2P index structures support equality queries but not range...
An indexing framework for peer-to-peer systems (2004)
Adina Crainiceanu, Prakash Linga, Ashwin Machanavajjhala, Johannes Gehrke, Jayavel Shanmugasundaram
Current peer-to-peer (P2P) indices are monolithic pieces of software that address only a subset of the desired functionality for P2P databases. For instance, Chord [6] provides reliability and...