Dynamic modification of Xpath queries

Details Dynamic modification of Xpath queries Dynamic modification of Xpath queries

2008-03-27

2011-11-08

Leroux, Etienne (Department: 2161)

Data processing: database and file management or data structures

Database and file access

Query optimization

Reexamination Certificate

active

08055652

ABSTRACT:
Modifying Xpath queries dynamically during an ongoing Xpath evaluation. A modification request comprising at least one Xpath query in response to an input is received in an ongoing Xpath evaluation on an online stream of XML messages. A current generation of Nondeterministic Finite Automaton (NFA) is generated and the branches starting from the root node are identified according to the modification request. The identified branches are copied and modified to create a new generation of NFA. New generation of NFA is used for subsequent Xpath evaluations.

REFERENCES:
patent: 2007/0005657 (2007-01-01), Bohannon et al.
patent: 2007/0208769 (2007-09-01), Boehm
Author: Yanlei Diao, Michael J. Franklin Title: “High-Performance XML Filtering: An Overview of YFilter” 2003.
Author: Yanlei Diao, Michael J. Franklin, Hao Zhang, Peter M. Fischer, Mehmet Altinel Title: “Path Sharing and Predicate Evaluation for High-Performance XML Filtering” Dec. 2003 ACM Transactions on Database Systems (TODS), vol. 28 Issue 4 Publisher: ACM.

Affiliated with

Also associated with

Rating

Dynamic modification of Xpath queries does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dynamic modification of Xpath queries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic modification of Xpath queries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4257055