Queries on distributed unstructured databases

Details Queries on distributed unstructured databases Queries on distributed unstructured databases

1997-08-12

1999-11-16

Lintz, Paul R.

Data processing: database and file management or data structures

Database design

Data structure types

707 2, 707 4, G06F 1730

Patent

active

059874490

ABSTRACT:
A method and apparatus for applying a query to a database that is distributed into first portions. The query is first partially performed by terminals each containing one of the first portions. The results of the partial queries are recombined in such a way as to minimize the traffic among the terminals connected across networks. Paths of an edge-labeled tree representing the database connecting the first portions are expanded into subpaths corresponding to all the states of an automaton modeling the query. The database is distributed into second portions based on the automaton. Non-existing subpaths are ignored based on the automaton and which of the second portions the paths exit. Thus, the data transferred among first portions are minimized and the query process is optimized.

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), Chaudhuri
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: 5864842 (1999-01-01), Pederson et al.
patent: 5873075 (1999-02-01), Cochrane 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.

Affiliated with

Also associated with

Rating

Queries on distributed 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 Queries on distributed unstructured databases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Queries on distributed unstructured databases will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1337459