Database processing using schemas

Details Database processing using schemas Database processing using schemas

1997-09-18

2000-04-18

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 3, G06F 1730

Patent

active

060526866

ABSTRACT:
An apparatus and method for efficiently processing a database. A structure of the database is constructed into a schema which only includes those structures of the database that are known. Desired information to be extracted from the database is specified using path expressions and an automaton models the path expression. A composite automaton is generated based on the automaton and the schema. The composite automaton is pruned and portions of the database corresponding to the pruned automaton is searched to obtain the desired information. Points within the database may be identified to begin searching for the desired information. These points correspond to states of the composite automaton. A hybrid automaton may be formed for each set of possible starting states to determine completeness by simulating the hybrid automaton against the composite automaton.

REFERENCES:
patent: 5418942 (1995-05-01), Krawchuk et al.
patent: 5495605 (1996-02-01), Cadot
patent: 5564119 (1996-10-01), Krawchuk et al.
patent: 5590319 (1996-12-01), Cohen et al.
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: 5758353 (1998-05-01), Marquis
Buneman et al., A query language and optimization techniques for unstructured data, SIGMOD 96, pp. 505-516, Jun. 1996.
Xie et al., Optimization of object queries containing encapsulated methods, CIKM 93, pp. 451-460, Nov. 5, 1993.

Affiliated with

Also associated with

Rating

Database processing using schemas does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Database processing using schemas, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database processing using schemas will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2344887