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: 4414
Venue: SIGMOD
Year: 2011
Pagerank: 4.7494134e-05
Overall Rank: 7,374 | 48.71%
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,976	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD	7.789303e-05
5,032	Actively Soliciting Feedback for Query Answers in Keyword Search-Based Data Integration	2013	VLDB	5.748807e-05
11,892	Looking at Everything in Context	2015	CIDR	4.1945683e-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
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
41	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00073964959
54	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00066047203
150	Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity	1998	SIGMOD	0.00041055843
179	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00037672155
276	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029336949
301	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00028370644
336	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00027020919
674	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00018327585
1,219	Rate-Based Query Optimization for Streaming Information Sources	2002	SIGMOD	0.00013223888
1,262	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.00012986539
1,476	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011779092
2,961	Evaluating Rank Joins with Optimal Cost	2008	PODS	7.8110394e-05
3,110	Learning to Create Data-Integrating Queries	2008	VLDB	7.5475982e-05
6,792	Automatically Incorporating New Sources in Keyword Search-Based Data Integration	2010	SIGMOD	4.9249098e-05
6,829	Depth Estimation for Ranking Query Optimization	2007	VLDB	4.9136064e-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.3209273e-05
9,581	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD	4.3227214e-05
2,925	Shared Workload Optimization	2014	VLDB	7.888494e-05
5,672	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD	5.3784128e-05
1,564	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD	0.00011350495
877	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00015714014
276	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029336949
4,592	Keyword Search on Relational Data Streams	2007	SIGMOD	6.0613645e-05
8,766	Toward Scalable Keyword Search over Relational Data	2010	VLDB	4.456315e-05
12,266	Ten Thousand SQLs: Parallel Keyword Queries Computing	2010	VLDB	4.1945683e-05