Sciweavers

157 search results - page 1 / 32
» A Path-based Approach for Efficient Evaluation of Twig Queri...
Sort
View
JISE
2007
66views more  JISE 2007»
13 years 5 months ago
A Path-based Approach for Efficient Evaluation of Twig Queries over XML Data
Ya-Hui Chang, Cheng-Ta Lee, Wang-Chien Lee
DEXA
2005
Springer
117views Database» more  DEXA 2005»
13 years 10 months ago
Efficient Processing of Ordered XML Twig Pattern
Finding all the occurrences of a twig pattern in an XML database is a core operation for efficient evaluation of XML queries. Holistic twig join algorithm has showed its superiorit...
Jiaheng Lu, Tok Wang Ling, Tian Yu, Changqing Li, ...
CIKM
2004
Springer
13 years 9 months ago
Efficient processing of XML twig patterns with parent child edges: a look-ahead approach
With the growing importance of semi-structure data in information exchange, much research has been done to provide an effective mechanism to match a twig query in an XML database....
Jiaheng Lu, Ting Chen, Tok Wang Ling
VLDB
2007
ACM
95views Database» more  VLDB 2007»
14 years 5 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
ICDE
2004
IEEE
137views Database» more  ICDE 2004»
14 years 6 months ago
Selectivity Estimation for XML Twigs
Twig queries represent the building blocks of declarative query languages over XML data. A twig query describes a complex traversal of the document graph and generates a set of el...
Neoklis Polyzotis, Minos N. Garofalakis, Yannis E....