Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-08-12
1999-12-07
Lintz, Paul R.
Data processing: database and file management or data structures
Database design
Data structure types
707201, 707 1, 707 2, 707 4, G06F 1730
Patent
active
059999268
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.
REFERENCES:
patent: 5418942 (1995-05-01), Krawchuk et al.
patent: 5442784 (1995-08-01), Powers et al.
patent: 5495605 (1996-02-01), Cadot
patent: 5519857 (1996-05-01), Kato et al.
patent: 5524240 (1996-06-01), Barbara et al.
patent: 5564119 (1996-10-01), Krawchuk et al.
patent: 5574900 (1996-11-01), Huang et al.
patent: 5590319 (1996-12-01), Cohen et al.
patent: 5598559 (1997-01-01), Chaudhari
patent: 5600829 (1997-02-01), Tsatalos et al.
patent: 5600831 (1997-02-01), Levy et al.
patent: 5606690 (1997-02-01), Hunter et al.
patent: 5694591 (1997-12-01), Du et al.
patent: 5701460 (1997-12-01), Kaplan et al.
patent: 5724567 (1998-03-01), Rose et al.
patent: 5870760 (1999-02-01), Demers et al.
patent: 5892843 (1999-04-01), Zhou et al.
J.L. Wolf, J. Turek, M. Chen and P.S. Yu, "A Hierarchical Approach to Parallel Multiquery Scheduling," IEEE Transactions on Parallel and Distributed Systems, vol. 6, No. 6, Jun. 1995, pp. 578-589.
S. Chaudhuri and K. Shim, "Optimizing Queries with Aggregate Views," Advances in Database Technology, International Conference on Extending Database Technology Proceedings, Mar. 25, 1996, pp. 167-182.
AT&T Corp.
Corrielus Jean M.
Lintz Paul R.
LandOfFree
View maintenance for unstructured databases does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with View maintenance for unstructured databases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and View maintenance for unstructured databases will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-835908