On the Design of a Low-Cost Video-on-Demand Storage System (2009)
Banu Ozden, Rajeev Rastogi, Avi Silberschatz
Recent advances in storage technology, coupled with the dramatic increase in the bandwidth of networks, make itnow possible to provide \video on demand " service to viewers. A video on...
On Configuring BGP Route Reflectors (2009)
Yuri Breitbart, Minos Garofalakis, Anupam Gupta, Amit Kumar, Rajeev Rastogi
Abstract — The Border Gateway Protocol (BGP) is the standard protocol for exchanging routing information between border routers of Autonomous Systems (ASes) in today’s Internet. Within an AS,...
Detection and Recovery Techniques for Database Corruption (2009)
Philip Bohannon, Rajeev Rastogi, S. Seshadri, Avi Silberschatz, S. Sudarshan
Abstract—Increasingly, for extensibility and performance, special purpose application code is being integrated with database system code. Such application code has direct access to database system...
Continuous media servers that provide support for the storage and retrieval of continuous media data (e.g., video, audio) at guaranteed rates are becoming increasingly important. Such servers,...
A New Channel Assignment Mechanism for Rural Wireless Mesh Networks (2008)
Partha Dutta, Sharad Jaiswal, Debmalya Panigrahi, Rajeev Rastogi
villages gateway node Fig. 1. A rural wireless mesh network. Abstract — In this paper we present a new channel allocation scheme for IEEE 802.11 based mesh networks with point-topoint links,...
Virtual Private Networks (VPNs) provide customers with predictable and secure network connections over a shared network. The recently proposed hose model for VPNs allows for greater exibility since...
Minos Garofalakis, Aristides Gionis, S. Seshadri, Strand Genomics, Rajeev Rastogi, Kyuseok Shim
XML is rapidly emerging as the new standard for data representation and exchange on the Web. Unlike HTML, tags in XML documents describe the semantics of the data and not how it is to be displayed....
Peer Caching for Faster Lookups in P2P Systems (2008)
Supratim Deb, Prakash Linga, Rajeev Rastogi
In particular, we address the problem of each peer choosing the k best pointers to store in addition to its index pointers to minimize the average query lookup times. We focus on two popular P2P...
Abstract Multimedia Support for Databases (2008)
Next generation database systems will need to provide support for both textual data and other types of multimedia data (e.g., images, video, audio). These two types of data di er in their...
Virtual Private Networks (VPNs) provide customers with predictable and secure network connections over a shared network. The recently proposed hose model for VPNs allows for greater exibility since...
Sudipto Guha, Rajeev Rastogi, Kyuseok Shim
Clustering, in data mining, is useful to discover distribution patterns in the underlying data. Clustering algorithms usually employ a distance metric based (e.g., euclidean) similarity measure in...
Abstract Update Propagation Protocols For Replicated Databases (2008)
Yuri Breitbart, Raghavan Komondoor, Rajeev Rastogi, S. Seshadri, Avi Silberschatz
Replication is often used in many distributed systems to provide a higher level of performance, reliability and availability. Lazy replica update protocols, which propagate updates to replicas...
Abstract CURE: An Efficient Clustering Algorithm for Large Databases (2008)
Sudipto Guha, Rajeev Rastogi, Kyuseok Shim
Clustering, in data mining, is useful for discovering groups and identifying interesting distributions in the underlying data. Traditional clustering algorithms either favor clusters with spherical...
Sumit Ganguly, Minos Garofalakis, Rajeev Rastogi
The date of receipt and acceptance will be inserted by the editor Abstract There is growing interest in algorithms for processing and querying continuous data streams (i.e., data that is seen only...
Aristides Gionis, S. Seshadri, Strand Genomics, Rajeev Rastogi, Kyuseok Shim
XML is rapidly emerging as the new standard for data representation and exchange on the Web. Document Type Descriptors (DTDs) contain valuable information on the structure of XML documents and thus...
Minos Garofalakis, Aristides Gionis, S. Seshadri, Strand Genomics, Rajeev Rastogi, Kyuseok Shim
XML is rapidly emerging as the new standard for data representation and exchange on the Web. Unlike HTML, tags in XML documents describe the semantics of the data and not how it is to be displayed....
Detection and Recovery Techniques for Database Corruption (2008)
Philip Bohannon, Rajeev Rastogi, S. Seshadri, Avi Silberschatz, S. Sudarshan
Abstract—Increasingly, for extensibility and performance, special purpose application code is being integrated with database system code. Such application code has direct access to database system...
Abstract CURE: An Efficient Clustering Algorithm for Large Databases (2008)
Sudipto Guha, Rajeev Rastogi, Kyuseok Shim
Clustering, in data mining, is useful for discovering groups and identifying interesting distributions in the underlying data. Traditional clustering algorithms either favor clusters with spherical...
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...
Jerry D. Baulier, Philip Bohannon, Amit Khivesara, Henry F. Korth, Rajeev Rastogi, Avi Silberschatz, ...
General-purpose commercial database systems, though widely used, fail to meet the performance requirements of applications requiring short, predictable response times, and extremely high throughput...
December Vol, Letter Editor-in-chief, David Lomet, Rajeev Rastogi, Avi Silberschatz, Leana Golubchik, ...
A growing number of applications need access to video data stored in digital form on secondary storage devices (e.g., video-on-demand, multimedia messaging). As a result, video servers that are...
December Vol, Rajeev Rastogi, Avi Silberschatz, Leana Golubchik, Richard Muntz, ...
A growing number of applications need access to video data stored in digital form on secondary storage devices (e.g., video-on-demand, multimedia messaging). As a result, video servers that are...
December Vol, Letter Editor-in-chief, David Lomet, Rajeev Rastogi, Avi Silberschatz, Leana Golubchik, ...
A growing number of applications need access to video data stored in digital form on secondary storage devices (e.g., video-on-demand, multimedia messaging). As a result, video servers that are...
December Vol, Rajeev Rastogi, Avi Silberschatz, Leana Golubchik, Richard Muntz, ...
A growing number of applications need access to video data stored in digital form on secondary storage devices (e.g., video-on-demand, multimedia messaging). As a result, video servers that are...
"Provisioning a Virtual Private Network: A Network Design Problem for Multicommodity (2007)
Areas of interest: Algorithms, combinatorial optimization, algorithmic foundations of network management protocols. Education:
Chee-yong Chan, Minos Garofalakis, Rajeev Rastogi, Regular Expressions
The date of receipt and acceptance will be inserted by the editor
MultiProtocol Label Switching (MPLS) [6, 11] is newly proposed routing protocol for the Internet, and is becoming widely popular. In this paper, we initiate a theoretical study of the protocol, and...
Sridhar Ramaswamy, Rajeev Rastogi, Kyuseok Shim
In this paper, we propose a novel formulation for distance-based outliers that is based on the distance of a point from its k th nearest neighbor. We rank each point on the basis of its distance to...
DTD Inference from XML Documents: The XTRACT Approach (2007)
Minos Garofalakis, Aristides Gionis, Rajeev Rastogi, S. Seshadri, K. Shim, Strand Genomics, ...
XML is rapidly emerging as the new standard for data representation and exchange on the Web. Document Type Descriptors (DTDs) contain valuable information on the structure of XML documents and thus...
Network Data Mining and Analysis: The (2007)
Project Minos Garofalakis, Minos Garofalakis, Rajeev Rastogi
Modern communication networks generate large amounts of operational data, including traffic and utilization statistics and alarm/fault data at various levels of detail. These massive collections of...
Streaming Algorithms for Robust, Real-Time Detection of DDoS Attacks (2006)
Sumit Ganguly, Minos Garofalakis, Rajeev Rastogi, Krishan Sabnani
Effective mechanisms for detecting and thwarting Distributed Denial-of-Service (DDoS) attacks are becoming in-creasingly important to the success of today’s Internet as a viable commercial and...
Efficient Constraint Monitoring Using Adaptive Thresholds. Bell Labs Technical Memorandum (2006)
Srinivas Kashyap, Jeyashankher Ramamirtham, Rajeev Rastogi, Pushpraj Shukla
Abstract — Detecting constraint violations in large-scale distributed systems has recently attracted plenty of attention from the research community due to its varied applications (security,...
Query Translation from XPath to SQL in the Presence of Recursive DTDs (2005)
Wenfei Fan, Jeffrey Xu Yu, Hongjun Lu, Lu Jianhua, Rajeev Rastogi
The interaction between recursion in XPATH and recursion in DTDs makes it challenging to answer XPATH queries on XML data that is stored in an RDBMS via schema-based shredding. We present a new...
Distributed Set-Expression Cardinality Estimation (2004)
Abhinandan Das, Sumit Ganguly, Minos Garofalakis, Rajeev Rastogi
We consider the problem of estimating set-expression cardinality in a distributed streaming environment where rapid update streams originating at remote sites are continually transmitted to a central...
Sketch-based multi-query processing over data streams (2004)
Alin Dobra, Minos Garofalakis, Johannes Gehrke, Rajeev Rastogi
Abstract. Recent years have witnessed an increasing interest in designing algorithms for querying and analyzing streaming data (i.e., data that is seen only once in a fixed order) with only limited...
Sketch-based multi-query processing over data streams (2004)
Alin Dobra, Minos Garofalakis, Johannes Gehrke, Rajeev Rastogi
Recent years have witnessed an increasing interest in designing algorithms for querying and analyzing streaming data (i.e., data that is seen only once in a fixed order) with only limited memory....
Processing data-stream join aggregates using skimmed sketches (2004)
Sumit Ganguly, Minos Garofalakis, Rajeev Rastogi
sganguly,minos,rastogi¡ Abstract. There is a growing interest in on-line algorithms for analyzing and querying data streams, that examine each stream element only once and have at their disposal,...
Capturing both Types and Constraints in Data Integration (2003)
Michael Benedikt, Chee-yong Chan, Juliana Freire, Rajeev Rastogi
We propose a framework for integrating data from multiple relational sources into an XML document that both conforms to a given DTD and satisfies predefined XML constraints. The framework is based on...
Physical topology discovery for large multi-subnet networks (2003)
Yigal Bejerano, Yuri Breitbart, Minos Garofalakis, Rajeev Rastogi
Abstract — Knowledge of the up-to-date physical (i.e., layer-2) topology of an Ethernet network is crucial to a number of critical network management tasks, including reactive and proactive...
Algorithms for computing qos paths with restoration (2003)
Yigal Bejerano, Yuri Breitbart, Ariel Orda, Rajeev Rastogi, Er Sprintson
Abstract — There is a growing interest among service providers to offer new services with Quality of Service (QoS) guaranties that are also resilient to failures. Supporting QoS connections...
Mining optimized gain rules for numeric attributes (2003)
Sergey Brin, Rajeev Rastogi, Kyuseok Shim
Association rules are useful for determining correlations between attributes of a relation and have applications in marketing, nancial and retail sectors. Furthermore, optimized association rules are...
Algorithms for computing qos paths with restoration (2003)
Yigal Bejerano, Yuri Breitbart, Ariel Orda, Rajeev Rastogi
Abstract — There is a growing interest among service providers to offer new services with Quality of Service (QoS) guarantees that are also resilient to failures. Supporting QoS connections...
Capturing both Types and Constraints in Data Integration (2003)
Michael Benedikt, Chee-yong Chan, Juliana Freire, Rajeev Rastogi
We propose a framework for integrating data from multiple relational sources into an XML document that both conforms to a given DTD and satisfies predefined XML constraints. The framework is based on...
Algorithms for computing qos paths with restoration (2003)
Yigal Bejerano, Yuri Breitbart, Ariel Orda, Rajeev Rastogi, Er Sprintson
There is a growing interest among service providers to offer new services with Quality of Service (QoS) guaranties that are also resilient to failures. Supporting QoS connections requires the...
Mining optimized gain rules for numeric attributes (2003)
Sergey Brin, Rajeev Rastogi, Kyuseok Shim
Association rules are useful for determining correlations between attributes of a relation and have applications in marketing, financial and retail sectors. Furthermore, optimized association rules...
Optimal Configuration of OSPF Aggregates (2003)
Rajeev Rastogi, Yuri Breitbart, Minos Garofalakis, Associate Member, Amit Kumar
Open Shortest Path First (OSPF) is a popular protocol for routing within an autonomous system (AS) domain. In order to scale for large networks containing hundreds and thousands of subnets, OSPF...
Middleware for Web Services (2003)
Pascal Felber, Chee-Yong Chan, Minos Garofalakis, Rajeev Rastogi
firewall) receives XML data, and one or more XML routers filter it. These routers dispatch XML data, according to its type or content, to the appropriate back-end server, possibly using load...
Algorithms for computing qos paths with restoration (2003)
Yigal Bejerano, Yuri Breitbart, Ariel Orda, Senior Member, Rajeev Rastogi, Er Sprintson
Abstract — There is a growing interest among service providers to offer new services with Quality of Service (QoS) guarantees that are also resilient to failures. Supporting QoS connections...
Tree Pattern Aggregation for Scalable XML Data Dissemination (2002)
Chee-yong Chan, Wenfei Fan, Pascal Felber Ý, Minos Garofalakis, Rajeev Rastogi
With the rapid growth of XML-document traffic on the Internet, scalable content-based dissemination of XML documents to a large, dynamic group of consumers has become an important research challenge....
Efficient filtering of XML documents with XPath expressions (2002)
Chee-yong Chan, Pascal Felber, Minos Garofalakis, Rajeev Rastogi
cychan,pascal,minos,rastogi¡ We propose a novel index structure, termed XTrie, that supports the efficient filtering of XML documents based on XPath expressions. Our XTrie index structure offers...
Tree Pattern Aggregation for Scalable XML Data Dissemination (2002)
Chee-yong Chan, Wenfei Fan, Pascal Felber, Minos Garofalakis, Rajeev Rastogi
With the rapid growth of XML-document traffic on the Internet, scalable content-based dissemination of XML documents to a large, dynamic group of consumers has become an important research challenge....
Optimal configuration of OSPF aggregates (2002)
Rajeev Rastogi, Yuri Breitbart, Minos Garofalakis, Amit Kumar
Abstract—Open Shortest Path First (OSPF) is a popular protocol for routing within an Autonomous System (AS) domain. In order to scale for large networks containing hundreds and thousands of...
Re-tree: an efficient index structure for regular expressions (2002)
Chee-yong Chan, Minos Garofalakis, Rajeev Rastogi
Abstract. Due to their expressive power, regular expressions (REs) are quickly becoming an integral part of language specifications for several important application scenarios. Many of these...
Efficient filtering of XML documents with XPath expressions (2002)
Chee-yong Chan, Pascal Felber, Minos Garofalakis, Rajeev Rastogi
We propose a novel index structure, termed XTrie, that supports the efficient filtering of XML documents based on XPath expressions. Our XTrie index structure offers several novel features that make...
Re-tree: an efficient index structure for regular expressions (2002)
Chee-yong Chan, Minos Garofalakis, Rajeev Rastogi
Abstract. Due to their expressive power, regular expressions (REs) are quickly becoming an integral part of language specifications for several important application scenarios. Many of these...
Re-tree: an efficient index structure for regular expressions (2002)
Chee-yong Chan, Minos Garofalakis, Rajeev Rastogi
Due to their expressive power, Regular Expressions (REs) are quickly becoming an integral part of language specifications for several important application scenarios. Many of these applications have...
Mining sequential patterns with regular expression constraints (2002)
Minos Garofalakis, Rajeev Rastogi, Kyuseok Shim
KAIST\Lambda and AITrcy 373-1 Kusong-Dong, Yusong-Gu
Optimal configuration of OSPF aggregates (2002)
Rajeev Rastogi, Yuri Breitbart, Minos Garofalakis, Amit Kumar
Abstract—Open Shortest Path First (OSPF) is a popular protocol for routing within an Autonomous System (AS) domain. In order to scale for large networks containing hundreds and thousands of...
Tree Pattern Aggregation for Scalable XML Data Dissemination (2002)
Chee-yong Chan, Wenfei Fan, Pascal Felber, Minos Garofalakis, Rajeev Rastogi
With the rapid growth of XML-document traffic on the Internet, scalable content-based dissemination of XML documents to a large, dynamic group of consumers has become an important research challenge....
Tree Pattern Aggregation for Scalable XML Data Dissemination (2002)
Chee-yong Chan, Wenfei Fan, Pascal Felber, Minos Garofalakis, Rajeev Rastogi
With the rapid growth of XML-document traffic on the Internet, scalable content-based dissemination of XML documents to a large, dynamic group of consumers has become an important research challenge....
Re-tree: an efficient index structure for regular expressions (2002)
Chee-yong Chan, Minos Garofalakis, Rajeev Rastogi
Due to their expressive power, Regular Expressions (REs) are quickly becoming an integral part of language specifications for several important application scenarios. Many of these applications have...
Efficient filtering of XML documents with XPath expressions (2002)
Chee-yong Chan, Pascal Felber, Minos Garofalakis, Rajeev Rastogi
The publish/subscribe paradigm is a popular model for allowing publishers (i.e., data generators) to selectively disseminate data to a large number of widely dispersed subscribers (i.e., data...
Efficient filtering of XML documents with XPath expressions (2002)
Chee-yong Chan, Pascal Felber, Minos Garofalakis, Rajeev Rastogi
We propose a novel index structure, termed XTrie, that supports the efficient filtering of XML documents based on XPath expressions. Our XTrie index structure offers several novel features that make...
Algorithms for provisioning virtual private networks in the hose model (2001)
Rajeev Rastogi, Avi Silberschatz, Bulent Yener
Virtual Private Networks (VPNs) provide customers with predictable and secure network connections over a shared network. The recently proposed hose model for VPNs allows for greater flexibility since...
Efficiently monitoring bandwidth and latency in IP networks (2001)
Yuri Breitbart, Chee-yong Chan, Minos Garofalakis, Rajeev Rastogi, Avi Silberschatz
Abstract—Effective monitoring of network utilization and performance indicators is a key enabling technology for proactive and reactive resource management, flexible accounting, and intelligent...
Algorithms for provisioning virtual private networks in the hose model (2001)
Amit Kumar, Rajeev Rastogi, Avi Silberschatz, Bulent Yener
with predictable and secure network connections over a shared network. The recently proposed hose model for VPNs allows for greater flexibility since it permits traffic to and from a hose endpoint to...
Using semantic knowledge of distributed objects to increase reliability and availability (2001)
Pascal Felber, Ben Jai, Rajeev Rastogi, Mark Smith
As systems become more distributed, they also become more complex. To ensure consistent execution while maximizing availability, distributed applications use various mechanisms such as replication,...
Provisioning a virtual private network: A network design problem for multicommodity flow (2001)
Anupam Gupta, Jon Kleinberg, Amit Kumar, Rajeev Rastogi, Bulent Yener
Consider a setting in which a group of nodes, situated in a large underlying network, wishes to reserve bandwidth on which to support communication. Virtual private networks (VPNs) are services that...
Efficiently monitoring bandwidth and latency in IP networks (2001)
Yuri Breitbart, Chee-yong Chan, Minos Garofalakis, Rajeev Rastogi, Avi Silberschatz
Abstract---Effective monitoring of network utilization and performance indicators is a key enabling technology for proactive and reactive resource management, flexible accounting, and intelligent...
Efficient Filtering of XML Documents with XPath Expressions (2001)
Chee-yong Chan, Pascal Felber, Minos Garofalakis, Rajeev Rastogi
The publish/subscribe paradigm is a popular model for allowing publishers (i.e., data generators) to selectively disseminate data to a large number of widely dispersed subscribers (i.e., data...
Efficient Filtering of XML Documents with XPath Expressions (2001)
Pascal Felber, Minos Garofalakis, Rajeev Rastogi
We propose a novel index structure, termed XTrie, that supports the efficient filtering of XML documents based on XPath expressions. Our XTrie index structure offers several novel features that make...
Efficiently monitoring bandwidth and latency in IP networks (2001)
Yuri Breitbart, Chee-yong Chan, Minos Garofalakis, Rajeev Rastogi, Avi Silberschatz
Abstract—Effective monitoring of network utilization and performance indicators is a key enabling technology for proactive and reactive resource management, flexible accounting, and intelligent...
Efficiently monitoring bandwidth and latency in IP networks (2001)
Yuri Breitbart, Chee-yong Chan, Minos Garofalakis, Rajeev Rastogi, Avi Silberschatz
Abstract—Effective monitoring of network utilization and performance indicators is a key enabling technology for proactive and reactive resource management, flexible accounting, and intelligent...
Provisioning a Virtual Private Network: A network design problem for multicommodity flow (2001)
Anupam Gupta, Jon Kleinberg, Amit Kumar, Rajeev Rastogi, Bulent Yener
Consider a setting in which a group of nodes, situated in a large underlying network, wishes to reserve bandwidth on which to support communication. Virtual private networks (VPNs) are services that...
Topology discovery in heterogeneous IP networks (2000)
Yuri Breitbart, Minos Garofalakis, Cliff Martin, Rajeev Rastogi, S. Seshadri, Avi Silberschatz
Abstract — Knowledge of the up-to-date physical topology of an IP network is crucial to a number of critical network management tasks, including reactive and proactive resource management, event...
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...
Efficient Algorithms for Constructing Decision Trees with Constraints (2000)
Dongjoon Hyun, Rajeev Rastogi, Kyuseok Shim
Classification is an important problem in data mining. A number of popular classifiers construct decision trees to generate class models. Frequently, however, the constructed trees are complex with...
Topology Discovery in Heterogeneous IP Networks (2000)
Yuri Breitbart Minos, Yuri Breitbart, Minos Garofalakis, Cliff Martin, Rajeev Rastogi, S. Seshadri, ...
Knowledge of the up-to-date physical topology of an IP network is crucial to a number of critical network management tasks, including reactive and proactive resource management, event correlation,...
Topology discovery in heterogeneous IP networks (2000)
Yuri Breitbart, Minos Garofalakis, Ben Jai, Cliff Martin, Rajeev Rastogi, Avi Silberschatz
Abstract—Knowledge of the up-to-date physical topology of an IP network is crucial to a number of critical network management tasks, including reactive and proactive resource management, event...
Using Codewords to Protect Database Data from a Class of Software Errors (1999)
Philip Bohannon, Rajeev Rastogi, S. Seshadri, Avi Silberschatz, S. Sudarshan
Increasingly, for extensibility and performance, specialpurpose application code is being integrated with database system code. Such application code has direct access to database system buffers, and...
ROCK:ARobust Clustering Algorithm for Categorical Attributes (1999)
Sudipto Guha, Rajeev Rastogi, Kyuseok Shim
Abstract | Clustering, in data mining, is useful to discover distribution patterns in the underlying data. Clustering algorithms usually employ a distance metric based (e.g., euclidean) similarity...
Mining optimized support rules for numeric attributes (1999)
In this paper, we generalize the optimized support association rule problem by permitting rules to contain disjunctions over uninstantiated numeric attributes. For rules containing a single numeric...
ROCK: A robust clustering algorithm for categorical attributes (1999)
Sudipto Guha, Rajeev Rastogi, Kyuseok Shim
We study clustering algorithms for data with boolean and categorical attributes. We show that traditional clustering algorithms that use distances between points for clustering are not appropriate...
WALRUS: A similarity retrieval algorithm for image databases (1999)
Apostol Natsev, Rajeev Rastogi, Kyuseok Shim
Traditional approaches for content-based image querying typically compute a single signature for each image based on color histograms, texture, wavelet transforms etc., and return as the query...
WALRUS: A Similarity Retrieval Algorithm for Image Databases (1999)
Apostol Natsev Duke, Rajeev Rastogi, Kyuseok Shim
Traditional approaches for content-based image querying typically compute a single signature for each image based on color histograms, texture, wavelet transforms etc., and return as the query...
Mining Optimized Support Rules for Numeric Attributes (1999)
In this paper, we generalize the optimized support association rule problem by permitting rules to contain disjunctions over uninstantiated numeric attributes. For rules containing a single numeric...
ROCK: A Robust Clustering Algorithm for Categorical Attributes (1999)
Sudipto Guha, Rajeev Rastogi, Kyuseok Shim
We study clustering algorithms for data with boolean and categorical attributes. We show that traditional clustering algorithms that use distances between points for clustering are not appropriate...
Ensuring consistency in multidatabase by preserving two-level serializability (1998)
Sharad Mehrotra, Rajeev Rastogi, Henry F. Korth, Abraham Silberschatz
The concept of serializability has been the traditionally accepted correctness criterion in database systems. However, in multidatabase systems (MDBSs), ensuring global serializability is a di cult...
PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning (1998)
Classification is an important problem in data mining. Given a database of records, each with a class label, a classifier generates a concise and meaningful description for each class that can be...
Mining optimized association rules with categorical and numeric attributes (1998)
Mining association rules on large data sets has received considerable attention in recent years. Association rules are useful for determining correlations between attributes of a relation and have...
Mining Optimized Association Rules with Categorical and Numeric Attributes (1998)
Association rules are useful for determining correlations between attributes of a relation and have applications in marketing, financial and retail sectors. Furthermore, optimized association rules...
Ensuring Consistency in Multidatabases by Preserving Two-Level Serializability (1998)
Sharad Mehrotra, Rajeev Rastogi, Henry F. Korth, Abraham Silberschatz
ing with credit is permitted. To copy otherwise, to republish, to post on servers, to redistribute to lists, or to use any component of this work in other works, requires prior speci#c permission...
PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning (1998)
Classification is an important problem in data mining. Given a database of records, each with a class label, a classifier generates a concise and meaningful description for each class that can be...
PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning (1998)
Classification is an important problem in data mining. Given a database of records, each with a class label, a classifier gener-ates a concise and meaningful description for each class that can be...
Rastogi, Rajeev, Chourey, Prem S., Muhitch, Michael J.
The pedicel region of Zea mays kernels contains a unique form of maize glutamine synthetase (GS), GSpl. RNA blot analysis using GS gene-specific probes revealed that the expression of the GS.2 gene...
Clustering algorithm for categorical attributes (1997)
Sudipto Guha, Rajeev Rastogi, Kyuseok Shim
Clustering, in data mining, is useful to discover distribution patterns of the underlying data. Clustering algorithms usually employ a distance based (e.g., euclidean) similarity measure in order to...
Logical and Physical Versioning in Main Memory Databases (1997)
Rajeev Rastogi Seshadri, Rajeev Rastogi, S. Seshadri, Philip Bohannon, Dennis Leinbaugh, Avi Silberschatz, ...
We present a design for multi-version concurrency control and recovery in a main memory database, and describe logical and physical versioning schemes that allow read-only transactions to execute...
Logical and Physical Versioning in Main Memory Databases (1997)
Rajeev Rastogi, S. Seshadri, Philip Bohannon, Dennis Leinbaugh, Avi Silberschatz, S. Sudarshan
We present a design for multi-version concurrency control and recovery in a main memory database, and describe logical and physical versioning schemes that allow read-only transactions to execute...
Logical and physical versioning in main memory databases (1997)
Rajeev Rastogi, S. Seshadri, Philip Bohannony, Dennis Leinbaughl, Avi Silberschatz, S. Sudarshan
We present a design for multi-version concurrency control and recovery in a main memory database, and describe logical and physical versioning schemes that allow read-only transactions to execute...
The Storage and Retrieval of Continuous Media Data (1996)
Continuous media applications, which require a guaranteed transfer rate of the data, are becoming an integral part of daily computational life. However, conventional le systems do not provide rate...
Fault-tolerant Architectures for Continuous Media Servers (1996)
Banu Ozden, Rajeev Rastogi, Prashant Shenoy, Avi Silberschatz
Continuous media servers that provide support for the storage and retrieval of continuous media data (e.g., video, audio) at guaranteed rates are becoming increasingly important. Such servers,...
Research Issues in Multimedia Storage Servers (1995)
Banu Özden, Rajeev Rastogi, Ozden Rajeev Rastogi, Avi Silberschatz
this paper, we discuss some of the major research problems that we are working on as part of the Fellini multimedia storage server project at AT&T Bell Labs. 2 Disk Storage Issues
Demand Paging for Video-on-Demand Servers (1995)
Banu Özden, Rajeev Rastogi, Avi Silberschatz, Cliff Martin
With recent advances in storage and network technology it is now possible to provide video on demand (VOD) service, thereby eliminating the inflexibility inherent in today's broadcast cable...
A Disk-Based Storage Architecture For Movie On Demand Servers (1995)
Banu Ozden, Ros Biliris, Rajeev Rastogi, Avi Silberschatz
Recent advances in storage technology provides an effective way to store video in digital and compressed form. This, coupled with the recent dramatic increase in the bandwidth of networks, make it...
A framework for the storage and retrieval of continuous media data (1995)
Banu Ozden, Rajeev Rastogi, Avi Silberschatz
Continuous media applications require a guaranteed transfer rate of data, which conventional storage servers are not designed to provide. The aim of this paper is to provide a general framework for...
Dali: A high performance main memory storage manager (1994)
H. V. Jagadish, Daniel Lieuwen, Rajeev Rastogi, S. Sudarshan, Avi Silberschatz
Performance needs of many database appli-cations dictate that the entire database be stored in main memory. The Dali system is a main memory storage manager designed to provide the persistence,...
On Correctness of Non-serializable Executions (1993)
Rajeev Rastogi, Sharad Mehrotra, Yuri Breitbart, Henry F. Korth, Avi Silberschatz
In a number of application environments #e.g., computer aided design#, serializability, the traditionally accepted notion of correctness has been found to be too restrictive, and a number of...
On Correctness of Non-serializable Executions (1993)
Sharad Mehrotra Rajeev, Sharad Mehrotra, Rajeev Rastogi, Rajeev Rastogi, Henry F. Korth, Henry F. Korth, ...
this paper, we continue our work on PWSR schedules. We first develop a theory of nonserializable executions that preserve database consistency. The cornerstone of our theory is the notion of...
Bulletin of the Technical Committee on Data Engineering (June, 1993 Vol. 16 No. 2) (1993)
Important Membership, March Issue, Rakesh Agrawal, David Lomet, ...
In many real world applications (even in banking), imprecise data is a matter of fact. However, classic database management systems provide little if any help in the management of imprecise data. We...
Exploiting Transaction Semantics in Multidatabase Systems (1992)
Rajeev Rastogi, Rajeev Rastogi, Henry F. Korth, Henry F. Korth, Avi Silberschatz, Avi Silberschatz
Serializability is the traditionally accepted notion of correctness in most database systems. However, in a multidatabase system (MDBS) environment consisting of pre-existing and autonomous database...
Efficient Global Transaction Management in Multidatabase Systems (1992)
Sharad Mehrotra, Sharad Mehrotra, Rajeev Rastogi, Rajeev Rastogi, Yuri Breitbart, Yuri Breitbart, ...
Concurrency control schemes for ensuring global serializability in a multidatabase system (MDBS) environment are complicated due to the autonomy of local database management systems (DBMSs). In order...