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: h6efb39b6bd2d6672
Venue: VLDB
Year: 1997
Pagerank: 7.6653114e-05
Overall Rank: 3,082 | 79.28%
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
643	Evaluating Top-k Selection Queries	1999	VLDB	0.00015217076
1,655	Determining Text Databases to Search in the Internet	1998	VLDB	9.9733472e-05
7,320	Distributed Top-N Query Processing with Possibly Uncooperative Local Systems	2003	VLDB	5.5538431e-05
9,108	Efficient and Effective Metasearch for Text Databases Incorporating Linkages among Documents	2001	SIGMOD	5.228221e-05
12,931	AllInOneNews: Development and Evaluation of a Large-Scale News Metasearch Engine	2007	SIGMOD	4.9793485e-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
172	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00026835705
686	Optimizing Queries over Multimedia Repositories	1996	SIGMOD	0.00014775707
5,137	STARTS: Stanford Proposal for Internet Meta-Searching	1997	SIGMOD	6.2582423e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,502	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,576	Rank Discovery From Web Databases	2013	VLDB
4	1,557	Ordering the Attributes of Query Results	2006	SIGMOD
5	2,254	Relational link-based ranking	2004	VLDB
6	6,850	Rank aggregation with ties: Experiments and Analysis	2015	VLDB
7	9,108	Efficient and Effective Metasearch for Text Databases Incorporating Linkages among Documents	2001	SIGMOD
8	12,766	Building Ranked Mashups of Unstructured Sources with Uncertain Information	2010	VLDB
9	14,113	Information Discovery in Loosely Integrated Data	2007	SIGMOD
10	2,709	Comparing and Aggregating Rankings with Ties	2004	PODS