Merging Ranks from Heterogeneous Internet Sources

Summary: Addresses meta-ranking across autonomous sources with heterogeneous ranking functions. Derives a necessary-and-sufficient source condition enabling exact top-object extraction without scanning entire contents, and gives an algorithm exploiting it. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8611
Venue: VLDB
Year: 1997
Pagerank: 7.8398496e-05
Overall Rank: 3,022 | 79.27%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Luis Gravano (Stanford University)
2. Héctor García-Molina (Stanford University)

BibTeX Citation

@article{gravano_vldb97,
        title = {{Merging Ranks from Heterogeneous Internet Sources}},
        author = {Gravano, Luis and García-Molina, Héctor},
        journal = {PVLDB},
        series = {{VLDB} '97},
        pages = {196--205},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
635	Evaluating Top-k Selection Queries	1999	VLDB	0.00015527042
1,625	Determining Text Databases to Search in the Internet	1998	VLDB	0.00010191388
7,177	Distributed Top-N Query Processing with Possibly Uncooperative Local Systems	2003	VLDB	5.6806091e-05
8,944	Efficient and Effective Metasearch for Text Databases Incorporating Linkages among Documents	2001	SIGMOD	5.3480717e-05
12,641	AllInOneNews: Development and Evaluation of a Large-Scale News Metasearch Engine	2007	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
170	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00027376361
675	Optimizing Queries over Multimedia Repositories	1996	SIGMOD	0.00015080025
5,013	STARTS: Stanford Proposal for Internet Meta-Searching	1997	SIGMOD	6.4005976e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,374	Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation	2006	SIGMOD
2	117	Querying Heterogeneous Information Sources Using Source Descriptions	1996	VLDB
3	12,285	Rank Discovery From Web Databases	2013	VLDB
4	1,526	Ordering the Attributes of Query Results	2006	SIGMOD
5	2,211	Relational link-based ranking	2004	VLDB
6	6,717	Rank aggregation with ties: Experiments and Analysis	2015	VLDB
7	8,944	Efficient and Effective Metasearch for Text Databases Incorporating Linkages among Documents	2001	SIGMOD
8	13,802	Information Discovery in Loosely Integrated Data	2007	SIGMOD
9	12,475	Building Ranked Mashups of Unstructured Sources with Uncertain Information	2010	VLDB
10	2,652	Comparing and Aggregating Rankings with Ties	2004	PODS