Stanford InfoLab Publication Server

Merging Ranks from Heterogeneous Internet Sources

Gravano, Luis and Garcia-Molina, Hector (2000) Merging Ranks from Heterogeneous Internet Sources. In: Twenty-Third International Conference on Very Large Databases (VLDB 2000), September 10-14, 2000, Cairo, Egypt.




Many sources on the Internet and elsewhere rank the objects in query results according to how well these objects match the original query. For example, a real-estate agent might rank the available houses according to how well they match the user's preferred location and price. In this environment, ``meta-brokers'' usually query multiple autonomous, heterogeneous sources that might use varying result-ranking strategies. A crucial problem that a meta-broker then faces is extracting from the underlying sources the top objects for a user query according to the meta-broker's ranking function. This problem is challenging because these top objects might not be ranked high by the sources where they appear. In this paper we discuss strategies for solving this ``meta-ranking'' problem. In particular, we present a condition that a source must satisfy so that a meta-broker can extract the top objects for a query from the source without examining its entire contents. Not only is this condition necessary but it is also sufficient, and we show an efficient algorithm to extract the top objects from sources that satisfy the given condition.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Previous number SIDL-WP-1997-0063
Subjects:Computer Science > Digital Libraries
Projects:Digital Libraries
Related URLs:Project Homepage
ID Code:462
Deposited By:Import Account
Deposited On:28 Oct 2001 16:00
Last Modified:27 Dec 2008 14:32

Download statistics

Repository Staff Only: item control page