Ramakrishnan Srikant

ABSTRACT Order Preserving Encryption for Numeric Data (2008)

Rakesh Agrawal, Jerry Kiernan, Ramakrishnan Srikant, Yirong Xu

Encryption is a well established technology for protecting sensitive data. However, once encrypted, data can no longer be easily queried aside from exact matches. We present an order-preserving...

ABSTRACT Information Sharing Across Private Databases (2008)

Rakesh Agrawal, Alexandre Evfimievski, Ramakrishnan Srikant

Literature on information integration across databases tacitly assumes that the data in each database can be revealed to the other databases. However, there is an increasing need for sharing...

ABSTRACT Enabling Sovereign Information Sharing Using Web Services (2008)

Rakesh Agrawal, Dmitri Asonov, Ramakrishnan Srikant

Sovereign information sharing allows autonomous entities to compute queries across their databases in such a way that nothing apart from the result is revealed. We describe an implementation of this...

Abstract Range Queries in OLAP Data Cubes (2008)

Ching-tien Ho, Rakesh Agrawal, Nimrod Megiddo, Ramakrishnan Srikant

A range query applies an aggregation operation over all selected cells of an OLAP data cube where the selection is speci ed by providing ranges of values for numeric dimensions. We present fast...

Abstract Mining Quantitative Association Rules in Large Relational Tables (2008)

Ramakrishnan Srikant

We introduce the problem of mining association rules in large relational tables containing both quantitative and categorical attributes. An example of such an association might be \10 % of married...

ABSTRACT Mining Web Logs to Improve Website Organization (2008)

Ramakrishnan Srikant

Many websites have a hierarchical organization of content. This organization may be quite different from the organization expected by visitors to the website. In particular, it is often unclear where...

ABSTRACT A Reusable Platform for Building Sovereign Information Sharing Applications (2008)

Rakesh Agrawal, Dmitri Asonov, Priya Baliga, Linus Liang, Beate Porst, Ramakrishnan Srikant

Sovereign information sharing allows autonomous organizations to compute queries across databases in such a manner that nothing but the result is revealed. We present the design of a platform that...

High-dimensional Proximity Joins (2007)

Kyuseok Shim, Ramakrishnan Srikant, Rakesh Agrawal

Many emerging data mining applications require a proximity (similarity) join between points in a high-dimensional domain. We present a new algorithm that utilizes a new data structure, called the...

ABSTRACT Mining Web Logs to Improve Website Organization (2007)

Ramakrishnan Srikant

Many websites have a hierarchical organization of content. This organization may be quite different from the organization expected by visitors to the website. In particular, it is often unclear where...

Auditing Compliance with a Hippocratic Database (2004)

Rakesh Agrawal, Roberto Bayardo, Christos Faloutsos, Jerry Kiernan, Ralf Rantzau, Ramakrishnan Srikant

We introduce an auditing framework for determining whether a database system is adhering to its data disclosure policies. Users formulate audit expressions to specify the (sensitive) data subject to...

An XPath-based Preference Language for P3P (2003)

Agrawal, Rakesh, Kiernan, Jerry, Srikant, Ramakrishnan, Xu, Yirong

The Platform for Privacy Preferences (P3P) is the most significant effort currently underway to enable web users to gain control over their private information. The designers of P3P simultaneously...

Mining Newsgroups Using Networks Arising From Social Behavior (2003)

Agrawal, Rakesh, Rajagopalan, Sridhar, Srikant, Ramakrishnan, Xu, Yirong

Recent advances in information retrieval over hyperlinked corpora have convincingly demonstrated that links carry less noisy information than text. We investigate the feasibility of applying...

Implementing P3P using database technology (2003)

Rakesh Agrawal, Jerry Kiernan, Ramakrishnan Srikant, Yirong Xu

Platform for Privacy Preferences (P3P) is the most significant effort currently underway to enable web users to gain control over their private information. P3P provides mechanisms for web site...

An XPath-based preference language for P3P (2003)

Rakesh Agrawal, Jerry Kiernan, Ramakrishnan Srikant, Yirong Xu

The Platform for Privacy Preferences (P3P) is the most significant effort currently underway to enable web users to gain control over their private information. The designers of P3P simultaneously...

Mining newsgroups using networks arising from social behavior (2003)

Rakesh Agrawal, Sridhar Rajagopalan, Ramakrishnan Srikant, Yirong Xu

Recent advances in information retrieval over hyperlinked corpora have convincingly demonstrated that links carry less noisy information than text. We investigate the feasibility of applying...

Information Sharing across Private Databases (2003)

Rakesh Agrawal, Alexandre Evfimievski, Ramakrishnan Srikant

Literature on information integration across databases tacitly assumes that the data in each database can be revealed to the other databases. However, there is an increasing need for sharing...

An XPath-based Preference Language for P3P (2003)

Rakesh Agrawal, Jerry Kiernan, Ramakrishnan Srikant, Yirong Xu

The Platform for Privacy Preferences (P3P) is the most significant effort currently underway to enable web users to gain control over their private information. The designers of P3P simultaneously...

Information Sharing Across Private Databases (2003)

Rakesh Agrawal, Alexandre Evfimievski, Ramakrishnan Srikant

Literature on information integration across databases tacitly assumes that the data in each database can be revealed to the other databases. However, there is an increasing need for sharing...

Limiting Privacy Breaches in Privacy Preserving Data Mining (2003)

Alexandre Evfimievski, Johannes Gehrke, Ramakrishnan Srikant

There has been increasing interest in the problem of building accurate data mining models over aggregate data, while protecting privacy at the level of individual records. One approach for this...

Mining newsgroups using networks arising from social behavior (2003)

Rakesh Agrawal, Sridhar Rajagopalan, Ramakrishnan Srikant, Yirong Xu

Recent advances in information retrieval over hyperlinked corpora have convincingly demonstrated that links carry less noisy information than text. We investigate the feasibility of applying...

Implementing P3P Using Database Technology (2003)

Rakesh Agrawal Jerry, Jerry Kiernan, Ramakrishnan Srikant, Yirong Xu

Platform for Privacy Preferences (P3P) is the most significant effort currently underway to enable web users to gain control over their private information. P3P provides mechanisms for web site...

Searching with Numbers (2002)

Agrawal, Rakesh, Srikant, Ramakrishnan

A large fraction of the useful web comprises of specification documents that largely consist of attribute name, numeric valuepairs embedded in text. Examples include product information, classified...

Searching with numbers (2002)

Rakesh Agrawal, Ramakrishnan Srikant

A large fraction of the useful web comprises of specification documents that largely consist of hattribute name, numeric valuei pairs embedded in text. Examples include product information,...

Hippocratic databases (2002)

Rakesh Agrawal, Jerry Kiernan, Ramakrishnan Srikant, Yirong Xu

The Hippocratic Oath has guided the conduct of physicians for centuries. Inspired by its tenet of preserving privacy, we argue that future database systems must include responsibility for the privacy...

Privacy preserving mining of association rules (2002)

Alexandre Evfimievski, Ramakrishnan Srikant, Rakesh Agrawal, Johannes Gehrke

We present a framework for mining association rules from transactions consisting of categorical items where the data has been randomized to preserve privacy of individual transactions. While it is...

Database Technologies for Electronic Commerce (2002)

Rakesh Agrawal, Ramakrishnan Srikant, Yirong Xu

Electronic commerce applications have posed new challenges for database systems. In this demonstration, we present three technologies for electronic commerce that solve the following problems:

Hippocratic databases (2002)

Rakesh Agrawal, Jerry Kiernan, Ramakrishnan Srikant, Yirong Xu

The Hippocratic Oath has guided the conduct of physicians for centuries. Inspired by its tenet of preserving privacy, we argue that future database systems must include responsibility for the privacy...

Server-Centric P3P (2002)

Rakesh Agrawal Jerry, Jerry Kiernan, Ramakrishnan Srikant, Yirong Xu

We propose a server-centric architecture for P3P that reuses database technology for implementation, as opposed to the prevailing client-centric implementations based on specialized engines. The...

Privacy preserving mining of association rules (2002)

Alexandre Evfimievski, Ramakrishnan Srikant, Rakesh Agrawal

We present a framework for mining association rules from transactions consisting of categorical items where the data has been randomized to preserve privacy of individual trans-actions. While it is...

Searching with numbers (2002)

Rakesh Agrawal, Ramakrishnan Srikant

A large fraction of the useful web comprises of specification documents that largely consist of hattribute name, numeric valuei pairs embedded in text. Examples include product information,...

Mining Web Logs to Improve Website Organization (2001)

Srikant, Ramakrishnan, Yang, Yinghui

Many websites have a hierarchical organization of content. This organization may be quite different from the organization expected by visitors to the website. In particular, it is often unclear where...

On Integrating Catalogs (2001)

Agrawal, Rakesh, Srikant, Ramakrishnan

We address the problem of integrating documents from different sources into a master catalog. This problem is pervasive in web marketplaces and portals. Current technology for automating this process...

On integrating catalogs (2001)

Rakesh Agrawal, Ramakrishnan Srikant

We address the problem of integrating documents from different sources into a master catalog. This problem is pervasive in web marketplaces and portals. Current technology for automating this process...

Mining web logs to improve website organization (2001)

Ramakrishnan Srikant, Yinghui Yang

Many websites have a hierarchical organization of content. This organization may be quite different from the organization expected by visitors to the website. In particular, it is often unclear where...

Athena: Mining-based interactive management of text databases (2000)

Rakesh Agrawal, Roberto Bayardo, Ramakrishnan Srikant

Abstract. We describe Athena: a system for creating, exploiting, and maintaining a hierarchy of textual documents through interactive miningbased operations. Requirements of any such system include...

Athena: Mining-based Interactive Management of Text Databases (2000)

Rakesh Agrawal, Roberto Bayardo, Ramakrishnan Srikant

. We describe Athena: a system for creating, exploiting, and maintaining a hierarchy of textual documents through interactive miningbased operations. Requirements of any such system include speed and...

Privacy-Preserving Data Mining (2000)

Rakesh Agrawal, Ramakrishnan Srikant

A fruitful direction for future data mining research will be the development of techniques that incorporate privacy concerns. Specifically, we address the following question. Since the primary task...

Athena: Mining-based Interactive Management of Text Databases (1999)

Rakesh Agrawal, Roberto Bayardo, Ramakrishnan Srikant

We describe Athena: a system for creating, exploiting, and maintaining a hierarchical arrangement of textual documents through interactive mining-based operations. Requirements of any such system...

Discovering Predictive Association Rules (1998)

Nimrod Megiddo, Ramakrishnan Srikant

Association rule algorithms can produce a very large number of output patterns. This has raised questions of whether the set of discovered rules "overfit" the data because all the patterns...

High-dimensional similarity joins (1997)

Kyuseok Shim, Ramakrishnan Srikant, Rakesh Agrawal

Many emerging data mining applications require a similarity join between points in a high-dimensional domain. We present a new algorithm that utilizes a new index structure, called the ffl-kdB tree,...

Partial classification using association rules (1997)

Kamal Ali, Stefanos Manganaris, Ramakrishnan Srikant

Many real-life problems require a partial classification of the data. We use the term "partial classification" to describe the discovery of models that show characteristics of the data...

High-dimensional similarity joins (1997)

Kyuseok Shim, Ramakrishnan Srikant, Rakesh Agrawal

Many emerging data mining applications require a similarity join between points in a highdimensional domain. We present a new algorithm that utilizes a new index structure, called the ffl tree, for...

Range Queries in OLAP Data Cubes (1997)

Ching-Tien Ho, Rakesh Agrawal, Nimrod Megiddo, Ramakrishnan Srikant

A range query applies an aggregation operation over all selected cells of an OLAP data cube where the selection is specified by providing ranges of values for numeric dimensions. We present fast...

Partial Classification using Association Rules (1997)

Kamal Ali, Stefanos Manganaris, Ramakrishnan Srikant

Many real-life problems require a partial classification of the data. We use the term "partial classification" to describe the discovery of models that show characteristics of the data...

Discovering Trends in Text Databases (1997)

Brian Lent, Rakesh Agrawal, Ramakrishnan Srikant

We describe a system we developed for identifying trends in text documents collected over a period of time. Trends can be used, for example, to discover that a company is shifting interests from one...

Range Queries in OLAP Data Cubes (1997)

Ching-Tien Ho, Rakesh Agrawal, Nimrod Megiddo, Ramakrishnan Srikant

A range query applies an aggregation operation over all selected cells of an OLAP data cube where the selection is specified by providing ranges of values for numeric dimensions. We present fast...

High-dimensional Similarity Joins (1997)

Kyuseok Shim, Ramakrishnan Srikant, Rakesh Agrawal

Many emerging data mining applications require a similarity join between points in a high-dimensional domain. We present a new algorithm that utilizes a new index structure, called the ffl-kdB tree,...

Discovering Trends in Text Databases (1997)

Brian Lent, Rakesh Agrawal, Ramakrishnan Srikant

We describe a system we developed for identifying trends in text documents collected over a period of time. Trends can be used, for example, to discover that a company is shifting interests from one...

Mining association rules with item constraints (1997)

Ramakrishnan Srikant, Quoc Vu, Rakesh Agrawal

The problem of discovering association rules has received considerable research attention and several fast algorithms for mining association rules have been developed. In practice, users are often...

High-dimensional similarity joins (1997)

Kyuseok Shim, Ramakrishnan Srikant, Rakesh Agrawal

Many emerging data mining applications require a similarity join between points in a high-dimensional domain. We present a new algorithm that utilizes a new index structure, called the-kdB tree, for...

Mining Sequential Patterns: Generalizations and Performance Improvements (1996)

Ramakrishnan Srikant, Rakesh Agrawal

. The problem of mining sequential patterns was recently introduced in [3]. We are given a database of sequences, where each sequence is a list of transactions ordered by transaction-time, and each...

The Quest Data Mining System (1996)

Rakesh Agrawal, Manish Mehta, John Shafer, Ramakrishnan Srikant, Andreas Arning, Toni Bollinger

This paper is a capsule summary of the current functionality and architecture of the Quest data mining System. Our overall approach has been to identify basic data mining operations that cut across...

Mining Quantitative Association Rules in Large Relational Tables (1996)

Ramakrishnan Srikant, Rakesh Agrawal

We introduce the problem of mining association rules in large relational tables containing both quantitative and categorical attributes. An example of such an association might be "10% of...

Mining Sequential Patterns: Generalizations And Performance Improvements (1996)

Ramakrishnan Srikant, Ramakrishnan Srikant, Rakesh Agrawal, Rakesh Agrawal

: The problem of mining sequential patterns was recently introduced in [AS95]. We are given a database of sequences, where each sequence is a list of transactions ordered by transaction-time, and...

Mining Quantitative Association Rules in Large Relational Tables (1996)

Ramakrishnan Srikant, Rakesh Agrawal

We introduce the problem of mining association rules in large relational tables containing both quantitative and categorical attributes. An example of such an association might be "10% of...

Mining quantitative association rules in large relational tables (1996)

Ramakrishnan Srikant, Rakesh Agrawal

We introduce the problem of mining association rules in large relational tables containing both quantitative and categorical attributes. An example of such an association might be “ 10 % of married...

The Quest Data Mining System (1996)

Rakesh Agrawal, Manish Mehta, John Shafer, Ramakrishnan Srikant

The goal of the Quest project at the IBM Almaden Research center is to develop technology to enable a new breed of data-intensive decision-support applications. This paper is a capsule summary of the...

Mining Sequential Patterns: Generalizations and Performance Improvements (1996)

Ramakrishnan Srikant, Rakesh Agrawal

Abstract. The problem of mining sequential patterns was recently introduced in [3]. We are given a database of sequences, where each sequence is a list of transactions ordered by transaction-time,...

Mining Generalized Association Rules (1995)

Ramakrishnan Srikant, Rakesh Agrawal

We introduce the problem of mining generalized association rules. Given a large database of transactions, where each transaction consists of a set of items, and a taxonomy (is-a hierarchy) on the...

Mining Sequential Patterns (1995)

Rakesh Agrawal, Ramakrishnan Srikant

We are given a large database of customer transactions, where each transaction consists of customer-id, transaction time, and the items bought in the transaction. We introduce the problem of mining...

Mining generalized association rules (1995)

Ramakrishnan Srikant, Rakesh Agrawal

We introduce the problem of mining generalized association rules. Given a large database of transactions, where each transaction consists of a set of items, and a taxonomy (is-a hierarchy) on the...

Mining generalized association rules (1995)

Ramakrishnan Srikant, Rakesh Agrawal

We introduce the problem of mining generalized association rules. Given a large database of transactions, where each transaction consists

Fast Algorithms for Mining Association Rules (1994)

Rakesh Agrawal, Ramakrishnan Srikant

We consider the problem of discovering association rules between items in a large database of sales transactions. We present two new algorithms for solving this problem that are fundamentally...

Fast Algorithms for Mining Association Rules (1994)

Rakesh Agrawal, Ramakrishnan Srikant

We consider the problem of discovering association rules between items in a large database of sales transactions. We present two new algorithms for solving this problem that are fundamentally...

Fast algorithms for mining association rules (1994)

Rakesh Agrawal, Ramakrishnan Srikant

We consider the problem of discovering association rules between items in a large database of sales transactions. We present two new algorithms for solving this problem that are fundamentally di...

Mining Association Rules with Item Constraints

Ramakrishnan Srikant, Quoc Vu, Rakesh Agrawal

The problem of discovering association rules has received considerable research attention and several fast algorithms for mining association rules have been developed. In practice, users are often...