Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers

Summary: Pattern-based table answers for keyword queries over a knowledge graph; patterns are subtrees that cover all keywords with fixed types, yielding table-like multi-entity results. Introduces path-based indexes and two processors—fast practical for small queries and linear-time theory-driven for large ones—plus hardness results and experimental comparisons. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11066
Venue: VLDB
Year: 2014
Pagerank: 6.5549049e-05
Overall Rank: 4,703 | 67.74%
DOI: 10.14778/2733004.2733020

Incoming Non-self Citations Over Time

Authors

1. Mohan Yang (University of California Los Angeles)
2. Bolin Ding (Microsoft)
3. Surajit Chaudhuri (Microsoft)
4. Kaushik Chakrabarti (Microsoft)

BibTeX Citation

@article{yang_vldb14,
        title = {{Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers}},
        author = {Yang, Mohan and Ding, Bolin and Chaudhuri, Surajit and Chakrabarti, Kaushik},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {14},
        pages = {1809--1820},
        doi = {10.14778/2733004.2733020},
        url = {https://doi.org/10.14778/2733004.2733020},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,131	Applying WebTables in Practice	2015	CIDR	5.4816838e-05
8,201	List Intersection for Web Search: Algorithms, Cost Models, and Optimizations	2019	VLDB	5.467444e-05
9,268	Knowledge Exploration Using Tables on the Web	2017	VLDB	5.295208e-05
11,927	Deeper: A Data Enrichment System Powered by Deep Web	2018	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
37	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00048017193
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
317	Annotating and Searching Web Tables Using Entities, Types and Relationships	2010	VLDB	0.00021402049
367	InfoGather: Entity Augmentation and Attribute Discovery By Holistic Matching with Web Tables	2012	SIGMOD	0.00019979463
496	Schema-Free XQuery	2004	VLDB	0.0001750537
748	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00014381224
753	Recovering Semantics of Tables on the Web	2011	VLDB	0.00014336094
795	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00013939786
930	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.0001312728
1,055	Answering Table Queries on the Web using Column Keywords	2012	VLDB	0.00012389274
1,429	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS	0.00010811133
1,542	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00010421046
1,555	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD	0.00010370683
1,878	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.5651166e-05
2,220	Identifying Meaningful Return Information for XML Keyword Search	2007	SIGMOD	8.9277765e-05
4,408	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB	6.7190081e-05
4,494	Structured Annotations of Web Queries	2010	SIGMOD	6.6624281e-05
5,849	Summarizing Answer Graphs Induced by Keyword Queries	2013	VLDB	6.0666529e-05
9,652	Finding a Minimal Tree Pattern Under Neighborhood Constraints	2011	PODS	5.2426111e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,575	Scalable Column Concept Determination for Web Tables Using Large Knowledge Bases	2013	VLDB
2	5,965	Answering Top-k Representative Queries on Graph Databases	2014	SIGMOD
3	748	Effective Keyword Search in Relational Databases	2006	SIGMOD
4	9,472	Indexing for Keyword Search with Structured Constraints	2023	PODS
5	9,791	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD
6	212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
7	5,849	Summarizing Answer Graphs Induced by Keyword Queries	2013	VLDB
8	1,542	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD
9	1,055	Answering Table Queries on the Web using Column Keywords	2012	VLDB
10	8,493	Top-K Nearest Keyword Search on Large Graphs	2013	VLDB