Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-05-10
1998-10-20
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707 1, 707 2, 707 3, 707 10, G06F 1730
Patent
active
058262610
ABSTRACT:
A system, method, and various software products provide improved information retrieval performance from multiple document databases by retrieving from the multiple document databases in response to a user query, a set of documents that globally satisfy the query, even though each database maintains independent document indices, term frequency information, and scoring functions. The global search result approximates, to any desired degree of error, the search results that would have been obtained had the multiple document databases been globally indexed. This is done by sharing at the time the query is executed, a small subset of information about the local relative significance of terms related to the user's query, and from this information, determining a global relative significance of such terms. From the global relative significance, the individual document databases determine their query results, which are then merged into a global set of documents satisfying the query. The shared local relative significance information may be the inverse document frequency of each of a number of terms related to the query, or it may be the total frequency of each of such terms. The global relative significance may correspondingly be a global inverse document frequency, or a global term frequency from which the global inverse document frequency is calculated.
REFERENCES:
patent: 5321833 (1994-06-01), Chang et al.
patent: 5640553 (1997-06-01), Schultz
patent: 5659732 (1997-08-01), Kirsch
K. Obraczka, et al., "Internet Resource Discovery Services", IEEE, pp. 8-22, Sep. 1993.
S. Al-Hawamdeh, et al., "Compound Document Processing System", IEEE, pp. 640-644, Sep. 1991.
B. Yuwono, et al., "Search and Ranking Algorithms for Locating Resources on the World Wide Web", IEEE, pp. 164-171, 1996.
P. Danzig, et al., "Distributed Indexing: A Scalable Mechanism for Distributed Information Retrieval", Proceedings of the 14th Annual International ACM/SIGIR Conference, pp. 220-229, Oct. 1991.
L. Gravano, et al., "The Effectiveness of GIOSS for the Text Database Discovery Problem", Proceedings of the 1994 ACM SIGMOD, pp. 126-137, Jun. 1994.
J.P. Callan, et al., "The Inquery Retrieval System", Proceedings of the 3rd International Conference on Database and Expert Systems Applications, pp. 78-83, 1992.
H. Turtle, et al., "A Comparison of Text Retrieval Models", The Computer Journal vol. 35/No. 3, pp. 279-290, Jun. 1992.
Salton, G., "A Blueprint for Automatic Indexing", ACM Special Interest Group on Information Retrieval, vol. XVI, No. 2, pp. 22-38, Fall 1981.
Kwok, K.L., "Query Modification and Expansion in a Network with Adaptive Architecture", ACM/SIGIR Proceedings of the 14th International Conference on Research & Development in Information Retrieval, pp. 192-201, 1991.
Wilkinson, R. and Hingston, P., "Using the Cosine Measure in a Neural Network for Document Retrieval", ACM/SIGIR Proceedings of the 14th International Conference on Research & Development in Information Retrieval, pp. 202-210, 1991.
Simpson, P., "Query Processing in a Heterogeneous Retrieval Networks", 11th International Conference on Research & Development in Information Retrieval, pp. 359-370, 1988.
Korfhage, R.R., "To See, or Not to See--Is That the Query?", ACM/SIGIR Proceedings of the 14th International Conference on Research & Development in Information Retrieval, pp. 134-141, 1991.
Black Thomas G.
Min Donald
LandOfFree
System and method for querying multiple, distributed databases b does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for querying multiple, distributed databases b, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for querying multiple, distributed databases b will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-260042