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

Data processing: database and file management or data structures – Database design – Data structure types

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

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

     

Profile ID: LFUS-PAI-O-4038693

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.