Sciweavers

131 search results - page 3 / 27
» Twig Query Processing over Graph-Structured XML Data
Sort
View
SIGMOD
2005
ACM
155views Database» more  SIGMOD 2005»
15 years 11 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
VLDB
2007
ACM
95views Database» more  VLDB 2007»
15 years 11 months ago
Matching Twigs in Probabilistic XML
Evaluation of twig queries over probabilistic XML is investigated. Projection is allowed and, in particular, a query may be Boolean. It is shown that for a well-known model of pro...
Benny Kimelfeld, Yehoshua Sagiv
JISE
2007
66views more  JISE 2007»
14 years 11 months ago
A Path-based Approach for Efficient Evaluation of Twig Queries over XML Data
Ya-Hui Chang, Cheng-Ta Lee, Wang-Chien Lee
ADC
2008
Springer
143views Database» more  ADC 2008»
15 years 1 months ago
TRACK : A Novel XML Join Algorithm for Efficient Processing Twig Queries
In order to find all occurrences of a tree/twig pattern in an XML database, a number of holistic twig join algorithms have been proposed. However, most of these algorithms focus o...
Dongyang Li, Chunping Li
CIKM
2009
Springer
15 years 6 months ago
Bitmap indexes for relational XML twig query processing
Due to an increasing volume of XML data, it is considered prudent to store XML data on an industry-strength database system instead of relying on a domain specific application or...
Kyong-Ha Lee, Bongki Moon