Forward-only evaluation for XPATH inverse query processing

Details Forward-only evaluation for XPATH inverse query processing Forward-only evaluation for XPATH inverse query processing

2007-02-20

2007-02-20

Rones, Charles (Department: 2164)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

10783578

ABSTRACT:
An inverse query engine that uses an instruction tree to represents the queries to be applied against input, instead of applying each query individually. Each node in the instruction tree represents executable code. Each branch of the instruction tree when executed from the root node to a terminating branch node represents the instructions to be executed to process that query against the input. The instruction tree is forward-only in that once a node in a tree is processed against an input, that executable code associated with that node is not ever processed again for that node. Accordingly, processing resources and time is conserved.

REFERENCES:
patent: 2005/0091576 (2005-04-01), Relyea et al.
patent: 2005/0198065 (2005-09-01), Eppley et al.
patent: 2005/0273772 (2005-12-01), Matsakis et al.
XML Path language (XPATH) W3C recommendation, www.w3.org/xpath Nov. 1999.
Query Evaluation on Compressed Trees (Extended Abstract) Markus Frick, Martin Grohe, Christoph Koch 2003 IEEE pp. 1-10.
Efficient Cache Answerability for XPath Queries Pedro Jose Marron and Georg Lausen 2003 pp. 183-199.
Processing XML Streams With Deterministics Automata Todd J. Green, Gerome Miklau, Makoto Onizaka and Dan Suciu 2003 pp. 173-189.

Affiliated with

Also associated with

Rating

Forward-only evaluation for XPATH inverse query processing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Forward-only evaluation for XPATH inverse query processing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Forward-only evaluation for XPATH inverse query processing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3832543