Data processing: database and file management or data structures – Database design – Data structure types
Patent
1998-04-13
2000-06-13
Homere, Jean R.
Data processing: database and file management or data structures
Database design
Data structure types
707 2, 707100, 707 5, G06F 1730
Patent
active
060760877
ABSTRACT:
The invention provides a system and method for evaluating a query on a distributed database across multiple sites. Database portion contained within each site is processed by a respective terminal. A client terminal is a terminal that distributes and collects information for evaluating the query. Each of the terminals receives the query and performs evaluation of the query on the respective distributed portion of the database. The terminals generate an accessibility graph based on the query evaluation of the respective distributive portion of the database and transmit the accessibility graphs to the client terminal. The client terminal receives all the accessibility graphs from each of the terminals and constructs an accessibility graph for the complete distributed database. The client terminal then traces through the accessibility graph for the distributed database and determines which parts of each of the distributed portions contribute to the query result. The client terminal transmits to each of the terminals information identifying the respective parts that contribute to the query result. The terminals returns the parts of the respective portions of the distributed database to the client terminal for construction of the query result.
REFERENCES:
patent: 4769772 (1988-09-01), Dwyer
patent: 5185857 (1993-02-01), Rozmanith et al.
patent: 5590319 (1996-12-01), Cohen et al.
patent: 5634053 (1997-05-01), Noble et al.
patent: 5675791 (1997-10-01), Bhide et al.
patent: 5694593 (1997-12-01), Baclawski
patent: 5742806 (1998-04-01), Reiner et al.
patent: 5745746 (1998-04-01), Jhingran et al.
patent: 5758335 (1998-05-01), Gray
patent: 5806059 (1998-09-01), Tsuchida et al.
patent: 5819255 (1998-10-01), Celis et al.
patent: 5960194 (1999-09-01), Choy et al.
AT&T Corp
Homere Jean R.
LandOfFree
Query evaluation on distributed semi-structured data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Query evaluation on distributed semi-structured data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Query evaluation on distributed semi-structured data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2078330