Efficient Processing of Skyline Queries (2008)
with Partially-Ordered Domains Many decision support applications are characterized by several features: (1) the query is typically based
Abstract Bitmap Index Design and Evaluation (2008)
Chee-yong Chan, Yannis E. Ioannidis
Bitmap indexing has been touted as a promising approach for pro-cessing complex adhoc queries in read-mostly environments, like those of decision support systems. Nevertheless, only few possible...
Content-based dissemination of data using pub/sub systems is an effective means to deliver relevant data to interested data consumers. With the emergence of XML as the standard for data...
ABSTRACT Stratified Computation of Skylines with Partially-Ordered Domains (2008)
Chee-yong Chan, Pin-kwang Eng, Kian-lee Tan
In this paper, we study the evaluation of skyline queries with partially-ordered attributes. Because such attributes lack a total ordering, traditional index-based evaluation algorithms (e.g., NN and...
Abstract Bitmap Index Design and Evaluation (2008)
Bitmap indexing has been touted as a promising approach for processing complex adhoc queries in read-mostly environments, like those of decision support systems. Nevertheless, only few possible...
Efficient Processing of Skyline Queries (2008)
with Partially-Ordered Domains Many decision support applications are characterized by several features: (1) the query is typically based
Chee-yong Chan, Minos Garofalakis, Rajeev Rastogi, Regular Expressions
The date of receipt and acceptance will be inserted by the editor
Efficient XML Data Dissemination with Piggybacking (2007)
Content-based dissemination of XML data using the publishsubscribe paradigm is an effective means to deliver relevant data to interested data consumers. To meet the performance challenges of...
On high dimensional skylines (2006)
Chee-yong Chan, H. V. Jagadish, Kian-lee Tan
Abstract. In many decision-making applications, the skyline query is frequently used to find a set of dominating data points (called skyline points) in a multidimensional dataset. In a...
From region encoding to extended Dewey: on efficient processing of XML twig pattern matching (2005)
LU, Jiaheng, LING, Tok Wang, CHAN, Chee-Yong, CHEN, Ting
Finding all the occurrences of a twig pattern in an XML database is a core operation for efficient evaluation of XML queries. A number of algorithms have been proposed to process a twig query based...
From region encoding to extended dewey: On efficient processing of xml twig pattern matching (2005)
Jiaheng Lu, Tok Wang Ling, Chee-yong Chan, Ting Chen
Finding all the occurrences of a twig pattern in an XML database is a core operation for efficient evaluation of XML queries. A number of algorithms have been proposed to process a twig query based...
From region encoding to extended dewey: On efficient processing of xml twig pattern matching (2005)
Jiaheng Lu, Tok Wang Ling, Chee-yong Chan, Ting Chen, Jaffar Joxan, Jiaheng Lu, ...
article, which has been submitted for publication in a journal or for consider-ation by the commissioning organization. The report represents the ideas of its author, and should not be taken as the...
From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching (2005)
Jiaheng Lu, Tok Wang Ling, Chee-Yong Chan, Ting Chen, Ling Chee-yong, Chan Ting Chen
Finding all the occurrences of a twig pattern in an XML database is a core operation for efficient evaluation of XML queries. A number of algorithms have been proposed to process a twig query based...
Pathstack¬: A holistic path join algorithm for path query with not-predicates on XML data (2005)
Enhua Jiao, Tok Wang Ling, Chee-yong Chan
Abstract. The evaluation of path queries forms the basis of complex XML query processing which has attracted a lot of research attention. However, none of these works have examined the processing of...
Prefix path streaming: A new clustering method for optimal holistic XML twig pattern matching (2004)
Ting Chen, Tok Wang Ling, Chee-yong Chan
Abstract. Searching for all occurrences of a twig pattern in a XML document is an important operation in XML query processing. Recently a class of holistic twig pattern matching algorithms has been...
Taming XPath queries by minimizing wildcard steps (2004)
This paper presents a novel and complementary technique to optimize an XPath query by minimizing its wildcard steps. Our approach is based on using a general composite axis called the layer axis, to...
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...
Prefix path streaming: A new clustering method for optimal holistic XML twig pattern matching (2004)
Ting Chen, Tok Wang Ling, Chee-yong Chan
Abstract. Searching for all occurrences of a twig pattern in a XML document is an important operation in XML query processing. Recently a class of holistic twig pattern matching algorithms has been...
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...
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...
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....
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...
Re-tree: an efficient index structure for regular expressions (2002)
Chee-yong Chan, Minos Garofalakis, Rajeev Rastogibell Labs, Lucent Technologies
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...
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...
Bitmap Index Design and Evaluation (1998)
Chee-yong Chan, Yannis E. Ioannidis
Bitmap indexing has been touted as a promising approach for processing complex adhoc queries in read-mostly environments, like those of decision support systems. Nevertheless, only few possible...