Scalable Ad-hoc Entity Extraction from Text Collections (2009)
Sanjay Agrawal, Kaushik Chakrabarti, Surajit Chaudhuri, Venkatesh Ganti
Supporting entity extraction from large document collections is important for enabling a variety of important data analysis tasks. In this paper, we introduce the “ad-hoc ” entity extraction task...
Abstract Supporting Similarity Queries in MARS (2008)
Michael Ortega, Yong Rui, Kaushik Chakrabarti, Sharad Mehrotra, Thomas S. Huang
To address the emerging needs of applications that require access to and retrieval of multimedia objects, we are developing the Multimedia Analysis and Retrieval System (MARS) in our group at the...
Abstract Efficient Concurrency Control in Multidimensional Access Methods * (2008)
The importance of multidimensional index structures to numerous emerging database applications is well established. However, before these index structures can be supported as access methods (AMs) in...
Urbana-Champaign Abstract (2008)
Kaushik Chakrabarti, Sharad Mehrotra
With the emergence of applications that require content-based similarity retrieval, techniques to support such a retrieval paradigm over database systems have emerged as a critical area of research....
Kaushik Chakrabarti, Michael Ortega, Kriengkrai Porkaew, Sharad Mehrotra, Leejay Wu, Christos Faloutsos, ...
The Bulletin of the Technical Committee on Data Engineering is published quarterly and is distributed to all TC members. Its scope includes the design, implementation, modelling, theory and...
Kaushik Chakrabarti, Kriengkrai Porkaew, Sharad Mehrotra
In many applications, users specify target values for certain attributes/features without requiring exact matches to these values in return. Instead, the result is typically a ranked list of...
Kaushik Chakrabarti, Kriengkrai Porkaew, Michael Ortega, Sharad Mehrotra
In many applications, users specify target values for certain attributes/features without requiring exact matches to these values in return. Instead, the result is typically a ranked list of “top k...
Kaushik Chakrabarti, Sharad Mehrotra
Feature based similarity search is emerging as an important search paradigm in database systems. The technique used is to map the data items as points into a high dimensional feature space which is...
Kaushik Chakrabarti, Rajeev Rastogi, Kyuseok Shim
Approximate query processing has emerged as a costeffective approach for dealing with the huge data volumes and stringent response-time requirements of today's decision-support systems. Most...
VLDB Submission Number 200 Refining Top-k Selection Queries based on User Feedback (2007)
Kaushik Chakrabarti, Kriengkrai Porkaew, Sharad Mehrotra
In many applications, users specify target values for certain attributes/features, without requiring exact matches to these values in return. Instead, the result is typically a ranked list of...
Eamonn Keogh, Kaushik Chakrabarti, Michael Pazzani, Sharad Mehrotra
Abstract. The problem of similarity search in large time series databases has attracted much attention recently. It is a non-trivial problem because of the inherent high dimensionality of the data....
Database Support for Multimedia Applications (2007)
Michael Ortega-binderberger, Kaushik Chakrabarti, Sharad Mehrotra
Advances in high performance computing, communication, and storage technologies, as well as emerging large-scale multimedia applications, have made the design and development of multimedia...
An Approach to Integrating Query Renement in SQL (2007)
Michael Ortega-binderberger, Kaushik Chakrabarti, Sharad Mehrotra
With the emergence of applications that require content-based similarity retrieval, techniques to support such a retrieval paradigm over database systems have emerged as a critical area of research....
An Approach to Integrating Query Renement in SQL (2007)
Michael Ortega-binderberger, Kaushik Chakrabarti, Sharad Mehrotra
Abstract. With the emergence of applications that require contentbased similarity retrieval, techniques to support such a retrieval paradigm over database systems have emerged as a critical area of...
Announcements and Notices (2007)
Kaushik Chakrabarti, Michael Ortega, Kriengkrai Porkaew, Sharad Mehrotra, Leejay Wu, Christos Faloutsos, ...
TCDE Election Notice and Position Statement.................................................... 50 TCDE Election Ballot.................................................................... back cover...
Kaushik Chakrabarti, Kriengkrai Porkaew, Sharad Mehrotra
In many applications, users specify target values for certain attributes/features without requiring exact matches to these values in return. Instead, the result is typically a ranked list of the top...
1 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases (2007)
Eamonn Keogh, Kaushik Chakrabarti, Sharad Mehrotra, Michael Pazzani
Similarity search in large time series databases has attracted much research interest recently. It is a difficult problem because of the typically high dimensionality of the data.. The most promising...
Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation. SIGMOD (2006)
Kaushik Chakrabarti, Venkatesh Ganti, Jiawei Han, Dong Xin
In many document collections, documents are related to objects such as document authors, products described in the document, or persons referred to in the document. In many applications, the goal is...
Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation. SIGMOD (2006)
Kaushik Chakrabarti, Venkatesh Ganti, Jiawei Han, Dong Xin
In many document collections, documents are related to objects such as document authors, products described in the document, or persons referred to in the document. In many applications, the goal is...
Evaluating refined queries in top-k retrieval systems (2004)
Kaushik Chakrabarti, Michael Ortega-binderberger, Sharad Mehrotra, Kriengkrai Porkaew
Abstract—In many applications, users specify target values for certain attributes/features without requiring exact matches to these values in return. Instead, the result is typically a ranked list...
Automatic categorization of query results (2004)
Kaushik Chakrabarti, Surajit Chaudhuri, Seung-won Hwang
Exploratory ad-hoc queries could return too many answers – a phenomenon commonly referred to as “information overload”. In this paper, we propose to automatically categorize the results of SQL...
S.: Efficient evaluation of relevance feedback for multidimensional all-pairs retrieval (2003)
Michael Ortega, Kaushik Chakrabarti, Sharad Mehrotra
New retrieval applications support exible comparison for allpairs best match operations based on a notion of similarity or distance. The distance between items is determined by some arbitrary...
Locally adaptive dimensionality reduction for indexing large time series databases (2001)
Kaushik Chakrabarti, Eamonn Keogh, Sharad Mehrotra, Michael Pazzani
Similarity search in large time series databases has attracted much research interest recently. It is a difficult problem because of the typically high dimensionality of the data.. The most promising...
Locally adaptive dimensionality reduction for indexing large time series databases (2001)
Eamonn Keogh, Kaushik Chakrabarti, Sharad Mehrotra, Michael Pazzani
Similarity search in large time series databases has attracted much research interest recently. It is a difficult problem because of the typically high dimensionality of the data.. The most promising...
Approximate Query Processing Using Wavelets (2000)
Kaushik Chakrabarti, Minos Garofalakis, Rajeev Rastogi, Kyuseok Shim
Abstract. Approximate query processing has emerged as a cost-effective approach for dealing with the huge data volumes and stringent response-time requirements of today’s decision support systems...
Local dimensionality reduction: a new approach to indexing high dimensional spaces (2000)
Kaushik Chakrabarti, Sharad Mehrotra
Many emerging application domains require database systems to support efficient access over highly multidimensional datasets. The current state-of-the-art technique to indexing high dimensional data...
Approximate Query Processing Using Wavelets (2000)
Kaushik Chakrabarti, Minos Garofalakis
Approximate query processing has emerged as a costeffective approach for dealing with the huge data volumes and stringent response-time requirements of today’s decision-support systems. Most work...
Efficient Query Refinement in Multimedia Databases (2000)
Kaushik Chakrabarti, Kriengkrai Porkaew, Sharad Mehrotra
Increasing application demands are pushing database management systems (DBMSs) towards providing adequate and efficient support for content-based retrieval over multimedia objects (e.g., images,...
Efficient Query Refinement in Multimedia Databases (2000)
Kaushik Chakrabarti, Kriengkrai Porkaew, Sharad Mehrotra
Increasing application demands are pushing database management systems (DBMSs) towards providing adequate and efficient support for content-based retrieval over multimedia objects (e.g., images,...
Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces (2000)
Kaushik Chakrabarti, Sharad Mehrotra
Many emerging application domains require database systems to support efficient access over highly multidimensional datasets. The current state-of-the-art technique to indexing high dimensional data...
Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces (2000)
Kaushik Chakrabarti, Sharad Mehrotra
Many emerging application domains require database systems to support efficient access over highly multidimensional datasets. The current state-of-the-art technique to indexing high dimensional data...
Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases (2000)
Eamonn Keogh Kaushik, Kaushik Chakrabarti, Michael Pazzani, Sharad Mehrotra
The problem of similarity search in large time series databases has attracted much attention recently. It is a non-trivial problem because of the inherent high dimensionality of the data. The most...
WebMARS: A Multimedia Search Engine (2000)
Michael Ortega-Binderberger, Sharad Mehrotra, Kaushik Chakrabarti, Kriengkrai Porkaew
The Web provides a large repository of multimedia data, text, images, etc. Most current search engines focus on textual retrieval. In this paper, we focus on using an integrated textual and visual...
WebMARS: A Multimedia Search Engine (2000)
Michael Ortega-Binderberger, Sharad Mehrotra, Kaushik Chakrabarti, Kriengkrai Porkaew
The Web provides a large repository of multimedia data, text, images, etc. Most current search engines focus on textual retrieval. In this paper, we focus on using an integrated textual and visual...
Approximate Query Processing Using Wavelets (2000)
Kaushik Chakrabarti, Minos Garofalakis
Approximate query processing has emerged as a costeffective approach for dealing with the huge data volumes and stringent response-time requirements of today's decision-support systems. Most...
Local dimensionality reduction: a new approach to indexing high dimensional spaces (2000)
Many emerging application domains require database systems to support efficient access over highly multidimensional datasets. The current state-of-the-art technique to indexing high dimensional data...
Printout.
Query Refinement for Content Based Multimedia Retrieval (1999)
Kriengkrai Porkaew, Kaushik Chakrabarti, Sharad Mehrotra
During the past few years, content-based multimedia retrieval has become one of the most active areas of research. Unlike traditional database queries, content-based multimedia retrieval queries are...
Query refinement for multimedia similarity retrieval (1999)
Kriengkrai Porkaew, Kaushik Chakrabarti, Sharad Mehrotra
Advances in image processing, database management, and information retrieval has resulted in content-based multimedia retrieval to emerge as an important area of
Efficient concurrency control in multidimensional access methods (1999)
Kaushik Chakrabarti, Sharad Mehrotra
The importance of multidimensional index structures to numerous emerging database applications is well established. However, before these index structures can be supported as access methods (AMs) in...
Similar shape retrieval in mars (1999)
Kaushik Chakrabarti, Michael Ortega-binderberger, Kriengkrai Porkaew, Sharad Mehrotra
This paper presents a novel approach to representing 2-d shapes that adaptively models different portions of the shape at different resolutions, having higher resolution where it improves the quality...
Similarity Search Using Multiple Examples in MARS (1999)
Kriengkrai Porkaew, Sharad Mehrotra, Michael Ortega, Kaushik Chakrabarti
Unlike traditional database management systems, in multimedia databases that support content-based retrieval over multimedia objects, it is difficult for users to express their exact information need...
Similarity Search Using Multiple Examples in MARS (1999)
Kriengkrai Porkaew, Sharad Mehrotra, Michael Ortega, Kaushik Chakrabarti
Unlike traditional database management systems, in multimedia databases that support content-based retrieval over multimedia objects, it is difficult for users to express their exact information need...
High Dimensional Feature Indexing Using Hybrid Trees (1999)
Kaushik Chakrabarti, Sharad Mehrotra
Feature based similarity search is emerging as an important search paradigm in database systems. The technique used is to map the data items as points into a high dimensional feature space which is...
Similar Shape Retrieval in MARS (1999)
Kaushik Chakrabarti, Michael Ortega-Binderberger, Kriengkrai Porkaew, Peng Zuo, Sharad Mehrotra
This paper presents a novel approach to representing 2-d shapes that adaptively models different portions of the shape at different resolutions, having higher resolution where it improves the quality...
Query Refinement for Multimedia Similarity Retrieval in MARS (1999)
Kriengkrai Porkaew, Kaushik Chakrabarti, Sharad Mehrotra
During the past few years, content-based multimedia retrieval has become one of the most active areas of research. Unlike traditional database queries, content-based multimedia retrieval queries are...
The Hybrid Tree: An Index Structure for High Dimensional Feature Spaces (1999)
Feature based similarity search is emerging as an important search paradigm in database systems. The technique used is to map the data items as points into a high dimensional feature space which is...
High Dimensional Feature Indexing Using Hybrid Trees (1999)
Kaushik Chakrabarti, Sharad Mehrotra
Featurebased similarity search is emerging as an important search paradigm in database systems. The technique used is to map the data items as points into a high dimensional feature space which is...
Query Refinement for Multimedia Similarity Retrieval in MARS (1999)
Kriengkrai Porkaew, Kaushik Chakrabarti, Sharad Mehrotra
During the past few years, content-based multimedia retrieval has become one of the most active areas of research. Unlike traditional database queries, content-based multimedia retrieval queries are...
Supporting Spatial Index Structures as Access Methods in a Database System (1999)
this paper. Toevaluate the performance of the protocol, we also implemented the pure predicate locking protocol #referred to as the PL protocol# to serve as the baseline case. In PL, each search...
The Hybrid Tree: An Index Structure for High Dimensional Feature Spaces (1999)
Kaushik Chakrabarti, Sharad Mehrotra
Feature based similarity search is emerging as an important search paradigm in database systems. The technique used is to map the data items as points into a high dimensional feature space which is...
Supporting Ranked Boolean Similarity Queries in MARS (1998)
Michael Ortega, Yong Rui, Kaushik Chakrabarti, Kriengkrai Porkaew, Thomas S. Huang, Sharad Mehrotra Y
To address the emerging needs of applications that require access to and retrieval of multimedia objects, we are developing the Multimedia Analysis and Retrieval System (MARS) [29]. In this paper, we...
Efficient Concurrency Control in Multidimensional Access Methods (1998)
Kaushik Chakrabarti, Sharad Mehrotra
The importance of multidimensional index structures to numerous emerging database applications is well established. However, before these index structures can be supported as access methods (AMs) in...
Efficient Concurrency Control in Multidimensional Access Methods (1998)
Kaushik Chakrabarti, Sharad Mehrotra
The importance of multidimensional index structures to numerous emerging database applications is well established. However, before these index structures can be supported as access methods (AMs) in...
Dynamic Granular Locking Approach to Phantom Protection in R-trees (1998)
Kaushik Chakrabarti, Sharad Mehrotra
Over the last decade, the R-tree has emerged as one of the most robust multidimensional access methods. However, before the R-tree can be integrated as an access method to a commercial strength...
Processing Uncertainty Queries In Database Management Systems (1998)
Kaushik Chakrabarti, Sharad Mehrotra, Michael Ortega, Kriengkrai Porkaew, Robert Winkler
Emerging applications, including many military applications, require explicit mechanisms to represent and process uncertainty in queries and in the data stored in databases. Most current approaches...
Dynamic Granular Locking Approach to Phantom Protection in R-trees (1998)
Kaushik Chakrabarti, Sharad Mehrotra
Over the last decade, the R-tree has emerged as one of the most robust multidimensional access methods. However, before the R-tree can be integrated as an access method to a commercial strength...
Supporting Ranked Boolean Similarity Queries in MARS (1998)
Michael Ortega, Yong Rui, Kaushik Chakrabarti, Kriengkrai Porkaew, Thomas S. Huang, Sharad Mehrotra
To address the emerging needs of applications that require access to and retrieval of multimedia objects, we are developing the Multimedia Analysis and Retrieval System (MARS) [29]. In this paper, we...
Supporting Ranked Boolean Similarity Queries in MARS (1998)
Michael Ortega, Yong Rui, Kaushik Chakrabarti, Alex Warshavsky, Sharad Mehrotra, Thomas S. Huang
To address the emerging needs of applications that require access to and retrieval of multimedia objects, we are developing the Multimedia Analysis and Retrieval System (MARS) in our group at the...
Supporting ranked Boolean similarity queries in MARS (1998)
Michael Ortega, Yong Rui, Kaushik Chakrabarti, Alex Warshavsky, Sharad Mehrotra, Thomas S. Huang
To address the emerging needs of applications that require access to and retrieval of multimedia objects, we are developing the Multimedia Analysis and Retrieval System (MARS) in our group at the...
Supporting similarity queries in MARS (1997)
Michael Ortega, Yong Rui, Kaushik Chakrabarti, Sharad Mehrotra, Thomas S. Huang
To address the emerging needs of applications that require access to and retrieval of multimedia objects, we are developing the Multimedia Analysis and Retrieval System (MARS) in our group at the...
Multimedia Analysis and Retrieval System (1997)
Sharad Mehrotra, Yong Rui, Kaushik Chakrabarti, Micheal Ortega, Thomas S. Huang
Introduction With the advances in storage technology and the advent of the World Wide Web, there has been an explosion in the amount and complexity of digital information being generated, analyzed,...
Supporting Similarity Queries in MARS (1997)
Michael Ortega, Yong Rui, Kaushik Chakrabarti, Sharad Mehrotra, Thomas S. Huang
To address the emerging needs of applications that require access to and retrieval of multimedia objects, we are developing the Multimedia Analysis and Retrieval System #MARS# in our group at the...
Supporting Similarity Queries in MARS (1997)
Michael Ortega Yong, Yong Rui, Kaushik Chakrabarti, Sharad Mehrotra, Thomas S. Huang
To address the emerging needs of applications that require access to and retrieval of multimedia objects, we are developing the Multimedia Analysis and Retrieval System (MARS) in our group at the...
Supporting Similarity Queries in MARS (1997)
Michael Ortega, Yong Rui, Kaushik Chakrabarti, Sharad Mehrotra, Thomas S. Huang
To address the emerging needs of applications that require access to and retrieval of multimedia objects, we are developing the Multimedia Analysis and Retrieval System (MARS) in our group at the...
Multimedia Analysis and Retrieval System (1997)
Sharad Mehrotra, Yong Rui, Kaushik Chakrabarti, Micheal Ortega, Thomas S. Huang
Introduction With the advances in storage technology and the advent of the World Wide Web, there has been an explosion in the amount and complexity of digital information being generated, analyzed,...
Supporting Spatial Index Structures as Access Methods in a Database System (1996)
this paper. To evaluate the performance of the protocol, we also implemented the pure predicate locking protocol (referred to as the PL protocol) to serve as the baseline case. In PL, each search...