Sciweavers

157 search results - page 1 / 32
» Practical Indexing XML Document for Twig Query
Sort
View
ASIAN
2005
Springer
121views Algorithms» more  ASIAN 2005»
13 years 10 months ago
Practical Indexing XML Document for Twig Query
Hongzhi Wang, Wei Wang 0011, Jianzhong Li, Xuemin ...
SIGMOD
2005
ACM
155views Database» more  SIGMOD 2005»
14 years 5 months ago
On Boosting Holism in XML Twig Pattern Matching using Structural Indexing Techniques
Searching for all occurrences of a twig pattern in an XML document is an important operation in XML query processing. Recently a holistic method TwigStack [2] has been proposed. T...
Ting Chen, Jiaheng Lu, Tok Wang Ling
ICDE
2008
IEEE
132views Database» more  ICDE 2008»
14 years 6 months ago
The Space Complexity of Processing XML Twig Queries Over Indexed Documents
Abstract-- Current twig join algorithms incur high memory costs on queries that involve child-axis nodes. In this paper we provide an analytical explanation for this phenomenon. In...
Mirit Shalem, Ziv Bar-Yossef
DEXA
2006
Springer
139views Database» more  DEXA 2006»
13 years 9 months ago
Efficient Processing of Multiple XML Twig Queries
Abstract. Finding all occurrences of a twig pattern in an XML document is a core operation for XML query processing. The emergence of XML as a common mark-up language for data inte...
Huanzhang Liu, Tok Wang Ling, Tian Yu, Ji Wu
DATESO
2008
131views Database» more  DATESO 2008»
13 years 6 months ago
Towards Cost-based Optimizations of Twig Content-based Queries
Abstract In recent years, many approaches to indexing XML data have appeared. These approaches attempt to process XML queries efficiently and sufficient query plans are built for t...
Michal Krátký, Radim Baca