Patent · US Active

Dynamic modification of Xpath queries

US8055652B1 · kind B1 · utility

2Cited by
0References
17Claims
0Family size

Assignee

Inventor

Key dates

Filing dateMar 27, 2008
Grant dateNov 8, 2011
Priority date
Expiry dateMar 28, 2029

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/8373
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.