C
Chee-Yong Chan
Researcher at National University of Singapore
Publications - 76
Citations - 4861
Chee-Yong Chan is an academic researcher from National University of Singapore. The author has contributed to research in topics: XML & Query optimization. The author has an hindex of 29, co-authored 76 publications receiving 4721 citations. Previous affiliations of Chee-Yong Chan include Alcatel-Lucent & University of Wisconsin-Madison.
Papers
More filters
Proceedings ArticleDOI
Finding k-dominant skylines in high dimensional space
TL;DR: Because k-Dominant skyline points are not transitive, existing skyline algorithms cannot be adapted for k-dominant skyline and several new algorithms are presented, which can answer different queries on both synthetic and real data sets efficiently.
Proceedings ArticleDOI
Bitmap index design and evaluation
Chee-Yong Chan,Yannis Ioannidis +1 more
TL;DR: A general framework to study the design space of bitmap indexes for selection queries and examine the disk-space and time characteristics that the various alternative index choices offer, and describes a bitmap-index-based evaluation algorithm that represents an improvement over earlier proposals.
Proceedings ArticleDOI
Efficient filtering of XML documents with XPath expressions
TL;DR: This paper proposes a novel index structure, termed XTrie, that supports the efficient filtering of XML documents based on XPath expressions and offers several novel features that, it believes, make it especially attractive for large-scale publish/subscribe systems.
Proceedings Article
From region encoding to extended dewey: on efficient processing of XML twig pattern matching
TL;DR: This paper designs a novel holistic twig join algorithm, called TJFast, which to answer a twig query only needs to access the labels of the leaf query nodes, and reports experimental results to show that these algorithms are superior to previous approaches in terms of the number of elements scanned, the size of intermediate results and query performance.
Book ChapterDOI
On high dimensional skylines
TL;DR: A novel metric is introduced, called skyline frequency, that compares and ranks the interestingness of data points based on how often they are returned in the skyline when different number of dimensions (i.e., subspaces) are considered.