Sharing Work in Keyword Search over Databases

Summary: Extends keyword search to multi-query data integration by reusing work across continuously arriving queries. ATC scheduling coordinates pipelined operators to minimize work and share state for top-k answers across all active queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4415
Venue: SIGMOD
Year: 2011
Pagerank: 4.7459715e-05
Overall Rank: 7,365 | 48.82%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Marie Jacob
2. Zachary Ives

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,967	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD	7.7975455e-05
5,031	Actively Soliciting Feedback for Query Answers in Keyword Search-Based Data Integration	2013	VLDB	5.7433161e-05
11,900	Looking at Everything in Context	2015	CIDR	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
41	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00073944756
53	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00065993143
150	Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity	1998	SIGMOD	0.00041081536
179	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00037637319
278	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029322862
302	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00028343691
337	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00027002505
673	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00018325667
1,207	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.0001327437
1,220	Rate-Based Query Optimization for Streaming Information Sources	2002	SIGMOD	0.00013214188
1,475	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011765071
2,965	Evaluating Rank Joins with Optimal Cost	2008	PODS	7.8049517e-05
3,116	Learning to Create Data-Integrating Queries	2008	VLDB	7.5404022e-05
6,793	Automatically Incorporating New Sources in Keyword Search-Based Data Integration	2010	SIGMOD	4.9201319e-05
6,826	Depth Estimation for Ranking Query Optimization	2007	VLDB	4.9090969e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,589	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD	4.3167828e-05
9,582	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD	4.3185789e-05
2,928	Shared Workload Optimization	2014	VLDB	7.881485e-05
5,683	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD	5.3733855e-05
1,564	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD	0.00011340407
873	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.0001570125
278	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029322862
4,593	Keyword Search on Relational Data Streams	2007	SIGMOD	6.0559961e-05
8,763	Toward Scalable Keyword Search over Relational Data	2010	VLDB	4.4520434e-05
12,274	Ten Thousand SQLs: Parallel Keyword Queries Computing	2010	VLDB	4.1905499e-05