G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01)
Patent
CA 2516606
A framework defining a family of index structures useful in evaluating XML path expressions (i.e., twigs) in XML database is disclosed. Within this framework, two particular index structures with different space-time tradeoffs are presented that prove effective for the evaluation of twigs with value conditions. These index structures can be realized using access methods of an underlying relational database system. Experimental results show that the indices disclosed achieve significant improvement in performance for evaluating twig queries as compared with previously proposed XML path indices.
Chen Zhiyuan
Gehrke Johannes
Korn Philip Russell
Koudas Nikolaos
Shanmugasundaram Jayavel
At&t Corp.
Cornell Research Foundation Inc.
Kirby Eades Gale Baker
LandOfFree
Method for matching xml twigs using index structures and... 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 for matching xml twigs using index structures and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for matching xml twigs using index structures and... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1709846