Publications
Network Management
- Y. Breitbart, C. Martin, M. Garofalakis, R. Rastogi,
S. Seshadri and A. Silberschatz.
Topology discovery in heterogeneous IP networks .
In Proceedings of IEEE INFOCOM, 2000.
- Y. Breitbart, C. Y. Chan, M. Garofalakis, R. Rastogi, and
A. Silberschatz.
Efficiently monitoring bandwidth and
latency in IP networks.
In Proceedings of IEEE INFOCOM, 2001.
- A. Gupta, J. Kleinberg, A. Kumar, R. Rastogi and B. Yener.
Provisioning a virtual private network: A network design problem for
multicommodity flow. In Proceedings of the 33rd ACM Symposium
on Theory of Computing (STOC), 2001.
- A. Kumar, R. Rastogi, A. Silberschatz and B. Yener.
Algorithms for provisioning VPNs in the hose
model. In Proceedings of ACM SIGCOMM, 2001 .
- A. Gupta, A. Kumar and R. Rastogi.
Routing Issues in MPLS (Or, How to Travel with a
Pez Dispenser). In Proceedings of the42nd Annual Symposium on
Foundations of Computer Science (FOCS), 2001 .
- R. Rastogi, Y. Breitbart, M. Garofalakis and A. Kumar.
Optimal configuration of OSPF aggregates.
In Proceedings of IEEE INFOCOM, 2002.
- G. Italiano, R. Rastogi and B. Yener.
Restoration algorithms for virtual private networks in the hose model.
In Proceedings of IEEE INFOCOM, 2002.
- A. Gupta, A. Kumar and R. Rastogi.
Exploring the trade-off between label size and stack depth in MPLS
routing.
In Proceedings of IEEE INFOCOM, 2003.
- T. Bressoud, R. Rastogi and M. Smith.
Optimal configuration for BGP route selection.
In Proceedings of IEEE INFOCOM, 2003.
- Y. Bejerano and R. Rastogi.
Robust monitoring of link delays and faults in IP networks.
In Proceedings of IEEE INFOCOM, 2003.
- Y. Bejerano, Y. Breitbart, A. Orda, R. Rastogi and A. Sprinston.
Algorithms for computing QoS paths with restoration.
In Proceedings of IEEE INFOCOM, 2003.
- Y. Bejerano, Y. Breitbart, M. Garofalakis, R. Rastogi.
Physical topology discovery for large multi-subnet networks.
In Proceedings of IEEE INFOCOM, 2003.
- Y. Breitbart, M. Garofalakis, A. Gupta, A. Kumar and R. Rastogi.
On configuring BGP route reflectors. Submitted for publication.
Data Cleaning
- P. Bohannon, M. Flaster, W. Fan and R. Rastogi.
A cost-based model and effective heuristic for repairing constraints
by value modification.
In Proceedings of ACM-SIGMOD 2005 International Conference
on Management of Data, San Diego , 2005.
Data Streams and Approximate Query Answering
- K. Chakrabarti, M. Garofalakis, R. Rastogi and K. Shim.
Approximate query answering using wavelets.
In Proceedings of
the Very Large Database Conference (VLDB), Cairo, 2000.
- A. Deshpande, M. Garofalakis and R. Rastogi.
Independence is good: Dependency-based histogram synopses
for high-dimensional data. In
Proceedings of ACM-SIGMOD 2001 International Conference
on Management of Data, Santa Barbara , 2001.
- A. Dobra, M. Garofalakis, J. Gehrke and R. Rastogi.
Processing complex aggregate queries over data streams .
In Proceedings of ACM-SIGMOD 2002 International Conference
on Management of Data, Madison, 2002.
- M. Garofalakis, S. Ganguly and R. Rastogi.
Processing set expressions over continuous update streams.
In Proceedings of ACM-SIGMOD 2003 International Conference
on Management of Data, San Diego, 2003.
- A. Dobra, M. Garofalakis, J. Gehrke and R. Rastogi.
Sketch-based multi-query processing over data streams.
In Proceedings of International Conference on Extending Database
Technology, 2004.
- S. Ganguly, M. Garofalakis and R. Rastogi.
Processing data-stream join aggregates using skimmed sketches.
In Proceedings of International Conference on Extending Database
Technology, 2004.
- A. Das, S. Ganguly, M. Garofalakis and R. Rastogi.
Distributed set expression cardinality estimation.
In Proceedings of the Very Large Database Conference (VLDB), 2004.
- G. Cormode, M. Garofalakis, S. Muthukrishnan and R. Rastogi.
Holistic aggregates in a networked world: distributed tracking of
approximate quantiles.
In Proceedings of ACM-SIGMOD 2005 International Conference
on Management of Data, San Diego, 2005.
- M. Garofalakis, S. Ganguly, A. Kumar and R. Rastogi.
Join-distinct aggregate estimation over update streams.
In Proceedings of the Twenty fourth ACM
SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems,
Washington D.C. , 2005.
XML
- A. Gionis, M. Garofalakis, R. Rastogi, S. Seshadri and K. Shim.
XTRACT: A system for extracting document type descriptors from
XML documents .
In Proceedings of ACM-SIGMOD 2000 International Conference
on Management of Data, Dallas, 2000.
- C. Y. Chan, P. Felber, M. Garofalakis and R. Rastogi.
Efficient filtering of XML documents with XPath expressions .
In Proceedings of International Conference on Data Engineering,
2002.
- C. Y. Chan, M. Garofalakis and R. Rastogi.
RE-Tree: An efficient index structure for regular expressions .
In Proceedings of
the Very Large Database Conference (VLDB), Hong Kong, 2002.
- C. Y. Chan, W. Fan, P. Felber, M. Garofalakis and R. Rastogi.
Tree pattern aggregation for scalable XML data dissemination .
In Proceedings of
the Very Large Database Conference (VLDB), Hong Kong, 2002.
- M. Benedikt, C. Y. Chan, W. Fan, R. Rastogi, S. Zheng and A. Zhou.
DTD-directed publishing with attribute translation grammars .
In Proceedings of
the Very Large Database Conference (VLDB), Hong Kong, 2002.
- M. Benedikt, C. Y. Chan, W. Fan, J. Freire and R. Rastogi.
Capturing both types and constraints in data integration.
In Proceedings of ACM-SIGMOD 2003 International Conference
on Management of Data, San Diego, 2003.
Data Mining
- R. Rastogi and K. Shim.
Mining optimized association rules for categorical and numeric
attributes .
In Proceedings of International Conference on Data
Engineering, 1998.
- S. Guha, R. Rastogi and K. Shim.
CURE: An efficient algorithm for clustering large databases .
In Proceedings of ACM-SIGMOD 1998 International Conference
on Management of Data, Seattle, 1998.
- R. Rastogi and K. Shim.
PUBLIC: A decision tree classifier that integrates building and
pruning .
In Proceedings of
the Very Large Database Conference (VLDB), New York, 1998.
- S. Guha, R. Rastogi and K. Shim.
ROCK: a robust clustering algorithm for categorical attributes .
In Proceedings of International Conference on Data Engineering, 1999.
- R. Rastogi and K. Shim.
Mining optimized support rules
for numeric attributes .
In Proceedings of International Conference on Data Engineering, 1999.
- S. Brin, R. Rastogi and K. Shim.
Mining optimized gain rules
for numeric attributes .
In Proceedings of ACM-SIGKDD 1999 International Conference
on Knowledge Discovery and Data Mining, San Diego, 1999 .
- A. Natsev, R. Rastogi and K. Shim.
WALRUS: A similarity retrieval algorithm for image databases .
In Proceedings of ACM-SIGMOD 1999 International Conference
on Management of Data, Philadelphia, 1999.
- S. Ramaswamy, R. Rastogi and K. Shim.
Efficient algorithms for mining outliers from large data sets .
In Proceedings of ACM-SIGMOD 2000 International Conference
on Management of Data, Dallas, 2000.
- M. Garofalakis, R. Rastogi and K. Shim.
SPIRIT: Sequence mining with regular expression constraints .
In Proceedings of
the Very Large Database Conference (VLDB), Edinburgh, 1999.
- M. Garofalakis, D. Hoon, R. Rastogi and K. Shim.
Efficient algorithms for constructing decision trees with constraints .
In Proceedings of ACM-SIGKDD 2000 International Conference
on Knowledge Discovery and Data Mining, Boston, 2000 (Poster).
- S. Babu, M. Garofalakis and R. Rastogi.
SPARTAN: A model-based semantic compression system
for massive data tables. In
Proceedings of ACM-SIGMOD 2001 International Conference
on Management of Data, Santa Barbara, 2001 .
Main-memory Storage Managers
- H. V. Jagadish, D. Lieuwen, R. Rastogi, A. Silberschatz and
S. Sudarshan.
Dali - a high performance main memory storage manager .
In Proceedings of
the Very Large Database Conference (VLDB), Chile, 1994.
- P. Bohannon, J. Parker, R. Rastogi, S. Seshadri,
A. Silberschatz and S. Sudarshan.
Distributed multi-level Recovery in main-memory Databases .
In Proceedings of Parallel and Distributed Information Systems,
Miami Beach, 1996.
- P. Bohannon, D. Lieuwen, R. Rastogi, S. Seshadri,
A. Silberschatz and S. Sudarshan.
The architecture of the Dali main-memory storage manager .
In Journal of Multi-media Tools and Applications, 4/2, 1997.
- P. Bohannon, J. Parker, R. Rastogi, S. Seshadri,
A. Silberschatz and S. Sudarshan.
Distributed multi-level recovery in main-memory databases.
In Distributed and Parallel Database Systems Journal,
6/1, 1998.
- R. Rastogi, S. Seshadri, P. Bohannon, D. Leinbaugh,
A. Silberschatz and S. Sudarshan.
Logical and physical versioning in main-memory databases .
In Proceedings of
the Very Large Database Conference (VLDB), Greece, 1997.
- P. Bohannon, R. Rastogi, S. Seshadri,
A. Silberschatz and S. Sudarshan.
Detecting and recovering from data
corruption .
In Proceedings of International Conference on Data Engineering, 1999.
- Y. Breitbart, K. Raghavan, R. Rastogi, S. Seshadri and A. Silberschatz.
Update propagation protocols for replicated databases .
In Proceedings of ACM-SIGMOD 1999 International Conference
on Management of Data, Philadelphia, 1999.
- P. Bohannon, P. McIlroy and R. Rastogi.
Main-memory index structures with fixed size partial keys .
In Proceedings of ACM-SIGMOD 2001 International Conference
on Management of Data, Santa Barbara, 2001 .
Continuos Media Servers
- B. Ozden, A. Biliris, R. Rastogi and A.
Silberschatz.
A low cost storage server for
movie on demand databases . In Proceedings of
the Very Large Database Conference (VLDB), Chile, 1994.
- B. Ozden, R. Rastogi and A. Silberschatz.
On the storage and retrieval of continuous media .
In Conference on
Information and Knowledge Management (CIKM), 1994.
- B. Ozden, R. Rastogi and A. Silberschatz.
On the storage and retrieval of continuous media data.
In Multimedia Database Systems: Issues and Research Directions,
Editors - S. Jajodia and V. S. Subrahmanian.
- B. Ozden, A. Biliris, R. Rastogi and A. Silberschatz.
A disk-based storage architecture for movie on demand servers .
In Information Systems Journal (Special Issue on Multimedia Information
Systems), Editor - Stavros Christodoulakis.
- B. Ozden, R. Rastogi and A. Silberschatz.
A framework for the storage and retrieval of continuous media data .
In Proceedings of the IEEE International Conference on Multimedia Computing and Systems, Washington D.C., 1995.
- B. Ozden, R. Rastogi, A. Silberschatz and C. Martin.
Demand paging for video-on-demand servers .
In Proceedings of the IEEE International Conference on Multimedia Computing and Systems, Washington D.C., 1995.
- B. Ozden, R. Rastogi and A. Silberschatz.
On the Design of a Low-Cost Video-on-Demand Storage System .
In Multimedia Journal,
Editor - P. V. Rangan, 1996.
- B. Ozden, R. Rastogi and A. Silberschatz.
Buffer replacement
algorithms for multimedia databases .
In Proceedings of the IEEE International
Conference on Multimedia Computing and Systems, Hiroshima, 1996.
In Multimedia Information
Storage and Management, Editor - S. M. Chung, Kluwer Academic
Publishers, 1996.
- B. Ozden, R. Rastogi, A. Silberschatz and P. S. Narayan.
The Fellini multimedia storage server .
In Multimedia Information
Storage and Management, Editor - S. M. Chung, Kluwer Academic
Publishers, 1996.
- B. Ozden, R. Rastogi and A. Silberschatz.
Disk striping in video
server environments .
In Proceedings of the IEEE International
Conference on Multimedia Computing and Systems, Hiroshima, 1996.
In Proceedings of the Third International Workshop
on Community Networking, Princeton, 1995.
- B. Ozden, R. Rastogi and A. Silberschatz.
Research issues in
multimedia storage managers . In ACM Computing Surveys, 1996.
- B. Ozden, R. Rastogi, P. Shenoy and A. Silberschatz.
Fault-tolerant architectures for continuous media servers .
In Proceedings of ACM-SIGMOD 1996 International Conference
on Management of Data, Montreal, 1996.
- B. Ozden, R. Rastogi and A. Silberschatz.
Periodic retrieval of videos from disk arrays .
In Proceedings of International Conference on Data Engineering, 1997.
- B. Ozden, R. Rastogi, A. Silberschatz and P. S. Narayan.
The Fellini multimedia storage system .
In Journal of Digital Libraries, 1997, To appear.
- B. Ozden, R. Rastogi and A. Silberschatz.
Multimedia support for databases.
In Proceedings of the Sixteenth ACM
SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems,
Tucson, 1997.
Multidatabase Transaction Management
- S. Mehrotra, R. Rastogi, H. F. Korth, and A. Silberschatz.
Non-serializable executions in heterogeneous distributed
database systems . In Proceedings of the First International
Conference on Parallel and Distributed Information Systems,
Miami Beach, Florida, 1991.
- S. Mehrotra, R. Rastogi, H. F. Korth, and A. Silberschatz.
Relaxing serializability in multidatabase systems. In Proceedings
of the Second International Workshop on Research Issues on Data
Engineering: Transaction and Query Processing, Mission Palms, Arizona,
1992.
- S. Mehrotra, R. Rastogi,
Y. Breitbart, H. F. Korth, and A. Silberschatz.
The concurrency control problem in multidatabases: characteristics
and solutions . In Proceedings of ACM-SIGMOD
1992 International Conference on Management of Data, San Diego, 1992.
- S. Mehrotra, R. Rastogi, Y. Breitbart, H. F. Korth,
and A. Silberschatz.
Ensuring transaction atomicity in multidatabase systems.
In Proceedings of the Eleventh ACM
SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems,
San Diego, 1992.
- S. Mehrotra, R. Rastogi, H. F. Korth, and A. Silberschatz.
A transaction model for multidatabase systems . In Proceedings
of the Twelfth International Conference on Distributed Computing Systems,
Yokohoma, Japan, 1992.
- S. Mehrotra, R. Rastogi, Y. Breitbart,
H. F. Korth, and A. Silberschatz.
Efficient global transaction management in multidatabase
systems. In Proceedings of the Third International Symposium
on Database Systems for Advanced Applications, Daejon, Korea, 1993.
- R. Rastogi, S. Mehrotra, Y. Breitbart, H. F. Korth,
and A. Silberschatz.
On Correctness of non-serializable executions .
In Proceedings of the Twelfth ACM
SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems,
Washington D.C., 1993.
- R. Rastogi, S. Mehrotra, Y. Breitbart, H. F. Korth,
and A. Silberschatz. Transcending the serializability correctness
in multidatabase systems. In Data Engineering Bulletin,
June 1993.
- R. Rastogi, H. F. Korth and A. Silberschatz.
Exploiting transaction semantics in multidatabase environments .
In Proceedings
of the Fifteenth International Conference on Distributed Computing Systems,
Vancouver, 1995.
- S. Mehrotra, R. Rastogi, H. F. Korth, and A. Silberschatz.
On the correctness of non-serializable executions .
In Journal of Computer and System Sciences, 1997. To appear.
- S. Mehrotra, R. Rastogi, H. F. Korth, and A. Silberschatz.
Non-serializable executions in heterogeneous distributed
database systems. In ACM Transactions on Database Systems, 1998.
Miscellaneous Topics
- R. Rastogi, H. F. Korth, and A. Silberschatz.
Strict histories in object-based
database systems .
In Proceedings of the Twelfth ACM
SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems,
Washington D.C., 1993.
- R. Rastogi and M. A. Neimat.
Enhancing pre-existing data
managers with atomicity and durability . In Proceedings of the
First International Conference on th Applications of
Databases, Vadstena, Sweden, 1994.
- T. Panagos, A. Biliris, H. V. Jagadish and RRastogi.
Fine-granularity Locking and Private Logging for Distributed Architectures.
In Proceedings of International Conference on Extending Database
Technology, 1996.
- T. Panagos, A. Biliris, H. V. Jagadish and RRastogi.
Private Logging for High Performance Distributed Architecture.
In Proceedings of International Conference on Data Engineering, 1996.
- B. Hillyer, R. Rastogi and A. Silberschatz.
Scheduling and data replication to improve tape jukebox performance .
In Proceedings of International Conference on Data Engineering, 1999.
- Mohana K. Lakhamraju, R. Rastogi, S. Seshadri and S. Sudarshan.
On-line reorganization in object-oriented databases .
In Proceedings of ACM-SIGMOD 2000 International Conference
on Management of Data, Dallas, 2000.