Efficient and Effective Metasearch for Text Databases Incorporating Linkages among Documents

Summary: Metasearch across local text databases uses document linkages to influence database selection via representatives. Presents a necessary-and-sufficient condition for optimal ranking with linkage-aware relevance and a linear-time estimation in the number of query terms; experiments show improved retrieval. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3330
Venue: SIGMOD
Year: 2001
Pagerank: 5.3480717e-05
Overall Rank: 8,944 | 38.64%
DOI: 10.1145/375663.375684

Incoming Non-self Citations Over Time

Authors

1. Clement Yu (University of Illinois Chicago)
2. Weiyi Meng (State University of New York at Binghamton)
3. Wensheng Wu (University of Illinois Urbana-Champaign)
4. King-Lup Liu (DePaul University)

BibTeX Citation

@inproceedings{yu_sigmod01,
        title = {{Efficient and Effective Metasearch for Text Databases Incorporating Linkages among Documents}},
        author = {Yu, Clement and Meng, Weiyi and Wu, Wensheng and Liu, King-Lup},
        series = {{SIGMOD} '01},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/375663.375684},
        url = {https://dl.acm.org/doi/10.1145/375663.375684},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,732	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD	6.1064568e-05
7,177	Distributed Top-N Query Processing with Possibly Uncooperative Local Systems	2003	VLDB	5.6806091e-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
1,625	Determining Text Databases to Search in the Internet	1998	VLDB	0.00010191388
2,016	Generalizing GlOSS to Vector-Space Databases and Broker Hierarchies	1995	VLDB	9.3030756e-05
3,022	Merging Ranks from Heterogeneous Internet Sources	1997	VLDB	7.8398496e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,689	LinkClus: Efficient Clustering via Heterogeneous Semantic Links	2006	VLDB
2	2,948	Optimized Query Execution in Large Search Engines with Global Page Ordering	2003	VLDB
3	2,652	Comparing and Aggregating Rankings with Ties	2004	PODS
4	2,211	Relational link-based ranking	2004	VLDB
5	212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
6	1,625	Determining Text Databases to Search in the Internet	1998	VLDB
7	9,859	Discovering and Ranking Semantic Associations over a Large RDF Metabase	2004	VLDB
8	5,732	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD
9	748	Effective Keyword Search in Relational Databases	2006	SIGMOD
10	1,483	Distributed Search over the Hidden Web: Hierarchical Database Sampling and Selection	2002	VLDB