T
Ting Chen
Researcher at National University of Singapore
Publications - 21
Citations - 1464
Ting Chen is an academic researcher from National University of Singapore. The author has contributed to research in topics: XML & XML database. The author has an hindex of 14, co-authored 21 publications receiving 1436 citations. Previous affiliations of Ting Chen include University of Wisconsin-Madison.
Papers
More filters
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.
Proceedings ArticleDOI
On boosting holism in XML twig pattern matching using structural indexing techniques
TL;DR: This paper develops a method to perform holistic twig pattern matching on XML documents partitioned using various streaming schemes and can process a large class of twig patterns consisting of both ancestor-descendant and parent-child relationships and avoid generating redundant intermediate results.
Journal ArticleDOI
On the provenance of non-answers to queries over extracted data
TL;DR: This work focuses on providing provenance-style explanations for non-answers and develops a mechanism for providing this new type of provenance and suggests that this approach can provide effective provenance information that can help a user resolve their doubts over non-ANSwers to a query.
Proceedings ArticleDOI
WCET centric data allocation to scratchpad memory
TL;DR: This paper develops an integer linear programming (ILP) based solution which constructs the optimal allocation assuming that all program paths are feasible, and designs fast heuristic searches that achieve near-optimal allocations for all the authors' benchmarks.
Proceedings ArticleDOI
Efficient processing of XML twig patterns with parent child edges: a look-ahead approach
TL;DR: This paper proposes a novel holistic twig join algorithm, namely TwigStackList, and shows that it is I/O optimal for queries with only ancestor-descendant relationships below branching nodes, even when queries contain parent-child relationship below branching node.