View maintenance for unstructured databases

Data processing: database and file management or data structures – Database design – Data structure types

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-835908

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.