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-05-15

2007-05-15

Kindred, Alford (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

10747847

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.
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 hte Disk-based F&B Index” published by Proceedings of the 31st VLDB Conference, Trondheim, Norway, 2005.
Shurug Al-Khalifa, “Structural Joins: A Primitive for Efficient XML Query Pattern Matching”, published by Proceeding of the 18th International Conference on Data Enginerring (ICDE'02) (1063-6382/Feb. 2002 IEEE).
Haifeng Jiang, “Holistic Twig Joins on Indexed XML Documents”, published by Proceedings of the 29th VLDB conference, Berlin, German, 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-3779028