Method and system for pattern matching having holistic twig...

Details Method and system for pattern matching having holistic twig... Method and system for pattern matching having holistic twig...

2007-04-11

2008-11-18

Vy, Hung T (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07454415

ABSTRACT:
A method of query pattern matching uses a chain of linked stacks to compactly represent partial results to root-to-leaf query paths, which are then composed to obtain matches for the twig pattern.

REFERENCES:
patent: 5768423 (1998-06-01), Aref et al.
patent: 6374235 (2002-04-01), Chen et al.
patent: 6374252 (2002-04-01), Althoff et al.
patent: 6917935 (2005-07-01), Zwiegincew et al.
patent: 7219091 (2007-05-01), Bruno et al.
patent: 2003/0046073 (2003-03-01), Mori et al.
“Structural Joins: A Primitive for Efficient XML Query Pattern Matching”, Shurug Al-khalifa et al., Nov. 30, 2001, (http://www.eecs.umich.edu/˜jignesh/publ/xmljoin-ICDE.pdf).
Nicolas et al., “Holistic Twig Joins: Optimal XML Pattern Matching”, published by ACM SIGMOD, Jun. 2002, pp. 310-321.
Wei Wang et al., “Efficient Processing of XML Path Queries Using the Disk-based F&B Index”, published by Proceedings of the 31stVLDB Conference, Trondheim, Norway, 2005.
Shurug Al-Khalifa, “Structural Joins: At Primitive for Efficient XML Query Pattern Matching”, published by Proceedings of the 18thInternational Conference on Data Engineering (ICDE'02) (1063-6382/02 2002 IEEE).
Haifeng Jiang, “Holistic Twig Joins on Indexed XML Documents”, published by Proceedings of the 29thVLDB Conference, Berlin, Germany, 2003.

Affiliated with

Also associated with

Rating

Method and system for pattern matching having holistic twig... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for pattern matching having holistic twig..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for pattern matching having holistic twig... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4038693