Approximate Answers for XML Queries with Range Predicates (2009)
Neoklis Polyzotis, Minos Garofalakis
In this paper, we tackle the difficult problem of summarizing the path/branching structure and numerical value content of an XML database. We introduce a novel, powerful XML-summarization model,...
BAYESSTORE: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models (2009)
Daisy Zhe Wang, Eirinaios Michelakis, Minos Garofalakis, Joseph M. Hellerstein
Several real-world applications need to effectively manage and reason about large amounts of data that are inherently uncertain. For instance, pervasive computing applications must constantly reason...
BAYESSTORE: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models (2009)
Daisy Zhe Wang, Eirinaios Michelakis, Minos Garofalakis, Joseph M. Hellerstein
Several real-world applications need to effectively manage and reason about large amounts of data that are inherently uncertain. For instance, pervasive computing applications must constantly reason...
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)....
Abstract Communication-Efficient Tracking of Distributed Cumulative Triggers (2009)
Ling Huang, Minos Garofalakis, Anthony D. Joseph, Nina Taft
In recent work, we proposed D-Trigger, a framework for tracking a global condition over a large network that allows us to detect anomalies while only collecting a very limited amount of data from...
Approximate Decision Making in Large-Scale Distributed Systems (2009)
Ling Huang, Minos Garofalakis, Anthony D. Joseph, Nina Taft
As the Internet has evolved into a valuable and critical service platform for business and daily life, the research community
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,...
Chapter 5 FILTERING, PUNCTUATION, WINDOWS AND SYNOPSES (2009)
David Maier, Peter A. Tucker, Minos Garofalakis
Abstract: This chapter addresses some of the problems raised by the high-volume, nonterminating nature of many data streams. We begin by outlining challenges for query processing over such streams,...
Approximate Continuous Querying over Distributed Streams (2008)
Graham Cormode, Minos Garofalakis
While traditional database systems optimize for performance on one-shot query processing, emerging largescale monitoring applications require continuous tracking of complex data-analysis queries over...
ABSTRACT Deterministic Wavelet Thresholding for Maximum-Error Metrics (2008)
Several studies have demonstrated the effectiveness of the wavelet decomposition as a tool for reducing large amounts of data down to compact wavelet synopses that can be used to obtain fast,...
Public Health for the Internet (ϕ) Towards A New Grand Challenge for Information Management (2008)
Joseph M. Hellerstein, Tyson Condie, Minos Garofalakis, Boon Thau Loo, Petros Maniatis, Timothy Roscoe, ...
Business incentives have brought us within a small factor of achieving the database community’s Grand Challenge set out in the Asilomar Report of 1998. This paper makes the case for a new, focused...
ABSTRACT Compact Histograms for Hierarchical Identifiers (2008)
Frederick Reiss, Minos Garofalakis, Joseph M. Hellerstein
Distributed monitoring applications often involve streams of unique identifiers (UIDs) such as IP addresses or RFID tag IDs. An important class of query for such applications involves partitioning...
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....
ABSTRACT Compact Histograms for Hierarchical Identifiers (2008)
Frederick Reiss, Minos Garofalakis, Joseph M. Hellerstein
Distributed monitoring applications often involve streams of unique identifiers (UIDs) such as IP addresses or RFID tag IDs. An important class of query for such applications involves partitioning...
Daniel P. Miranker, Willard J. Briggs, Rui Mao, Shulin Ni, Weijia Xu, Arthur Kaufmann, ...
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...
Continuous Distributed Stream Querying using Sketches 1 (2008)
Graham Cormode, Minos Garofalakis
While traditional database systems optimize for performance on one-shot query processing, emerging largescale monitoring applications require continuous tracking of complex data-analysis queries over...
Kenneth A. Ross, John Cieslewicz, Jun Rao, Jingren Zhou, David B. Lomet, Gustavo Alonso, ...
ICDE’06 Conference....................................................................back cover
Andreas Bühmann, Adaptive Database, Caching Dbcache, C. Bornhövd, M. Altinel, C. Mohan, ...
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...
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...
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....
Abstract XTRACT: A System for Extracting Document Type Descriptors from XML Documents (2008)
Minos Garofalakis, Aristides Gionis
XML is rapidly emerging as the new standard for data representation and exchange on the Web. An XML document can be accompanied by a Document Type Descriptor (DTD) which plays the role of a schema...
Public Health for the Internet (ϕ) Towards A New Grand Challenge for Information Management (2008)
Joseph M. Hellerstein, Tyson Condie, Minos Garofalakis, Boon Thau Loo, Petros Maniatis, Timothy Roscoe, ...
Business incentives have brought us within a small factor of achieving the database community’s Grand Challenge set out in the Asilomar Report of 1998. This paper makes the case for a new, focused...
ABSTRACT Compact Histograms for Hierarchical Identifiers (2008)
Frederick Reiss, Minos Garofalakis, Joseph M. Hellerstein
Distributed monitoring applications often involve streams of unique identifiers (UIDs) such as IP addresses or RFID tag IDs. An important class of query for such applications involves partitioning...
ABSTRACT Deterministic Wavelet Thresholding for Maximum-Error Metrics (2008)
Several studies have demonstrated the effectiveness of the wavelet decomposition as a tool for reducing large amounts of data down to compact wavelet synopses that can be used to obtain fast,...
Public Health for the Internet (ϕ) Towards A New Grand Challenge for Information Management (2008)
Joseph M. Hellerstein, Tyson Condie, Minos Garofalakis, Boon Thau Loo, Petros Maniatis, Timothy Roscoe, ...
Business incentives have brought us within a small factor of achieving the database community’s Grand Challenge set out in the Asilomar Report of 1998. This paper makes the case for a new, focused...
Abstract Communication-Efficient Tracking of Distributed Cumulative Triggers (2008)
Ling Huang, Minos Garofalakis, Anthony D. Joseph, Nina Taft
In recent work, we proposed D-Trigger, a framework for tracking a global condition over a large network that allows us to detect anomalies while only collecting a very limited amount of data from...
Public Health for the Internet (ϕ) Towards A New Grand Challenge for Information Management (2008)
Joseph M. Hellerstein, Tyson Condie, Minos Garofalakis, Boon Thau Loo, Petros Maniatis, Timothy Roscoe, ...
Business incentives have brought us within a small factor of achieving the database community’s Grand Challenge set out in the Asilomar Report of 1998. This paper makes the case for a new, focused...
Composable XML Integration Grammars (2008)
Wenfei Fan Minos, Minos Garofalakis, Ming Xiong
The proliferation of XML as a standard for data representation and exchange in diverse, next-generation Web applications has created an emphatic need for effective XML data-integration tools. For...
Alin V. Dobra, Alin Dobra, Minos Garofalakis, J. E. Gehrke
Objective Tenure-track Assistant Professor at a strong research university.
ABSTRACT Data Mining Meets Network Management: The NEMESIS Project (2007)
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...
Chee-yong Chan, Minos Garofalakis, Rajeev Rastogi, Regular Expressions
The date of receipt and acceptance will be inserted by the editor
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...
Using Constrained Models for Guaranteed-Error Semantic Compression (2007)
Shivnath Babu, Minos Garofalakis
While a variety of lossy compression schemes have been developed for certain forms of digital data (e.g., images, audio, video), the area of lossy compression techniques for arbitrary data tables has...
Communication-efficient online detection of network-wide anomalies (2007)
Ling Huang, Xuanlong Nguyen, Minos Garofalakis, Joseph M. Hellerstein
Abstract—There has been growing interest in building largescale distributed monitoring systems for sensor, enterprise, and ISP networks. Recent work has proposed using Principal Component Analysis...
Sharing aggregate computation for distributed queries (2007)
Ryan Huebsch, Minos Garofalakis, Joseph M. Hellerstein, Ion Stoica
An emerging challenge in modern distributed querying is to efficiently process multiple continuous aggregation queries simultaneously. Processing each query independently may be infeasible, so...
Sharing aggregate computation for distributed queries (2007)
Ryan Huebsch, Minos Garofalakis, Joseph M. Hellerstein, Ion Stoica
An emerging challenge in modern distributed querying is to efficiently process multiple continuous aggregation queries simultaneously. Processing each query independently may be infeasible, so...
Streaming in a Connected World: Querying and Tracking Distributed Data Streams (2007)
Graham Cormode, Minos Garofalakis
Today, a majority of data is fundamentally distributed in nature. Data for almost any task is collected over a broad area, and streams in at a much greater rate than ever before. In particular,...
Communication-efficient online detection of network-wide anomalies (2007)
Ling Huang, Xuanlong Nguyen, Minos Garofalakis, Joseph M. Hellerstein
Abstract — There has been growing interest in building largescale distributed monitoring systems for sensor, enterprise, and ISP networks. Recent work has proposed using Principal Component...
Communication-efficient online detection of network-wide anomalies (2007)
Ling Huang, Xuanlong Nguyen, Minos Garofalakis, Joseph Hellerstein, Michael Jordan, Anthony D. Joseph, ...
Abstract — There has been growing interest in building largescale distributed monitoring systems for sensor, enterprise, and ISP networks. Recent work has proposed using Principal Component...
Communication-efficient online detection of network-wide anomalies (2007)
Ling Huang, Xuanlong Nguyen, Minos Garofalakis, Joseph M. Hellerstein
Abstract—There has been growing interest in building largescale distributed monitoring systems for sensor, enterprise, and ISP networks. Recent work has proposed using Principal Component Analysis...
Sharing aggregate computation for distributed queries (2007)
Ryan Huebsch, Minos Garofalakis, Joseph M. Hellerstein, Ion Stoica
An emerging challenge in modern distributed querying is to efficiently process multiple continuous aggregation queries simultaneously. Processing each query independently may be infeasible, so...
Proof sketches: Verifiable in-network aggregation (2007)
Recent work on distributed, in-network aggregation assumes a benign population of participants. Unfortunately, modern distributed systems are plagued by malicious participants. In this paper we...
Fast approximate wavelet tracking on streams (2006)
Graham Cormode, Minos Garofalakis, Dimitris Sacharidis
Abstract. Recent years have seen growing interest in effective algorithms for summarizing and querying massive, high-speed data streams. Randomized sketch synopses provide accurate approximations for...
Fast approximate wavelet tracking on streams (2006)
Graham Cormode, Minos Garofalakis, Dimitris Sacharidis
Abstract. Recent years have seen growing interest in effective algorithms for summarizing and querying massive, high-speed data streams. Randomized sketch synopses provide accurate approximations for...
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...
Toward sophisticated detection with distributed triggers (2006)
Ling Huang, Minos Garofalakis, Joseph Hellerstein, Anthony Joseph, Nina Taft
Recent research has proposed efficient protocols for distributed triggers, which can be used in monitoring infrastructures to maintain system-wide invariants and detect abnormal events with minimal...
Toward sophisticated detection with distributed triggers (2006)
Ling Huang, Minos Garofalakis, Joseph Hellerstein, Anthony Joseph, Nina Taft
Recent research has proposed efficient protocols for distributed triggers, which can be used in monitoring infrastructures to maintain system-wide invariants and detect abnormal events with minimal...
Declarative Networking: Language, Execution and Optimization (2006)
Boon Thau Loo, Tyson Condie, Minos Garofalakis, Loo Tyson, Condie Minos, Garofalakis David, ...
The networking and distributed systems communities have recently explored a variety of new network architectures, both for applicationlevel overlay networks, and as prototypes for a next-generation...
Toward sophisticated detection with distributed triggers (2006)
Ling Huang, Minos Garofalakis, Joseph Hellerstein, Anthony Joseph, Nina Taft
Recent research has proposed efficient protocols for distributed triggers, which can be used in monitoring infrastructures to maintain system-wide invariants and detect abnormal events with minimal...
In-network PCA and anomaly detection (2006)
Ling Huang, Michael I. Jordan, Anthony Joseph, Minos Garofalakis, Nina Taft
We consider the problem of network anomaly detection in large distributed systems. In this setting, Principal Component Analysis (PCA) has been proposed as a method for discovering anomalies by...
In-network PCA and anomaly detection (2006)
Ling Huang, Michael I. Jordan, Anthony Joseph, Minos Garofalakis, Nina Taft
We consider the problem of network anomaly detection in large distributed systems. In this setting, Principal Component Analysis (PCA) has been proposed as a method for discovering anomalies by...
In-network PCA and anomaly detection (2006)
Ling Huang, Michael I. Jordan, Anthony Joseph, Minos Garofalakis, Nina Taft
We consider the problem of network anomaly detection in large distributed systems. In this setting, Principal Component Analysis (PCA) has been proposed as a method for discovering anomalies by...
Probabilistic data management for pervasive computing: The data furnace project (2006)
Minos Garofalakis, Kurt P. Brown, Michael J. Franklin, Joseph M. Hellerstein, Daisy Zhe Wang
The wide deployment of wireless sensor and RFID (Radio Frequency IDentification) devices is one of the key enablers for next-generation pervasive computing applications, including large-scale...
Toward sophisticated detection with distributed triggers (2006)
Ling Huang, Minos Garofalakis, Joseph M. Hellerstein, Anthony D. Joseph, Nina Taft
∗ UC Berkeley Recent research has proposed efficient protocols for distributed triggers, which can be used in monitoring infrastructures to maintain system-wide invariants and detect abnormal...
Fast approximate wavelet tracking on streams (2006)
Graham Cormode, Minos Garofalakis, Dimitris Sacharidis
Abstract. Recent years have seen growing interest in effective algorithms for summarizing and querying massive, high-speed data streams. Randomized sketch synopses provide accurate approximations for...
Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles (2005)
Graham Cormode, Minos Garofalakis
While traditional database systems optimize for performance on one-shot queries, emerging large-scale monitoring applications require continuous tracking of complex aggregates and data-distribution...
Join-Distinct aggregate estimation over update streams (2005)
Sumit Ganguly, Iit Kanpur, Minos Garofalakis
There is growing interest in algorithms for processing and querying continuous data streams (i.e., data that is seen only once in a fixed order) with limited memory resources. Providing (perhaps...
Efficient strategies for continuous distributed tracking tasks (2005)
Graham Cormode, Minos Garofalakis
While traditional databases have focused on single query evaluation in a centralized setting, emerging applications require continuous tracking of queries on data that is widely distributed and...
Sketching Streams through the Net: Distributed Approximate Query Tracking (2005)
Graham Cormode, Minos Garofalakis
Emerging large-scale monitoring applications require continuous tracking of complex dataanalysis queries over collections of physicallydistributed streams. Effective solutions have to be...
Join-Distinct aggregate estimation over update streams (2005)
Sumit Ganguly, Iit Kanpur, Minos Garofalakis
There is growing interest in algorithms for processing and querying continuous data streams (i.e., data that is seen only once in a fixed order) with limited memory resources. Providing (perhaps...
Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles (2005)
Graham Cormode, Minos Garofalakis
While traditional database systems optimize for performance on one-shot queries, emerging large-scale monitoring applications require continuous tracking of complex aggregates and data-distribution...
Efficient strategies for continuous distributed tracking tasks (2005)
Graham Cormode, Minos Garofalakis
While traditional databases have focused on single query evaluation in a centralized setting, emerging applications require continuous tracking of queries on data that is widely distributed and...
Approximate XML query answers (2004)
Neoklis Polyzotis, Minos Garofalakis, Yannis Ioannidis
The rapid adoption of XML as the standard for data representation and exchange foreshadows a massive increase in the amounts of XML data collected, maintained, and queried over the Internet or in...
Approximate XML query answers (2004)
Neoklis Polyzotis, Minos Garofalakis, Yannis Ioannidis
The rapid adoption of XML as the standard for data representation and exchange foreshadows a massive increase in the amounts of XML data collected, maintained, and queried over the Internet or in...
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...
Secure XML Querying with Security Views (2004)
Wenfei Fan, Chee-Yong Chan, Minos Garofalakis
The prevalent use of XML highlights the need for a generic, flexible access-control mechanism for XML documents that supports efficient and secure query access, without revealing sensitive...
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....
Antonios Deligiannakis, Minos Garofalakis, Nick Roussopoulos
The recently proposed idea of probabilistic wavelet synopses has enabled their use as a tool for re-ducing large amounts of data down to compact wavelet synopses that can be used to obtain fast,...
Fractional XSKETCH synopses for XML databases (2004)
Natasha Drukh, Neoklis Polyzotis, Minos Garofalakis, Yossi Matias
Abstract. A key step in the optimization of declarative queries over XML data is estimating the selectivity of path expressions, i.e., the number of elements reached by a specific navigation pattern...
Antonios Deligiannakis, Minos Garofalakis, Nick Roussopoulos
Several studies have demonstrated the effectiveness of Haar wavelets in reducing large amounts of data down to compact wavelet synopses that can be used to obtain fast, accurate approximate query...
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,...
What's Next in XML and Databases (2004)
Garofalakis, Minos, Manolescu, Ioana, Mesiti, Marco, Mihaila, George, Schenkel, Ralf, Thuraisingham, Bhavani, ...
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...
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...
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...
Wavelet synopses with error guarantees (2002)
Minos Garofalakis, Phillip B. Gibbons\lambda
ABSTRACT Recent work has demonstrated the effectiveness of the wavelet de-composition in reducing large amounts of data to compact sets 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...
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
Re-tree: an efficient index structure for regular expressions (2002)
Chee-yong Chan, Minos Garofalakis, Rajeev Rastogibell Labs, Lucent Technologies
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...
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...
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...
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...
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...
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,...
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...
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...