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: 9152
Venue: VLDB
Year: 2003
Pagerank: 5.4001665e-05
Overall Rank: 8,618 | 40.88%
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
973	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.00012874284

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
380	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019563191
639	The Design and Implementation of a Sequence Database System	1996	VLDB	0.00015434427
1,869	Formal Models of Web Queries	1997	PODS	9.5891634e-05
3,129	Structure and Value Synopses for XML Data Graphs	2002	VLDB	7.7256156e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,369	Capturing and Querying Multiple Aspects of Semistructured Data	1999	VLDB
2	1,869	Formal Models of Web Queries	1997	PODS
3	2,854	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD
4	2,211	Relational link-based ranking	2004	VLDB
5	13,802	Information Discovery in Loosely Integrated Data	2007	SIGMOD
6	5,545	A Hierarchical Approach to Model Web Query Interfaces for Web Source Integration	2009	VLDB
7	5,732	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD
8	6,833	Efficient Evaluation of Queries in a Mediator for WebSources	2002	SIGMOD
9	747	Querying Graph Databases	2013	PODS
10	2,832	Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language	2010	SIGMOD