XConquer: Extended Twig Pattern Matching Based on ftcontains Expression

2009 First International Workshop on Education Technology and Computer Science ◽

10.1109/etcs.2009.628 ◽

2009 ◽

Author(s):

Zijun Zhang ◽

Zhenying He ◽

Wei Wang

Keyword(s):

Pattern Matching ◽

Twig Pattern ◽

Twig Pattern Matching

Download Full-text

Efficient processing of ordered XML twig pattern matching based on extended Dewey

Journal of Zhejiang University SCIENCE A ◽

10.1631/jzus.a0920006 ◽

2009 ◽

Vol 10 (12) ◽

pp. 1769-1783 ◽

Cited By ~ 2

Author(s):

Jin-hua Jiang ◽

Ke Chen ◽

Xiao-yan Li ◽

Gang Chen ◽

Li-dan Shou

Keyword(s):

Pattern Matching ◽

Efficient Processing ◽

Twig Pattern ◽

Twig Pattern Matching

Download Full-text

Solving the Intractable Problem: Optimal Performance for Worst Case Scenarios in XML Twig Pattern Matching

IEEE Access ◽

10.1109/access.2020.3033008 ◽

2020 ◽

Vol 8 ◽

pp. 192569-192586

Author(s):

Shtwai Alsubai ◽

Siobhan North

Keyword(s):

Pattern Matching ◽

Optimal Performance ◽

Worst Case ◽

Twig Pattern ◽

Twig Pattern Matching ◽

Intractable Problem

Download Full-text

A NEW ALGORITHM FOR TWIG PATTERN MATCHING

Proceedings of the Ninth International Conference on Enterprise Information Systems ◽

10.5220/0002356300440051 ◽

2007 ◽

Keyword(s):

Pattern Matching ◽

Twig Pattern ◽

Twig Pattern Matching

Download Full-text

Twig pattern matching based on compressed path labeling scheme

Wuhan University Journal of Natural Sciences ◽

10.1007/s11859-007-0052-6 ◽

2007 ◽

Vol 12 (5) ◽

pp. 850-854

Author(s):

Bo Ning ◽

Guoren Wang ◽

Ke Dong

Keyword(s):

Pattern Matching ◽

Twig Pattern ◽

Twig Pattern Matching ◽

Labeling Scheme

Download Full-text

Holistic Boolean-Twig Pattern Matching for Efficient XML Query Processing

IEEE Transactions on Knowledge and Data Engineering ◽

10.1109/tkde.2011.128 ◽

2012 ◽

Vol 24 (11) ◽

pp. 2008-2024 ◽

Cited By ~ 6

Author(s):

Dunren Che ◽

Tok Wang Ling ◽

Wen-Chi Hou

Keyword(s):

Query Processing ◽

Pattern Matching ◽

Xml Query Processing ◽

Twig Pattern ◽

Twig Pattern Matching

Download Full-text

Prefix Path Streaming: A New Clustering Method for Optimal Holistic XML Twig Pattern Matching

Lecture Notes in Computer Science - Database and Expert Systems Applications ◽

10.1007/978-3-540-30075-5_77 ◽

2004 ◽

pp. 801-810 ◽

Cited By ~ 9

Author(s):

Ting Chen ◽

Tok Wang Ling ◽

Chee-Yong Chan

Keyword(s):

Pattern Matching ◽

Clustering Method ◽

Twig Pattern ◽

Twig Pattern Matching ◽

Prefix Path

Download Full-text

TwigList: Make Twig Pattern Matching Fast

Advances in Databases: Concepts, Systems and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-540-71703-4_70 ◽

2007 ◽

pp. 850-862 ◽

Cited By ~ 46

Author(s):

Lu Qin ◽

Jeffrey Xu Yu ◽

Bolin Ding

Keyword(s):

Pattern Matching ◽

Twig Pattern ◽

Twig Pattern Matching

Download Full-text

Efficient processing of XML twig pattern matching based on extended region encoding labeling scheme

2009 IEEE International Symposium on IT in Medicine & Education ◽

10.1109/itime.2009.5236265 ◽

2009 ◽

Author(s):

Shao-long Ma ◽

Xin-jun Wang ◽

Feng Zhang ◽

Ji Bian

Keyword(s):

Pattern Matching ◽

Extended Region ◽

Efficient Processing ◽

Twig Pattern ◽

Twig Pattern Matching ◽

Labeling Scheme

Download Full-text

Examining the impact of data-access cost on XML twig pattern matching

Information Sciences ◽

10.1016/j.ins.2012.03.011 ◽

2012 ◽

Vol 203 ◽

pp. 24-43 ◽

Cited By ~ 5

Author(s):

SangKeun Lee ◽

Byung-Gul Ryu ◽

Kun-Lung Wu

Keyword(s):

Pattern Matching ◽

Data Access ◽

Access Cost ◽

Twig Pattern ◽

Twig Pattern Matching ◽

The Impact

Download Full-text

Efficient algorithms for exact ranked twig-pattern matching over graphs

Proceedings of the 2008 ACM SIGMOD international conference on Management of data - SIGMOD '08 ◽

10.1145/1376616.1376676 ◽

2008 ◽

Cited By ~ 19

Author(s):

Gang Gou ◽

Rada Chirkova

Keyword(s):

Pattern Matching ◽

Efficient Algorithms ◽

Twig Pattern ◽

Twig Pattern Matching

Download Full-text