Kim Chi Nguyen - Academia.edu (original) (raw)
Uploads
Papers by Kim Chi Nguyen
… (ICDE), 2010 IEEE …, Mar 1, 2010
A large fraction of an XML document typically consists of text data. The XPath query language all... more A large fraction of an XML document typically consists of text data. The XPath query language allows text search via the equal, contains, and starts-with predicates. Such predicates can be efficiently implemented using a compressed self-index of the document's text nodes. Most queries, however, contain some parts querying the text of the document, plus some parts querying the tree structure. It is therefore a challenge to choose an appropriate evaluation order for a given query, which optimally leverages the execution ...
… (ICDE), 2010 IEEE …, Mar 1, 2010
A large fraction of an XML document typically consists of text data. The XPath query language all... more A large fraction of an XML document typically consists of text data. The XPath query language allows text search via the equal, contains, and starts-with predicates. Such predicates can be efficiently implemented using a compressed self-index of the document's text nodes. Most queries, however, contain some parts querying the text of the document, plus some parts querying the tree structure. It is therefore a challenge to choose an appropriate evaluation order for a given query, which optimally leverages the execution ...