Efficient queribility and manageability of an XML index with path subsetting
US7493305B2 · kind B2 · utility
26Cited by
57References
38Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Feb 15, 2005 |
| Grant date | Feb 17, 2009 |
| Priority date | — |
| Expiry date | Jan 24, 2027 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99942
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and system are provided for determining whether a given path is an indexed path of XML documents stored in a database management system. A finite state machine is built using the path subsetting rules specified by a user. The finite state machine is traversed using the given path. If any accepting states are reached during the traversal of the finite state machine, the given path is determined to matching the path subsetting rules.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.