Complex Queries over Web Repositories

Summary: Models repositories as Web relations (text, graph, properties) and defines an algebra unifying relational, graph-nav, and ranking operators for Web queries. Presents a cost-based optimizer and execution engine for scalable query processing. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hfc663c674e0bf963
Venue: VLDB
Year: 2003
Pagerank: 5.2846592e-05
Overall Rank: 8,754 | 41.15%
DOI: 10.1016/B978-012722442-8/50012-4

Incoming Non-self Citations Over Time

Authors

1. Sriram Raghavan (Stanford University)
2. Hector Garcia-Molina (Stanford University)

BibTeX Citation

@article{raghavan_vldb03,
        title = {{Complex Queries over Web Repositories}},
        author = {Raghavan, Sriram and Garcia-Molina, Hector},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50012-4},
        url = {https://doi.org/10.1016/B978-012722442-8/50012-4},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
961	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.0001282305

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
396	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019162218
653	The Design and Implementation of a Sequence Database System	1996	VLDB	0.00015106313
1,915	Formal Models of Web Queries	1997	PODS	9.3840448e-05
3,184	Structure and Value Synopses for XML Data Graphs	2002	VLDB	7.5577589e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,497	Capturing and Querying Multiple Aspects of Semistructured Data	1999	VLDB
2	1,915	Formal Models of Web Queries	1997	PODS
3	2,916	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD
4	2,254	Relational link-based ranking	2004	VLDB
5	14,113	Information Discovery in Loosely Integrated Data	2007	SIGMOD
6	5,678	A Hierarchical Approach to Model Web Query Interfaces for Web Source Integration	2009	VLDB
7	5,845	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD
8	6,969	Efficient Evaluation of Queries in a Mediator for WebSources	2002	SIGMOD
9	719	Querying Graph Databases	2013	PODS
10	2,880	Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language	2010	SIGMOD