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: 4476
Venue: SIGMOD
Year: 2011
Pagerank: 5.5709469e-05
Overall Rank: 7,670 | 47.38%
DOI: 10.1145/1989323.1989384

Incoming Non-self Citations Over Time

Authors

1. Marie Jacob (University of Pennsylvania)
2. Zachary Ives (University of Pennsylvania)

BibTeX Citation

@inproceedings{jacob_sigmod11,
        title = {{Sharing Work in Keyword Search over Databases}},
        author = {Jacob, Marie and Ives, Zachary},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989384},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989384},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,427	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD	8.5915976e-05
4,910	Actively Soliciting Feedback for Query Answers in Keyword Search-Based Data Integration	2013	VLDB	6.4484207e-05
12,092	Looking at Everything in Context	2015	CIDR	5.093636e-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
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00054667018
37	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00048017193
128	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003072825
160	Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity	1998	SIGMOD	0.0002802209
212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.000247733
272	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00022695855
302	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00021963347
509	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00017220967
973	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.00012874284
1,016	Rate-Based Query Optimization for Streaming Information Sources	2002	SIGMOD	0.00012645699
1,154	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011934202
2,585	Evaluating Rank Joins with Optimal Cost	2008	PODS	8.3774452e-05
3,032	Learning to Create Data-Integrating Queries	2008	VLDB	7.8323614e-05
6,931	Automatically Incorporating New Sources in Keyword Search-Based Data Integration	2010	SIGMOD	5.736358e-05
7,123	Depth Estimation for Ranking Query Optimization	2007	VLDB	5.6966694e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,791	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD
2	9,718	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD
3	2,276	Shared Workload Optimization	2014	VLDB
4	5,732	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD
5	1,555	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD
6	748	Effective Keyword Search in Relational Databases	2006	SIGMOD
7	212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
8	4,378	Keyword Search on Relational Data Streams	2007	SIGMOD
9	8,936	Toward Scalable Keyword Search over Relational Data	2010	VLDB
10	12,461	Ten Thousand SQLs: Parallel Keyword Queries Computing	2010	VLDB