Ten Thousand SQLs: Parallel Keyword Queries Computing

Summary: Parallelizes relational keyword search over tens of thousands of candidate-network SQLs, exploiting query- and operation-level sharing while addressing skew and estimation error. An adaptive relation-partitioning algorithm balances cores with low partitioning overhead. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h1d398f8fcbdb749f
Venue: VLDB
Year: 2010
Pagerank: 4.9793485e-05
Overall Rank: 12,752 | 14.27%
DOI: 10.14778/1920841.1920851

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Lu Qin (Chinese University of Hong Kong)
2. Jeffrey Xu Yu (Chinese University of Hong Kong)
3. Lijun Chang (Chinese University of Hong Kong)

BibTeX Citation

@article{qin_vldb10,
        title = {{Ten Thousand SQLs: Parallel Keyword Queries Computing}},
        author = {Qin, Lu and Yu, Jeffrey Xu and Chang, Lijun},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        pages = {58--69},
        doi = {10.14778/1920841.1920851},
        url = {https://doi.org/10.14778/1920841.1920851},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
38	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00047394041
129	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003040756
217	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00024465994
270	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00022599109
272	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022509573
290	ObjectRank: Authority-Based Keyword Search in Databases	2004	VLDB	0.00021955068
293	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00021943678
768	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00014105849
942	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.00012956137
1,131	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.0001189909
1,445	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS	0.0001063035
1,501	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD	0.00010461358
1,565	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00010220855
1,906	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.3981082e-05
3,509	Keyword Search on External Memory Data Graphs	2008	VLDB	7.2474338e-05
3,589	Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases	2008	VLDB	7.1867376e-05
4,447	Keyword Search on Relational Data Streams	2007	SIGMOD	6.5968014e-05
7,815	Mining Tree-Structured Data on Multicore Systems	2009	VLDB	5.448188e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,883	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD
2	446	Query Optimization for Parallel Execution	1992	SIGMOD
3	9,659	Parallel Query Processing: To Separate Communication from Computation	2022	SIGMOD
4	977	Parallel Evaluation of Conjunctive Queries	2011	PODS
5	2,136	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
6	9,621	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
7	3,775	Parallelizing Query Optimization	2008	VLDB
8	3,084	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD
9	1,501	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD
10	7,824	Sharing Work in Keyword Search over Databases	2011	SIGMOD