View maintenance for unstructured databases
US5999926A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Aug 12, 1997 |
| Grant date | Dec 7, 1999 |
| Priority date | — |
| Expiry date | Aug 12, 2017 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99952
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus provides for efficient view maintenance of query of a database. The database is represented by an edge-labeled tree which is decomposed into a plurality of portions based on an automaton modeling an original query. When an addition to the database occurs, it is first determined which portion of the database the addition is made. Then an update query is performed on the added portion. The update query is determined by selecting a state corresponding to a portion as a root state and ignoring all previous states and transitions. The update query is applied to the portion of the database that the addition is made. The result of the update query is incorporated with the results of the query to produce an updated view.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.