Sciweavers

17 search results - page 3 / 4
» TJFast: effective processing of XML twig pattern matching
Sort
View
ADC
2008
Springer
143views Database» more  ADC 2008»
13 years 7 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
DASFAA
2008
IEEE
168views Database» more  DASFAA 2008»
14 years 7 days ago
SemanticTwig: A Semantic Approach to Optimize XML Query Processing
Twig pattern matching (TPM) is the core operation of XML query processing. Existing approaches rely on either efficient data structures or novel labeling/indexing schemes to reduce...
Zhifeng Bao, Tok Wang Ling, Jiaheng Lu, Bo Chen
ICDE
2005
IEEE
175views Database» more  ICDE 2005»
14 years 7 months ago
BOXes: Efficient Maintenance of Order-Based Labeling for Dynamic XML Data
Order-based element labeling for tree-structured XML data is an important technique in XML processing. It lies at the core of many fundamental XML operations such as containment j...
Adam Silberstein, Hao He, Jun Yang 0001, Ke Yi
VLDB
2002
ACM
114views Database» more  VLDB 2002»
13 years 5 months ago
Tree Pattern Aggregation for Scalable XML Data Dissemination
With the rapid growth of XML-document traffic on the Internet, scalable content-based dissemination of XML documents to a large, dynamic group of consumers has become an important...
Chee Yong Chan, Wenfei Fan, Pascal Felber, Minos N...
ICDE
2010
IEEE
212views Database» more  ICDE 2010»
14 years 5 months ago
ViewJoin: Efficient View-based Evaluation of Tree Pattern Queries
A fundamental problem in XML query processing is tree pattern query (TPQ) matching which computes all data instances in an XML database that match an input TPQ. There is a lot of r...
Ding Chen, Chee-Yong Chan